/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 SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-158c277 [2024-11-14 23:38:54,285 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 23:38:54,329 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-14 23:38:54,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 23:38:54,332 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 23:38:54,347 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 23:38:54,347 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 23:38:54,347 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 23:38:54,347 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 23:38:54,347 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 23:38:54,347 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Use SBE=true [2024-11-14 23:38:54,348 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 23:38:54,348 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 23:38:54,348 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 23:38:54,349 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-14 23:38:54,349 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-14 23:38:54,349 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 -> SUFFICIENT [2024-11-14 23:38:54,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 23:38:54,587 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 23:38:54,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 23:38:54,589 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-11-14 23:38:54,589 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-11-14 23:38:54,590 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl [2024-11-14 23:38:54,590 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl' [2024-11-14 23:38:54,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 23:38:54,605 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-11-14 23:38:54,606 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 23:38:54,606 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 23:38:54,606 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 23:38:54,613 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,617 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,622 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-11-14 23:38:54,623 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 23:38:54,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 23:38:54,623 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 23:38:54,623 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 23:38:54,628 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,628 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,628 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,630 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,632 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,632 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,633 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,633 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 23:38:54,634 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 23:38:54,634 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 23:38:54,635 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 23:38:54,635 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/1) ... [2024-11-14 23:38:54,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 23:38:54,649 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:38:54,666 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-14 23:38:54,668 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-14 23:38:54,684 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-11-14 23:38:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-14 23:38:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-14 23:38:54,685 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-11-14 23:38:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-14 23:38:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-14 23:38:54,685 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-11-14 23:38:54,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 23:38:54,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 23:38:54,686 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-14 23:38:54,724 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 23:38:54,725 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 23:38:54,789 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-14 23:38:54,789 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 23:38:54,808 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 23:38:54,808 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 23:38:54,808 INFO L201 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 11:38:54 BoogieIcfgContainer [2024-11-14 23:38:54,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 23:38:54,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 23:38:54,810 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 23:38:54,815 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 23:38:54,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.11 11:38:54" (1/2) ... [2024-11-14 23:38:54,817 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79591455 and model type nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 11:38:54, skipping insertion in model container [2024-11-14 23:38:54,817 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 11:38:54" (2/2) ... [2024-11-14 23:38:54,817 INFO L112 eAbstractionObserver]: Analyzing ICFG nonblocking-counter-alt2.wvr.bpl [2024-11-14 23:38:54,827 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 23:38:54,829 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG nonblocking-counter-alt2.wvr.bpl that has 3 procedures, 22 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-11-14 23:38:54,829 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-14 23:38:54,860 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-14 23:38:54,921 INFO L123 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 23:38:54,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-14 23:38:54,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:38:54,923 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-14 23:38:54,925 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-14 23:38:54,971 INFO L185 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-14 23:38:54,982 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-14 23:38:54,990 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;@2caec05e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 23:38:54,990 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 23:38:55,058 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:38:55,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:38:55,066 INFO L85 PathProgramCache]: Analyzing trace with hash -264298222, now seen corresponding path program 1 times [2024-11-14 23:38:55,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:38:55,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087431563] [2024-11-14 23:38:55,074 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:38:55,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:38:55,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:38:55,202 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-14 23:38:55,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:38:55,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087431563] [2024-11-14 23:38:55,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087431563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 23:38:55,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 23:38:55,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 23:38:55,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674298013] [2024-11-14 23:38:55,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 23:38:55,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 23:38:55,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:38:55,226 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 23:38:55,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 23:38:55,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:55,231 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:38:55,232 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 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-14 23:38:55,232 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:55,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:55,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 23:38:55,269 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:38:55,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:38:55,269 INFO L85 PathProgramCache]: Analyzing trace with hash 320746608, now seen corresponding path program 1 times [2024-11-14 23:38:55,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:38:55,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706944971] [2024-11-14 23:38:55,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:38:55,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:38:55,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:38:55,362 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 23:38:55,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:38:55,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706944971] [2024-11-14 23:38:55,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706944971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 23:38:55,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 23:38:55,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 23:38:55,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249552857] [2024-11-14 23:38:55,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 23:38:55,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 23:38:55,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:38:55,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 23:38:55,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-14 23:38:55,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:55,364 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:38:55,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 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-14 23:38:55,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:55,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:55,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:55,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:55,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 23:38:55,503 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:38:55,503 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:38:55,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1538239018, now seen corresponding path program 1 times [2024-11-14 23:38:55,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:38:55,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964284767] [2024-11-14 23:38:55,504 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:38:55,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:38:55,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:38:55,768 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-14 23:38:55,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:38:55,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964284767] [2024-11-14 23:38:55,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964284767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:38:55,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978752276] [2024-11-14 23:38:55,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:38:55,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:38:55,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:38:55,771 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-14 23:38:55,774 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-14 23:38:55,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:38:55,811 INFO L256 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-14 23:38:55,814 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:38:56,016 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-14 23:38:56,016 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:38:56,181 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-14 23:38:56,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978752276] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:38:56,181 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:38:56,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-14 23:38:56,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486798193] [2024-11-14 23:38:56,181 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:38:56,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-14 23:38:56,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:38:56,182 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-14 23:38:56,182 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-14 23:38:56,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:56,183 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:38:56,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.7857142857142856) internal successors, (39), 14 states have internal predecessors, (39), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 23:38:56,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:56,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:56,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:56,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:56,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:56,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:38:56,263 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-14 23:38:56,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:38:56,452 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:38:56,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:38:56,452 INFO L85 PathProgramCache]: Analyzing trace with hash 2048170876, now seen corresponding path program 2 times [2024-11-14 23:38:56,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:38:56,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244781768] [2024-11-14 23:38:56,452 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:38:56,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:38:56,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:38:56,554 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 23:38:56,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:38:56,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244781768] [2024-11-14 23:38:56,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244781768] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:38:56,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614568428] [2024-11-14 23:38:56,558 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 23:38:56,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:38:56,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:38:56,562 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-14 23:38:56,566 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-14 23:38:56,593 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 23:38:56,594 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:38:56,594 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 23:38:56,595 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:38:56,721 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:38:56,721 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:38:56,823 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:38:56,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614568428] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:38:56,823 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:38:56,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-11-14 23:38:56,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543508542] [2024-11-14 23:38:56,823 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:38:56,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-14 23:38:56,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:38:56,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-14 23:38:56,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-14 23:38:56,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:56,824 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:38:56,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 2.8125) internal successors, (45), 15 states have internal predecessors, (45), 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-14 23:38:56,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:56,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:56,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:38:56,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:57,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:57,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:57,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:38:57,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 23:38:57,170 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-14 23:38:57,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:38:57,359 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:38:57,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:38:57,360 INFO L85 PathProgramCache]: Analyzing trace with hash -814643046, now seen corresponding path program 3 times [2024-11-14 23:38:57,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:38:57,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328170956] [2024-11-14 23:38:57,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:38:57,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:38:57,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:38:57,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:38:57,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:38:57,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328170956] [2024-11-14 23:38:57,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328170956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:38:57,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949246231] [2024-11-14 23:38:57,733 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 23:38:57,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:38:57,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:38:57,735 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-14 23:38:57,736 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-14 23:38:57,767 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-14 23:38:57,767 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:38:57,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-14 23:38:57,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:38:58,002 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:38:58,002 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:38:58,146 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:38:58,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949246231] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:38:58,147 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:38:58,147 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 22 [2024-11-14 23:38:58,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629354730] [2024-11-14 23:38:58,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:38:58,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-14 23:38:58,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:38:58,148 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-14 23:38:58,148 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2024-11-14 23:38:58,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:58,148 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:38:58,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 22 states have internal predecessors, (50), 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-14 23:38:58,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:58,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:58,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:38:58,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-14 23:38:58,148 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:38:58,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:58,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:38:58,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:38:58,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:38:58,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:38:58,982 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 23:38:59,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:38:59,172 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:38:59,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:38:59,173 INFO L85 PathProgramCache]: Analyzing trace with hash 359757696, now seen corresponding path program 4 times [2024-11-14 23:38:59,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:38:59,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042845592] [2024-11-14 23:38:59,173 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:38:59,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:38:59,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:38:59,633 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 23:38:59,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:38:59,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042845592] [2024-11-14 23:38:59,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042845592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:38:59,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389019274] [2024-11-14 23:38:59,633 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 23:38:59,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:38:59,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:38:59,635 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-14 23:38:59,636 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-14 23:38:59,663 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 23:38:59,663 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:38:59,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-14 23:38:59,665 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:38:59,993 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:38:59,994 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:39:00,282 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 23:39:00,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389019274] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:39:00,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:39:00,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 9] total 34 [2024-11-14 23:39:00,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700489893] [2024-11-14 23:39:00,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:39:00,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-14 23:39:00,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:39:00,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-14 23:39:00,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=994, Unknown=0, NotChecked=0, Total=1122 [2024-11-14 23:39:00,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:00,284 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:39:00,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 2.4411764705882355) internal successors, (83), 34 states have internal predecessors, (83), 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-14 23:39:00,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:00,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:00,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:00,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:00,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:00,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:03,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:03,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:03,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:03,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:03,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:03,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-14 23:39:03,022 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-14 23:39:03,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:03,211 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:39:03,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:39:03,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1591678182, now seen corresponding path program 5 times [2024-11-14 23:39:03,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:39:03,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965903484] [2024-11-14 23:39:03,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:39:03,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:39:03,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:39:03,532 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 23:39:03,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:39:03,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965903484] [2024-11-14 23:39:03,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965903484] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:39:03,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421889239] [2024-11-14 23:39:03,532 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 23:39:03,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:03,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:39:03,534 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-14 23:39:03,536 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-14 23:39:03,565 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-14 23:39:03,565 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:39:03,566 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-14 23:39:03,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:39:04,090 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:39:04,090 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:39:05,663 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:39:05,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421889239] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:39:05,664 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:39:05,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 17] total 41 [2024-11-14 23:39:05,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621894893] [2024-11-14 23:39:05,665 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:39:05,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-14 23:39:05,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:39:05,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-14 23:39:05,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=1497, Unknown=0, NotChecked=0, Total=1722 [2024-11-14 23:39:05,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:05,666 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:39:05,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.0238095238095237) internal successors, (85), 41 states have internal predecessors, (85), 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-14 23:39:05,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:05,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:05,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:05,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:05,666 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:05,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2024-11-14 23:39:05,667 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:13,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:13,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:13,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:13,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:13,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:13,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-14 23:39:13,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-11-14 23:39:13,488 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-14 23:39:13,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:13,677 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:39:13,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:39:13,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1773053164, now seen corresponding path program 6 times [2024-11-14 23:39:13,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:39:13,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185108016] [2024-11-14 23:39:13,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:39:13,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:39:13,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:39:13,909 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-14 23:39:13,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:39:13,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185108016] [2024-11-14 23:39:13,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185108016] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:39:13,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733575913] [2024-11-14 23:39:13,909 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 23:39:13,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:13,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:39:13,912 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-14 23:39:13,914 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-14 23:39:13,961 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-11-14 23:39:13,961 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:39:13,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-14 23:39:13,963 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:39:14,989 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:39:14,989 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:39:17,109 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:39:17,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733575913] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:39:17,109 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:39:17,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 25, 25] total 52 [2024-11-14 23:39:17,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644792691] [2024-11-14 23:39:17,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:39:17,110 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-14 23:39:17,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:39:17,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-14 23:39:17,111 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=2271, Unknown=0, NotChecked=0, Total=2756 [2024-11-14 23:39:17,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:17,111 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:39:17,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 2.1320754716981134) internal successors, (113), 52 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-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2024-11-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-11-14 23:39:17,112 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2024-11-14 23:39:23,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-14 23:39:23,928 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-14 23:39:24,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:24,121 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:39:24,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:39:24,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1073223350, now seen corresponding path program 7 times [2024-11-14 23:39:24,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:39:24,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952053687] [2024-11-14 23:39:24,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:39:24,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:39:24,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:39:24,898 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-14 23:39:24,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:39:24,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952053687] [2024-11-14 23:39:24,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952053687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:39:24,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255576109] [2024-11-14 23:39:24,898 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 23:39:24,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:24,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:39:24,901 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-14 23:39:24,904 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-14 23:39:24,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:39:24,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-14 23:39:24,948 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:39:25,755 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:39:25,756 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:39:29,700 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 0 proven. 201 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:39:29,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1255576109] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:39:29,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:39:29,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 26, 26] total 60 [2024-11-14 23:39:29,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128934715] [2024-11-14 23:39:29,701 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:39:29,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-11-14 23:39:29,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:39:29,702 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-11-14 23:39:29,702 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=637, Invalid=2903, Unknown=0, NotChecked=0, Total=3540 [2024-11-14 23:39:29,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:29,702 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:39:29,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 60 states have (on average 2.15) internal successors, (129), 60 states have internal predecessors, (129), 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-14 23:39:29,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:29,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:29,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:29,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:29,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:29,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2024-11-14 23:39:29,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2024-11-14 23:39:29,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-14 23:39:29,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2024-11-14 23:39:38,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-14 23:39:38,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:39:38,112 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-14 23:39:38,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:38,305 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:39:38,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:39:38,405 INFO L85 PathProgramCache]: Analyzing trace with hash -1561415849, now seen corresponding path program 1 times [2024-11-14 23:39:38,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 23:39:38,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626536944] [2024-11-14 23:39:38,405 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:39:38,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:39:38,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:39:38,430 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 23:39:38,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:39:38,469 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-14 23:39:38,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:39:38,471 INFO L85 PathProgramCache]: Analyzing trace with hash -1277665092, now seen corresponding path program 8 times [2024-11-14 23:39:38,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:39:38,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160131958] [2024-11-14 23:39:38,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:39:38,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:39:38,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:39:40,613 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 0 proven. 192 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2024-11-14 23:39:40,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:39:40,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160131958] [2024-11-14 23:39:40,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160131958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:39:40,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442337622] [2024-11-14 23:39:40,613 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-14 23:39:40,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:40,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:39:40,618 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-14 23:39:40,619 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-14 23:39:40,675 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-14 23:39:40,676 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:39:40,677 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-14 23:39:40,679 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:39:42,639 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 312 proven. 492 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:39:42,639 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:39:43,697 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 1 proven. 81 refuted. 0 times theorem prover too weak. 722 trivial. 0 not checked. [2024-11-14 23:39:43,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442337622] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:39:43,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:39:43,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 47, 9] total 67 [2024-11-14 23:39:43,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193231404] [2024-11-14 23:39:43,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:39:43,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-11-14 23:39:43,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:39:43,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-11-14 23:39:43,699 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=583, Invalid=3839, Unknown=0, NotChecked=0, Total=4422 [2024-11-14 23:39:43,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:43,699 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:39:43,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 2.253731343283582) internal successors, (151), 67 states have internal predecessors, (151), 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-14 23:39:43,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:43,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:39:43,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:39:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:39:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:39:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:39:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:39:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-14 23:39:55,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:39:55,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:39:55,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:39:55,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2024-11-14 23:39:55,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 23:39:55,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:55,347 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:39:55,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:39:55,347 INFO L85 PathProgramCache]: Analyzing trace with hash -294980216, now seen corresponding path program 9 times [2024-11-14 23:39:55,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:39:55,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884998137] [2024-11-14 23:39:55,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:39:55,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:39:55,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:39:57,082 INFO L134 CoverageAnalysis]: Checked inductivity of 968 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 703 trivial. 0 not checked. [2024-11-14 23:39:57,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:39:57,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884998137] [2024-11-14 23:39:57,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884998137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:39:57,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647165149] [2024-11-14 23:39:57,083 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-14 23:39:57,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:39:57,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:39:57,085 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 23:39:57,086 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 23:39:57,183 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2024-11-14 23:39:57,183 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:39:57,190 WARN L254 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 143 conjuncts are in the unsatisfiable core [2024-11-14 23:39:57,192 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:40:00,628 INFO L134 CoverageAnalysis]: Checked inductivity of 968 backedges. 0 proven. 967 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 23:40:00,628 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:41:06,394 INFO L134 CoverageAnalysis]: Checked inductivity of 968 backedges. 0 proven. 968 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:41:06,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647165149] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:41:06,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:41:06,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 51, 52] total 111 [2024-11-14 23:41:06,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883627590] [2024-11-14 23:41:06,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:41:06,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2024-11-14 23:41:06,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:41:06,397 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2024-11-14 23:41:06,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2721, Invalid=9489, Unknown=0, NotChecked=0, Total=12210 [2024-11-14 23:41:06,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:41:06,399 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:41:06,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 111 states have (on average 2.063063063063063) internal successors, (229), 111 states have internal predecessors, (229), 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-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 178 states. [2024-11-14 23:41:06,399 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:41:54,423 WARN L286 SmtUtils]: Spent 7.22s on a formula simplification. DAG size of input: 1130 DAG size of output: 909 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:42:02,661 WARN L286 SmtUtils]: Spent 7.32s on a formula simplification. DAG size of input: 1132 DAG size of output: 911 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:42:11,528 WARN L286 SmtUtils]: Spent 8.00s on a formula simplification. DAG size of input: 1128 DAG size of output: 979 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:42:24,292 WARN L286 SmtUtils]: Spent 7.94s on a formula simplification. DAG size of input: 1123 DAG size of output: 973 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:42:36,723 WARN L286 SmtUtils]: Spent 7.39s on a formula simplification. DAG size of input: 1124 DAG size of output: 975 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:42:45,290 WARN L286 SmtUtils]: Spent 7.67s on a formula simplification. DAG size of input: 1128 DAG size of output: 979 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:42:45,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-11-14 23:42:45,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 232 states. [2024-11-14 23:42:45,503 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 23:42:45,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:42:45,694 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:42:45,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:42:45,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1023812858, now seen corresponding path program 10 times [2024-11-14 23:42:45,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:42:45,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684548854] [2024-11-14 23:42:45,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:42:45,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:42:45,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:42:47,612 INFO L134 CoverageAnalysis]: Checked inductivity of 1301 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2024-11-14 23:42:47,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:42:47,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684548854] [2024-11-14 23:42:47,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684548854] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:42:47,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864604629] [2024-11-14 23:42:47,612 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-14 23:42:47,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:42:47,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:42:47,615 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 23:42:47,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 23:42:47,684 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-14 23:42:47,684 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:42:47,687 WARN L254 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 157 conjuncts are in the unsatisfiable core [2024-11-14 23:42:47,689 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:42:51,624 INFO L134 CoverageAnalysis]: Checked inductivity of 1301 backedges. 0 proven. 1301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:42:51,624 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:43:10,400 INFO L134 CoverageAnalysis]: Checked inductivity of 1301 backedges. 0 proven. 1301 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:43:10,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864604629] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:43:10,400 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:43:10,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 58, 58] total 123 [2024-11-14 23:43:10,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865017794] [2024-11-14 23:43:10,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:43:10,401 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 124 states [2024-11-14 23:43:10,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:43:10,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 124 interpolants. [2024-11-14 23:43:10,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3469, Invalid=11783, Unknown=0, NotChecked=0, Total=15252 [2024-11-14 23:43:10,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:43:10,414 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:43:10,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 124 states, 124 states have (on average 2.0403225806451615) internal successors, (253), 123 states have internal predecessors, (253), 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-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 179 states. [2024-11-14 23:43:10,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 232 states. [2024-11-14 23:43:10,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:43:35,780 WARN L286 SmtUtils]: Spent 7.66s on a formula simplification. DAG size of input: 1126 DAG size of output: 977 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:44:00,582 WARN L286 SmtUtils]: Spent 7.51s on a formula simplification. DAG size of input: 1122 DAG size of output: 972 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:44:27,734 WARN L286 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 1041 DAG size of output: 898 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 23:44:31,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 244 states. [2024-11-14 23:44:31,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2024-11-14 23:44:31,016 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 23:44:31,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 23:44:31,205 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:44:31,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:44:31,290 INFO L85 PathProgramCache]: Analyzing trace with hash 438620056, now seen corresponding path program 1 times [2024-11-14 23:44:31,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 23:44:31,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977024339] [2024-11-14 23:44:31,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:44:31,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:44:31,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:44:31,330 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 23:44:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:44:31,366 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-14 23:44:31,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:44:31,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1251018912, now seen corresponding path program 11 times [2024-11-14 23:44:31,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:44:31,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139032668] [2024-11-14 23:44:31,367 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:44:31,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:44:31,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:44:32,105 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 54 proven. 110 refuted. 0 times theorem prover too weak. 1404 trivial. 0 not checked. [2024-11-14 23:44:32,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:44:32,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139032668] [2024-11-14 23:44:32,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139032668] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:44:32,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1565477724] [2024-11-14 23:44:32,105 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-14 23:44:32,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:44:32,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:44:32,108 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 23:44:32,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 23:44:32,249 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 29 check-sat command(s) [2024-11-14 23:44:32,249 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:44:32,257 WARN L254 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 176 conjuncts are in the unsatisfiable core [2024-11-14 23:44:32,259 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:44:36,333 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 0 proven. 1568 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:44:36,334 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:45:01,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 0 proven. 1568 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:45:01,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1565477724] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:45:01,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:45:01,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 63, 63] total 129 [2024-11-14 23:45:01,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132081147] [2024-11-14 23:45:01,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:45:01,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 130 states [2024-11-14 23:45:01,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:45:01,152 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 130 interpolants. [2024-11-14 23:45:01,155 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3626, Invalid=13144, Unknown=0, NotChecked=0, Total=16770 [2024-11-14 23:45:01,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:45:01,155 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:45:01,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 130 states, 130 states have (on average 2.0692307692307694) internal successors, (269), 129 states have internal predecessors, (269), 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-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 193 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 244 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2024-11-14 23:45:01,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:45:59,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:45:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:45:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2024-11-14 23:45:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 244 states. [2024-11-14 23:45:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2024-11-14 23:45:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 266 states. [2024-11-14 23:45:59,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-14 23:46:00,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13,SelfDestructingSolverStorable14 [2024-11-14 23:46:00,120 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:46:00,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:46:00,204 INFO L85 PathProgramCache]: Analyzing trace with hash -1362761167, now seen corresponding path program 1 times [2024-11-14 23:46:00,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 23:46:00,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013824332] [2024-11-14 23:46:00,204 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:46:00,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:46:00,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:46:00,235 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 23:46:00,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:46:00,309 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-14 23:46:00,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:46:00,310 INFO L85 PathProgramCache]: Analyzing trace with hash 798825896, now seen corresponding path program 12 times [2024-11-14 23:46:00,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:46:00,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391045126] [2024-11-14 23:46:00,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:46:00,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:46:00,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:46:02,788 INFO L134 CoverageAnalysis]: Checked inductivity of 1800 backedges. 0 proven. 448 refuted. 0 times theorem prover too weak. 1352 trivial. 0 not checked. [2024-11-14 23:46:02,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:46:02,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391045126] [2024-11-14 23:46:02,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391045126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:46:02,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821606871] [2024-11-14 23:46:02,789 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-14 23:46:02,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:46:02,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:46:02,791 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 23:46:02,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 23:46:02,928 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 31 check-sat command(s) [2024-11-14 23:46:02,928 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-14 23:46:02,930 INFO L256 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 128 conjuncts are in the unsatisfiable core [2024-11-14 23:46:02,932 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:46:05,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1800 backedges. 0 proven. 1799 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 23:46:05,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 23:48:12,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1800 backedges. 0 proven. 1800 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 23:48:12,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821606871] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 23:48:12,443 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 23:48:12,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 64, 65] total 140 [2024-11-14 23:48:12,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253840203] [2024-11-14 23:48:12,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 23:48:12,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 140 states [2024-11-14 23:48:12,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-14 23:48:12,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2024-11-14 23:48:12,446 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4825, Invalid=14635, Unknown=0, NotChecked=0, Total=19460 [2024-11-14 23:48:12,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:48:12,446 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-14 23:48:12,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 140 states, 140 states have (on average 2.0785714285714287) internal successors, (291), 140 states have internal predecessors, (291), 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-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 193 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 244 states. [2024-11-14 23:48:12,446 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2024-11-14 23:48:12,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 266 states. [2024-11-14 23:48:12,447 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-14 23:49:16,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 244 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 266 states. [2024-11-14 23:49:16,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 206 states. [2024-11-14 23:49:16,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-14 23:49:16,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16 [2024-11-14 23:49:16,848 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-14 23:49:16,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:49:16,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1720131132, now seen corresponding path program 1 times [2024-11-14 23:49:16,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 23:49:16,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577730588] [2024-11-14 23:49:16,949 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:49:16,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:49:17,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:49:17,166 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 23:49:17,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:49:17,538 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-14 23:49:17,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:49:17,607 INFO L85 PathProgramCache]: Analyzing trace with hash -477792543, now seen corresponding path program 1 times [2024-11-14 23:49:17,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-14 23:49:17,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864571165] [2024-11-14 23:49:17,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:49:17,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:49:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:49:17,771 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-14 23:49:17,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-14 23:49:17,927 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-14 23:49:17,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 23:49:17,928 INFO L85 PathProgramCache]: Analyzing trace with hash 1609240842, now seen corresponding path program 13 times [2024-11-14 23:49:17,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-14 23:49:17,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862040720] [2024-11-14 23:49:17,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 23:49:17,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 23:49:18,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:49:44,486 INFO L134 CoverageAnalysis]: Checked inductivity of 8003 backedges. 0 proven. 1502 refuted. 0 times theorem prover too weak. 6501 trivial. 0 not checked. [2024-11-14 23:49:44,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-14 23:49:44,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862040720] [2024-11-14 23:49:44,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862040720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 23:49:44,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851838586] [2024-11-14 23:49:44,487 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-14 23:49:44,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 23:49:44,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-14 23:49:44,489 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 23:49:44,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-14 23:49:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 23:49:44,794 INFO L256 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 262 conjuncts are in the unsatisfiable core [2024-11-14 23:49:44,797 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 23:49:56,219 INFO L134 CoverageAnalysis]: Checked inductivity of 8003 backedges. 0 proven. 8001 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 23:49:56,219 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-11-14 23:53:23,061 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2024-11-14 23:53:23,070 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-14 23:53:23,078 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-14 23:53:23,089 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-14 23:53:23,101 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2024-11-14 23:53:23,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-14 23:53:23,262 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 272 with TraceHistMax 65,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-2-2-2-2-2-1 context. [2024-11-14 23:53:23,263 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-14 23:53:23,263 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-14 23:53:23,267 INFO L422 BasicCegarLoop]: Path program histogram: [13, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 23:53:23,269 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-14 23:53:23,269 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-14 23:53:23,283 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-14 23:53:23,283 INFO L201 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.11 11:53:23 BasicIcfg [2024-11-14 23:53:23,283 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-14 23:53:23,284 INFO L158 Benchmark]: Toolchain (without parser) took 868678.52ms. Allocated memory was 100.7MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 51.3MB in the beginning and 584.0MB in the end (delta: -532.6MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2024-11-14 23:53:23,284 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 100.7MB. Free memory is still 52.1MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 23:53:23,284 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.23ms. Allocated memory is still 100.7MB. Free memory was 51.0MB in the beginning and 49.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 23:53:23,284 INFO L158 Benchmark]: Boogie Preprocessor took 10.22ms. Allocated memory is still 100.7MB. Free memory was 49.9MB in the beginning and 49.3MB in the end (delta: 684.4kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-14 23:53:23,284 INFO L158 Benchmark]: RCFGBuilder took 174.05ms. Allocated memory is still 100.7MB. Free memory was 49.3MB in the beginning and 40.5MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2024-11-14 23:53:23,285 INFO L158 Benchmark]: TraceAbstraction took 868473.29ms. Allocated memory was 100.7MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 39.9MB in the beginning and 584.0MB in the end (delta: -544.1MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2024-11-14 23:53:23,285 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.13ms. Allocated memory is still 100.7MB. Free memory is still 52.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 17.23ms. Allocated memory is still 100.7MB. Free memory was 51.0MB in the beginning and 49.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Preprocessor took 10.22ms. Allocated memory is still 100.7MB. Free memory was 49.9MB in the beginning and 49.3MB in the end (delta: 684.4kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 174.05ms. Allocated memory is still 100.7MB. Free memory was 49.3MB in the beginning and 40.5MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 868473.29ms. Allocated memory was 100.7MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 39.9MB in the beginning and 584.0MB in the end (delta: -544.1MB). Peak memory consumption was 1.1GB. 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: 6050, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 2539, dependent conditional: 2537, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3527, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 16, dependent conditional: 14, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3527, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 16, dependent conditional: 14, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3673, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 162, dependent conditional: 160, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3673, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 162, dependent conditional: 146, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3673, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 162, dependent conditional: 146, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 140, independent: 107, independent conditional: 0, independent unconditional: 107, dependent: 33, dependent conditional: 31, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 140, independent: 106, independent conditional: 0, independent unconditional: 106, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 34, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 33, dependent conditional: 31, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 34, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 33, dependent conditional: 31, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 646, independent: 36, independent conditional: 0, independent unconditional: 36, dependent: 610, dependent conditional: 524, dependent unconditional: 86, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 5, Protected Queries: 0 ], Cache Queries: [ total: 3673, independent: 3404, independent conditional: 0, independent unconditional: 3404, dependent: 129, dependent conditional: 115, dependent unconditional: 14, unknown: 140, unknown conditional: 31, unknown unconditional: 109] , Statistics on independence cache: Total cache size (in pairs): 140, Positive cache size: 107, Positive conditional cache size: 0, Positive unconditional cache size: 107, Negative cache size: 33, Negative conditional cache size: 31, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 3412, Maximal queried relation: 13, Independence queries for same thread: 2523, Persistent sets #1 benchmarks: Persistent set computation time: 0.1s, Number of persistent set computation: 29, Number of trivial persistent sets: 23, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 115, independent: 113, independent conditional: 0, independent unconditional: 113, 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: 6050, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 2539, dependent conditional: 2537, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3527, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 16, dependent conditional: 14, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3527, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 16, dependent conditional: 14, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3673, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 162, dependent conditional: 160, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3673, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 162, dependent conditional: 146, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3673, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 162, dependent conditional: 146, dependent unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 140, independent: 107, independent conditional: 0, independent unconditional: 107, dependent: 33, dependent conditional: 31, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 140, independent: 106, independent conditional: 0, independent unconditional: 106, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 34, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 33, dependent conditional: 31, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 34, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 33, dependent conditional: 31, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 646, independent: 36, independent conditional: 0, independent unconditional: 36, dependent: 610, dependent conditional: 524, dependent unconditional: 86, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 5, Protected Queries: 0 ], Cache Queries: [ total: 3673, independent: 3404, independent conditional: 0, independent unconditional: 3404, dependent: 129, dependent conditional: 115, dependent unconditional: 14, unknown: 140, unknown conditional: 31, unknown unconditional: 109] , Statistics on independence cache: Total cache size (in pairs): 140, Positive cache size: 107, Positive conditional cache size: 0, Positive unconditional cache size: 107, Negative cache size: 33, Negative conditional cache size: 31, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 3412, Maximal queried relation: 13, Independence queries for same thread: 2523 - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 272 with TraceHistMax 65,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 272 with TraceHistMax 65,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 272 with TraceHistMax 65,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-39-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 32 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 868.3s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 13, EmptinessCheckTime: 341.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: 1477, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 276.4s InterpolantComputationTime, 1700 NumberOfCodeBlocks, 1700 NumberOfCodeBlocksAsserted, 124 NumberOfCheckSat, 2496 ConstructedInterpolants, 0 QuantifiedInterpolants, 148559 SizeOfPredicates, 87 NumberOfNonLiveVariables, 1983 ConjunctsInSsa, 860 ConjunctsInUnsatCore, 38 InterpolantComputations, 2 PerfectInterpolantSequences, 6498/20665 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: 1.6s, ConditionCalculationTime: 0.4s, CommutingCounterexamples: 0, ConditionCalculations: 31, TraceChecks: 5, UnknownTraceChecks: 0, ImperfectProofs: 0, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown