/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-158c277 [2024-11-15 01:19:23,978 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 01:19:24,034 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-15 01:19:24,038 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 01:19:24,038 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 01:19:24,057 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 01:19:24,057 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 01:19:24,058 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 01:19:24,058 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 01:19:24,058 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 01:19:24,058 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 01:19:24,058 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 01:19:24,058 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 01:19:24,058 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 01:19:24,058 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 01:19:24,058 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 01:19:24,059 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 01:19:24,061 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 01:19:24,061 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 01:19:24,061 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 01:19:24,062 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-15 01:19:24,062 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-15 01:19:24,063 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-15 01:19:24,304 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 01:19:24,311 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 01:19:24,313 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 01:19:24,313 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-11-15 01:19:24,314 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-11-15 01:19:24,315 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive-alt.wvr.bpl [2024-11-15 01:19:24,315 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/send-receive-alt.wvr.bpl' [2024-11-15 01:19:24,334 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 01:19:24,335 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-11-15 01:19:24,335 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 01:19:24,335 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 01:19:24,336 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 01:19:24,345 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,350 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,355 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-11-15 01:19:24,356 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 01:19:24,357 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 01:19:24,357 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 01:19:24,357 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 01:19:24,361 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,361 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,362 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,362 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,365 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,366 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,368 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,368 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 01:19:24,370 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 01:19:24,370 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 01:19:24,370 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 01:19:24,370 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/1) ... [2024-11-15 01:19:24,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-15 01:19:24,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:24,400 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-11-15 01:19:24,406 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-11-15 01:19:24,425 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-11-15 01:19:24,426 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-15 01:19:24,426 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-15 01:19:24,426 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-11-15 01:19:24,426 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-15 01:19:24,426 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-15 01:19:24,427 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-11-15 01:19:24,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 01:19:24,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 01:19:24,428 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-15 01:19:24,466 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 01:19:24,468 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 01:19:24,740 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-15 01:19:24,740 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 01:19:24,764 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 01:19:24,765 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-15 01:19:24,765 INFO L201 PluginConnector]: Adding new model send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:19:24 BoogieIcfgContainer [2024-11-15 01:19:24,765 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 01:19:24,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 01:19:24,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 01:19:24,771 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 01:19:24,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.11 01:19:24" (1/2) ... [2024-11-15 01:19:24,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67576709 and model type send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 01:19:24, skipping insertion in model container [2024-11-15 01:19:24,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:19:24" (2/2) ... [2024-11-15 01:19:24,774 INFO L112 eAbstractionObserver]: Analyzing ICFG send-receive-alt.wvr.bpl [2024-11-15 01:19:24,786 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 01:19:24,789 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG send-receive-alt.wvr.bpl that has 3 procedures, 19 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-15 01:19:24,790 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-15 01:19:24,823 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-15 01:19:24,881 INFO L123 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 01:19:24,881 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-15 01:19:24,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:24,884 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-11-15 01:19:24,913 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-11-15 01:19:24,952 INFO L185 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-15 01:19:24,967 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-15 01:19:24,973 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;@6a0acefa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 01:19:24,973 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-15 01:19:25,046 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:25,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:25,049 INFO L85 PathProgramCache]: Analyzing trace with hash -692097252, now seen corresponding path program 1 times [2024-11-15 01:19:25,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:25,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295853037] [2024-11-15 01:19:25,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:25,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:25,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:25,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:25,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:25,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295853037] [2024-11-15 01:19:25,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295853037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 01:19:25,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 01:19:25,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 01:19:25,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735738605] [2024-11-15 01:19:25,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 01:19:25,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 01:19:25,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:25,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 01:19:25,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 01:19:25,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:25,188 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:25,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 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-11-15 01:19:25,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:25,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-15 01:19:25,293 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:25,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:25,293 INFO L85 PathProgramCache]: Analyzing trace with hash -452011681, now seen corresponding path program 1 times [2024-11-15 01:19:25,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:25,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499940613] [2024-11-15 01:19:25,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:25,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:25,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:25,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:25,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:25,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499940613] [2024-11-15 01:19:25,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499940613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 01:19:25,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 01:19:25,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 01:19:25,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329245186] [2024-11-15 01:19:25,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 01:19:25,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 01:19:25,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:25,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 01:19:25,388 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 01:19:25,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:25,389 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:25,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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-11-15 01:19:25,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,389 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:25,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,481 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-15 01:19:25,481 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:25,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:25,481 INFO L85 PathProgramCache]: Analyzing trace with hash -157228027, now seen corresponding path program 2 times [2024-11-15 01:19:25,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:25,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595954371] [2024-11-15 01:19:25,481 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:25,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:25,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:25,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:25,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:25,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595954371] [2024-11-15 01:19:25,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595954371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 01:19:25,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 01:19:25,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 01:19:25,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932544027] [2024-11-15 01:19:25,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 01:19:25,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 01:19:25,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:25,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 01:19:25,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 01:19:25,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:25,508 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:25,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-11-15 01:19:25,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:25,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:25,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-15 01:19:25,612 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:25,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:25,613 INFO L85 PathProgramCache]: Analyzing trace with hash 2133771301, now seen corresponding path program 1 times [2024-11-15 01:19:25,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:25,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14851711] [2024-11-15 01:19:25,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:25,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:25,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:25,777 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:25,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:25,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14851711] [2024-11-15 01:19:25,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [14851711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:25,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050767031] [2024-11-15 01:19:25,777 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:25,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:25,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:25,781 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-11-15 01:19:25,784 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-11-15 01:19:25,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:25,813 INFO L256 TraceCheckSpWp]: Trace formula consists of 34 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-15 01:19:25,816 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:25,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:25,880 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 01:19:25,952 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:25,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 24 [2024-11-15 01:19:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:26,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050767031] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 01:19:26,009 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 01:19:26,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-11-15 01:19:26,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476189175] [2024-11-15 01:19:26,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 01:19:26,009 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-15 01:19:26,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:26,010 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-15 01:19:26,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-15 01:19:26,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:26,010 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:26,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.111111111111111) internal successors, (28), 8 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 01:19:26,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,010 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:26,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:26,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-15 01:19:26,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:26,297 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:26,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:26,297 INFO L85 PathProgramCache]: Analyzing trace with hash 1816822248, now seen corresponding path program 1 times [2024-11-15 01:19:26,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:26,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242168934] [2024-11-15 01:19:26,297 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:26,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:26,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:26,367 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:26,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:26,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242168934] [2024-11-15 01:19:26,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242168934] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:26,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1091612225] [2024-11-15 01:19:26,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:26,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:26,368 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:26,370 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-11-15 01:19:26,371 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-11-15 01:19:26,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:26,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 01:19:26,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:26,415 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 01:19:26,415 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 01:19:26,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1091612225] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 01:19:26,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 01:19:26,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2024-11-15 01:19:26,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743254652] [2024-11-15 01:19:26,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 01:19:26,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 01:19:26,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:26,416 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 01:19:26,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-15 01:19:26,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:26,417 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:26,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 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-11-15 01:19:26,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:26,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:26,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:26,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:26,503 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-11-15 01:19:26,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:26,689 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:26,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:26,690 INFO L85 PathProgramCache]: Analyzing trace with hash 683752846, now seen corresponding path program 2 times [2024-11-15 01:19:26,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:26,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210164473] [2024-11-15 01:19:26,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:26,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:26,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:26,745 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-15 01:19:26,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:26,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210164473] [2024-11-15 01:19:26,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210164473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 01:19:26,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 01:19:26,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-15 01:19:26,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576517324] [2024-11-15 01:19:26,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 01:19:26,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-15 01:19:26,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:26,746 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-15 01:19:26,747 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-15 01:19:26,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:26,747 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:26,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 01:19:26,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:26,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:26,747 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:26,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:26,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:26,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:26,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:26,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-15 01:19:26,788 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:26,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:26,789 INFO L85 PathProgramCache]: Analyzing trace with hash 1710938150, now seen corresponding path program 3 times [2024-11-15 01:19:26,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:26,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36382068] [2024-11-15 01:19:26,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:26,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:26,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:26,967 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 01:19:26,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:26,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36382068] [2024-11-15 01:19:26,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36382068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:26,967 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986694934] [2024-11-15 01:19:26,967 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-15 01:19:26,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:26,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:26,971 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-11-15 01:19:26,977 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-11-15 01:19:27,019 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-15 01:19:27,019 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 01:19:27,020 INFO L256 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-15 01:19:27,021 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:27,137 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 01:19:27,137 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 01:19:27,326 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:27,326 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 42 treesize of output 60 [2024-11-15 01:19:27,417 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 01:19:27,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986694934] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 01:19:27,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 01:19:27,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-15 01:19:27,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935765190] [2024-11-15 01:19:27,418 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 01:19:27,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-15 01:19:27,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:27,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-15 01:19:27,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-15 01:19:27,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:27,419 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:27,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.2666666666666666) internal successors, (49), 14 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 01:19:27,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:27,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:27,419 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:27,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:27,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:27,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:27,420 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:27,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:27,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:27,651 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-11-15 01:19:27,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:27,838 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:27,861 WARN L331 ript$VariableManager]: TermVariable v_back_Out_2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,861 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,862 WARN L331 ript$VariableManager]: TermVariable v_front_Out_2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:27,863 INFO L85 PathProgramCache]: Analyzing trace with hash 1343928497, now seen corresponding path program 1 times [2024-11-15 01:19:27,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:27,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871193228] [2024-11-15 01:19:27,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:27,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:27,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:27,873 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-15 01:19:27,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:27,890 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-15 01:19:27,918 WARN L331 ript$VariableManager]: TermVariable v_front_Out_4 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,919 WARN L331 ript$VariableManager]: TermVariable v_back_Out_4 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,919 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_4 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:27,920 INFO L85 PathProgramCache]: Analyzing trace with hash -611845602, now seen corresponding path program 1 times [2024-11-15 01:19:27,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:27,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039057888] [2024-11-15 01:19:27,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:27,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:27,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:27,925 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-15 01:19:27,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:27,933 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-15 01:19:27,969 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_6 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,970 WARN L331 ript$VariableManager]: TermVariable v_front_Out_6 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,970 WARN L331 ript$VariableManager]: TermVariable v_back_Out_6 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:27,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:27,970 INFO L85 PathProgramCache]: Analyzing trace with hash -2110496983, now seen corresponding path program 1 times [2024-11-15 01:19:27,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:27,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652076986] [2024-11-15 01:19:27,971 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:27,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:27,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:27,977 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-15 01:19:27,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:27,984 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-15 01:19:27,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:27,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1071916701, now seen corresponding path program 4 times [2024-11-15 01:19:27,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:27,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958923265] [2024-11-15 01:19:27,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:27,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:28,211 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 01:19:28,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:28,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958923265] [2024-11-15 01:19:28,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958923265] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:28,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1535416485] [2024-11-15 01:19:28,212 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-15 01:19:28,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:28,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:28,214 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-11-15 01:19:28,215 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-11-15 01:19:28,246 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-15 01:19:28,246 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 01:19:28,246 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-15 01:19:28,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:28,407 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 01:19:28,407 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 01:19:28,637 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:28,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 114 [2024-11-15 01:19:28,810 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-15 01:19:28,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1535416485] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 01:19:28,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 01:19:28,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 20 [2024-11-15 01:19:28,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [392031222] [2024-11-15 01:19:28,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 01:19:28,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-15 01:19:28,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:28,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-15 01:19:28,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2024-11-15 01:19:28,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:28,812 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:28,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.9047619047619047) internal successors, (61), 20 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:28,812 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:29,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:29,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:29,222 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-11-15 01:19:29,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,SelfDestructingSolverStorable7,SelfDestructingSolverStorable10,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-15 01:19:29,410 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:29,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:29,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1970845272, now seen corresponding path program 5 times [2024-11-15 01:19:29,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:29,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400049959] [2024-11-15 01:19:29,411 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:29,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:29,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:30,021 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-15 01:19:30,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:30,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400049959] [2024-11-15 01:19:30,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400049959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:30,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262458331] [2024-11-15 01:19:30,022 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-15 01:19:30,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:30,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:30,024 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-11-15 01:19:30,025 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-11-15 01:19:30,061 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-11-15 01:19:30,062 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 01:19:30,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-15 01:19:30,064 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:30,525 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 14 proven. 47 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 01:19:30,526 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 01:19:31,191 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,192 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,194 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,194 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,195 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,196 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,199 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,205 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,206 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,206 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,207 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,207 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,210 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,211 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,212 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:31,328 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:31,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 45 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 21 case distinctions, treesize of input 118 treesize of output 250 [2024-11-15 01:19:31,534 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 3 proven. 58 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 01:19:31,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262458331] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 01:19:31,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 01:19:31,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 15, 15] total 36 [2024-11-15 01:19:31,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062794067] [2024-11-15 01:19:31,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 01:19:31,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-15 01:19:31,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:31,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-15 01:19:31,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=1085, Unknown=0, NotChecked=0, Total=1332 [2024-11-15 01:19:31,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:31,536 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:31,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.891891891891892) internal successors, (107), 36 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:31,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:32,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:32,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:32,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 01:19:32,787 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-11-15 01:19:32,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-15 01:19:32,961 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:32,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:32,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1622737093, now seen corresponding path program 6 times [2024-11-15 01:19:32,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:32,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132716845] [2024-11-15 01:19:32,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:32,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:32,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:33,573 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-15 01:19:33,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:33,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132716845] [2024-11-15 01:19:33,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132716845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:33,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863072589] [2024-11-15 01:19:33,574 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-15 01:19:33,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:33,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:33,576 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-11-15 01:19:33,577 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-11-15 01:19:33,614 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-11-15 01:19:33,614 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 01:19:33,615 INFO L256 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-15 01:19:33,616 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:34,230 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 14 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 01:19:34,231 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 01:19:35,115 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,119 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,120 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,121 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,121 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,127 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,129 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,137 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,142 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,144 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,146 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,147 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,147 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,151 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,155 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,155 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,156 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,157 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,157 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,161 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,161 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-15 01:19:35,290 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:35,291 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 63 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 136 treesize of output 324 [2024-11-15 01:19:35,597 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 2 proven. 73 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 01:19:35,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863072589] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 01:19:35,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 01:19:35,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17, 17] total 43 [2024-11-15 01:19:35,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906921096] [2024-11-15 01:19:35,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 01:19:35,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2024-11-15 01:19:35,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:35,603 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2024-11-15 01:19:35,604 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=303, Invalid=1589, Unknown=0, NotChecked=0, Total=1892 [2024-11-15 01:19:35,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:35,604 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:35,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 2.7045454545454546) internal successors, (119), 43 states have internal predecessors, (119), 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-11-15 01:19:35,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 01:19:35,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:37,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 01:19:37,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-15 01:19:37,335 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-11-15 01:19:37,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:37,524 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:37,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:37,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1836666782, now seen corresponding path program 7 times [2024-11-15 01:19:37,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:37,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927769517] [2024-11-15 01:19:37,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:37,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:38,324 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 1 proven. 103 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-15 01:19:38,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:38,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927769517] [2024-11-15 01:19:38,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927769517] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:38,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [51299494] [2024-11-15 01:19:38,325 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-15 01:19:38,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:38,325 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:38,327 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-11-15 01:19:38,328 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-11-15 01:19:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:38,365 WARN L254 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 75 conjuncts are in the unsatisfiable core [2024-11-15 01:19:38,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:39,384 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:39,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 65 treesize of output 33 [2024-11-15 01:19:39,397 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 94 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 01:19:39,397 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 01:19:40,992 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:40,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 156 treesize of output 690 [2024-11-15 01:19:42,588 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 11 proven. 97 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-15 01:19:42,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [51299494] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 01:19:42,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 01:19:42,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 22, 19] total 51 [2024-11-15 01:19:42,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301490806] [2024-11-15 01:19:42,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 01:19:42,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2024-11-15 01:19:42,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:42,590 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2024-11-15 01:19:42,591 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=2301, Unknown=0, NotChecked=0, Total=2652 [2024-11-15 01:19:42,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:42,591 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:42,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 2.8461538461538463) internal successors, (148), 51 states have internal predecessors, (148), 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-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-15 01:19:42,593 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-15 01:19:44,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:44,514 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-15 01:19:44,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:44,706 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:44,719 WARN L331 ript$VariableManager]: TermVariable v_back_Out_8 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,719 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_8 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,719 WARN L331 ript$VariableManager]: TermVariable v_front_Out_8 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:44,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1343928574, now seen corresponding path program 1 times [2024-11-15 01:19:44,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:44,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830209199] [2024-11-15 01:19:44,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:44,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:44,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,723 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-15 01:19:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,725 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-15 01:19:44,742 WARN L331 ript$VariableManager]: TermVariable v_front_Out_10 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,742 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_10 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,742 WARN L331 ript$VariableManager]: TermVariable v_back_Out_10 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:44,742 INFO L85 PathProgramCache]: Analyzing trace with hash -611845525, now seen corresponding path program 1 times [2024-11-15 01:19:44,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:44,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918472290] [2024-11-15 01:19:44,742 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:44,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:44,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,746 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-15 01:19:44,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,748 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-15 01:19:44,759 WARN L331 ript$VariableManager]: TermVariable v_back_Out_12 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,759 WARN L331 ript$VariableManager]: TermVariable v_front_Out_12 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,759 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_12 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:44,759 INFO L85 PathProgramCache]: Analyzing trace with hash -2110496906, now seen corresponding path program 1 times [2024-11-15 01:19:44,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:44,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113464382] [2024-11-15 01:19:44,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:44,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:44,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,763 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-15 01:19:44,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,767 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-15 01:19:44,778 WARN L331 ript$VariableManager]: TermVariable v_back_Out_14 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,778 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_14 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,778 WARN L331 ript$VariableManager]: TermVariable v_front_Out_14 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:44,778 INFO L85 PathProgramCache]: Analyzing trace with hash -2103109661, now seen corresponding path program 1 times [2024-11-15 01:19:44,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:44,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134411398] [2024-11-15 01:19:44,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:44,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:44,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,782 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-15 01:19:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-15 01:19:44,790 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-15 01:19:44,801 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_16 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,801 WARN L331 ript$VariableManager]: TermVariable v_back_Out_16 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,801 WARN L331 ript$VariableManager]: TermVariable v_front_Out_16 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:44,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:44,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1158346290, now seen corresponding path program 1 times [2024-11-15 01:19:44,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:44,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717673304] [2024-11-15 01:19:44,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:44,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:44,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:44,893 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 43 proven. 9 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-15 01:19:44,893 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 01:19:44,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717673304] [2024-11-15 01:19:44,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717673304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:44,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [442460378] [2024-11-15 01:19:44,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:44,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:44,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:44,904 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-15 01:19:44,909 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:45,121 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-15 01:19:45,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [442460378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 01:19:45,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 01:19:45,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 17 [2024-11-15 01:19:45,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 01:19:45,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-15 01:19:45,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-11-15 01:19:45,124 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-15 01:19:45,124 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=195, Unknown=0, NotChecked=0, Total=306 [2024-11-15 01:19:45,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:45,124 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:45,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 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-11-15 01:19:45,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:45,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:45,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:45,124 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:45,125 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:45,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:45,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16,SelfDestructingSolverStorable17 [2024-11-15 01:19:45,582 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:45,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:45,582 INFO L85 PathProgramCache]: Analyzing trace with hash -671435503, now seen corresponding path program 8 times [2024-11-15 01:19:45,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-15 01:19:45,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225791080] [2024-11-15 01:19:45,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:45,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:45,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:45,960 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-15 01:19:45,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-15 01:19:45,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225791080] [2024-11-15 01:19:45,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225791080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:45,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28491969] [2024-11-15 01:19:45,960 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-15 01:19:45,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:45,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-15 01:19:45,966 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-11-15 01:19:45,967 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-11-15 01:19:46,027 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-15 01:19:46,027 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-15 01:19:46,028 INFO L256 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 61 conjuncts are in the unsatisfiable core [2024-11-15 01:19:46,030 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:46,577 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:46,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 40 treesize of output 20 [2024-11-15 01:19:46,606 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-15 01:19:46,606 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-15 01:19:47,087 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-15 01:19:47,088 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 98 treesize of output 284 [2024-11-15 01:19:47,352 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 6 proven. 41 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-15 01:19:47,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28491969] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-15 01:19:47,352 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-15 01:19:47,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16, 13] total 35 [2024-11-15 01:19:47,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810700993] [2024-11-15 01:19:47,352 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-15 01:19:47,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-15 01:19:47,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-15 01:19:47,354 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-15 01:19:47,354 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=1073, Unknown=0, NotChecked=0, Total=1260 [2024-11-15 01:19:47,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:47,354 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:47,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 3.138888888888889) internal successors, (113), 35 states have internal predecessors, (113), 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-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:47,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:47,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:47,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-15 01:19:47,928 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-15 01:19:48,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 01:19:48,117 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-15 01:19:48,132 WARN L331 ript$VariableManager]: TermVariable v_sum_Out_18 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:48,132 WARN L331 ript$VariableManager]: TermVariable v_back_Out_18 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:48,132 WARN L331 ript$VariableManager]: TermVariable v_front_Out_18 not constructed by VariableManager. Cannot ensure absence of name clashes. [2024-11-15 01:19:48,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 01:19:48,133 INFO L85 PathProgramCache]: Analyzing trace with hash 639033, now seen corresponding path program 1 times [2024-11-15 01:19:48,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-15 01:19:48,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509519647] [2024-11-15 01:19:48,133 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:48,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:48,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:48,188 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 31 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:48,189 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-15 01:19:48,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509519647] [2024-11-15 01:19:48,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509519647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-15 01:19:48,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1719131089] [2024-11-15 01:19:48,189 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 01:19:48,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 01:19:48,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 01:19:48,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-15 01:19:48,195 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 01:19:48,224 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 01:19:48,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1719131089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 01:19:48,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-15 01:19:48,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 8 [2024-11-15 01:19:48,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 01:19:48,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-15 01:19:48,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SMTINTERPOL [2024-11-15 01:19:48,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-15 01:19:48,226 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-11-15 01:19:48,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:48,226 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-15 01:19:48,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2024-11-15 01:19:48,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-15 01:19:48,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:48,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:48,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 01:19:48,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-15 01:19:48,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-15 01:19:48,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-15 01:19:48,537 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2024-11-15 01:19:48,537 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-15 01:19:48,537 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-15 01:19:48,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,SelfDestructingSolverStorable22 [2024-11-15 01:19:48,542 INFO L422 BasicCegarLoop]: Path program histogram: [8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 01:19:48,544 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-15 01:19:48,544 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-15 01:19:48,559 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-11-15 01:19:48,560 INFO L201 PluginConnector]: Adding new model send-receive-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.11 01:19:48 BasicIcfg [2024-11-15 01:19:48,560 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-15 01:19:48,561 INFO L158 Benchmark]: Toolchain (without parser) took 24225.57ms. Allocated memory was 100.7MB in the beginning and 440.4MB in the end (delta: 339.7MB). Free memory was 53.1MB in the beginning and 386.9MB in the end (delta: -333.8MB). Peak memory consumption was 242.6MB. Max. memory is 8.0GB. [2024-11-15 01:19:48,561 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.14ms. Allocated memory is still 100.7MB. Free memory is still 54.1MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 01:19:48,561 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.98ms. Allocated memory is still 100.7MB. Free memory was 53.1MB in the beginning and 51.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 01:19:48,561 INFO L158 Benchmark]: Boogie Preprocessor took 11.72ms. Allocated memory is still 100.7MB. Free memory was 51.9MB in the beginning and 51.3MB in the end (delta: 527.2kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-15 01:19:48,561 INFO L158 Benchmark]: RCFGBuilder took 395.67ms. Allocated memory is still 100.7MB. Free memory was 51.2MB in the beginning and 42.3MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2024-11-15 01:19:48,561 INFO L158 Benchmark]: TraceAbstraction took 23792.92ms. Allocated memory was 100.7MB in the beginning and 440.4MB in the end (delta: 339.7MB). Free memory was 41.7MB in the beginning and 386.9MB in the end (delta: -345.2MB). Peak memory consumption was 230.1MB. Max. memory is 8.0GB. [2024-11-15 01:19:48,562 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.14ms. Allocated memory is still 100.7MB. Free memory is still 54.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 20.98ms. Allocated memory is still 100.7MB. Free memory was 53.1MB in the beginning and 51.9MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 11.72ms. Allocated memory is still 100.7MB. Free memory was 51.9MB in the beginning and 51.3MB in the end (delta: 527.2kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 395.67ms. Allocated memory is still 100.7MB. Free memory was 51.2MB in the beginning and 42.3MB in the end (delta: 8.9MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 23792.92ms. Allocated memory was 100.7MB in the beginning and 440.4MB in the end (delta: 339.7MB). Free memory was 41.7MB in the beginning and 386.9MB in the end (delta: -345.2MB). Peak memory consumption was 230.1MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3931, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 2004, dependent conditional: 2002, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1989, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 62, dependent conditional: 60, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1989, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 62, dependent conditional: 60, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2528, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 601, dependent conditional: 599, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2528, independent: 1927, independent conditional: 109, independent unconditional: 1818, dependent: 601, dependent conditional: 336, dependent unconditional: 265, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2528, independent: 1927, independent conditional: 109, independent unconditional: 1818, dependent: 601, dependent conditional: 336, dependent unconditional: 265, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 207, independent: 152, independent conditional: 44, independent unconditional: 108, dependent: 55, dependent conditional: 53, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 207, independent: 105, independent conditional: 0, independent unconditional: 105, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 102, independent: 47, independent conditional: 44, independent unconditional: 3, dependent: 55, dependent conditional: 53, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 102, independent: 47, independent conditional: 44, independent unconditional: 3, dependent: 55, dependent conditional: 53, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1361, independent: 605, independent conditional: 543, independent unconditional: 62, dependent: 756, dependent conditional: 684, dependent unconditional: 72, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 9, Protected Queries: 0 ], Cache Queries: [ total: 2528, independent: 1775, independent conditional: 65, independent unconditional: 1710, dependent: 546, dependent conditional: 283, dependent unconditional: 263, unknown: 207, unknown conditional: 97, unknown unconditional: 110] , Statistics on independence cache: Total cache size (in pairs): 207, Positive cache size: 152, Positive conditional cache size: 44, Positive unconditional cache size: 108, Negative cache size: 55, Negative conditional cache size: 53, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 1971, Maximal queried relation: 13, Independence queries for same thread: 1942, Persistent sets #1 benchmarks: Persistent set computation time: 0.2s, Number of persistent set computation: 23, Number of trivial persistent sets: 18, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 112, independent: 110, independent conditional: 0, independent unconditional: 110, dependent: 2, dependent conditional: 0, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3931, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 2004, dependent conditional: 2002, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1989, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 62, dependent conditional: 60, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1989, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 62, dependent conditional: 60, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2528, independent: 1927, independent conditional: 1817, independent unconditional: 110, dependent: 601, dependent conditional: 599, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2528, independent: 1927, independent conditional: 109, independent unconditional: 1818, dependent: 601, dependent conditional: 336, dependent unconditional: 265, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2528, independent: 1927, independent conditional: 109, independent unconditional: 1818, dependent: 601, dependent conditional: 336, dependent unconditional: 265, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 207, independent: 152, independent conditional: 44, independent unconditional: 108, dependent: 55, dependent conditional: 53, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 207, independent: 105, independent conditional: 0, independent unconditional: 105, dependent: 102, dependent conditional: 0, dependent unconditional: 102, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 102, independent: 47, independent conditional: 44, independent unconditional: 3, dependent: 55, dependent conditional: 53, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 102, independent: 47, independent conditional: 44, independent unconditional: 3, dependent: 55, dependent conditional: 53, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1361, independent: 605, independent conditional: 543, independent unconditional: 62, dependent: 756, dependent conditional: 684, dependent unconditional: 72, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 9, Protected Queries: 0 ], Cache Queries: [ total: 2528, independent: 1775, independent conditional: 65, independent unconditional: 1710, dependent: 546, dependent conditional: 283, dependent unconditional: 263, unknown: 207, unknown conditional: 97, unknown unconditional: 110] , Statistics on independence cache: Total cache size (in pairs): 207, Positive cache size: 152, Positive conditional cache size: 44, Positive unconditional cache size: 108, Negative cache size: 55, Negative conditional cache size: 53, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 1971, Maximal queried relation: 13, Independence queries for same thread: 1942 - PositiveResult [Line: 60]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 28 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 23.6s, OverallIterations: 14, TraceHistogramMax: 0, PathProgramHistogramMax: 8, EmptinessCheckTime: 7.3s, 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: 181, 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.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 13.3s InterpolantComputationTime, 676 NumberOfCodeBlocks, 673 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 935 ConstructedInterpolants, 0 QuantifiedInterpolants, 17824 SizeOfPredicates, 22 NumberOfNonLiveVariables, 714 ConjunctsInSsa, 301 ConjunctsInUnsatCore, 27 InterpolantComputations, 5 PerfectInterpolantSequences, 295/1145 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: CheckTime: 0.7s, ConditionCalculationTime: 0.1s, CommutingCounterexamples: 2, ConditionCalculations: 33, TraceChecks: 9, UnknownTraceChecks: 0, ImperfectProofs: 0, QuantifiedConditions: 0, FalseConditions: 0 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-15 01:19:48,593 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...