/root/.sdkman/candidates/java/21.0.5-tem/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata ./data --traceabstraction.use.conditional.por.in.concurrent.analysis true --traceabstraction.commutativity.condition.synthesis NECESSARY_AND_SUFFICIENT -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf --rcfgbuilder.only.consider.context.switches.at.boundaries.of.atomic.blocks false -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-42d8767-m [2025-04-25 12:31:35,492 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-04-25 12:31:35,531 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-04-25 12:31:35,537 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-04-25 12:31:35,537 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-04-25 12:31:35,558 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-04-25 12:31:35,559 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-04-25 12:31:35,559 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-04-25 12:31:35,559 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-04-25 12:31:35,559 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-04-25 12:31:35,560 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-04-25 12:31:35,560 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-04-25 12:31:35,560 INFO L153 SettingsManager]: * Use SBE=true [2025-04-25 12:31:35,561 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-04-25 12:31:35,561 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-04-25 12:31:35,561 INFO L153 SettingsManager]: * sizeof long=4 [2025-04-25 12:31:35,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-04-25 12:31:35,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * sizeof long double=12 [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Use constant arrays=true [2025-04-25 12:31:35,562 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-25 12:31:35,562 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 12:31:35,563 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 12:31:35,563 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-04-25 12:31:35,563 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-04-25 12:31:35,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-04-25 12:31:35,564 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-04-25 12:31:35,564 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-04-25 12:31:35,564 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-04-25 12:31:35,564 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use conditional POR in concurrent analysis -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Commutativity condition synthesis -> NECESSARY_AND_SUFFICIENT Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Only consider context switches at boundaries of atomic blocks -> false [2025-04-25 12:31:35,774 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-04-25 12:31:35,780 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-04-25 12:31:35,782 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-04-25 12:31:35,783 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-04-25 12:31:35,785 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-04-25 12:31:35,786 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl [2025-04-25 12:31:35,786 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl' [2025-04-25 12:31:35,801 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-04-25 12:31:35,802 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-04-25 12:31:35,803 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-04-25 12:31:35,803 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-04-25 12:31:35,804 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-04-25 12:31:35,810 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,826 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,830 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-04-25 12:31:35,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-04-25 12:31:35,832 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-04-25 12:31:35,832 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-04-25 12:31:35,832 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-04-25 12:31:35,836 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,837 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,838 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,838 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,841 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,841 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,843 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,843 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,843 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 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,854 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-04-25 12:31:35,854 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-04-25 12:31:35,854 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-04-25 12:31:35,854 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-04-25 12:31:35,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 12:31:35" (1/1) ... [2025-04-25 12:31:35,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-04-25 12:31:35,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:35,881 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-04-25 12:31:35,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-04-25 12:31:35,902 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-04-25 12:31:35,902 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-04-25 12:31:35,902 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-04-25 12:31:35,902 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-04-25 12:31:35,902 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-04-25 12:31:35,902 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-04-25 12:31:35,902 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-04-25 12:31:35,902 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-04-25 12:31:35,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-04-25 12:31:35,903 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-04-25 12:31:35,937 INFO L234 CfgBuilder]: Building ICFG [2025-04-25 12:31:35,938 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-04-25 12:31:36,016 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-04-25 12:31:36,016 INFO L283 CfgBuilder]: Performing block encoding [2025-04-25 12:31:36,033 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-04-25 12:31:36,033 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-04-25 12:31:36,034 INFO L201 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.04 12:31:36 BoogieIcfgContainer [2025-04-25 12:31:36,034 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-04-25 12:31:36,038 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-04-25 12:31:36,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-04-25 12:31:36,042 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-04-25 12:31:36,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.04 12:31:35" (1/2) ... [2025-04-25 12:31:36,042 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2518f743 and model type nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.04 12:31:36, skipping insertion in model container [2025-04-25 12:31:36,042 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 25.04 12:31:36" (2/2) ... [2025-04-25 12:31:36,043 INFO L128 eAbstractionObserver]: Analyzing ICFG nonblocking-counter-alt2.wvr.bpl [2025-04-25 12:31:36,054 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-04-25 12:31:36,056 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG nonblocking-counter-alt2.wvr.bpl that has 3 procedures, 22 locations, 21 edges, 1 initial locations, 2 loop locations, and 1 error locations. [2025-04-25 12:31:36,056 INFO L490 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-04-25 12:31:36,084 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2025-04-25 12:31:36,122 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-25 12:31:36,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-04-25 12:31:36,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:36,126 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-04-25 12:31:36,127 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-04-25 12:31:36,171 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-04-25 12:31:36,184 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-04-25 12:31:36,192 INFO L340 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;@60a887b9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-04-25 12:31:36,193 INFO L341 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-04-25 12:31:36,227 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:36,227 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:36,228 INFO L139 ounterexampleChecker]: Examining path program with hash -2079065024, occurence #1 [2025-04-25 12:31:36,228 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:31:36,228 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:36,230 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:36,231 INFO L85 PathProgramCache]: Analyzing trace with hash -264298222, now seen corresponding path program 1 times [2025-04-25 12:31:36,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:36,236 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193810626] [2025-04-25 12:31:36,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:31:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:36,273 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-04-25 12:31:36,281 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-04-25 12:31:36,282 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:31:36,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:36,361 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:36,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:36,363 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193810626] [2025-04-25 12:31:36,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193810626] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 12:31:36,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-25 12:31:36,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-25 12:31:36,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398971726] [2025-04-25 12:31:36,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 12:31:36,370 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-04-25 12:31:36,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:36,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-04-25 12:31:36,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-04-25 12:31:36,383 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:36,422 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:36,423 INFO L486 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) [2025-04-25 12:31:36,423 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:36,484 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:36,484 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-04-25 12:31:36,484 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:36,484 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:36,484 INFO L139 ounterexampleChecker]: Examining path program with hash 259058996, occurence #1 [2025-04-25 12:31:36,484 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:31:36,484 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:36,485 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:36,485 INFO L85 PathProgramCache]: Analyzing trace with hash 320746608, now seen corresponding path program 1 times [2025-04-25 12:31:36,485 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:36,485 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939768531] [2025-04-25 12:31:36,485 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:31:36,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:36,492 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 17 statements into 1 equivalence classes. [2025-04-25 12:31:36,524 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 17 of 17 statements. [2025-04-25 12:31:36,525 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:31:36,525 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:36,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 12:31:36,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:36,616 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939768531] [2025-04-25 12:31:36,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939768531] provided 1 perfect and 0 imperfect interpolant sequences [2025-04-25 12:31:36,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-04-25 12:31:36,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-04-25 12:31:36,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584171316] [2025-04-25 12:31:36,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-04-25 12:31:36,620 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-04-25 12:31:36,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:36,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-04-25 12:31:36,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-04-25 12:31:36,621 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:36,621 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:36,622 INFO L486 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) [2025-04-25 12:31:36,622 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:36,622 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:36,718 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:36,719 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:36,719 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-04-25 12:31:36,719 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:36,719 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:36,719 INFO L139 ounterexampleChecker]: Examining path program with hash 15267956, occurence #1 [2025-04-25 12:31:36,719 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:31:36,719 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:36,719 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:36,720 INFO L85 PathProgramCache]: Analyzing trace with hash -1538239018, now seen corresponding path program 1 times [2025-04-25 12:31:36,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:36,720 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192677161] [2025-04-25 12:31:36,720 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:31:36,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:36,726 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-04-25 12:31:36,733 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-04-25 12:31:36,733 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:31:36,733 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:36,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:36,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:36,954 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192677161] [2025-04-25 12:31:36,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192677161] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:31:36,954 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32858994] [2025-04-25 12:31:36,954 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:31:36,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:36,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:36,957 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:31:36,958 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-04-25 12:31:36,984 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-04-25 12:31:36,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-04-25 12:31:36,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:31:36,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:36,990 INFO L256 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 11 conjuncts are in the unsatisfiable core [2025-04-25 12:31:36,997 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:31:37,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:37,223 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:31:37,426 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:37,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32858994] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:31:37,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:31:37,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2025-04-25 12:31:37,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [810182620] [2025-04-25 12:31:37,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:31:37,427 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2025-04-25 12:31:37,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:37,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2025-04-25 12:31:37,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2025-04-25 12:31:37,428 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:37,428 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:37,428 INFO L486 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) [2025-04-25 12:31:37,428 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:37,428 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:37,428 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:37,501 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:37,501 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:37,502 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:37,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-04-25 12:31:37,702 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2025-04-25 12:31:37,703 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:37,703 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:37,703 INFO L139 ounterexampleChecker]: Examining path program with hash -567285230, occurence #1 [2025-04-25 12:31:37,703 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:31:37,703 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:37,703 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:37,703 INFO L85 PathProgramCache]: Analyzing trace with hash 2048170876, now seen corresponding path program 2 times [2025-04-25 12:31:37,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:37,704 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327111925] [2025-04-25 12:31:37,704 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 12:31:37,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:37,707 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-04-25 12:31:37,711 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-04-25 12:31:37,711 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 12:31:37,711 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:37,794 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 12:31:37,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:37,795 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327111925] [2025-04-25 12:31:37,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327111925] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:31:37,795 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314086172] [2025-04-25 12:31:37,795 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 12:31:37,795 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:37,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:37,797 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:31:37,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-04-25 12:31:37,815 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 21 statements into 2 equivalence classes. [2025-04-25 12:31:37,820 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 21 of 21 statements. [2025-04-25 12:31:37,820 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 12:31:37,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:37,821 INFO L256 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 7 conjuncts are in the unsatisfiable core [2025-04-25 12:31:37,822 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:31:37,926 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:37,926 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:31:38,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:38,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314086172] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:31:38,026 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:31:38,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 15 [2025-04-25 12:31:38,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904827518] [2025-04-25 12:31:38,026 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:31:38,026 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-04-25 12:31:38,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:38,027 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-04-25 12:31:38,027 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=177, Unknown=0, NotChecked=0, Total=240 [2025-04-25 12:31:38,027 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:38,027 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:38,027 INFO L486 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) [2025-04-25 12:31:38,027 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:38,027 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:38,027 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:38,027 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:38,340 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:38,340 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:38,340 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:38,340 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2025-04-25 12:31:38,346 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-04-25 12:31:38,543 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:38,543 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:38,543 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:38,543 INFO L139 ounterexampleChecker]: Examining path program with hash 15267956, occurence #2 [2025-04-25 12:31:38,543 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-25 12:31:38,543 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-25 12:31:38,544 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:38,544 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2025-04-25 12:31:38,544 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:38,544 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-25 12:31:38,544 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:38,544 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 20 [2025-04-25 12:31:38,544 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-25 12:31:38,544 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 21 [2025-04-25 12:31:38,544 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:38,544 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-25 12:31:38,544 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:38,545 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:38,545 INFO L85 PathProgramCache]: Analyzing trace with hash -814643046, now seen corresponding path program 3 times [2025-04-25 12:31:38,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:38,545 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120326134] [2025-04-25 12:31:38,545 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 12:31:38,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:38,548 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 3 equivalence classes. [2025-04-25 12:31:38,553 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 23 of 23 statements. [2025-04-25 12:31:38,553 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-04-25 12:31:38,553 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:38,753 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:38,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:38,753 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120326134] [2025-04-25 12:31:38,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120326134] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:31:38,754 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [105015312] [2025-04-25 12:31:38,754 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 12:31:38,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:38,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:38,755 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:31:38,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-04-25 12:31:38,773 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 23 statements into 3 equivalence classes. [2025-04-25 12:31:38,778 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) and asserted 23 of 23 statements. [2025-04-25 12:31:38,779 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2025-04-25 12:31:38,779 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:38,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 14 conjuncts are in the unsatisfiable core [2025-04-25 12:31:38,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:31:38,976 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:38,976 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:31:39,127 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:39,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [105015312] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:31:39,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:31:39,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 22 [2025-04-25 12:31:39,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15053846] [2025-04-25 12:31:39,127 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:31:39,128 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2025-04-25 12:31:39,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:39,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2025-04-25 12:31:39,128 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=95, Invalid=367, Unknown=0, NotChecked=0, Total=462 [2025-04-25 12:31:39,128 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:39,128 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:39,129 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.227272727272727) internal successors, (49), 22 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-25 12:31:39,129 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:39,129 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:39,129 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:39,129 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2025-04-25 12:31:39,129 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:39,779 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:39,779 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:39,779 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:39,779 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-04-25 12:31:39,779 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:31:39,785 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-04-25 12:31:39,984 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:39,984 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:39,984 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:39,984 INFO L139 ounterexampleChecker]: Examining path program with hash 15267956, occurence #3 [2025-04-25 12:31:39,984 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-25 12:31:39,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-25 12:31:39,984 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:39,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2025-04-25 12:31:39,984 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:39,984 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-25 12:31:39,985 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:39,985 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 28 [2025-04-25 12:31:39,985 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-25 12:31:39,985 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 29 [2025-04-25 12:31:39,985 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:31:39,985 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-25 12:31:39,985 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:39,985 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:39,985 INFO L85 PathProgramCache]: Analyzing trace with hash -1448613854, now seen corresponding path program 4 times [2025-04-25 12:31:39,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:39,985 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113626081] [2025-04-25 12:31:39,985 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 12:31:39,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:39,989 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-04-25 12:31:39,995 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-04-25 12:31:39,995 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 12:31:39,995 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:40,402 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-04-25 12:31:40,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:40,403 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113626081] [2025-04-25 12:31:40,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113626081] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:31:40,403 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1733330603] [2025-04-25 12:31:40,403 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 12:31:40,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:40,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:40,406 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:31:40,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-04-25 12:31:40,425 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 31 statements into 2 equivalence classes. [2025-04-25 12:31:40,432 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 31 of 31 statements. [2025-04-25 12:31:40,432 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 12:31:40,432 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:40,436 INFO L256 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 22 conjuncts are in the unsatisfiable core [2025-04-25 12:31:40,437 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:31:40,761 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:40,761 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:31:41,209 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:41,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1733330603] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:31:41,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:31:41,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 31 [2025-04-25 12:31:41,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217479764] [2025-04-25 12:31:41,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:31:41,211 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2025-04-25 12:31:41,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:41,211 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2025-04-25 12:31:41,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=768, Unknown=0, NotChecked=0, Total=930 [2025-04-25 12:31:41,212 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:41,212 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:41,213 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.2580645161290325) internal successors, (70), 31 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-25 12:31:41,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:41,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:41,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:41,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-04-25 12:31:41,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:31:41,213 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:42,934 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:42,935 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:42,935 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:42,935 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2025-04-25 12:31:42,935 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:31:42,935 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2025-04-25 12:31:42,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-04-25 12:31:43,135 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2025-04-25 12:31:43,136 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:43,136 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:43,136 INFO L139 ounterexampleChecker]: Examining path program with hash -1941575320, occurence #1 [2025-04-25 12:31:43,136 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:31:43,136 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:43,136 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:43,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1854104944, now seen corresponding path program 5 times [2025-04-25 12:31:43,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:43,136 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655298149] [2025-04-25 12:31:43,137 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-25 12:31:43,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:43,140 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 49 statements into 9 equivalence classes. [2025-04-25 12:31:43,171 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) and asserted 49 of 49 statements. [2025-04-25 12:31:43,171 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2025-04-25 12:31:43,171 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:43,866 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 93 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2025-04-25 12:31:43,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:43,866 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655298149] [2025-04-25 12:31:43,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655298149] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:31:43,867 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100266795] [2025-04-25 12:31:43,867 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-04-25 12:31:43,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:43,867 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:43,868 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:31:43,870 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-04-25 12:31:43,886 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 49 statements into 9 equivalence classes. [2025-04-25 12:31:43,910 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) and asserted 49 of 49 statements. [2025-04-25 12:31:43,910 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2025-04-25 12:31:43,910 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:43,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 26 conjuncts are in the unsatisfiable core [2025-04-25 12:31:43,913 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:31:44,597 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 40 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:44,598 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:31:44,897 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2025-04-25 12:31:44,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100266795] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:31:44,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:31:44,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 21, 7] total 41 [2025-04-25 12:31:44,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575352791] [2025-04-25 12:31:44,897 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:31:44,898 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2025-04-25 12:31:44,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:44,899 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2025-04-25 12:31:44,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=159, Invalid=1481, Unknown=0, NotChecked=0, Total=1640 [2025-04-25 12:31:44,900 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:44,900 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:44,900 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 2.341463414634146) internal successors, (96), 41 states have internal predecessors, (96), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-25 12:31:44,900 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:44,900 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:44,900 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:44,900 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2025-04-25 12:31:44,900 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:31:44,900 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2025-04-25 12:31:44,901 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:47,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:47,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:47,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:47,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:31:47,926 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:31:47,927 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:31:47,927 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2025-04-25 12:31:47,932 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-04-25 12:31:48,127 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:48,127 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:31:48,127 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:31:48,127 INFO L139 ounterexampleChecker]: Examining path program with hash -489708836, occurence #1 [2025-04-25 12:31:48,127 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:31:48,128 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:31:48,128 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:31:48,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1793656172, now seen corresponding path program 6 times [2025-04-25 12:31:48,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:31:48,128 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567376917] [2025-04-25 12:31:48,128 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-25 12:31:48,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:31:48,132 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 53 statements into 10 equivalence classes. [2025-04-25 12:31:48,177 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 53 of 53 statements. [2025-04-25 12:31:48,177 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-04-25 12:31:48,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:49,327 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 138 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2025-04-25 12:31:49,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:31:49,327 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567376917] [2025-04-25 12:31:49,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567376917] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:31:49,327 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157424138] [2025-04-25 12:31:49,327 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-04-25 12:31:49,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:31:49,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:31:49,329 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:31:49,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-04-25 12:31:49,345 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 53 statements into 10 equivalence classes. [2025-04-25 12:31:49,365 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) and asserted 53 of 53 statements. [2025-04-25 12:31:49,365 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2025-04-25 12:31:49,365 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:31:49,366 INFO L256 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 44 conjuncts are in the unsatisfiable core [2025-04-25 12:31:49,367 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:31:50,017 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-04-25 12:31:50,017 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:31:52,997 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:31:52,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157424138] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:31:52,997 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:31:52,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 23] total 61 [2025-04-25 12:31:52,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893568838] [2025-04-25 12:31:52,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:31:52,998 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2025-04-25 12:31:52,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:31:52,998 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2025-04-25 12:31:52,999 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=3054, Unknown=0, NotChecked=0, Total=3660 [2025-04-25 12:31:52,999 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:31:52,999 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:31:53,001 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 2.1147540983606556) internal successors, (129), 61 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) [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2025-04-25 12:31:53,001 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:32:00,674 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:00,674 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:00,674 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:32:00,674 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:32:00,674 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:32:00,674 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:32:00,674 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2025-04-25 12:32:00,675 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2025-04-25 12:32:00,681 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-04-25 12:32:00,875 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2025-04-25 12:32:00,875 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:32:00,875 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:32:00,875 INFO L139 ounterexampleChecker]: Examining path program with hash -1072262022, occurence #1 [2025-04-25 12:32:00,875 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:32:00,876 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:32:00,876 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:32:00,876 INFO L85 PathProgramCache]: Analyzing trace with hash 599520866, now seen corresponding path program 7 times [2025-04-25 12:32:00,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:32:00,876 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122892734] [2025-04-25 12:32:00,876 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-25 12:32:00,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:32:00,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-04-25 12:32:00,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-04-25 12:32:00,904 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:32:00,904 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:32:02,346 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 0 proven. 217 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2025-04-25 12:32:02,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:32:02,346 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122892734] [2025-04-25 12:32:02,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122892734] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:32:02,346 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816221114] [2025-04-25 12:32:02,346 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-04-25 12:32:02,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:32:02,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:32:02,348 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:32:02,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-04-25 12:32:02,369 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 95 statements into 1 equivalence classes. [2025-04-25 12:32:02,396 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 95 of 95 statements. [2025-04-25 12:32:02,397 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:32:02,397 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:32:02,398 WARN L254 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 121 conjuncts are in the unsatisfiable core [2025-04-25 12:32:02,401 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:32:04,909 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 0 proven. 761 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:32:04,910 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:32:13,979 INFO L134 CoverageAnalysis]: Checked inductivity of 761 backedges. 0 proven. 761 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:32:13,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816221114] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:32:13,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:32:13,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 46, 46] total 99 [2025-04-25 12:32:13,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562328521] [2025-04-25 12:32:13,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:32:13,980 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2025-04-25 12:32:13,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:32:13,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2025-04-25 12:32:13,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=2215, Invalid=7685, Unknown=0, NotChecked=0, Total=9900 [2025-04-25 12:32:13,984 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:32:13,984 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:32:13,984 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 2.05) internal successors, (205), 99 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2025-04-25 12:32:13,984 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 12:32:26,210 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2025-04-25 12:32:26,211 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2025-04-25 12:32:26,216 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2025-04-25 12:32:26,411 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:32:26,411 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:32:26,411 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:32:26,412 INFO L139 ounterexampleChecker]: Examining path program with hash -885944507, occurence #1 [2025-04-25 12:32:26,412 INFO L141 ounterexampleChecker]: Commutativity condition synthesis is only active after more than 2 occurrences. Skipping... [2025-04-25 12:32:26,412 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:32:26,412 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:32:26,412 INFO L85 PathProgramCache]: Analyzing trace with hash -608872640, now seen corresponding path program 8 times [2025-04-25 12:32:26,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:32:26,412 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370258763] [2025-04-25 12:32:26,412 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 12:32:26,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:32:26,416 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-04-25 12:32:26,442 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 105 of 105 statements. [2025-04-25 12:32:26,443 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 12:32:26,443 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:32:27,054 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 840 trivial. 0 not checked. [2025-04-25 12:32:27,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:32:27,055 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370258763] [2025-04-25 12:32:27,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370258763] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:32:27,055 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443513034] [2025-04-25 12:32:27,055 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-04-25 12:32:27,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:32:27,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:32:27,057 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:32:27,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2025-04-25 12:32:27,080 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 105 statements into 2 equivalence classes. [2025-04-25 12:32:27,110 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 105 of 105 statements. [2025-04-25 12:32:27,110 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-04-25 12:32:27,110 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:32:27,113 WARN L254 TraceCheckSpWp]: Trace formula consists of 254 conjuncts, 133 conjuncts are in the unsatisfiable core [2025-04-25 12:32:27,115 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:32:29,792 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 884 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:32:29,792 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:32:41,679 INFO L134 CoverageAnalysis]: Checked inductivity of 884 backedges. 0 proven. 884 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:32:41,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443513034] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:32:41,679 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:32:41,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 50, 51] total 105 [2025-04-25 12:32:41,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584722878] [2025-04-25 12:32:41,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:32:41,680 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2025-04-25 12:32:41,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:32:41,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2025-04-25 12:32:41,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1842, Invalid=9288, Unknown=0, NotChecked=0, Total=11130 [2025-04-25 12:32:41,683 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:32:41,683 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:32:41,683 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 106 states have (on average 2.1037735849056602) internal successors, (223), 105 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2025-04-25 12:32:41,683 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2025-04-25 12:33:55,392 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2025-04-25 12:33:55,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2025-04-25 12:33:55,592 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2025-04-25 12:33:55,593 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:33:55,593 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:33:55,593 INFO L139 ounterexampleChecker]: Examining path program with hash -885944507, occurence #2 [2025-04-25 12:33:55,593 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-25 12:33:55,593 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-25 12:33:55,593 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:33:55,593 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2025-04-25 12:33:55,593 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:33:55,593 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-25 12:33:55,593 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:33:55,593 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 95 [2025-04-25 12:33:55,593 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:33:55,593 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 97 [2025-04-25 12:33:55,606 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:33:55,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1356919673, now seen corresponding path program 1 times [2025-04-25 12:33:55,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2025-04-25 12:33:55,607 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278456536] [2025-04-25 12:33:55,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:33:55,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:33:55,610 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-04-25 12:33:55,638 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-04-25 12:33:55,638 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:33:55,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:33:57,692 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 760 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:33:57,692 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2025-04-25 12:33:57,692 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278456536] [2025-04-25 12:33:57,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278456536] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:33:57,692 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [1344055733] [2025-04-25 12:33:57,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:33:57,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:33:57,695 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 98 statements into 1 equivalence classes. [2025-04-25 12:33:57,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 98 of 98 statements. [2025-04-25 12:33:57,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:33:57,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:33:57,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 91 conjuncts are in the unsatisfiable core [2025-04-25 12:33:57,808 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:34:00,168 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 0 proven. 925 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:34:00,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [1344055733] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:34:00,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-25 12:34:00,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 46] total 89 [2025-04-25 12:34:00,169 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2025-04-25 12:34:00,169 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 103 [2025-04-25 12:34:00,169 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:34:00,169 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 105 [2025-04-25 12:34:00,169 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:34:00,169 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 108 [2025-04-25 12:34:00,169 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-25 12:34:00,169 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 109 [2025-04-25 12:34:00,169 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:34:00,169 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-25 12:34:00,169 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:34:00,169 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:34:00,170 INFO L85 PathProgramCache]: Analyzing trace with hash 2020449762, now seen corresponding path program 9 times [2025-04-25 12:34:00,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:34:00,170 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710216834] [2025-04-25 12:34:00,170 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 12:34:00,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:34:00,173 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 111 statements into 23 equivalence classes. [2025-04-25 12:34:00,274 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) and asserted 111 of 111 statements. [2025-04-25 12:34:00,275 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2025-04-25 12:34:00,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:34:04,057 INFO L134 CoverageAnalysis]: Checked inductivity of 973 backedges. 0 proven. 973 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:34:04,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:34:04,057 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710216834] [2025-04-25 12:34:04,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710216834] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:34:04,058 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43304572] [2025-04-25 12:34:04,058 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-04-25 12:34:04,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:34:04,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:34:04,059 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:34:04,061 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2025-04-25 12:34:04,088 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 111 statements into 23 equivalence classes. [2025-04-25 12:34:04,160 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) and asserted 111 of 111 statements. [2025-04-25 12:34:04,160 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 23 check-sat command(s) [2025-04-25 12:34:04,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:34:04,163 INFO L256 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 127 conjuncts are in the unsatisfiable core [2025-04-25 12:34:04,168 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:34:07,891 INFO L134 CoverageAnalysis]: Checked inductivity of 973 backedges. 0 proven. 973 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:34:07,891 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-04-25 12:35:10,457 INFO L134 CoverageAnalysis]: Checked inductivity of 973 backedges. 0 proven. 973 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:35:10,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43304572] provided 0 perfect and 2 imperfect interpolant sequences [2025-04-25 12:35:10,457 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-04-25 12:35:10,457 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 55, 54] total 160 [2025-04-25 12:35:10,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1198781140] [2025-04-25 12:35:10,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-04-25 12:35:10,458 INFO L562 AbstractCegarLoop]: INTERPOLANT automaton has 160 states [2025-04-25 12:35:10,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-04-25 12:35:10,459 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 160 interpolants. [2025-04-25 12:35:10,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3046, Invalid=22394, Unknown=0, NotChecked=0, Total=25440 [2025-04-25 12:35:10,463 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:35:10,463 INFO L485 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-04-25 12:35:10,463 INFO L486 AbstractCegarLoop]: INTERPOLANT automaton has has 160 states, 160 states have (on average 2.01875) internal successors, (323), 160 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2025-04-25 12:35:10,463 INFO L153 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-04-25 12:37:57,234 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2025-04-25 12:37:57,235 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2025-04-25 12:37:57,239 INFO L140 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 461 states. [2025-04-25 12:37:57,245 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2025-04-25 12:37:57,439 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10,SelfDestructingSolverStorable11,SelfDestructingSolverStorable12 [2025-04-25 12:37:57,439 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2025-04-25 12:37:57,439 INFO L305 artialOrderCegarLoop]: Trying commutativity condition synthesis. [2025-04-25 12:37:57,439 INFO L139 ounterexampleChecker]: Examining path program with hash -885944507, occurence #3 [2025-04-25 12:37:57,440 INFO L145 ounterexampleChecker]: Trying to synthesize and prove commutativity condition. [2025-04-25 12:37:57,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 0 [2025-04-25 12:37:57,440 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:37:57,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 1 [2025-04-25 12:37:57,440 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:37:57,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 2 [2025-04-25 12:37:57,440 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:37:57,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 183 [2025-04-25 12:37:57,440 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:37:57,440 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 185 [2025-04-25 12:37:57,451 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:37:57,451 INFO L85 PathProgramCache]: Analyzing trace with hash 1559999158, now seen corresponding path program 1 times [2025-04-25 12:37:57,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy SMTINTERPOL [2025-04-25 12:37:57,451 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29833586] [2025-04-25 12:37:57,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:37:57,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:37:57,456 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-04-25 12:37:57,539 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-04-25 12:37:57,539 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:37:57,539 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:38:05,258 INFO L134 CoverageAnalysis]: Checked inductivity of 3785 backedges. 3444 proven. 341 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:38:05,259 INFO L136 FreeRefinementEngine]: Strategy SMTINTERPOL found an infeasible trace [2025-04-25 12:38:05,259 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29833586] [2025-04-25 12:38:05,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29833586] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:38:05,259 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolSpWp [174678851] [2025-04-25 12:38:05,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-04-25 12:38:05,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:38:05,264 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 186 statements into 1 equivalence classes. [2025-04-25 12:38:05,835 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 186 of 186 statements. [2025-04-25 12:38:05,835 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-04-25 12:38:05,835 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:38:05,836 INFO L256 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 179 conjuncts are in the unsatisfiable core [2025-04-25 12:38:05,839 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:38:13,755 INFO L134 CoverageAnalysis]: Checked inductivity of 3785 backedges. 0 proven. 3785 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:38:13,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolSpWp [174678851] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:38:13,756 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2025-04-25 12:38:13,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [90, 90] total 177 [2025-04-25 12:38:13,756 INFO L195 ounterexampleChecker]: Commutativity condition check failed due to imperfect proof (attempt 1 of 1). [2025-04-25 12:38:13,756 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 191 [2025-04-25 12:38:13,756 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:38:13,756 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 193 [2025-04-25 12:38:13,756 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:38:13,756 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 196 [2025-04-25 12:38:13,756 WARN L190 ounterexampleChecker]: Statements were already independent. [2025-04-25 12:38:13,756 INFO L166 ounterexampleChecker]: Performing commutativity condition check at non-minimality point 197 [2025-04-25 12:38:13,756 INFO L209 ounterexampleChecker]: No commutativity condition found. [2025-04-25 12:38:13,756 WARN L214 ounterexampleChecker]: Failed to synthesize and prove commutativity condition. [2025-04-25 12:38:13,756 INFO L316 artialOrderCegarLoop]: No commutativity proof found, falling back to feasibility check. [2025-04-25 12:38:13,757 INFO L155 PredicateUnifier]: Initialized classic predicate unifier [2025-04-25 12:38:13,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1266038970, now seen corresponding path program 10 times [2025-04-25 12:38:13,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-04-25 12:38:13,757 INFO L324 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82641897] [2025-04-25 12:38:13,757 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 12:38:13,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-04-25 12:38:13,763 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 199 statements into 2 equivalence classes. [2025-04-25 12:38:13,825 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 199 of 199 statements. [2025-04-25 12:38:13,825 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 12:38:13,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:38:18,742 INFO L134 CoverageAnalysis]: Checked inductivity of 3877 backedges. 0 proven. 265 refuted. 0 times theorem prover too weak. 3612 trivial. 0 not checked. [2025-04-25 12:38:18,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-04-25 12:38:18,742 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82641897] [2025-04-25 12:38:18,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82641897] provided 0 perfect and 1 imperfect interpolant sequences [2025-04-25 12:38:18,742 INFO L324 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100109477] [2025-04-25 12:38:18,742 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-04-25 12:38:18,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:38:18,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2025-04-25 12:38:18,744 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-04-25 12:38:18,745 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2025-04-25 12:38:18,772 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 199 statements into 2 equivalence classes. [2025-04-25 12:38:18,878 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 199 of 199 statements. [2025-04-25 12:38:18,878 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-04-25 12:38:18,878 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-04-25 12:38:18,882 INFO L256 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 190 conjuncts are in the unsatisfiable core [2025-04-25 12:38:18,884 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-04-25 12:38:23,964 INFO L134 CoverageAnalysis]: Checked inductivity of 3877 backedges. 0 proven. 3877 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-04-25 12:38:23,964 INFO L312 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2025-04-25 12:45:50,814 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2025-04-25 12:45:50,822 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2025-04-25 12:45:50,831 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 12:45:50,836 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 12:45:50,858 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-04-25 12:45:51,015 WARN L466 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-04-25 12:45:51,015 WARN L610 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 200 with TraceHistMax 46,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-80-3-2-3-1 context. [2025-04-25 12:45:51,017 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2025-04-25 12:45:51,017 INFO L790 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2025-04-25 12:45:51,021 INFO L422 BasicCegarLoop]: Path program histogram: [10, 1, 1] [2025-04-25 12:45:51,023 INFO L242 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-04-25 12:45:51,023 INFO L171 ceAbstractionStarter]: Computing trace abstraction results [2025-04-25 12:45:51,030 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-04-25 12:45:51,031 INFO L201 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.04 12:45:51 BasicIcfg [2025-04-25 12:45:51,031 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-04-25 12:45:51,032 INFO L158 Benchmark]: Toolchain (without parser) took 855228.91ms. Allocated memory was 167.8MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 102.7MB in the beginning and 682.9MB in the end (delta: -580.1MB). Peak memory consumption was 1.2GB. Max. memory is 16.0GB. [2025-04-25 12:45:51,032 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.19ms. Allocated memory is still 167.8MB. Free memory is still 102.7MB. There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 12:45:51,032 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.00ms. Allocated memory is still 167.8MB. Free memory was 102.0MB in the beginning and 99.9MB in the end (delta: 2.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-04-25 12:45:51,032 INFO L158 Benchmark]: Boogie Preprocessor took 21.77ms. Allocated memory is still 167.8MB. Free memory was 99.9MB in the beginning and 98.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.0GB. [2025-04-25 12:45:51,032 INFO L158 Benchmark]: RCFGBuilder took 179.35ms. Allocated memory is still 167.8MB. Free memory was 98.9MB in the beginning and 90.4MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-04-25 12:45:51,032 INFO L158 Benchmark]: TraceAbstraction took 854993.05ms. Allocated memory was 167.8MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 89.3MB in the beginning and 682.9MB in the end (delta: -593.6MB). Peak memory consumption was 1.2GB. Max. memory is 16.0GB. [2025-04-25 12:45:51,033 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.19ms. Allocated memory is still 167.8MB. Free memory is still 102.7MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 28.00ms. Allocated memory is still 167.8MB. Free memory was 102.0MB in the beginning and 99.9MB in the end (delta: 2.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * Boogie Preprocessor took 21.77ms. Allocated memory is still 167.8MB. Free memory was 99.9MB in the beginning and 98.9MB in the end (delta: 1.1MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 179.35ms. Allocated memory is still 167.8MB. Free memory was 98.9MB in the beginning and 90.4MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 854993.05ms. Allocated memory was 167.8MB in the beginning and 1.8GB in the end (delta: 1.7GB). Free memory was 89.3MB in the beginning and 682.9MB in the end (delta: -593.6MB). Peak memory consumption was 1.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Partial order reduction statistics Independence relation #1 benchmarks: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3641, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 1482, dependent conditional: 1480, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2168, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 9, dependent conditional: 7, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2168, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 9, dependent conditional: 7, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2234, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 75, dependent conditional: 73, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2234, independent: 2159, independent conditional: 3, independent unconditional: 2156, dependent: 75, dependent conditional: 63, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2234, independent: 2159, independent conditional: 3, independent unconditional: 2156, dependent: 75, dependent conditional: 63, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 130, independent: 108, independent conditional: 1, independent unconditional: 107, dependent: 22, dependent conditional: 20, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 130, independent: 106, independent conditional: 0, independent unconditional: 106, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 24, independent: 2, independent conditional: 1, independent unconditional: 1, dependent: 22, dependent conditional: 20, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 24, independent: 2, independent conditional: 1, independent unconditional: 1, dependent: 22, dependent conditional: 20, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 55, independent: 5, independent conditional: 2, independent unconditional: 3, dependent: 50, dependent conditional: 36, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 2, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2234, independent: 2051, independent conditional: 2, independent unconditional: 2049, dependent: 53, dependent conditional: 43, dependent unconditional: 10, unknown: 130, unknown conditional: 21, unknown unconditional: 109] , Statistics on independence cache: Total cache size (in pairs): 132, Positive cache size: 110, Positive conditional cache size: 3, Positive unconditional cache size: 107, Negative cache size: 22, Negative conditional cache size: 20, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2053, Maximal queried relation: 9, Independence queries for same thread: 1473, Persistent sets #1 benchmarks: Persistent set computation time: 0.0s, 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: 3641, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 1482, dependent conditional: 1480, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2168, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 9, dependent conditional: 7, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2168, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 9, dependent conditional: 7, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2234, independent: 2159, independent conditional: 2046, independent unconditional: 113, dependent: 75, dependent conditional: 73, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2234, independent: 2159, independent conditional: 3, independent unconditional: 2156, dependent: 75, dependent conditional: 63, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2234, independent: 2159, independent conditional: 3, independent unconditional: 2156, dependent: 75, dependent conditional: 63, dependent unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 130, independent: 108, independent conditional: 1, independent unconditional: 107, dependent: 22, dependent conditional: 20, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 130, independent: 106, independent conditional: 0, independent unconditional: 106, dependent: 24, dependent conditional: 0, dependent unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 24, independent: 2, independent conditional: 1, independent unconditional: 1, dependent: 22, dependent conditional: 20, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 24, independent: 2, independent conditional: 1, independent unconditional: 1, dependent: 22, dependent conditional: 20, dependent unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 55, independent: 5, independent conditional: 2, independent unconditional: 3, dependent: 50, dependent conditional: 36, dependent unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 2, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 2234, independent: 2051, independent conditional: 2, independent unconditional: 2049, dependent: 53, dependent conditional: 43, dependent unconditional: 10, unknown: 130, unknown conditional: 21, unknown unconditional: 109] , Statistics on independence cache: Total cache size (in pairs): 132, Positive cache size: 110, Positive conditional cache size: 3, Positive unconditional cache size: 107, Negative cache size: 22, Negative conditional cache size: 20, Negative unconditional cache size: 2, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 2053, Maximal queried relation: 9, Independence queries for same thread: 1473 - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 200 with TraceHistMax 46,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-80-3-2-3-1 context. - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 200 with TraceHistMax 46,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-80-3-2-3-1 context. - TimeoutResultAtElement [Line: 46]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 200 with TraceHistMax 46,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-80-3-2-3-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 32 locations, 35 edges, 3 error locations. Started 1 CEGAR loops. OverallTime: 854.9s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 10, EmptinessCheckTime: 266.4s, 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: 1023, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 107.6s InterpolantComputationTime, 1046 NumberOfCodeBlocks, 1046 NumberOfCodeBlocksAsserted, 106 NumberOfCheckSat, 1524 ConstructedInterpolants, 0 QuantifiedInterpolants, 73713 SizeOfPredicates, 61 NumberOfNonLiveVariables, 1191 ConjunctsInSsa, 505 ConjunctsInUnsatCore, 29 InterpolantComputations, 2 PerfectInterpolantSequences, 1591/8818 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: SuccessfulCommutativityProofs: 0, ConComChecker Statistics: CheckTime [ms]: 20892, ConditionCalculationTime [ms]: 22, ConditionCalculations: 24, QuantifiedConditions: 0, TraceChecks: 2, UnknownTraceChecks: 0, UnsatisfiedConditions: 0, ImperfectProofs: 2 RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown