/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-wip.dk.conditional-comm-aee53f6 [2024-11-16 01:34:40,216 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 01:34:40,289 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2024-11-16 01:34:40,296 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 01:34:40,296 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 01:34:40,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 01:34:40,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 01:34:40,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 01:34:40,324 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 01:34:40,324 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 01:34:40,325 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 01:34:40,325 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 01:34:40,325 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 01:34:40,325 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 01:34:40,326 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-16 01:34:40,326 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-16 01:34:40,327 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 01:34:40,327 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 01:34:40,328 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-11-16 01:34:40,328 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-11-16 01:34:40,328 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-11-16 01:34:40,328 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT [2024-11-16 01:34:40,607 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 01:34:40,617 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 01:34:40,619 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 01:34:40,620 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2024-11-16 01:34:40,623 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2024-11-16 01:34:40,624 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-16 01:34:40,624 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-16 01:34:40,649 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 01:34:40,650 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2024-11-16 01:34:40,651 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 01:34:40,651 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 01:34:40,651 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 01:34:40,662 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,669 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,676 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-11-16 01:34:40,678 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 01:34:40,679 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 01:34:40,680 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 01:34:40,680 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 01:34:40,686 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,686 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,687 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,687 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,689 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,692 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,693 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,693 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 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,694 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 01:34:40,696 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-16 01:34:40,696 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-16 01:34:40,696 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-16 01:34:40,697 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.11 01:34:40" (1/1) ... [2024-11-16 01:34:40,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-16 01:34:40,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:34:40,729 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-16 01:34:40,733 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-16 01:34:40,758 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2024-11-16 01:34:40,758 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-16 01:34:40,758 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-16 01:34:40,758 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2024-11-16 01:34:40,758 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-16 01:34:40,758 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-16 01:34:40,759 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2024-11-16 01:34:40,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 01:34:40,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 01:34:40,760 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-16 01:34:40,801 INFO L238 CfgBuilder]: Building ICFG [2024-11-16 01:34:40,802 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 01:34:40,876 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-16 01:34:40,876 INFO L287 CfgBuilder]: Performing block encoding [2024-11-16 01:34:40,904 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 01:34:40,904 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 01:34:40,905 INFO L201 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 01:34:40 BoogieIcfgContainer [2024-11-16 01:34:40,905 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-16 01:34:40,910 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 01:34:40,910 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 01:34:40,917 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 01:34:40,918 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.11 01:34:40" (1/2) ... [2024-11-16 01:34:40,919 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2656dfaf and model type nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 01:34:40, skipping insertion in model container [2024-11-16 01:34:40,919 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 16.11 01:34:40" (2/2) ... [2024-11-16 01:34:40,920 INFO L112 eAbstractionObserver]: Analyzing ICFG nonblocking-counter-alt2.wvr.bpl [2024-11-16 01:34:40,934 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 01:34:40,937 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-16 01:34:40,937 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-16 01:34:40,978 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-16 01:34:41,043 INFO L126 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 01:34:41,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-11-16 01:34:41,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:34:41,048 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-16 01:34:41,051 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-16 01:34:41,107 INFO L181 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-11-16 01:34:41,118 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-11-16 01:34:41,124 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;@14b715ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 01:34:41,124 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 01:34:41,185 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:34:41,185 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:34:41,185 INFO L132 ounterexampleChecker]: Examining path program with hash -2079065024, occurence #1 [2024-11-16 01:34:41,185 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:34:41,185 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:34:41,189 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:34:41,189 INFO L85 PathProgramCache]: Analyzing trace with hash -264298222, now seen corresponding path program 1 times [2024-11-16 01:34:41,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:34:41,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400530732] [2024-11-16 01:34:41,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:41,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:34:41,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:41,382 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-16 01:34:41,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:34:41,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400530732] [2024-11-16 01:34:41,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400530732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 01:34:41,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 01:34:41,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 01:34:41,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000956564] [2024-11-16 01:34:41,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 01:34:41,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 01:34:41,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:34:41,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 01:34:41,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 01:34:41,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:41,413 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:34:41,414 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-16 01:34:41,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:41,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:41,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 01:34:41,480 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:34:41,481 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:34:41,481 INFO L132 ounterexampleChecker]: Examining path program with hash 259058996, occurence #1 [2024-11-16 01:34:41,481 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:34:41,481 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:34:41,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:34:41,481 INFO L85 PathProgramCache]: Analyzing trace with hash 320746608, now seen corresponding path program 1 times [2024-11-16 01:34:41,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:34:41,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443929866] [2024-11-16 01:34:41,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:41,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:34:41,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:41,610 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-16 01:34:41,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:34:41,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443929866] [2024-11-16 01:34:41,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443929866] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 01:34:41,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 01:34:41,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 01:34:41,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585546148] [2024-11-16 01:34:41,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 01:34:41,611 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 01:34:41,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:34:41,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 01:34:41,615 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 01:34:41,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:41,615 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:34:41,615 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-16 01:34:41,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:41,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:41,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:41,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:41,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 01:34:41,904 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:34:41,904 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:34:41,905 INFO L132 ounterexampleChecker]: Examining path program with hash 15267956, occurence #1 [2024-11-16 01:34:41,905 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:34:41,905 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:34:41,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:34:41,905 INFO L85 PathProgramCache]: Analyzing trace with hash -1538239018, now seen corresponding path program 1 times [2024-11-16 01:34:41,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:34:41,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866071697] [2024-11-16 01:34:41,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:41,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:34:41,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:42,233 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-16 01:34:42,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:34:42,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866071697] [2024-11-16 01:34:42,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866071697] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:34:42,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901688265] [2024-11-16 01:34:42,234 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:42,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:34:42,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:34:42,238 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-16 01:34:42,239 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-16 01:34:42,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:42,280 INFO L256 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-16 01:34:42,283 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:34:42,568 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-16 01:34:42,568 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:34:42,852 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-16 01:34:42,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901688265] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:34:42,853 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:34:42,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2024-11-16 01:34:42,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790125754] [2024-11-16 01:34:42,853 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:34:42,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-16 01:34:42,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:34:42,854 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-16 01:34:42,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-16 01:34:42,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:42,854 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:34:42,855 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-16 01:34:42,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:42,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:42,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:42,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:42,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:42,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:42,983 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-16 01:34:43,168 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-16 01:34:43,169 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:34:43,169 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:34:43,169 INFO L132 ounterexampleChecker]: Examining path program with hash -567285230, occurence #1 [2024-11-16 01:34:43,169 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:34:43,169 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:34:43,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:34:43,170 INFO L85 PathProgramCache]: Analyzing trace with hash 2048170876, now seen corresponding path program 2 times [2024-11-16 01:34:43,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:34:43,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237615828] [2024-11-16 01:34:43,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:43,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:34:43,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:43,315 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-16 01:34:43,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:34:43,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237615828] [2024-11-16 01:34:43,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237615828] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:34:43,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148480259] [2024-11-16 01:34:43,316 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 01:34:43,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:34:43,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:34:43,319 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-16 01:34:43,320 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-16 01:34:43,357 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 01:34:43,358 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:34:43,358 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-16 01:34:43,359 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:34:43,510 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-16 01:34:43,510 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:34:43,637 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-16 01:34:43,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148480259] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:34:43,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:34:43,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2024-11-16 01:34:43,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819577009] [2024-11-16 01:34:43,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:34:43,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-16 01:34:43,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:34:43,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-16 01:34:43,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2024-11-16 01:34:43,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:43,639 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:34:43,639 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-16 01:34:43,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:43,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:43,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:43,640 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:44,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:44,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:44,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:44,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-16 01:34:44,073 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-16 01:34:44,260 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-16 01:34:44,261 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:34:44,261 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:34:44,261 INFO L132 ounterexampleChecker]: Examining path program with hash 15267956, occurence #2 [2024-11-16 01:34:44,261 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 01:34:44,262 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-16 01:34:44,262 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:44,262 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-16 01:34:44,262 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:44,262 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-16 01:34:44,262 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:44,263 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2024-11-16 01:34:44,263 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 01:34:44,263 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2024-11-16 01:34:44,263 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:44,263 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 01:34:44,263 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:34:44,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:34:44,264 INFO L85 PathProgramCache]: Analyzing trace with hash -814643046, now seen corresponding path program 3 times [2024-11-16 01:34:44,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:34:44,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228856219] [2024-11-16 01:34:44,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:44,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:34:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:44,637 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-16 01:34:44,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:34:44,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228856219] [2024-11-16 01:34:44,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228856219] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:34:44,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754859665] [2024-11-16 01:34:44,637 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 01:34:44,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:34:44,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:34:44,640 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-16 01:34:44,642 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-16 01:34:44,674 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-16 01:34:44,674 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:34:44,675 INFO L256 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-16 01:34:44,676 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:34:44,963 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-16 01:34:44,963 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:34:45,181 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-16 01:34:45,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754859665] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:34:45,182 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:34:45,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 22 [2024-11-16 01:34:45,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625083274] [2024-11-16 01:34:45,182 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:34:45,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-16 01:34:45,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:34:45,183 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-16 01:34:45,183 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2024-11-16 01:34:45,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:45,183 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:34:45,184 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-16 01:34:45,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:45,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:45,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:45,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-11-16 01:34:45,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:34:46,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:34:46,402 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-16 01:34:46,586 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-16 01:34:46,586 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:34:46,586 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:34:46,586 INFO L132 ounterexampleChecker]: Examining path program with hash -1941575320, occurence #1 [2024-11-16 01:34:46,586 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:34:46,586 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:34:46,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:34:46,587 INFO L85 PathProgramCache]: Analyzing trace with hash 359757696, now seen corresponding path program 4 times [2024-11-16 01:34:46,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:34:46,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442137610] [2024-11-16 01:34:46,587 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:46,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:34:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:47,291 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-16 01:34:47,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:34:47,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442137610] [2024-11-16 01:34:47,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442137610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:34:47,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989803717] [2024-11-16 01:34:47,292 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 01:34:47,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:34:47,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:34:47,295 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-16 01:34:47,296 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-16 01:34:47,341 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 01:34:47,341 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:34:47,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-16 01:34:47,343 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:34:47,775 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-16 01:34:47,775 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:34:48,167 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-16 01:34:48,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989803717] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:34:48,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:34:48,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 9] total 34 [2024-11-16 01:34:48,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377562274] [2024-11-16 01:34:48,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:34:48,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-16 01:34:48,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:34:48,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-16 01:34:48,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=994, Unknown=0, NotChecked=0, Total=1122 [2024-11-16 01:34:48,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:48,170 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:34:48,170 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-16 01:34:48,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:48,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:48,170 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:48,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:34:48,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:34:48,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:51,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:51,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:51,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:51,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:34:51,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:34:51,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-16 01:34:51,306 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-16 01:34:51,495 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-16 01:34:51,495 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:34:51,495 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:34:51,495 INFO L132 ounterexampleChecker]: Examining path program with hash 15267956, occurence #3 [2024-11-16 01:34:51,495 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 01:34:51,495 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-16 01:34:51,495 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:51,496 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-16 01:34:51,496 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:51,496 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-16 01:34:51,496 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:51,496 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 32 [2024-11-16 01:34:51,496 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 01:34:51,496 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 33 [2024-11-16 01:34:51,496 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:34:51,496 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 01:34:51,496 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:34:51,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:34:51,497 INFO L85 PathProgramCache]: Analyzing trace with hash 1591678182, now seen corresponding path program 5 times [2024-11-16 01:34:51,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:34:51,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018206078] [2024-11-16 01:34:51,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:34:51,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:34:51,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:34:51,961 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-16 01:34:51,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:34:51,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018206078] [2024-11-16 01:34:51,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018206078] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:34:51,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409934514] [2024-11-16 01:34:51,962 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 01:34:51,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:34:51,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:34:51,963 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-16 01:34:51,964 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-16 01:34:51,997 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2024-11-16 01:34:51,997 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:34:51,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-16 01:34:51,999 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:34:52,679 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-16 01:34:52,680 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:34:54,598 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-16 01:34:54,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1409934514] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:34:54,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:34:54,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17, 17] total 41 [2024-11-16 01:34:54,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058940031] [2024-11-16 01:34:54,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:34:54,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-16 01:34:54,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:34:54,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-16 01:34:54,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=1497, Unknown=0, NotChecked=0, Total=1722 [2024-11-16 01:34:54,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:34:54,602 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:34:54,602 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-16 01:34:54,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:54,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:34:54,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:34:54,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:34:54,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:34:54,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2024-11-16 01:34:54,602 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:35:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:35:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:35:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:35:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-16 01:35:02,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2024-11-16 01:35:02,782 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-16 01:35:02,971 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-16 01:35:02,971 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:35:02,971 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:35:02,971 INFO L132 ounterexampleChecker]: Examining path program with hash 354763158, occurence #1 [2024-11-16 01:35:02,971 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:35:02,971 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:35:02,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:35:02,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1773053164, now seen corresponding path program 6 times [2024-11-16 01:35:02,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:35:02,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657909704] [2024-11-16 01:35:02,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:35:02,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:35:02,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:35:03,292 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-16 01:35:03,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:35:03,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657909704] [2024-11-16 01:35:03,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657909704] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:35:03,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622544924] [2024-11-16 01:35:03,292 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 01:35:03,293 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:35:03,293 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:35:03,295 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-16 01:35:03,297 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-16 01:35:03,351 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2024-11-16 01:35:03,351 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:35:03,353 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 57 conjuncts are in the unsatisfiable core [2024-11-16 01:35:03,355 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:35:04,698 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-16 01:35:04,698 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:35:06,898 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-16 01:35:06,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622544924] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:35:06,899 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:35:06,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 25, 25] total 52 [2024-11-16 01:35:06,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964773499] [2024-11-16 01:35:06,899 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:35:06,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2024-11-16 01:35:06,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:35:06,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2024-11-16 01:35:06,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=485, Invalid=2271, Unknown=0, NotChecked=0, Total=2756 [2024-11-16 01:35:06,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:35:06,901 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:35:06,902 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-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2024-11-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2024-11-16 01:35:06,902 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:35:14,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:14,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:14,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:35:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:35:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:35:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-16 01:35:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2024-11-16 01:35:14,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-16 01:35:14,333 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-16 01:35:14,520 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-16 01:35:14,521 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:35:14,521 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:35:14,521 INFO L132 ounterexampleChecker]: Examining path program with hash -1602080118, occurence #1 [2024-11-16 01:35:14,521 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:35:14,521 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:35:14,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:35:14,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1073223350, now seen corresponding path program 7 times [2024-11-16 01:35:14,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:35:14,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278248418] [2024-11-16 01:35:14,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:35:14,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:35:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:35:15,571 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-16 01:35:15,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:35:15,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278248418] [2024-11-16 01:35:15,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278248418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:35:15,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814670344] [2024-11-16 01:35:15,572 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 01:35:15,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:35:15,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:35:15,574 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-16 01:35:15,576 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-16 01:35:15,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:35:15,629 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 50 conjuncts are in the unsatisfiable core [2024-11-16 01:35:15,631 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:35:16,444 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-16 01:35:16,444 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:35:20,247 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-16 01:35:20,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814670344] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:35:20,247 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:35:20,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 26, 26] total 60 [2024-11-16 01:35:20,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299044236] [2024-11-16 01:35:20,248 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:35:20,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2024-11-16 01:35:20,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:35:20,249 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2024-11-16 01:35:20,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=637, Invalid=2903, Unknown=0, NotChecked=0, Total=3540 [2024-11-16 01:35:20,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:35:20,250 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:35:20,250 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-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-16 01:35:20,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:35:29,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:29,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:35:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:35:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:35:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-11-16 01:35:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2024-11-16 01:35:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2024-11-16 01:35:29,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:35:29,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-16 01:35:29,316 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-16 01:35:29,317 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:35:29,317 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:35:29,317 INFO L132 ounterexampleChecker]: Examining path program with hash -1602080118, occurence #2 [2024-11-16 01:35:29,317 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 01:35:29,317 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-16 01:35:29,317 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:35:29,317 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-16 01:35:29,317 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:35:29,317 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-16 01:35:29,318 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:35:29,318 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 87 [2024-11-16 01:35:29,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:35:29,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1561415849, now seen corresponding path program 1 times [2024-11-16 01:35:29,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 01:35:29,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746244140] [2024-11-16 01:35:29,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:35:29,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:35:29,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:35:32,086 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 684 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 01:35:32,086 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 01:35:32,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746244140] [2024-11-16 01:35:32,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746244140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:35:32,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [2056806535] [2024-11-16 01:35:32,086 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:35:32,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:35:32,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:35:32,219 INFO L256 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 81 conjuncts are in the unsatisfiable core [2024-11-16 01:35:32,226 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:35:34,525 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 0 proven. 760 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 01:35:34,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [2056806535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:35:34,526 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 01:35:34,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 79 [2024-11-16 01:35:34,526 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 01:35:34,526 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 93 [2024-11-16 01:35:34,526 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:35:34,527 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 95 [2024-11-16 01:35:34,527 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:35:34,527 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 98 [2024-11-16 01:35:34,527 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 01:35:34,527 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 99 [2024-11-16 01:35:34,527 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:35:34,527 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 01:35:34,527 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:35:34,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:35:34,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1277665092, now seen corresponding path program 8 times [2024-11-16 01:35:34,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:35:34,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930107190] [2024-11-16 01:35:34,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:35:34,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:35:34,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:35:37,245 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-16 01:35:37,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:35:37,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930107190] [2024-11-16 01:35:37,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930107190] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:35:37,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086059802] [2024-11-16 01:35:37,245 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-16 01:35:37,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:35:37,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:35:37,248 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-16 01:35:37,249 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-16 01:35:37,308 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-16 01:35:37,308 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:35:37,309 INFO L256 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-11-16 01:35:37,312 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:35:39,273 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-16 01:35:39,274 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:35:40,321 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-16 01:35:40,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086059802] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:35:40,322 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:35:40,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 47, 9] total 67 [2024-11-16 01:35:40,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110849859] [2024-11-16 01:35:40,322 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:35:40,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2024-11-16 01:35:40,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:35:40,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2024-11-16 01:35:40,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=583, Invalid=3839, Unknown=0, NotChecked=0, Total=4422 [2024-11-16 01:35:40,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:35:40,324 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:35:40,324 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-16 01:35:40,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:40,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 69 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:35:40,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:35:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:35:51,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:35:51,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 178 states. [2024-11-16 01:35:51,719 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-16 01:35:51,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,SelfDestructingSolverStorable11,SelfDestructingSolverStorable9,10 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:35:51,902 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:35:51,902 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:35:51,903 INFO L132 ounterexampleChecker]: Examining path program with hash -489708836, occurence #1 [2024-11-16 01:35:51,903 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:35:51,903 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:35:51,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:35:51,903 INFO L85 PathProgramCache]: Analyzing trace with hash -294980216, now seen corresponding path program 9 times [2024-11-16 01:35:51,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:35:51,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237819859] [2024-11-16 01:35:51,903 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:35:51,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:35:51,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:35:54,216 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-16 01:35:54,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:35:54,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237819859] [2024-11-16 01:35:54,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237819859] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:35:54,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751653082] [2024-11-16 01:35:54,216 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-16 01:35:54,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:35:54,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:35:54,218 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-16 01:35:54,219 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-16 01:35:54,311 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2024-11-16 01:35:54,311 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:35:54,313 WARN L254 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 143 conjuncts are in the unsatisfiable core [2024-11-16 01:35:54,316 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:35:57,956 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-16 01:35:57,956 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:37:04,097 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-16 01:37:04,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751653082] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:37:04,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:37:04,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 51, 52] total 111 [2024-11-16 01:37:04,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578938733] [2024-11-16 01:37:04,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:37:04,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2024-11-16 01:37:04,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:37:04,100 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2024-11-16 01:37:04,102 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2721, Invalid=9489, Unknown=0, NotChecked=0, Total=12210 [2024-11-16 01:37:04,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:37:04,102 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:37:04,102 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-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 72 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:37:04,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:37:04,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 178 states. [2024-11-16 01:37:04,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:37:38,925 WARN L286 SmtUtils]: Spent 5.02s on a formula simplification. DAG size of input: 948 DAG size of output: 876 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-16 01:37:55,485 WARN L286 SmtUtils]: Spent 7.77s 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-16 01:38:04,279 WARN L286 SmtUtils]: Spent 7.82s 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-16 01:38:13,231 WARN L286 SmtUtils]: Spent 8.11s 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-16 01:38:26,202 WARN L286 SmtUtils]: Spent 8.12s 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-16 01:38:39,031 WARN L286 SmtUtils]: Spent 8.00s 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-16 01:38:48,083 WARN L286 SmtUtils]: Spent 8.13s 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-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:38:48,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-11-16 01:38:48,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 232 states. [2024-11-16 01:38:48,343 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-16 01:38:48,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-16 01:38:48,530 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:38:48,530 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:38:48,531 INFO L132 ounterexampleChecker]: Examining path program with hash -1072262022, occurence #1 [2024-11-16 01:38:48,531 INFO L134 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2024-11-16 01:38:48,531 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:38:48,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:38:48,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1023812858, now seen corresponding path program 10 times [2024-11-16 01:38:48,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:38:48,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237795879] [2024-11-16 01:38:48,531 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:38:48,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:38:48,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:38:50,796 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-16 01:38:50,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:38:50,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237795879] [2024-11-16 01:38:50,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237795879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:38:50,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949166205] [2024-11-16 01:38:50,796 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-16 01:38:50,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:38:50,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:38:50,798 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-16 01:38:50,799 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-16 01:38:50,869 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-16 01:38:50,869 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:38:50,871 WARN L254 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 157 conjuncts are in the unsatisfiable core [2024-11-16 01:38:50,875 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:38:55,014 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-16 01:38:55,014 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:39:14,086 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-16 01:39:14,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1949166205] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:39:14,086 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:39:14,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 58, 58] total 123 [2024-11-16 01:39:14,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149510654] [2024-11-16 01:39:14,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:39:14,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 124 states [2024-11-16 01:39:14,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:39:14,088 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 124 interpolants. [2024-11-16 01:39:14,091 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3469, Invalid=11783, Unknown=0, NotChecked=0, Total=15252 [2024-11-16 01:39:14,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:39:14,092 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:39:14,092 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-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:39:14,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:39:14,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 179 states. [2024-11-16 01:39:14,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 232 states. [2024-11-16 01:39:14,093 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:39:41,412 WARN L286 SmtUtils]: Spent 8.01s 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-16 01:40:07,940 WARN L286 SmtUtils]: Spent 7.93s 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-16 01:40:18,061 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 937 DAG size of output: 937 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-16 01:40:36,398 WARN L286 SmtUtils]: Spent 7.01s 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-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 244 states. [2024-11-16 01:40:39,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2024-11-16 01:40:39,814 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-16 01:40:40,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-16 01:40:40,002 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:40:40,002 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:40:40,002 INFO L132 ounterexampleChecker]: Examining path program with hash 354763158, occurence #2 [2024-11-16 01:40:40,002 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 01:40:40,002 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-16 01:40:40,002 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:40:40,003 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-16 01:40:40,003 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:40:40,003 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-16 01:40:40,003 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:40:40,003 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 115 [2024-11-16 01:40:40,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:40:40,033 INFO L85 PathProgramCache]: Analyzing trace with hash 438620056, now seen corresponding path program 1 times [2024-11-16 01:40:40,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 01:40:40,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472820820] [2024-11-16 01:40:40,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:40:40,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:40:40,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:40:43,118 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 1300 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 01:40:43,118 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2024-11-16 01:40:43,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472820820] [2024-11-16 01:40:43,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472820820] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:40:43,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1868434492] [2024-11-16 01:40:43,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:40:43,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:40:43,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:40:43,310 INFO L256 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 109 conjuncts are in the unsatisfiable core [2024-11-16 01:40:43,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:40:47,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1404 backedges. 0 proven. 1404 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 01:40:47,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1868434492] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:40:47,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-16 01:40:47,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 55] total 107 [2024-11-16 01:40:47,043 INFO L182 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2024-11-16 01:40:47,043 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 126 [2024-11-16 01:40:47,043 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 01:40:47,043 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 127 [2024-11-16 01:40:47,043 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:40:47,043 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 01:40:47,043 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:40:47,044 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:40:47,044 INFO L85 PathProgramCache]: Analyzing trace with hash 1251018912, now seen corresponding path program 11 times [2024-11-16 01:40:47,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:40:47,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675410816] [2024-11-16 01:40:47,044 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:40:47,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:40:47,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:40:47,800 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-16 01:40:47,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:40:47,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675410816] [2024-11-16 01:40:47,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675410816] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:40:47,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1677267683] [2024-11-16 01:40:47,800 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-16 01:40:47,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:40:47,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:40:47,805 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-16 01:40:47,805 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-16 01:40:47,943 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 29 check-sat command(s) [2024-11-16 01:40:47,944 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:40:47,946 WARN L254 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 176 conjuncts are in the unsatisfiable core [2024-11-16 01:40:47,949 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:40:52,633 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-16 01:40:52,634 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:41:17,963 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-16 01:41:17,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1677267683] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:41:17,963 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:41:17,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 63, 63] total 129 [2024-11-16 01:41:17,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276340180] [2024-11-16 01:41:17,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:41:17,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 130 states [2024-11-16 01:41:17,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:41:17,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 130 interpolants. [2024-11-16 01:41:17,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3626, Invalid=13144, Unknown=0, NotChecked=0, Total=16770 [2024-11-16 01:41:17,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:41:17,967 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:41:17,968 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-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 193 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 244 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2024-11-16 01:41:17,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:42:22,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 244 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2024-11-16 01:42:22,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 266 states. [2024-11-16 01:42:22,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-16 01:42:22,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16 [2024-11-16 01:42:22,209 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:42:22,209 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:42:22,209 INFO L132 ounterexampleChecker]: Examining path program with hash -489708836, occurence #2 [2024-11-16 01:42:22,209 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 01:42:22,209 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-16 01:42:22,209 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:42:22,209 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-16 01:42:22,209 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:42:22,209 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-16 01:42:22,210 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:42:22,210 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 121 [2024-11-16 01:42:22,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:42:22,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1362761167, now seen corresponding path program 1 times [2024-11-16 01:42:22,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 01:42:22,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403325058] [2024-11-16 01:42:22,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:42:22,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:42:22,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 01:42:22,266 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-16 01:42:22,266 INFO L169 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-11-16 01:42:22,266 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 134 [2024-11-16 01:42:22,266 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 01:42:22,266 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 135 [2024-11-16 01:42:22,266 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:42:22,267 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 01:42:22,267 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:42:22,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:42:22,267 INFO L85 PathProgramCache]: Analyzing trace with hash 798825896, now seen corresponding path program 12 times [2024-11-16 01:42:22,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:42:22,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976468364] [2024-11-16 01:42:22,267 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:42:22,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:42:22,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:42:24,884 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-16 01:42:24,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:42:24,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976468364] [2024-11-16 01:42:24,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976468364] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:42:24,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527808820] [2024-11-16 01:42:24,885 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-16 01:42:24,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:42:24,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:42:24,886 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-16 01:42:24,887 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-16 01:42:25,056 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 31 check-sat command(s) [2024-11-16 01:42:25,056 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-16 01:42:25,058 INFO L256 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 128 conjuncts are in the unsatisfiable core [2024-11-16 01:42:25,061 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:42:28,294 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-16 01:42:28,294 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-16 01:44:33,723 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-16 01:44:33,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527808820] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-16 01:44:33,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-16 01:44:33,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 64, 65] total 140 [2024-11-16 01:44:33,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092739502] [2024-11-16 01:44:33,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-16 01:44:33,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 140 states [2024-11-16 01:44:33,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 01:44:33,725 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2024-11-16 01:44:33,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=4825, Invalid=14635, Unknown=0, NotChecked=0, Total=19460 [2024-11-16 01:44:33,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:44:33,727 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-11-16 01:44:33,727 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-16 01:44:33,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:44:33,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:44:33,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:44:33,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:44:33,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:44:33,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 193 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 244 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 266 states. [2024-11-16 01:44:33,728 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2024-11-16 01:45:40,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 244 states. [2024-11-16 01:45:40,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2024-11-16 01:45:40,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 266 states. [2024-11-16 01:45:40,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 206 states. [2024-11-16 01:45:40,521 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-16 01:45:40,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-16 01:45:40,709 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-11-16 01:45:40,709 INFO L312 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2024-11-16 01:45:40,710 INFO L132 ounterexampleChecker]: Examining path program with hash -489708836, occurence #3 [2024-11-16 01:45:40,710 INFO L137 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2024-11-16 01:45:40,710 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2024-11-16 01:45:40,710 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:45:40,710 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2024-11-16 01:45:40,710 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:45:40,710 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2024-11-16 01:45:40,710 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:45:40,710 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 249 [2024-11-16 01:45:40,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:45:40,737 INFO L85 PathProgramCache]: Analyzing trace with hash -1720131132, now seen corresponding path program 1 times [2024-11-16 01:45:40,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2024-11-16 01:45:40,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202697519] [2024-11-16 01:45:40,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:45:40,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:45:40,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-16 01:45:40,844 INFO L130 FreeRefinementEngine]: Strategy SMTINTERPOL found a feasible trace [2024-11-16 01:45:40,844 INFO L169 ounterexampleChecker]: Commutativity condition check vielded CONDITION_NOT_SATISFIED. Marking as hopeless. [2024-11-16 01:45:40,844 INFO L154 ounterexampleChecker]: Commutativity condition check at non-minimality point 259 is hopeless, skipping. [2024-11-16 01:45:40,844 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 268 [2024-11-16 01:45:40,844 WARN L177 ounterexampleChecker]: Statements were already independent. [2024-11-16 01:45:40,845 INFO L158 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 269 [2024-11-16 01:45:40,845 INFO L194 ounterexampleChecker]: No commutativity condition found. [2024-11-16 01:45:40,845 WARN L199 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2024-11-16 01:45:40,845 INFO L322 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2024-11-16 01:45:40,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 01:45:40,845 INFO L85 PathProgramCache]: Analyzing trace with hash 1609240842, now seen corresponding path program 13 times [2024-11-16 01:45:40,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 01:45:40,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959736628] [2024-11-16 01:45:40,845 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 01:45:40,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 01:45:41,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:46:05,808 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-16 01:46:05,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 01:46:05,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959736628] [2024-11-16 01:46:05,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959736628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 01:46:05,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751461337] [2024-11-16 01:46:05,808 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-16 01:46:05,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 01:46:05,808 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2024-11-16 01:46:05,810 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-16 01:46:05,811 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-16 01:46:06,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 01:46:06,128 INFO L256 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 262 conjuncts are in the unsatisfiable core [2024-11-16 01:46:06,132 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 01:46:17,218 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-16 01:46:17,218 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2024-11-16 01:48:23,494 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2024-11-16 01:48:23,500 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-16 01:48:23,504 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-16 01:48:23,504 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-16 01:48:23,509 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-16 01:48:23,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-16 01:48:23,695 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 272 with TraceHistMax 65,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 209 known predicates. [2024-11-16 01:48:23,696 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2024-11-16 01:48:23,696 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2024-11-16 01:48:23,700 INFO L422 BasicCegarLoop]: Path program histogram: [13, 1, 1] [2024-11-16 01:48:23,703 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-16 01:48:23,703 INFO L173 ceAbstractionStarter]: Computing trace abstraction results [2024-11-16 01:48:23,722 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-16 01:48:23,724 INFO L201 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.11 01:48:23 BasicIcfg [2024-11-16 01:48:23,724 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-16 01:48:23,726 INFO L158 Benchmark]: Toolchain (without parser) took 823074.76ms. Allocated memory was 100.7MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 50.9MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 493.5MB. Max. memory is 8.0GB. [2024-11-16 01:48:23,726 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.24ms. Allocated memory is still 100.7MB. Free memory was 51.8MB in the beginning and 51.7MB in the end (delta: 199.5kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-16 01:48:23,726 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.26ms. Allocated memory is still 100.7MB. Free memory was 50.7MB in the beginning and 49.6MB in the end (delta: 1.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2024-11-16 01:48:23,726 INFO L158 Benchmark]: Boogie Preprocessor took 14.69ms. Allocated memory is still 100.7MB. Free memory was 49.6MB in the beginning and 49.0MB in the end (delta: 663.5kB). There was no memory consumed. Max. memory is 8.0GB. [2024-11-16 01:48:23,726 INFO L158 Benchmark]: RCFGBuilder took 209.75ms. Allocated memory is still 100.7MB. Free memory was 48.8MB in the beginning and 40.2MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2024-11-16 01:48:23,726 INFO L158 Benchmark]: TraceAbstraction took 822814.31ms. Allocated memory was 100.7MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 39.6MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 481.0MB. Max. memory is 8.0GB. [2024-11-16 01:48:23,727 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.24ms. Allocated memory is still 100.7MB. Free memory was 51.8MB in the beginning and 51.7MB in the end (delta: 199.5kB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.26ms. Allocated memory is still 100.7MB. Free memory was 50.7MB in the beginning and 49.6MB in the end (delta: 1.0MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 14.69ms. Allocated memory is still 100.7MB. Free memory was 49.6MB in the beginning and 49.0MB in the end (delta: 663.5kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 209.75ms. Allocated memory is still 100.7MB. Free memory was 48.8MB in the beginning and 40.2MB in the end (delta: 8.6MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 822814.31ms. Allocated memory was 100.7MB in the beginning and 1.6GB in the end (delta: 1.5GB). Free memory was 39.6MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 481.0MB. 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: 6049, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 2538, dependent conditional: 2536, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3526, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 15, dependent conditional: 13, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3526, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 15, dependent conditional: 13, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3659, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 148, dependent conditional: 146, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3659, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 148, dependent conditional: 133, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3659, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 148, dependent conditional: 133, dependent unconditional: 15, 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: 771, independent: 27, independent conditional: 0, independent unconditional: 27, dependent: 745, dependent conditional: 542, dependent unconditional: 203, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Protected Queries: 0 ], Cache Queries: [ total: 3659, independent: 3404, independent conditional: 0, independent unconditional: 3404, dependent: 115, dependent conditional: 102, dependent unconditional: 13, unknown: 140, unknown conditional: 31, unknown unconditional: 109] , Statistics on independence cache: Total cache size (in pairs): 144, Positive cache size: 111, Positive conditional cache size: 4, 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: 3411, Maximal queried relation: 13, Independence queries for same thread: 2523, Persistent sets #1 benchmarks: Persistent set computation time: 0.2s, 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: 6049, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 2538, dependent conditional: 2536, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3526, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 15, dependent conditional: 13, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3526, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 15, dependent conditional: 13, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3659, independent: 3511, independent conditional: 3398, independent unconditional: 113, dependent: 148, dependent conditional: 146, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3659, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 148, dependent conditional: 133, dependent unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3659, independent: 3511, independent conditional: 0, independent unconditional: 3511, dependent: 148, dependent conditional: 133, dependent unconditional: 15, 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: 771, independent: 27, independent conditional: 0, independent unconditional: 27, dependent: 745, dependent conditional: 542, dependent unconditional: 203, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 4, Protected Queries: 0 ], Cache Queries: [ total: 3659, independent: 3404, independent conditional: 0, independent unconditional: 3404, dependent: 115, dependent conditional: 102, dependent unconditional: 13, unknown: 140, unknown conditional: 31, unknown unconditional: 109] , Statistics on independence cache: Total cache size (in pairs): 144, Positive cache size: 111, Positive conditional cache size: 4, 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: 3411, 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 PredicateComparison was comparing new predicate (quantifier-free) to 209 known predicates. - 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 PredicateComparison was comparing new predicate (quantifier-free) to 209 known predicates. - 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 PredicateComparison was comparing new predicate (quantifier-free) to 209 known predicates. - 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: 822.6s, OverallIterations: 15, TraceHistogramMax: 0, PathProgramHistogramMax: 13, EmptinessCheckTime: 361.8s, 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.8s SatisfiabilityAnalysisTime, 281.6s InterpolantComputationTime, 1700 NumberOfCodeBlocks, 1700 NumberOfCodeBlocksAsserted, 124 NumberOfCheckSat, 2496 ConstructedInterpolants, 0 QuantifiedInterpolants, 148299 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: 12.4s, ConditionCalculationTime: 0.1s, CommutingCounterexamples: 0, ConditionCalculations: 30, TraceChecks: 4, UnknownTraceChecks: 0, ImperfectProofs: 2, QuantifiedConditions: 0, FalseConditions: 0 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown