/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-bad/ring-nondet.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 16:50:22,688 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 16:50:22,750 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:50:22,753 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 16:50:22,753 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 16:50:22,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 16:50:22,774 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 16:50:22,774 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 16:50:22,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 16:50:22,774 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 16:50:22,775 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 16:50:22,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 16:50:22,776 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 16:50:22,776 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 16:50:22,777 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 16:50:22,778 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 16:50:22,778 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 16:50:22,778 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 16:50:22,779 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 16:50:22,779 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:50:23,011 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 16:50:23,017 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 16:50:23,018 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 16:50:23,019 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 16:50:23,019 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 16:50:23,020 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-bad/ring-nondet.wvr.bpl [2025-01-22 16:50:23,021 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/ring-nondet.wvr.bpl' [2025-01-22 16:50:23,044 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 16:50:23,045 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 16:50:23,047 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 16:50:23,047 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 16:50:23,047 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 16:50:23,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,060 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,065 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 16:50:23,066 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 16:50:23,066 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 16:50:23,066 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 16:50:23,066 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 16:50:23,071 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,071 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,072 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,072 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,073 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,074 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,078 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,080 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,081 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,081 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 16:50:23,082 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 16:50:23,082 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 16:50:23,082 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 16:50:23,084 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/1) ... [2025-01-22 16:50:23,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 16:50:23,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:23,105 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:50:23,110 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:50:23,129 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 16:50:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 16:50:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 16:50:23,129 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 16:50:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 16:50:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 16:50:23,129 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 16:50:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 16:50:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 16:50:23,130 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 16:50:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 16:50:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 16:50:23,130 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:50:23,177 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 16:50:23,179 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 16:50:23,259 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 16:50:23,259 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 16:50:23,290 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 16:50:23,290 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 16:50:23,290 INFO L201 PluginConnector]: Adding new model ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 04:50:23 BoogieIcfgContainer [2025-01-22 16:50:23,290 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 16:50:23,292 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 16:50:23,292 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 16:50:23,296 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 16:50:23,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 04:50:23" (1/2) ... [2025-01-22 16:50:23,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d65b4f and model type ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 04:50:23, skipping insertion in model container [2025-01-22 16:50:23,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 04:50:23" (2/2) ... [2025-01-22 16:50:23,298 INFO L128 eAbstractionObserver]: Analyzing ICFG ring-nondet.wvr.bpl [2025-01-22 16:50:23,308 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 16:50:23,309 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG ring-nondet.wvr.bpl that has 4 procedures, 26 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2025-01-22 16:50:23,309 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 16:50:23,339 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 16:50:23,376 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 16:50:23,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 16:50:23,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:23,379 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-01-22 16:50:23,383 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:50:23,440 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 16:50:23,449 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 16:50:23,456 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;@7982414a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 16:50:23,457 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 16:50:23,684 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:50:23,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:23,690 INFO L85 PathProgramCache]: Analyzing trace with hash 670227294, now seen corresponding path program 1 times [2025-01-22 16:50:23,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:23,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91959310] [2025-01-22 16:50:23,695 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:50:23,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:23,738 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-22 16:50:23,751 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-22 16:50:23,751 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:50:23,752 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:23,805 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:50:23,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:23,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91959310] [2025-01-22 16:50:23,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91959310] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:50:23,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 16:50:23,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-22 16:50:23,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225804555] [2025-01-22 16:50:23,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:50:23,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 16:50:23,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:23,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 16:50:23,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 16:50:23,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:23,826 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:23,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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:50:23,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:23,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:23,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 16:50:23,865 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:50:23,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:23,866 INFO L85 PathProgramCache]: Analyzing trace with hash 868275940, now seen corresponding path program 1 times [2025-01-22 16:50:23,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:23,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1991285434] [2025-01-22 16:50:23,866 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:50:23,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:23,872 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 26 statements into 1 equivalence classes. [2025-01-22 16:50:23,883 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 26 of 26 statements. [2025-01-22 16:50:23,883 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:50:23,883 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:23,940 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-22 16:50:23,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:23,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1991285434] [2025-01-22 16:50:23,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1991285434] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:50:23,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 16:50:23,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-22 16:50:23,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294001445] [2025-01-22 16:50:23,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:50:23,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 16:50:23,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:23,942 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 16:50:23,942 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 16:50:23,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:23,942 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:23,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 2 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:50:23,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:23,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-22 16:50:24,063 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:50:24,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:24,064 INFO L85 PathProgramCache]: Analyzing trace with hash 2098491494, now seen corresponding path program 1 times [2025-01-22 16:50:24,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:24,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184443634] [2025-01-22 16:50:24,064 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:50:24,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:24,070 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 28 statements into 1 equivalence classes. [2025-01-22 16:50:24,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 28 of 28 statements. [2025-01-22 16:50:24,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:50:24,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:24,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 16:50:24,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:24,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184443634] [2025-01-22 16:50:24,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184443634] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:50:24,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 16:50:24,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-01-22 16:50:24,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674543780] [2025-01-22 16:50:24,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:50:24,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 16:50:24,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:24,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 16:50:24,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 16:50:24,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,120 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:24,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 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:50:24,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-22 16:50:24,170 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:50:24,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:24,170 INFO L85 PathProgramCache]: Analyzing trace with hash -570615953, now seen corresponding path program 1 times [2025-01-22 16:50:24,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:24,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808101690] [2025-01-22 16:50:24,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 16:50:24,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:24,175 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 38 statements into 1 equivalence classes. [2025-01-22 16:50:24,180 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 38 of 38 statements. [2025-01-22 16:50:24,180 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:50:24,180 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:24,220 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:24,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:24,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808101690] [2025-01-22 16:50:24,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808101690] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:50:24,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 16:50:24,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 16:50:24,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316921629] [2025-01-22 16:50:24,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:50:24,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 16:50:24,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:24,221 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 16:50:24,221 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 16:50:24,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,222 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:24,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:50:24,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-22 16:50:24,277 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:50:24,277 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:24,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1977951352, now seen corresponding path program 2 times [2025-01-22 16:50:24,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:24,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847971886] [2025-01-22 16:50:24,278 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:50:24,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:24,288 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-01-22 16:50:24,318 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-01-22 16:50:24,318 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:50:24,318 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:24,402 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-22 16:50:24,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:24,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847971886] [2025-01-22 16:50:24,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847971886] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:50:24,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43365136] [2025-01-22 16:50:24,403 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:50:24,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:24,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:24,406 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:50:24,407 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:50:24,437 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 48 statements into 2 equivalence classes. [2025-01-22 16:50:24,459 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 48 of 48 statements. [2025-01-22 16:50:24,460 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:50:24,460 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:24,462 INFO L256 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-22 16:50:24,466 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:50:24,511 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-01-22 16:50:24,511 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 16:50:24,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43365136] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:50:24,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 16:50:24,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-01-22 16:50:24,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905672443] [2025-01-22 16:50:24,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:50:24,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-22 16:50:24,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:24,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-22 16:50:24,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-22 16:50:24,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,512 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:24,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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:50:24,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,515 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:24,574 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:50:24,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:24,768 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:50:24,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:24,769 INFO L85 PathProgramCache]: Analyzing trace with hash -25098876, now seen corresponding path program 3 times [2025-01-22 16:50:24,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:24,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243976848] [2025-01-22 16:50:24,769 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:50:24,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:24,776 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 42 statements into 2 equivalence classes. [2025-01-22 16:50:24,793 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 42 of 42 statements. [2025-01-22 16:50:24,793 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 16:50:24,793 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:24,840 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:24,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:24,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243976848] [2025-01-22 16:50:24,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243976848] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:50:24,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456667266] [2025-01-22 16:50:24,841 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:50:24,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:24,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:24,843 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:50:24,843 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:50:24,865 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 42 statements into 2 equivalence classes. [2025-01-22 16:50:24,887 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) and asserted 42 of 42 statements. [2025-01-22 16:50:24,888 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2025-01-22 16:50:24,888 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:24,888 INFO L256 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-22 16:50:24,889 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:50:24,915 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-01-22 16:50:24,915 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-22 16:50:24,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456667266] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 16:50:24,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-22 16:50:24,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2025-01-22 16:50:24,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232237838] [2025-01-22 16:50:24,916 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 16:50:24,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-22 16:50:24,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:24,916 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-22 16:50:24,916 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-01-22 16:50:24,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,916 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:24,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 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:50:24,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:24,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:24,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:24,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:24,951 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:50:25,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:25,146 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:50:25,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:25,147 INFO L85 PathProgramCache]: Analyzing trace with hash 2000449849, now seen corresponding path program 4 times [2025-01-22 16:50:25,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:25,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549173264] [2025-01-22 16:50:25,147 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:50:25,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:25,152 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 44 statements into 2 equivalence classes. [2025-01-22 16:50:25,160 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-22 16:50:25,160 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:50:25,160 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:25,455 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:25,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:25,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549173264] [2025-01-22 16:50:25,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549173264] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:50:25,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1548155277] [2025-01-22 16:50:25,455 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:50:25,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:25,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:25,459 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:50:25,461 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:50:25,486 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 44 statements into 2 equivalence classes. [2025-01-22 16:50:25,502 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 44 of 44 statements. [2025-01-22 16:50:25,502 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:50:25,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:25,504 INFO L256 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 33 conjuncts are in the unsatisfiable core [2025-01-22 16:50:25,506 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:50:25,616 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 15 treesize of output 7 [2025-01-22 16:50:25,683 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 15 treesize of output 7 [2025-01-22 16:50:25,806 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 24 treesize of output 18 [2025-01-22 16:50:25,861 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:25,861 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:50:25,955 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:25,956 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 16 treesize of output 20 [2025-01-22 16:50:26,079 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:26,079 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 42 treesize of output 40 [2025-01-22 16:50:26,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:26,227 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 43 treesize of output 41 [2025-01-22 16:50:26,280 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:26,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1548155277] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:50:26,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:50:26,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 10] total 24 [2025-01-22 16:50:26,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486715223] [2025-01-22 16:50:26,280 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:50:26,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-01-22 16:50:26,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:26,281 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-01-22 16:50:26,281 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2025-01-22 16:50:26,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:26,282 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:26,282 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 2.68) internal successors, (67), 24 states have internal predecessors, (67), 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:50:26,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:26,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:26,282 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:26,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:26,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:26,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:26,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2025-01-22 16:50:26,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-22 16:50:27,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:27,155 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:50:27,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:27,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1019289019, now seen corresponding path program 5 times [2025-01-22 16:50:27,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:27,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228720221] [2025-01-22 16:50:27,156 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:50:27,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:27,163 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 46 statements into 3 equivalence classes. [2025-01-22 16:50:27,177 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 46 of 46 statements. [2025-01-22 16:50:27,177 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-01-22 16:50:27,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:27,209 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-22 16:50:27,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:27,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228720221] [2025-01-22 16:50:27,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228720221] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:50:27,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451601131] [2025-01-22 16:50:27,210 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:50:27,210 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:27,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:27,211 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:50:27,213 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:50:27,233 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 46 statements into 3 equivalence classes. [2025-01-22 16:50:27,248 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) and asserted 46 of 46 statements. [2025-01-22 16:50:27,249 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2025-01-22 16:50:27,249 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:27,249 INFO L256 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-01-22 16:50:27,250 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:50:27,270 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-22 16:50:27,270 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:50:27,292 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-01-22 16:50:27,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451601131] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:50:27,293 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:50:27,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2025-01-22 16:50:27,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76973179] [2025-01-22 16:50:27,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:50:27,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-22 16:50:27,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:27,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-22 16:50:27,294 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2025-01-22 16:50:27,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:27,294 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:27,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 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:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2025-01-22 16:50:27,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:50:27,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:27,368 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:50:27,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:27,563 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:50:27,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:27,563 INFO L85 PathProgramCache]: Analyzing trace with hash 269939400, now seen corresponding path program 6 times [2025-01-22 16:50:27,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:27,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [385879886] [2025-01-22 16:50:27,564 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:50:27,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:27,568 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 56 statements into 4 equivalence classes. [2025-01-22 16:50:27,597 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) and asserted 56 of 56 statements. [2025-01-22 16:50:27,597 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2025-01-22 16:50:27,597 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:28,368 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:28,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:28,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [385879886] [2025-01-22 16:50:28,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [385879886] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:50:28,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [732507715] [2025-01-22 16:50:28,368 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:50:28,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:28,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:28,370 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:50:28,372 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:50:28,393 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 56 statements into 4 equivalence classes. [2025-01-22 16:50:28,412 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) and asserted 56 of 56 statements. [2025-01-22 16:50:28,412 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2025-01-22 16:50:28,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:28,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 53 conjuncts are in the unsatisfiable core [2025-01-22 16:50:28,416 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:50:28,989 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:28,989 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 26 treesize of output 16 [2025-01-22 16:50:29,111 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:29,112 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 28 treesize of output 16 [2025-01-22 16:50:29,201 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:29,201 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:50:29,581 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:29,582 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:50:29,779 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:29,779 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 63 treesize of output 77 [2025-01-22 16:50:30,090 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:30,090 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 78 treesize of output 88 [2025-01-22 16:50:30,167 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:30,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [732507715] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:50:30,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:50:30,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16, 16] total 45 [2025-01-22 16:50:30,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912027700] [2025-01-22 16:50:30,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:50:30,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2025-01-22 16:50:30,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:30,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2025-01-22 16:50:30,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=222, Invalid=1848, Unknown=0, NotChecked=0, Total=2070 [2025-01-22 16:50:30,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:30,169 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:30,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 2.0869565217391304) internal successors, (96), 45 states have internal predecessors, (96), 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:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:30,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:32,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:32,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:50:32,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-01-22 16:50:33,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:33,078 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:50:33,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:50:33,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1348443170, now seen corresponding path program 7 times [2025-01-22 16:50:33,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:50:33,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092244213] [2025-01-22 16:50:33,078 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:50:33,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:50:33,082 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-01-22 16:50:33,134 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-01-22 16:50:33,134 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:50:33,134 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:34,996 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 2 proven. 94 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:34,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:50:34,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092244213] [2025-01-22 16:50:34,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092244213] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:50:34,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958879950] [2025-01-22 16:50:34,997 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:50:34,997 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:50:34,997 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:50:34,999 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:50:34,999 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:50:35,025 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 80 statements into 1 equivalence classes. [2025-01-22 16:50:35,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 80 of 80 statements. [2025-01-22 16:50:35,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:50:35,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:50:35,055 INFO L256 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 105 conjuncts are in the unsatisfiable core [2025-01-22 16:50:35,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:50:37,140 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:37,140 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 75 treesize of output 43 [2025-01-22 16:50:37,501 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:37,501 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 73 treesize of output 41 [2025-01-22 16:50:37,911 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 22 proven. 74 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:37,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:50:40,325 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:40,325 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 89 treesize of output 201 [2025-01-22 16:50:46,959 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:46,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 157 treesize of output 239 [2025-01-22 16:50:53,504 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:50:53,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 367 treesize of output 385 [2025-01-22 16:50:59,121 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 89 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:50:59,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958879950] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:50:59,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:50:59,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 34, 34] total 92 [2025-01-22 16:50:59,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473558111] [2025-01-22 16:50:59,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:50:59,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 93 states [2025-01-22 16:50:59,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:50:59,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 93 interpolants. [2025-01-22 16:50:59,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=625, Invalid=7931, Unknown=0, NotChecked=0, Total=8556 [2025-01-22 16:50:59,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:50:59,127 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:50:59,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 93 states, 93 states have (on average 1.7849462365591398) internal successors, (166), 92 states have internal predecessors, (166), 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:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:50:59,127 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:51:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2025-01-22 16:51:21,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2025-01-22 16:51:21,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:51:21,923 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:51:21,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:51:21,923 INFO L85 PathProgramCache]: Analyzing trace with hash 1506095716, now seen corresponding path program 8 times [2025-01-22 16:51:21,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:51:21,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021970769] [2025-01-22 16:51:21,923 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:51:21,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:51:21,927 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 82 statements into 2 equivalence classes. [2025-01-22 16:51:21,934 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 82 of 82 statements. [2025-01-22 16:51:21,935 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:51:21,935 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:51:22,008 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 29 proven. 50 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2025-01-22 16:51:22,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:51:22,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021970769] [2025-01-22 16:51:22,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021970769] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:51:22,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746246503] [2025-01-22 16:51:22,008 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:51:22,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:51:22,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:51:22,010 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:51:22,011 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:51:22,034 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 82 statements into 2 equivalence classes. [2025-01-22 16:51:22,054 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 82 of 82 statements. [2025-01-22 16:51:22,054 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:51:22,054 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:51:22,057 INFO L256 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-22 16:51:22,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:51:22,107 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 29 proven. 42 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-01-22 16:51:22,108 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:51:22,178 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 29 proven. 42 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2025-01-22 16:51:22,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746246503] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:51:22,178 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:51:22,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2025-01-22 16:51:22,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780395894] [2025-01-22 16:51:22,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:51:22,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-22 16:51:22,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:51:22,179 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-22 16:51:22,179 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-01-22 16:51:22,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:51:22,179 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:51:22,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 5 states have internal predecessors, (61), 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:51:22,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:22,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:22,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:51:22,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:22,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2025-01-22 16:51:22,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2025-01-22 16:51:22,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2025-01-22 16:51:22,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:51:22,470 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-22 16:51:22,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:51:22,665 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:51:22,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:51:22,665 INFO L85 PathProgramCache]: Analyzing trace with hash -519305167, now seen corresponding path program 9 times [2025-01-22 16:51:22,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:51:22,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720183169] [2025-01-22 16:51:22,666 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:51:22,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:51:22,669 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 92 statements into 7 equivalence classes. [2025-01-22 16:51:22,715 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 92 of 92 statements. [2025-01-22 16:51:22,715 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-22 16:51:22,715 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:51:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 1 proven. 147 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:51:25,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:51:25,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720183169] [2025-01-22 16:51:25,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720183169] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:51:25,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [194676425] [2025-01-22 16:51:25,006 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 16:51:25,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:51:25,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:51:25,008 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:51:25,009 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:51:25,032 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 92 statements into 7 equivalence classes. [2025-01-22 16:51:25,057 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) and asserted 92 of 92 statements. [2025-01-22 16:51:25,057 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2025-01-22 16:51:25,057 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:51:25,059 INFO L256 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 147 conjuncts are in the unsatisfiable core [2025-01-22 16:51:25,061 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:51:28,246 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:51:28,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 56 treesize of output 28 [2025-01-22 16:51:28,514 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:51:28,514 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 54 treesize of output 28 [2025-01-22 16:51:28,582 INFO L349 Elim1Store]: treesize reduction 50, result has 2.0 percent of original size [2025-01-22 16:51:28,583 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 50 treesize of output 24 [2025-01-22 16:51:28,600 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 20 proven. 128 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:51:28,600 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:51:32,564 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:51:32,564 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 90 treesize of output 294 [2025-01-22 16:51:34,110 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:51:34,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 147 treesize of output 423 [2025-01-22 16:52:07,535 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:52:07,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 241 treesize of output 453 [2025-01-22 16:52:09,524 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 7 proven. 141 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:52:09,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [194676425] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:52:09,524 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:52:09,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 37, 37] total 113 [2025-01-22 16:52:09,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576113135] [2025-01-22 16:52:09,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:52:09,525 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 114 states [2025-01-22 16:52:09,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:52:09,526 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2025-01-22 16:52:09,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1536, Invalid=11346, Unknown=0, NotChecked=0, Total=12882 [2025-01-22 16:52:09,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:52:09,528 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:52:09,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 114 states, 114 states have (on average 1.9385964912280702) internal successors, (221), 113 states have internal predecessors, (221), 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:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:52:09,528 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:52:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:43,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:52:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:52:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:52:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:52:43,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2025-01-22 16:52:43,774 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:52:43,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:52:43,968 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:52:43,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:52:43,969 INFO L85 PathProgramCache]: Analyzing trace with hash 568211578, now seen corresponding path program 10 times [2025-01-22 16:52:43,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:52:43,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793386936] [2025-01-22 16:52:43,969 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:52:43,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:52:43,974 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 152 statements into 2 equivalence classes. [2025-01-22 16:52:43,990 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-01-22 16:52:43,990 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:52:43,990 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:52:44,172 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 139 proven. 82 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2025-01-22 16:52:44,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:52:44,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793386936] [2025-01-22 16:52:44,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793386936] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:52:44,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003583121] [2025-01-22 16:52:44,172 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 16:52:44,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:52:44,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:52:44,175 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:52:44,175 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:52:44,205 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 152 statements into 2 equivalence classes. [2025-01-22 16:52:44,242 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 152 of 152 statements. [2025-01-22 16:52:44,242 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 16:52:44,242 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:52:44,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-22 16:52:44,246 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:52:44,335 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 138 proven. 65 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2025-01-22 16:52:44,335 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:52:44,456 INFO L134 CoverageAnalysis]: Checked inductivity of 437 backedges. 138 proven. 65 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2025-01-22 16:52:44,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1003583121] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:52:44,456 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:52:44,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 7 [2025-01-22 16:52:44,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953533501] [2025-01-22 16:52:44,456 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:52:44,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2025-01-22 16:52:44,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:52:44,457 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2025-01-22 16:52:44,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2025-01-22 16:52:44,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:52:44,457 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:52:44,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.0) internal successors, (72), 7 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:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2025-01-22 16:52:44,457 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:52:44,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:52:44,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:52:44,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:52:44,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2025-01-22 16:52:44,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:52:44,520 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:52:44,717 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,SelfDestructingSolverStorable12 [2025-01-22 16:52:44,717 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:52:44,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:52:44,717 INFO L85 PathProgramCache]: Analyzing trace with hash -792386982, now seen corresponding path program 11 times [2025-01-22 16:52:44,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:52:44,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311238941] [2025-01-22 16:52:44,717 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:52:44,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:52:44,722 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 128 statements into 8 equivalence classes. [2025-01-22 16:52:44,799 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 128 of 128 statements. [2025-01-22 16:52:44,799 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-01-22 16:52:44,799 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:52:47,475 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 27 proven. 327 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2025-01-22 16:52:47,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:52:47,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311238941] [2025-01-22 16:52:47,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311238941] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:52:47,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [667825913] [2025-01-22 16:52:47,475 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 16:52:47,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:52:47,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:52:47,477 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:52:47,478 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:52:47,502 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 128 statements into 8 equivalence classes. [2025-01-22 16:52:47,543 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) and asserted 128 of 128 statements. [2025-01-22 16:52:47,543 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2025-01-22 16:52:47,543 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:52:47,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 217 conjuncts are in the unsatisfiable core [2025-01-22 16:52:47,548 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:52:56,906 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:52:56,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 96 treesize of output 52 [2025-01-22 16:52:57,369 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:52:57,369 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 96 treesize of output 52 [2025-01-22 16:52:57,620 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:52:57,620 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 57 treesize of output 25 [2025-01-22 16:52:57,639 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 72 proven. 292 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:52:57,639 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:53:09,706 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:53:09,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 165 treesize of output 717 [2025-01-22 16:54:18,050 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,052 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,057 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,057 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,057 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,058 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,059 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,059 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,060 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,060 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,061 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,061 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,062 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,062 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,067 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,067 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,068 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,068 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,069 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,069 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,070 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,075 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,076 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,077 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,077 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,079 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,079 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,080 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:18,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:54:18,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 84 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 36 case distinctions, treesize of input 241 treesize of output 471 [2025-01-22 16:54:30,297 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,298 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,299 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,299 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,300 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,301 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,301 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,301 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,302 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,302 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,302 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,303 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,306 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,307 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,308 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,310 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,310 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,311 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,312 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,317 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,319 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,320 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,322 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,323 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:54:30,478 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:54:30,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 84 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 36 case distinctions, treesize of input 286 treesize of output 498 [2025-01-22 16:54:34,188 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 2 proven. 362 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:54:34,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [667825913] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:54:34,188 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:54:34,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 56, 56] total 159 [2025-01-22 16:54:34,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040103882] [2025-01-22 16:54:34,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:54:34,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 160 states [2025-01-22 16:54:34,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:54:34,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2025-01-22 16:54:34,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2352, Invalid=23088, Unknown=0, NotChecked=0, Total=25440 [2025-01-22 16:54:34,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:54:34,193 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:54:34,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 160 states, 160 states have (on average 1.91875) internal successors, (307), 159 states have internal predecessors, (307), 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:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:54:34,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:55:54,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:55:54,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 154 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:55:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:55:54,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-01-22 16:55:54,404 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,SelfDestructingSolverStorable13 [2025-01-22 16:55:54,404 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:55:54,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:55:54,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1274938775, now seen corresponding path program 12 times [2025-01-22 16:55:54,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:55:54,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544589211] [2025-01-22 16:55:54,405 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:55:54,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:55:54,410 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 140 statements into 9 equivalence classes. [2025-01-22 16:55:54,486 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 140 of 140 statements. [2025-01-22 16:55:54,487 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-22 16:55:54,487 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:55:58,637 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 39 proven. 388 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2025-01-22 16:55:58,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:55:58,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544589211] [2025-01-22 16:55:58,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544589211] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:55:58,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218534155] [2025-01-22 16:55:58,638 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 16:55:58,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:55:58,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:55:58,639 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:55:58,640 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:55:58,666 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 140 statements into 9 equivalence classes. [2025-01-22 16:55:58,708 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) and asserted 140 of 140 statements. [2025-01-22 16:55:58,708 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2025-01-22 16:55:58,708 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:55:58,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 481 conjuncts, 239 conjuncts are in the unsatisfiable core [2025-01-22 16:55:58,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:56:06,760 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:56:06,760 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 64 treesize of output 28 [2025-01-22 16:56:07,365 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 152 proven. 309 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:56:07,365 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:56:19,847 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:56:19,847 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 166 treesize of output 890 [2025-01-22 16:56:33,607 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,610 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,611 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,613 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,613 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,614 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,614 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,615 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,615 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,616 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,616 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,617 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,617 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,617 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,618 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,618 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,622 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,623 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,625 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,625 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,626 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,626 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,629 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,632 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,634 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,634 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,635 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,636 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,637 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,637 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,639 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,640 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,640 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:33,883 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:56:33,883 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 108 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 45 case distinctions, treesize of input 170 treesize of output 534 [2025-01-22 16:56:35,213 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,213 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,214 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,215 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,215 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,216 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,217 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,218 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,218 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,218 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,218 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,219 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,219 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,219 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,220 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,220 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,220 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,221 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,221 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,227 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,230 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,231 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,232 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,234 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,235 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,236 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,237 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,238 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,239 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,240 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,241 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,242 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,248 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,248 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,249 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,250 INFO L173 IndexEqualityManager]: detected equality via solver [2025-01-22 16:56:35,412 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 16:56:35,412 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 108 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 45 case distinctions, treesize of input 125 treesize of output 489 [2025-01-22 16:56:35,742 INFO L134 CoverageAnalysis]: Checked inductivity of 462 backedges. 9 proven. 452 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 16:56:35,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218534155] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:56:35,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:56:35,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 56, 56] total 174 [2025-01-22 16:56:35,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526533769] [2025-01-22 16:56:35,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:56:35,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 175 states [2025-01-22 16:56:35,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:56:35,745 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 175 interpolants. [2025-01-22 16:56:35,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3335, Invalid=27115, Unknown=0, NotChecked=0, Total=30450 [2025-01-22 16:56:35,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:56:35,749 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:56:35,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 175 states, 175 states have (on average 2.0285714285714285) internal successors, (355), 174 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 16:56:35,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:56:35,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:56:35,749 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 154 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 158 states. [2025-01-22 16:56:35,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2025-01-22 16:57:48,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2025-01-22 16:57:48,206 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:57:48,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2025-01-22 16:57:48,400 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:57:48,400 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:57:48,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1872360353, now seen corresponding path program 13 times [2025-01-22 16:57:48,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:57:48,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987194109] [2025-01-22 16:57:48,401 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:57:48,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:57:48,408 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 252 statements into 1 equivalence classes. [2025-01-22 16:57:48,426 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 252 of 252 statements. [2025-01-22 16:57:48,426 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:57:48,426 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:57:48,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 111 proven. 260 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2025-01-22 16:57:48,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:57:48,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987194109] [2025-01-22 16:57:48,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987194109] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:57:48,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645809540] [2025-01-22 16:57:48,783 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 16:57:48,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:57:48,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:57:48,785 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:57:48,786 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:57:48,820 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 252 statements into 1 equivalence classes. [2025-01-22 16:57:48,886 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 252 of 252 statements. [2025-01-22 16:57:48,886 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 16:57:48,886 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:57:48,889 INFO L256 TraceCheckSpWp]: Trace formula consists of 863 conjuncts, 38 conjuncts are in the unsatisfiable core [2025-01-22 16:57:48,892 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 16:57:49,077 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 111 proven. 191 refuted. 0 times theorem prover too weak. 1327 trivial. 0 not checked. [2025-01-22 16:57:49,078 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 16:57:49,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1629 backedges. 111 proven. 191 refuted. 0 times theorem prover too weak. 1327 trivial. 0 not checked. [2025-01-22 16:57:49,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645809540] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 16:57:49,314 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 16:57:49,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2025-01-22 16:57:49,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624044396] [2025-01-22 16:57:49,314 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 16:57:49,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-22 16:57:49,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 16:57:49,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-22 16:57:49,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2025-01-22 16:57:49,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:57:49,315 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 16:57:49,315 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 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:57:49,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:49,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:49,315 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 155 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 161 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2025-01-22 16:57:49,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 155 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2025-01-22 16:57:49,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2025-01-22 16:57:49,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-22 16:57:49,384 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:57:49,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2025-01-22 16:57:49,578 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:57:49,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 16:57:49,579 INFO L85 PathProgramCache]: Analyzing trace with hash 194476684, now seen corresponding path program 14 times [2025-01-22 16:57:49,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 16:57:49,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021448113] [2025-01-22 16:57:49,579 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:57:49,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 16:57:49,586 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 248 statements into 2 equivalence classes. [2025-01-22 16:57:49,710 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 248 of 248 statements. [2025-01-22 16:57:49,710 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:57:49,710 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:58:07,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1644 backedges. 91 proven. 1546 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-01-22 16:58:07,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 16:58:07,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021448113] [2025-01-22 16:58:07,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021448113] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 16:58:07,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412781685] [2025-01-22 16:58:07,557 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 16:58:07,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 16:58:07,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 16:58:07,559 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:58:07,559 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:58:07,594 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 248 statements into 2 equivalence classes. [2025-01-22 16:58:07,659 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 248 of 248 statements. [2025-01-22 16:58:07,659 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 16:58:07,659 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 16:58:07,664 WARN L254 TraceCheckSpWp]: Trace formula consists of 850 conjuncts, 441 conjuncts are in the unsatisfiable core [2025-01-22 16:58:07,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 17:00:26,534 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 17:00:26,534 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 355 treesize of output 211 [2025-01-22 17:00:37,867 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 17:00:37,868 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 355 treesize of output 211 [2025-01-22 17:00:39,667 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 17:00:39,668 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 143 treesize of output 69 [2025-01-22 17:00:40,085 INFO L134 CoverageAnalysis]: Checked inductivity of 1644 backedges. 565 proven. 1078 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-01-22 17:00:40,085 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 17:04:27,021 WARN L286 SmtUtils]: Spent 10.08s on a formula simplification that was a NOOP. DAG size: 1097 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2025-01-22 17:04:27,021 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 17:04:27,022 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 36 select indices, 36 select index equivalence classes, 0 disjoint index pairs (out of 630 index pairs), introduced 36 new quantified variables, introduced 630 case distinctions, treesize of input 439 treesize of output 3435 Received shutdown request... [2025-01-22 17:04:34,590 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 17:04:34,590 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 17:04:34,590 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 17:04:34,633 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2025-01-22 17:04:34,639 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2025-01-22 17:04:34,833 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,SelfDestructingSolverStorable16 [2025-01-22 17:04:34,833 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 249 with TraceHistMax 37,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-399-18-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context. [2025-01-22 17:04:34,835 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-01-22 17:04:34,835 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-01-22 17:04:34,835 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-01-22 17:04:34,838 INFO L422 BasicCegarLoop]: Path program histogram: [14, 1, 1, 1] [2025-01-22 17:04:34,840 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-22 17:04:34,840 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-22 17:04:34,847 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 17:04:34,848 INFO L201 PluginConnector]: Adding new model ring-nondet.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.01 05:04:34 BasicIcfg [2025-01-22 17:04:34,848 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-22 17:04:34,849 INFO L158 Benchmark]: Toolchain (without parser) took 851802.98ms. Allocated memory was 117.4MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 81.2MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2025-01-22 17:04:34,850 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.98ms. Allocated memory is still 117.4MB. Free memory is still 82.4MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 17:04:34,851 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.20ms. Allocated memory is still 117.4MB. Free memory was 81.2MB in the beginning and 80.0MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 17:04:34,851 INFO L158 Benchmark]: Boogie Preprocessor took 15.23ms. Allocated memory is still 117.4MB. Free memory was 80.0MB in the beginning and 79.3MB in the end (delta: 747.9kB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 17:04:34,851 INFO L158 Benchmark]: RCFGBuilder took 208.47ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 67.1MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-01-22 17:04:34,851 INFO L158 Benchmark]: TraceAbstraction took 851555.43ms. Allocated memory was 117.4MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 66.6MB in the beginning and 1.8GB in the end (delta: -1.7GB). Peak memory consumption was 1.5GB. Max. memory is 16.0GB. [2025-01-22 17:04:34,852 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.98ms. Allocated memory is still 117.4MB. Free memory is still 82.4MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 19.20ms. Allocated memory is still 117.4MB. Free memory was 81.2MB in the beginning and 80.0MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 15.23ms. Allocated memory is still 117.4MB. Free memory was 80.0MB in the beginning and 79.3MB in the end (delta: 747.9kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 208.47ms. Allocated memory is still 117.4MB. Free memory was 79.2MB in the beginning and 67.1MB in the end (delta: 12.0MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 851555.43ms. Allocated memory was 117.4MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 66.6MB in the beginning and 1.8GB in the end (delta: -1.7GB). 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: 21346, independent: 16290, independent conditional: 15727, independent unconditional: 563, dependent: 5056, dependent conditional: 5052, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 16556, independent: 16290, independent conditional: 0, independent unconditional: 16290, dependent: 266, dependent conditional: 0, dependent unconditional: 266, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 472, independent: 468, independent conditional: 0, independent unconditional: 468, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 472, independent: 462, independent conditional: 0, independent unconditional: 462, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 10, independent: 6, independent conditional: 0, independent unconditional: 6, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 6, independent conditional: 0, independent unconditional: 6, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 218, independent: 136, independent conditional: 0, independent unconditional: 136, dependent: 81, dependent conditional: 0, dependent unconditional: 81, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 16556, independent: 15822, independent conditional: 0, independent unconditional: 15822, dependent: 262, dependent conditional: 0, dependent unconditional: 262, unknown: 472, unknown conditional: 0, unknown unconditional: 472] , Statistics on independence cache: Total cache size (in pairs): 472, Positive cache size: 468, Positive conditional cache size: 0, Positive unconditional cache size: 468, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 4790, Persistent sets #1 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 98, Number of trivial persistent sets: 47, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 21346, independent: 16290, independent conditional: 15727, independent unconditional: 563, dependent: 5056, dependent conditional: 5052, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 16556, independent: 16290, independent conditional: 0, independent unconditional: 16290, dependent: 266, dependent conditional: 0, dependent unconditional: 266, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 472, independent: 468, independent conditional: 0, independent unconditional: 468, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 472, independent: 462, independent conditional: 0, independent unconditional: 462, dependent: 10, dependent conditional: 0, dependent unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 10, independent: 6, independent conditional: 0, independent unconditional: 6, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 10, independent: 6, independent conditional: 0, independent unconditional: 6, dependent: 4, dependent conditional: 0, dependent unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 218, independent: 136, independent conditional: 0, independent unconditional: 136, dependent: 81, dependent conditional: 0, dependent unconditional: 81, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 16556, independent: 15822, independent conditional: 0, independent unconditional: 15822, dependent: 262, dependent conditional: 0, dependent unconditional: 262, unknown: 472, unknown conditional: 0, unknown unconditional: 472] , Statistics on independence cache: Total cache size (in pairs): 472, Positive cache size: 468, Positive conditional cache size: 0, Positive unconditional cache size: 468, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Independence queries for same thread: 4790 - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 249 with TraceHistMax 37,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-399-18-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context. - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 249 with TraceHistMax 37,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-399-18-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context. - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 249 with TraceHistMax 37,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-399-18-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context. - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 249 with TraceHistMax 37,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-399-18-2-7-2-6-2-5-2-4-2-3-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 44 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 851.4s, OverallIterations: 17, TraceHistogramMax: 0, PathProgramHistogramMax: 14, EmptinessCheckTime: 213.7s, 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: 747, 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.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 228.6s InterpolantComputationTime, 2434 NumberOfCodeBlocks, 2434 NumberOfCodeBlocksAsserted, 86 NumberOfCheckSat, 3468 ConstructedInterpolants, 61 QuantifiedInterpolants, 98386 SizeOfPredicates, 144 NumberOfNonLiveVariables, 4001 ConjunctsInSsa, 872 ConjunctsInUnsatCore, 38 InterpolantComputations, 6 PerfectInterpolantSequences, 6053/9970 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