/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 -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --traceabstraction.commutativity.condition.synthesis NONE -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-1c4755c-m [2024-12-16 22:00:57,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-16 22:00:57,620 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 [2024-12-16 22:00:57,625 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-16 22:00:57,626 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-16 22:00:57,654 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-16 22:00:57,656 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-16 22:00:57,656 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-16 22:00:57,656 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-16 22:00:57,657 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-16 22:00:57,657 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-16 22:00:57,657 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-16 22:00:57,658 INFO L153 SettingsManager]: * Use SBE=true [2024-12-16 22:00:57,658 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-16 22:00:57,658 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-16 22:00:57,658 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-16 22:00:57,658 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-16 22:00:57,658 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-16 22:00:57,658 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-16 22:00:57,658 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-16 22:00:57,659 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 22:00:57,659 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-16 22:00:57,659 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-12-16 22:00:57,660 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NONE [2024-12-16 22:00:57,909 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-16 22:00:57,919 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-16 22:00:57,920 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-16 22:00:57,921 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-12-16 22:00:57,921 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-12-16 22:00:57,922 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl [2024-12-16 22:00:57,922 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl' [2024-12-16 22:00:57,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-16 22:00:57,947 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-12-16 22:00:57,948 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-16 22:00:57,948 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-16 22:00:57,948 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-16 22:00:57,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,958 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,962 INFO L138 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-12-16 22:00:57,963 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-16 22:00:57,964 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-16 22:00:57,964 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-16 22:00:57,965 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-16 22:00:57,969 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,969 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,970 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,970 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,972 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,972 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,974 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,977 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,977 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,978 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-16 22:00:57,978 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-16 22:00:57,978 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-16 22:00:57,978 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-16 22:00:57,980 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/1) ... [2024-12-16 22:00:57,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-12-16 22:00:57,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:00:58,004 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) [2024-12-16 22:00:58,007 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 [2024-12-16 22:00:58,030 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-12-16 22:00:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-12-16 22:00:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-12-16 22:00:58,030 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-12-16 22:00:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-12-16 22:00:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-12-16 22:00:58,030 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-12-16 22:00:58,030 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-16 22:00:58,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-16 22:00:58,030 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2024-12-16 22:00:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-12-16 22:00:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-12-16 22:00:58,031 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2024-12-16 22:00:58,031 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-12-16 22:00:58,031 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-12-16 22:00:58,031 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-12-16 22:00:58,064 INFO L234 CfgBuilder]: Building ICFG [2024-12-16 22:00:58,066 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-16 22:00:58,149 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-12-16 22:00:58,149 INFO L283 CfgBuilder]: Performing block encoding [2024-12-16 22:00:58,177 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-16 22:00:58,177 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-16 22:00:58,178 INFO L201 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 10:00:58 BoogieIcfgContainer [2024-12-16 22:00:58,178 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-16 22:00:58,181 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-16 22:00:58,181 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-16 22:00:58,185 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-16 22:00:58,185 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.12 10:00:57" (1/2) ... [2024-12-16 22:00:58,186 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a468c65 and model type hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 10:00:58, skipping insertion in model container [2024-12-16 22:00:58,186 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 10:00:58" (2/2) ... [2024-12-16 22:00:58,187 INFO L128 eAbstractionObserver]: Analyzing ICFG hard1.wvr.bpl [2024-12-16 22:00:58,199 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-16 22:00:58,201 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hard1.wvr.bpl that has 5 procedures, 25 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-12-16 22:00:58,201 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-12-16 22:00:58,261 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-12-16 22:00:58,305 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 22:00:58,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-12-16 22:00:58,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:00:58,307 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) [2024-12-16 22:00:58,309 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 [2024-12-16 22:00:58,353 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-12-16 22:00:58,361 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-12-16 22:00:58,366 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;@4babf00f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-16 22:00:58,366 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-12-16 22:00:59,350 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:00:59,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:00:59,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1293692950, now seen corresponding path program 1 times [2024-12-16 22:00:59,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:00:59,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235400055] [2024-12-16 22:00:59,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-16 22:00:59,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:00:59,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 22:00:59,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:00:59,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:00:59,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235400055] [2024-12-16 22:00:59,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235400055] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 22:00:59,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 22:00:59,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-16 22:00:59,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118348749] [2024-12-16 22:00:59,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 22:00:59,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-16 22:00:59,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:00:59,604 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-16 22:00:59,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-16 22:00:59,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:00:59,605 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:00:59,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2024-12-16 22:00:59,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:00:59,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:00:59,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-16 22:00:59,664 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:00:59,664 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:00:59,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1293884170, now seen corresponding path program 2 times [2024-12-16 22:00:59,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:00:59,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122044837] [2024-12-16 22:00:59,665 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 22:00:59,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:00:59,722 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-16 22:00:59,722 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:00,251 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:01:00,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:00,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122044837] [2024-12-16 22:01:00,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122044837] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 22:01:00,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 22:01:00,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-12-16 22:01:00,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782030484] [2024-12-16 22:01:00,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 22:01:00,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-16 22:01:00,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:01:00,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-16 22:01:00,254 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2024-12-16 22:01:00,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:00,255 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:01:00,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.5294117647058822) internal successors, (43), 16 states have internal predecessors, (43), 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) [2024-12-16 22:01:00,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:00,255 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:00,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:00,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:00,823 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-16 22:01:00,824 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:01:00,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:01:00,824 INFO L85 PathProgramCache]: Analyzing trace with hash 892954968, now seen corresponding path program 3 times [2024-12-16 22:01:00,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:01:00,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537112649] [2024-12-16 22:01:00,824 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:01:00,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:01:00,875 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-16 22:01:00,876 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:01,506 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-16 22:01:01,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:01,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537112649] [2024-12-16 22:01:01,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537112649] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:01:01,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216198697] [2024-12-16 22:01:01,507 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:01:01,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:01,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:01:01,510 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) [2024-12-16 22:01:01,515 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 [2024-12-16 22:01:01,562 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-12-16 22:01:01,562 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:01,567 INFO L256 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 43 conjuncts are in the unsatisfiable core [2024-12-16 22:01:01,570 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:01:01,805 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:01:01,806 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-16 22:01:01,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216198697] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 22:01:01,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-16 22:01:01,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [21] total 29 [2024-12-16 22:01:01,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840648641] [2024-12-16 22:01:01,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 22:01:01,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-12-16 22:01:01,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:01:01,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-12-16 22:01:01,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=624, Unknown=0, NotChecked=0, Total=870 [2024-12-16 22:01:01,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:01,807 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:01:01,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.526315789473684) internal successors, (48), 18 states have internal predecessors, (48), 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) [2024-12-16 22:01:01,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:01,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:01,808 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:04,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:04,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:04,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:04,371 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 [2024-12-16 22:01:04,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:04,565 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:01:04,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:01:04,565 INFO L85 PathProgramCache]: Analyzing trace with hash 285916902, now seen corresponding path program 4 times [2024-12-16 22:01:04,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:01:04,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263710239] [2024-12-16 22:01:04,567 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:01:04,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:01:04,589 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:01:04,589 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:06,180 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:01:06,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:06,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263710239] [2024-12-16 22:01:06,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263710239] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:01:06,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619245068] [2024-12-16 22:01:06,180 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:01:06,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:06,180 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:01:06,185 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) [2024-12-16 22:01:06,187 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 [2024-12-16 22:01:06,233 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:01:06,233 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:06,234 INFO L256 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 85 conjuncts are in the unsatisfiable core [2024-12-16 22:01:06,236 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:01:06,872 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 46 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-16 22:01:06,872 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:01:08,213 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:01:08,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619245068] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:01:08,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:01:08,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 32, 33] total 78 [2024-12-16 22:01:08,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707100256] [2024-12-16 22:01:08,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:01:08,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2024-12-16 22:01:08,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:01:08,216 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2024-12-16 22:01:08,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=841, Invalid=5321, Unknown=0, NotChecked=0, Total=6162 [2024-12-16 22:01:08,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:08,218 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:01:08,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 2.1265822784810124) internal successors, (168), 78 states have internal predecessors, (168), 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) [2024-12-16 22:01:08,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:08,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:08,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:08,218 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:13,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:13,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:13,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:13,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-12-16 22:01:13,421 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-16 22:01:13,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:13,616 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:01:13,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:01:13,616 INFO L85 PathProgramCache]: Analyzing trace with hash 659621152, now seen corresponding path program 5 times [2024-12-16 22:01:13,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:01:13,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070406796] [2024-12-16 22:01:13,616 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 22:01:13,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:01:13,680 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2024-12-16 22:01:13,680 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:13,813 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2024-12-16 22:01:13,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:13,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070406796] [2024-12-16 22:01:13,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070406796] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 22:01:13,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 22:01:13,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-16 22:01:13,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861891567] [2024-12-16 22:01:13,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 22:01:13,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-16 22:01:13,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:01:13,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-16 22:01:13,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-12-16 22:01:13,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:13,814 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:01:13,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 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) [2024-12-16 22:01:13,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:13,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:13,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:13,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2024-12-16 22:01:13,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:13,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:13,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:13,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:13,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-12-16 22:01:13,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:13,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-16 22:01:13,852 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:01:13,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:01:13,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1137024408, now seen corresponding path program 6 times [2024-12-16 22:01:13,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:01:13,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950933862] [2024-12-16 22:01:13,852 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 22:01:13,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:01:13,956 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-12-16 22:01:13,956 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:16,149 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 175 proven. 137 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-16 22:01:16,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:16,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950933862] [2024-12-16 22:01:16,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950933862] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:01:16,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566563941] [2024-12-16 22:01:16,149 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 22:01:16,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:16,149 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:01:16,151 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) [2024-12-16 22:01:16,152 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 [2024-12-16 22:01:16,224 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-12-16 22:01:16,224 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:16,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 93 conjuncts are in the unsatisfiable core [2024-12-16 22:01:16,230 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:01:17,258 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 235 proven. 76 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:01:17,258 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:01:19,166 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:01:19,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566563941] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:01:19,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:01:19,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 56, 68] total 165 [2024-12-16 22:01:19,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540967834] [2024-12-16 22:01:19,167 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:01:19,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 166 states [2024-12-16 22:01:19,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:01:19,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 166 interpolants. [2024-12-16 22:01:19,175 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7764, Invalid=19626, Unknown=0, NotChecked=0, Total=27390 [2024-12-16 22:01:19,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:19,175 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:01:19,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 166 states, 166 states have (on average 1.8253012048192772) internal successors, (303), 165 states have internal predecessors, (303), 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) [2024-12-16 22:01:19,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:19,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:19,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:19,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2024-12-16 22:01:19,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:19,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:28,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:28,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:28,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:28,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:01:28,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:28,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2024-12-16 22:01:28,856 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 [2024-12-16 22:01:29,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:29,050 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:01:29,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:01:29,051 INFO L85 PathProgramCache]: Analyzing trace with hash 62979490, now seen corresponding path program 7 times [2024-12-16 22:01:29,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:01:29,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934176064] [2024-12-16 22:01:29,051 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 22:01:29,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:01:29,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 22:01:29,143 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 749 trivial. 0 not checked. [2024-12-16 22:01:29,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:29,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934176064] [2024-12-16 22:01:29,143 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934176064] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-16 22:01:29,143 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-16 22:01:29,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-16 22:01:29,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514582376] [2024-12-16 22:01:29,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-16 22:01:29,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-16 22:01:29,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:01:29,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-16 22:01:29,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-16 22:01:29,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:29,146 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:01:29,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 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) [2024-12-16 22:01:29,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:29,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:29,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:29,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:01:29,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:29,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 168 states. [2024-12-16 22:01:29,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:29,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:29,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:29,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:29,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:01:29,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:29,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2024-12-16 22:01:29,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:01:29,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-16 22:01:29,193 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:01:29,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:01:29,193 INFO L85 PathProgramCache]: Analyzing trace with hash -530720622, now seen corresponding path program 8 times [2024-12-16 22:01:29,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:01:29,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542436507] [2024-12-16 22:01:29,193 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 22:01:29,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:01:29,243 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 22:01:29,243 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:34,382 INFO L134 CoverageAnalysis]: Checked inductivity of 728 backedges. 4 proven. 716 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:01:34,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:34,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542436507] [2024-12-16 22:01:34,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542436507] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:01:34,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112669148] [2024-12-16 22:01:34,382 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 22:01:34,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:34,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:01:34,384 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) [2024-12-16 22:01:34,385 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 [2024-12-16 22:01:34,449 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 22:01:34,449 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:34,453 WARN L254 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 196 conjuncts are in the unsatisfiable core [2024-12-16 22:01:34,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:01:36,553 INFO L134 CoverageAnalysis]: Checked inductivity of 728 backedges. 5 proven. 716 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:01:36,553 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:01:41,030 INFO L134 CoverageAnalysis]: Checked inductivity of 728 backedges. 368 proven. 360 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:01:41,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112669148] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:01:41,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:01:41,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94, 80, 70] total 190 [2024-12-16 22:01:41,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843560812] [2024-12-16 22:01:41,031 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:01:41,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 191 states [2024-12-16 22:01:41,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:01:41,033 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 191 interpolants. [2024-12-16 22:01:41,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5527, Invalid=30763, Unknown=0, NotChecked=0, Total=36290 [2024-12-16 22:01:41,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:41,039 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:01:41,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 191 states, 191 states have (on average 1.942408376963351) internal successors, (371), 190 states have internal predecessors, (371), 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) [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 168 states. [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:01:41,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:01:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:01:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:01:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:01:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:01:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 171 states. [2024-12-16 22:01:49,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:01:49,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:01:49,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-16 22:01:49,866 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 [2024-12-16 22:01:49,867 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:01:49,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:01:49,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1768065034, now seen corresponding path program 9 times [2024-12-16 22:01:49,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:01:49,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849317147] [2024-12-16 22:01:49,867 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:01:49,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:01:50,053 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2024-12-16 22:01:50,053 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:54,532 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 228 proven. 649 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-16 22:01:54,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:01:54,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849317147] [2024-12-16 22:01:54,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849317147] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:01:54,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [250824386] [2024-12-16 22:01:54,532 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:01:54,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:01:54,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:01:54,538 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) [2024-12-16 22:01:54,540 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 [2024-12-16 22:01:54,719 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2024-12-16 22:01:54,719 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:01:54,724 INFO L256 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 152 conjuncts are in the unsatisfiable core [2024-12-16 22:01:54,731 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:01:56,258 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 483 proven. 392 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:01:56,258 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:02:00,349 INFO L134 CoverageAnalysis]: Checked inductivity of 883 backedges. 0 proven. 883 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:02:00,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [250824386] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:02:00,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:02:00,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [98, 88, 119] total 232 [2024-12-16 22:02:00,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932175895] [2024-12-16 22:02:00,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:02:00,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 233 states [2024-12-16 22:02:00,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:02:00,352 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 233 interpolants. [2024-12-16 22:02:00,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10065, Invalid=43991, Unknown=0, NotChecked=0, Total=54056 [2024-12-16 22:02:00,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:02:00,357 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:02:00,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 233 states, 233 states have (on average 1.793991416309013) internal successors, (418), 232 states have internal predecessors, (418), 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) [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 171 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:02:00,357 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:02:08,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:02:08,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-12-16 22:02:08,972 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-16 22:02:09,165 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 [2024-12-16 22:02:09,166 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:02:09,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:02:09,166 INFO L85 PathProgramCache]: Analyzing trace with hash 885636914, now seen corresponding path program 10 times [2024-12-16 22:02:09,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:02:09,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490331124] [2024-12-16 22:02:09,166 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:02:09,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:02:09,221 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:02:09,221 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:02:18,011 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 0 proven. 1267 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:02:18,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:02:18,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490331124] [2024-12-16 22:02:18,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490331124] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:02:18,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1453871998] [2024-12-16 22:02:18,012 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:02:18,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:02:18,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:02:18,014 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) [2024-12-16 22:02:18,015 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 [2024-12-16 22:02:18,223 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:02:18,223 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:02:18,231 INFO L256 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 164 conjuncts are in the unsatisfiable core [2024-12-16 22:02:18,235 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:02:27,088 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 680 proven. 588 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:02:27,088 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:02:37,706 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 679 proven. 596 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:02:37,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1453871998] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:02:37,706 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:02:37,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [116, 139, 118] total 339 [2024-12-16 22:02:37,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090010656] [2024-12-16 22:02:37,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:02:37,707 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 340 states [2024-12-16 22:02:37,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:02:37,710 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 340 interpolants. [2024-12-16 22:02:37,713 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20803, Invalid=94457, Unknown=0, NotChecked=0, Total=115260 [2024-12-16 22:02:37,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:02:37,714 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:02:37,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 340 states, 340 states have (on average 1.4970588235294118) internal successors, (509), 339 states have internal predecessors, (509), 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) [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-12-16 22:02:37,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-12-16 22:02:52,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2024-12-16 22:02:52,826 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-16 22:02:53,019 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 [2024-12-16 22:02:53,019 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:02:53,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:02:53,020 INFO L85 PathProgramCache]: Analyzing trace with hash -243521050, now seen corresponding path program 11 times [2024-12-16 22:02:53,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:02:53,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661023586] [2024-12-16 22:02:53,020 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 22:02:53,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:02:53,150 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2024-12-16 22:02:53,150 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:02:59,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 739 proven. 706 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-16 22:02:59,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:02:59,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661023586] [2024-12-16 22:02:59,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661023586] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:02:59,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819738734] [2024-12-16 22:02:59,081 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 22:02:59,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:02:59,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:02:59,083 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) [2024-12-16 22:02:59,085 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 [2024-12-16 22:02:59,214 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2024-12-16 22:02:59,214 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:02:59,217 INFO L256 TraceCheckSpWp]: Trace formula consists of 502 conjuncts, 179 conjuncts are in the unsatisfiable core [2024-12-16 22:02:59,219 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:03:01,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 753 proven. 695 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:03:01,431 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:03:06,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1455 backedges. 0 proven. 1455 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:03:06,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819738734] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:03:06,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:03:06,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [111, 108, 141] total 273 [2024-12-16 22:03:06,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916943869] [2024-12-16 22:03:06,713 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:03:06,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 274 states [2024-12-16 22:03:06,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:03:06,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 274 interpolants. [2024-12-16 22:03:06,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15569, Invalid=59233, Unknown=0, NotChecked=0, Total=74802 [2024-12-16 22:03:06,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:03:06,722 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:03:06,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 274 states, 274 states have (on average 1.8065693430656935) internal successors, (495), 273 states have internal predecessors, (495), 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) [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 183 states. [2024-12-16 22:03:06,722 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:03:19,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:03:19,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2024-12-16 22:03:19,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-12-16 22:03:20,180 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 [2024-12-16 22:03:20,181 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:03:20,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:03:20,181 INFO L85 PathProgramCache]: Analyzing trace with hash 2143295606, now seen corresponding path program 12 times [2024-12-16 22:03:20,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:03:20,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849884429] [2024-12-16 22:03:20,181 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 22:03:20,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:03:20,359 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 33 check-sat command(s) [2024-12-16 22:03:20,359 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:03:27,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1905 backedges. 839 proven. 1058 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:03:27,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:03:27,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849884429] [2024-12-16 22:03:27,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849884429] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:03:27,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906607808] [2024-12-16 22:03:27,979 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 22:03:27,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:03:27,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:03:27,981 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) [2024-12-16 22:03:27,983 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 [2024-12-16 22:03:28,174 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 33 check-sat command(s) [2024-12-16 22:03:28,174 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:03:28,179 WARN L254 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 296 conjuncts are in the unsatisfiable core [2024-12-16 22:03:28,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:03:33,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1905 backedges. 3 proven. 1893 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-16 22:03:33,846 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:03:37,315 INFO L134 CoverageAnalysis]: Checked inductivity of 1905 backedges. 1030 proven. 875 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:03:37,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906607808] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:03:37,316 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:03:37,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [135, 115, 103] total 305 [2024-12-16 22:03:37,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245907309] [2024-12-16 22:03:37,316 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:03:37,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 306 states [2024-12-16 22:03:37,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:03:37,320 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 306 interpolants. [2024-12-16 22:03:37,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18580, Invalid=74750, Unknown=0, NotChecked=0, Total=93330 [2024-12-16 22:03:37,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:03:37,323 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:03:37,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 306 states, 306 states have (on average 1.9052287581699345) internal successors, (583), 305 states have internal predecessors, (583), 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) [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2024-12-16 22:03:37,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:03:49,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2024-12-16 22:03:49,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:03:49,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-12-16 22:03:49,828 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 [2024-12-16 22:03:49,828 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:03:49,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:03:49,829 INFO L85 PathProgramCache]: Analyzing trace with hash -950895514, now seen corresponding path program 13 times [2024-12-16 22:03:49,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:03:49,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745994116] [2024-12-16 22:03:49,829 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 22:03:49,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:03:49,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 22:03:57,424 INFO L134 CoverageAnalysis]: Checked inductivity of 2102 backedges. 1064 proven. 1031 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:03:57,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:03:57,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745994116] [2024-12-16 22:03:57,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745994116] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:03:57,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8113203] [2024-12-16 22:03:57,424 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 22:03:57,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:03:57,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:03:57,426 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) [2024-12-16 22:03:57,428 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 [2024-12-16 22:03:57,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 22:03:57,527 INFO L256 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 207 conjuncts are in the unsatisfiable core [2024-12-16 22:03:57,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:03:59,359 INFO L134 CoverageAnalysis]: Checked inductivity of 2102 backedges. 1065 proven. 1029 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:03:59,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:04:05,483 INFO L134 CoverageAnalysis]: Checked inductivity of 2102 backedges. 0 proven. 2101 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-16 22:04:05,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8113203] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:04:05,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:04:05,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [124, 123, 164] total 291 [2024-12-16 22:04:05,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1265731202] [2024-12-16 22:04:05,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:04:05,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 292 states [2024-12-16 22:04:05,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:04:05,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 292 interpolants. [2024-12-16 22:04:05,496 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16216, Invalid=68756, Unknown=0, NotChecked=0, Total=84972 [2024-12-16 22:04:05,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:04:05,496 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:04:05,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 292 states, 292 states have (on average 1.9246575342465753) internal successors, (562), 291 states have internal predecessors, (562), 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) [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:04:05,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:04:22,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:04:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:04:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:04:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:04:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:04:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-12-16 22:04:22,355 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-12-16 22:04:22,548 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 [2024-12-16 22:04:22,548 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:04:22,549 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:04:22,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1595558346, now seen corresponding path program 14 times [2024-12-16 22:04:22,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:04:22,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651221069] [2024-12-16 22:04:22,549 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 22:04:22,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:04:22,623 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 22:04:22,623 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:04:32,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 1447 proven. 1201 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:04:32,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:04:32,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651221069] [2024-12-16 22:04:32,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651221069] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:04:32,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [789985507] [2024-12-16 22:04:32,620 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 22:04:32,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:04:32,620 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:04:32,623 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) [2024-12-16 22:04:32,624 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 [2024-12-16 22:04:32,735 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 22:04:32,735 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:04:32,739 INFO L256 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 224 conjuncts are in the unsatisfiable core [2024-12-16 22:04:32,743 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:04:38,093 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 1448 proven. 1200 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:04:38,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:04:44,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2655 backedges. 1447 proven. 1208 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:04:44,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [789985507] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:04:44,069 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:04:44,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [152, 193, 160] total 375 [2024-12-16 22:04:44,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292080309] [2024-12-16 22:04:44,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:04:44,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 376 states [2024-12-16 22:04:44,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:04:44,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 376 interpolants. [2024-12-16 22:04:44,085 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31003, Invalid=109997, Unknown=0, NotChecked=0, Total=141000 [2024-12-16 22:04:44,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:04:44,085 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:04:44,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 376 states, 376 states have (on average 1.5930851063829787) internal successors, (599), 375 states have internal predecessors, (599), 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) [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2024-12-16 22:04:44,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:05:05,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:05:05,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:05:05,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 247 states. [2024-12-16 22:05:05,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 410 states. [2024-12-16 22:05:05,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-12-16 22:05:05,364 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 [2024-12-16 22:05:05,365 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:05:05,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:05:05,370 INFO L85 PathProgramCache]: Analyzing trace with hash -977143062, now seen corresponding path program 15 times [2024-12-16 22:05:05,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:05:05,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557805752] [2024-12-16 22:05:05,370 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:05:05,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:05:05,675 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 39 check-sat command(s) [2024-12-16 22:05:05,675 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:05:16,500 INFO L134 CoverageAnalysis]: Checked inductivity of 2907 backedges. 729 proven. 2172 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-16 22:05:16,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:05:16,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557805752] [2024-12-16 22:05:16,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557805752] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:05:16,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [741179771] [2024-12-16 22:05:16,500 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:05:16,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:05:16,500 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:05:16,503 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) [2024-12-16 22:05:16,504 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 [2024-12-16 22:05:17,041 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 39 check-sat command(s) [2024-12-16 22:05:17,042 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:05:17,058 INFO L256 TraceCheckSpWp]: Trace formula consists of 652 conjuncts, 240 conjuncts are in the unsatisfiable core [2024-12-16 22:05:17,064 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:05:20,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2907 backedges. 1410 proven. 1489 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:05:20,462 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:05:29,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2907 backedges. 0 proven. 2907 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:05:29,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [741179771] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:05:29,031 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:05:29,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [154, 141, 189] total 366 [2024-12-16 22:05:29,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656262687] [2024-12-16 22:05:29,032 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:05:29,032 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 367 states [2024-12-16 22:05:29,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:05:29,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 367 interpolants. [2024-12-16 22:05:29,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25786, Invalid=108536, Unknown=0, NotChecked=0, Total=134322 [2024-12-16 22:05:29,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:05:29,049 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:05:29,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 367 states, 367 states have (on average 1.7738419618528611) internal successors, (651), 366 states have internal predecessors, (651), 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) [2024-12-16 22:05:29,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:05:29,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:05:29,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:05:29,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:05:29,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:05:29,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:05:29,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 247 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 410 states. [2024-12-16 22:05:29,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:05:45,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:05:45,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 286 states. [2024-12-16 22:05:45,770 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-12-16 22:05:45,965 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 [2024-12-16 22:05:45,965 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:05:45,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:05:45,966 INFO L85 PathProgramCache]: Analyzing trace with hash 132230778, now seen corresponding path program 16 times [2024-12-16 22:05:45,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:05:45,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928883792] [2024-12-16 22:05:45,966 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:05:45,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:05:46,068 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:05:46,068 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:06:07,024 INFO L134 CoverageAnalysis]: Checked inductivity of 3537 backedges. 2 proven. 3526 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-16 22:06:07,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:06:07,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928883792] [2024-12-16 22:06:07,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928883792] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:06:07,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [893122461] [2024-12-16 22:06:07,025 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:06:07,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:06:07,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:06:07,028 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) [2024-12-16 22:06:07,033 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 [2024-12-16 22:06:07,655 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:06:07,655 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:06:07,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 707 conjuncts, 258 conjuncts are in the unsatisfiable core [2024-12-16 22:06:07,668 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:06:30,808 INFO L134 CoverageAnalysis]: Checked inductivity of 3537 backedges. 1942 proven. 1587 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:06:30,809 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:06:51,604 INFO L134 CoverageAnalysis]: Checked inductivity of 3537 backedges. 1942 proven. 1595 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:06:51,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [893122461] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:06:51,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:06:51,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [179, 220, 183] total 531 [2024-12-16 22:06:51,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092463193] [2024-12-16 22:06:51,605 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:06:51,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 532 states [2024-12-16 22:06:51,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:06:51,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 532 interpolants. [2024-12-16 22:06:51,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51924, Invalid=230568, Unknown=0, NotChecked=0, Total=282492 [2024-12-16 22:06:51,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:06:51,625 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:06:51,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 532 states, 532 states have (on average 1.4981203007518797) internal successors, (797), 531 states have internal predecessors, (797), 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) [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 286 states. [2024-12-16 22:06:51,626 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:07:23,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:07:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:07:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:07:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:07:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:07:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:07:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 286 states. [2024-12-16 22:07:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:07:23,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-12-16 22:07:23,248 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 [2024-12-16 22:07:23,248 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:07:23,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:07:23,249 INFO L85 PathProgramCache]: Analyzing trace with hash -2081134998, now seen corresponding path program 17 times [2024-12-16 22:07:23,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:07:23,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949707354] [2024-12-16 22:07:23,249 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 22:07:23,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:07:23,472 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 45 check-sat command(s) [2024-12-16 22:07:23,473 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:07:38,614 INFO L134 CoverageAnalysis]: Checked inductivity of 3800 backedges. 1846 proven. 1945 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-12-16 22:07:38,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:07:38,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949707354] [2024-12-16 22:07:38,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949707354] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:07:38,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266530577] [2024-12-16 22:07:38,615 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-12-16 22:07:38,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:07:38,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:07:38,618 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) [2024-12-16 22:07:38,619 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 [2024-12-16 22:07:38,869 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 45 check-sat command(s) [2024-12-16 22:07:38,869 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:07:38,876 INFO L256 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 267 conjuncts are in the unsatisfiable core [2024-12-16 22:07:38,883 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:07:42,556 INFO L134 CoverageAnalysis]: Checked inductivity of 3800 backedges. 1851 proven. 1941 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:07:42,556 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:07:52,826 INFO L134 CoverageAnalysis]: Checked inductivity of 3800 backedges. 0 proven. 3799 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-16 22:07:52,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266530577] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:07:52,827 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:07:52,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [176, 159, 212] total 400 [2024-12-16 22:07:52,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468383096] [2024-12-16 22:07:52,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:07:52,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 401 states [2024-12-16 22:07:52,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:07:52,834 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 401 interpolants. [2024-12-16 22:07:52,849 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=31470, Invalid=128930, Unknown=0, NotChecked=0, Total=160400 [2024-12-16 22:07:52,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:07:52,850 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:07:52,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 401 states, 401 states have (on average 1.7780548628428927) internal successors, (713), 400 states have internal predecessors, (713), 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) [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 286 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:07:52,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:08:19,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:08:19,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 313 states. [2024-12-16 22:08:19,922 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-12-16 22:08:20,118 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 [2024-12-16 22:08:20,119 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:08:20,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:08:20,119 INFO L85 PathProgramCache]: Analyzing trace with hash 651980602, now seen corresponding path program 18 times [2024-12-16 22:08:20,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:08:20,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319528460] [2024-12-16 22:08:20,119 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 22:08:20,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:08:20,596 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 51 check-sat command(s) [2024-12-16 22:08:20,596 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:08:37,084 INFO L134 CoverageAnalysis]: Checked inductivity of 4539 backedges. 2048 proven. 2485 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-12-16 22:08:37,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:08:37,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319528460] [2024-12-16 22:08:37,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1319528460] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:08:37,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046723130] [2024-12-16 22:08:37,086 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-12-16 22:08:37,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:08:37,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:08:37,088 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 22:08:37,089 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-12-16 22:08:37,443 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 51 check-sat command(s) [2024-12-16 22:08:37,443 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:08:37,455 INFO L256 TraceCheckSpWp]: Trace formula consists of 772 conjuncts, 287 conjuncts are in the unsatisfiable core [2024-12-16 22:08:37,460 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:08:48,267 INFO L134 CoverageAnalysis]: Checked inductivity of 4539 backedges. 2501 proven. 2031 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:08:48,267 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:08:54,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4539 backedges. 2503 proven. 2036 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:08:54,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046723130] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:08:54,774 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:08:54,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [186, 248, 202] total 498 [2024-12-16 22:08:54,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868482590] [2024-12-16 22:08:54,775 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:08:54,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 499 states [2024-12-16 22:08:54,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:08:54,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 499 interpolants. [2024-12-16 22:08:54,808 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53928, Invalid=194574, Unknown=0, NotChecked=0, Total=248502 [2024-12-16 22:08:54,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:08:54,808 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:08:54,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 499 states, 499 states have (on average 1.529058116232465) internal successors, (763), 498 states have internal predecessors, (763), 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) [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 313 states. [2024-12-16 22:08:54,809 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:09:33,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:09:33,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 313 states. [2024-12-16 22:09:33,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 522 states. [2024-12-16 22:09:33,301 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-12-16 22:09:33,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-12-16 22:09:33,493 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:09:33,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:09:33,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1827697170, now seen corresponding path program 19 times [2024-12-16 22:09:33,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:09:33,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620517281] [2024-12-16 22:09:33,493 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 22:09:33,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:09:33,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 22:09:51,265 INFO L134 CoverageAnalysis]: Checked inductivity of 4863 backedges. 2319 proven. 2533 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-16 22:09:51,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:09:51,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620517281] [2024-12-16 22:09:51,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620517281] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:09:51,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1455708427] [2024-12-16 22:09:51,266 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-12-16 22:09:51,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:09:51,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:09:51,268 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 22:09:51,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-12-16 22:09:51,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-16 22:09:51,449 INFO L256 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 299 conjuncts are in the unsatisfiable core [2024-12-16 22:09:51,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:09:55,090 INFO L134 CoverageAnalysis]: Checked inductivity of 4863 backedges. 2325 proven. 2531 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:09:55,091 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:10:06,777 INFO L134 CoverageAnalysis]: Checked inductivity of 4863 backedges. 0 proven. 4863 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:10:06,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1455708427] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:10:06,777 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:10:06,777 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [175, 180, 237] total 424 [2024-12-16 22:10:06,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939804583] [2024-12-16 22:10:06,777 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:10:06,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 425 states [2024-12-16 22:10:06,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:10:06,783 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 425 interpolants. [2024-12-16 22:10:06,793 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=35741, Invalid=144459, Unknown=0, NotChecked=0, Total=180200 [2024-12-16 22:10:06,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:10:06,793 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:10:06,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 425 states, 425 states have (on average 1.908235294117647) internal successors, (811), 424 states have internal predecessors, (811), 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) [2024-12-16 22:10:06,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:10:06,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:10:06,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:10:06,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:10:06,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 313 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 522 states. [2024-12-16 22:10:06,794 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:10:40,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 524 states. [2024-12-16 22:10:40,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 350 states. [2024-12-16 22:10:40,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-12-16 22:10:41,055 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:10:41,055 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:10:41,056 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:10:41,056 INFO L85 PathProgramCache]: Analyzing trace with hash -242383234, now seen corresponding path program 20 times [2024-12-16 22:10:41,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:10:41,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730641948] [2024-12-16 22:10:41,056 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 22:10:41,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:10:41,225 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 22:10:41,225 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:11:02,564 INFO L134 CoverageAnalysis]: Checked inductivity of 5673 backedges. 3142 proven. 2524 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:11:02,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:11:02,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730641948] [2024-12-16 22:11:02,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730641948] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:11:02,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [773608727] [2024-12-16 22:11:02,564 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-16 22:11:02,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:11:02,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:11:02,566 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 22:11:02,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-12-16 22:11:02,767 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-16 22:11:02,767 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:11:02,772 INFO L256 TraceCheckSpWp]: Trace formula consists of 857 conjuncts, 320 conjuncts are in the unsatisfiable core [2024-12-16 22:11:02,776 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:11:13,289 INFO L134 CoverageAnalysis]: Checked inductivity of 5673 backedges. 3142 proven. 2523 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:11:13,289 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:11:25,270 INFO L134 CoverageAnalysis]: Checked inductivity of 5673 backedges. 3142 proven. 2531 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-16 22:11:25,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [773608727] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:11:25,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:11:25,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [217, 275, 225] total 536 [2024-12-16 22:11:25,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106666092] [2024-12-16 22:11:25,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:11:25,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 537 states [2024-12-16 22:11:25,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:11:25,282 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 537 interpolants. [2024-12-16 22:11:25,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=64292, Invalid=223540, Unknown=0, NotChecked=0, Total=287832 [2024-12-16 22:11:25,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:11:25,302 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:11:25,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 537 states, 537 states have (on average 1.595903165735568) internal successors, (857), 536 states have internal predecessors, (857), 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) [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:11:25,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 315 states. [2024-12-16 22:11:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 524 states. [2024-12-16 22:11:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 350 states. [2024-12-16 22:11:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:12:13,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 524 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 350 states. [2024-12-16 22:12:13,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 584 states. [2024-12-16 22:12:13,309 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-12-16 22:12:13,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:12:13,502 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:12:13,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:12:13,503 INFO L85 PathProgramCache]: Analyzing trace with hash -562654610, now seen corresponding path program 21 times [2024-12-16 22:12:13,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:12:13,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829652841] [2024-12-16 22:12:13,503 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:12:13,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:12:13,994 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 57 check-sat command(s) [2024-12-16 22:12:13,994 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:12:35,457 INFO L134 CoverageAnalysis]: Checked inductivity of 6002 backedges. 1537 proven. 4458 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:12:35,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:12:35,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829652841] [2024-12-16 22:12:35,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829652841] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:12:35,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2322162] [2024-12-16 22:12:35,457 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-12-16 22:12:35,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:12:35,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:12:35,460 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 22:12:35,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-12-16 22:12:36,604 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 57 check-sat command(s) [2024-12-16 22:12:36,604 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:12:36,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 877 conjuncts, 327 conjuncts are in the unsatisfiable core [2024-12-16 22:12:36,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:12:41,897 INFO L134 CoverageAnalysis]: Checked inductivity of 6002 backedges. 2853 proven. 3141 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:12:41,898 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-16 22:12:54,171 INFO L134 CoverageAnalysis]: Checked inductivity of 6002 backedges. 0 proven. 6001 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-16 22:12:54,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2322162] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-16 22:12:54,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-16 22:12:54,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [213, 195, 260] total 491 [2024-12-16 22:12:54,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657192116] [2024-12-16 22:12:54,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-16 22:12:54,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 492 states [2024-12-16 22:12:54,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-16 22:12:54,181 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 492 interpolants. [2024-12-16 22:12:54,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44298, Invalid=197274, Unknown=0, NotChecked=0, Total=241572 [2024-12-16 22:12:54,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:12:54,202 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-12-16 22:12:54,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 492 states, 492 states have (on average 1.7804878048780488) internal successors, (876), 491 states have internal predecessors, (876), 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) [2024-12-16 22:12:54,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:12:54,202 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 315 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 524 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 350 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 584 states. [2024-12-16 22:12:54,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-12-16 22:13:22,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 220 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 187 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 249 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 315 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 524 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 351 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 584 states. [2024-12-16 22:13:22,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 379 states. [2024-12-16 22:13:22,095 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-12-16 22:13:22,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:13:22,289 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-12-16 22:13:22,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-16 22:13:22,290 INFO L85 PathProgramCache]: Analyzing trace with hash -653333954, now seen corresponding path program 22 times [2024-12-16 22:13:22,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-16 22:13:22,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261878329] [2024-12-16 22:13:22,290 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:13:22,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-16 22:13:22,509 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:13:22,510 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:14:07,704 INFO L134 CoverageAnalysis]: Checked inductivity of 6927 backedges. 0 proven. 6919 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-12-16 22:14:07,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-16 22:14:07,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261878329] [2024-12-16 22:14:07,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261878329] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-16 22:14:07,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1431697210] [2024-12-16 22:14:07,704 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-12-16 22:14:07,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-16 22:14:07,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-12-16 22:14:07,706 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-16 22:14:07,707 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-12-16 22:14:08,933 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-12-16 22:14:08,933 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-16 22:14:08,943 INFO L256 TraceCheckSpWp]: Trace formula consists of 922 conjuncts, 344 conjuncts are in the unsatisfiable core [2024-12-16 22:14:08,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-16 22:14:45,751 INFO L134 CoverageAnalysis]: Checked inductivity of 6927 backedges. 3848 proven. 3072 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-16 22:14:45,751 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-12-16 22:15:12,703 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2024-12-16 22:15:12,717 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-12-16 22:15:12,731 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 [2024-12-16 22:15:12,732 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 [2024-12-16 22:15:12,733 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-12-16 22:15:12,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-12-16 22:15:12,908 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 364 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 650 known predicates. [2024-12-16 22:15:12,909 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 5 remaining) [2024-12-16 22:15:12,909 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2024-12-16 22:15:12,909 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-12-16 22:15:12,909 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 5 remaining) [2024-12-16 22:15:12,915 INFO L422 BasicCegarLoop]: Path program histogram: [22] [2024-12-16 22:15:12,917 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-12-16 22:15:12,917 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-16 22:15:12,962 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 [2024-12-16 22:15:12,963 INFO L201 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 10:15:12 BasicIcfg [2024-12-16 22:15:12,963 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-16 22:15:12,965 INFO L158 Benchmark]: Toolchain (without parser) took 855016.19ms. Allocated memory was 167.8MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 100.2MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 3.3GB. Max. memory is 16.0GB. [2024-12-16 22:15:12,965 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 101.4MB. There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 22:15:12,965 INFO L158 Benchmark]: Boogie Procedure Inliner took 15.69ms. Allocated memory is still 167.8MB. Free memory was 100.2MB in the beginning and 99.2MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 22:15:12,965 INFO L158 Benchmark]: Boogie Preprocessor took 13.44ms. Allocated memory is still 167.8MB. Free memory was 99.2MB in the beginning and 98.1MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. [2024-12-16 22:15:12,967 INFO L158 Benchmark]: RCFGBuilder took 199.38ms. Allocated memory is still 167.8MB. Free memory was 98.1MB in the beginning and 84.6MB in the end (delta: 13.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2024-12-16 22:15:12,967 INFO L158 Benchmark]: TraceAbstraction took 854782.32ms. Allocated memory was 167.8MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 84.6MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 3.3GB. Max. memory is 16.0GB. [2024-12-16 22:15:12,968 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.13ms. Allocated memory is still 167.8MB. Free memory is still 101.4MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 15.69ms. Allocated memory is still 167.8MB. Free memory was 100.2MB in the beginning and 99.2MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 13.44ms. Allocated memory is still 167.8MB. Free memory was 99.2MB in the beginning and 98.1MB in the end (delta: 1.0MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 199.38ms. Allocated memory is still 167.8MB. Free memory was 98.1MB in the beginning and 84.6MB in the end (delta: 13.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 854782.32ms. Allocated memory was 167.8MB in the beginning and 4.8GB in the end (delta: 4.6GB). Free memory was 84.6MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 3.3GB. 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: 45426, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 6371, dependent conditional: 6359, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 40529, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 1474, dependent conditional: 1462, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 40529, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 1474, dependent conditional: 1462, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 55899, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 16844, dependent conditional: 16832, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 55899, independent: 39055, independent conditional: 3884, independent unconditional: 35171, dependent: 16844, dependent conditional: 10689, dependent unconditional: 6155, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 55899, independent: 39055, independent conditional: 3884, independent unconditional: 35171, dependent: 16844, dependent conditional: 10689, dependent unconditional: 6155, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3398, independent: 2038, independent conditional: 1532, independent unconditional: 506, dependent: 1360, dependent conditional: 1348, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3398, independent: 495, independent conditional: 0, independent unconditional: 495, dependent: 2903, dependent conditional: 0, dependent unconditional: 2903, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 2903, independent: 1543, independent conditional: 1532, independent unconditional: 11, dependent: 1360, dependent conditional: 1348, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2903, independent: 1543, independent conditional: 1532, independent unconditional: 11, dependent: 1360, dependent conditional: 1348, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 58099, independent: 35373, independent conditional: 35127, independent unconditional: 246, dependent: 22726, dependent conditional: 22112, dependent unconditional: 615, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 55899, independent: 37017, independent conditional: 2352, independent unconditional: 34665, dependent: 15484, dependent conditional: 9341, dependent unconditional: 6143, unknown: 3398, unknown conditional: 2880, unknown unconditional: 518] , Statistics on independence cache: Total cache size (in pairs): 3398, Positive cache size: 2038, Positive conditional cache size: 1532, Positive unconditional cache size: 506, Negative cache size: 1360, Negative conditional cache size: 1348, Negative unconditional cache size: 12, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 40759, Maximal queried relation: 19, Independence queries for same thread: 4897, Persistent sets #1 benchmarks: Persistent set computation time: 0.8s, Number of persistent set computation: 107, Number of trivial persistent sets: 62, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 567, independent: 555, independent conditional: 0, independent unconditional: 555, dependent: 12, dependent conditional: 0, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 45426, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 6371, dependent conditional: 6359, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 40529, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 1474, dependent conditional: 1462, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 40529, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 1474, dependent conditional: 1462, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 55899, independent: 39055, independent conditional: 38500, independent unconditional: 555, dependent: 16844, dependent conditional: 16832, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 55899, independent: 39055, independent conditional: 3884, independent unconditional: 35171, dependent: 16844, dependent conditional: 10689, dependent unconditional: 6155, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 55899, independent: 39055, independent conditional: 3884, independent unconditional: 35171, dependent: 16844, dependent conditional: 10689, dependent unconditional: 6155, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3398, independent: 2038, independent conditional: 1532, independent unconditional: 506, dependent: 1360, dependent conditional: 1348, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3398, independent: 495, independent conditional: 0, independent unconditional: 495, dependent: 2903, dependent conditional: 0, dependent unconditional: 2903, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 2903, independent: 1543, independent conditional: 1532, independent unconditional: 11, dependent: 1360, dependent conditional: 1348, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 2903, independent: 1543, independent conditional: 1532, independent unconditional: 11, dependent: 1360, dependent conditional: 1348, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 58099, independent: 35373, independent conditional: 35127, independent unconditional: 246, dependent: 22726, dependent conditional: 22112, dependent unconditional: 615, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 55899, independent: 37017, independent conditional: 2352, independent unconditional: 34665, dependent: 15484, dependent conditional: 9341, dependent unconditional: 6143, unknown: 3398, unknown conditional: 2880, unknown unconditional: 518] , Statistics on independence cache: Total cache size (in pairs): 3398, Positive cache size: 2038, Positive conditional cache size: 1532, Positive unconditional cache size: 506, Negative cache size: 1360, Negative conditional cache size: 1348, Negative unconditional cache size: 12, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 40759, Maximal queried relation: 19, Independence queries for same thread: 4897 - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 364 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 650 known predicates. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 364 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 650 known predicates. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 364 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 650 known predicates. - TimeoutResultAtElement [Line: 63]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 364 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 650 known predicates. - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 364 with TraceHistMax 100,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 650 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 41 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 854.6s, OverallIterations: 22, TraceHistogramMax: 0, PathProgramHistogramMax: 22, EmptinessCheckTime: 338.5s, 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: 4654, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 6.8s SatisfiabilityAnalysisTime, 394.0s InterpolantComputationTime, 7856 NumberOfCodeBlocks, 7856 NumberOfCodeBlocksAsserted, 603 NumberOfCheckSat, 11486 ConstructedInterpolants, 0 QuantifiedInterpolants, 75666 SizeOfPredicates, 16 NumberOfNonLiveVariables, 9599 ConjunctsInSsa, 3637 ConjunctsInUnsatCore, 54 InterpolantComputations, 5 PerfectInterpolantSequences, 49319/129241 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