/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 NONE -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.3.0-dev-ebd4107-m [2025-01-22 18:43:31,843 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-22 18:43:31,903 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/default/gemcutter/svcomp-Reach-32bit-GemCutter_Default.epf [2025-01-22 18:43:31,911 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-22 18:43:31,912 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-22 18:43:31,943 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-22 18:43:31,944 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-22 18:43:31,944 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-22 18:43:31,944 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-22 18:43:31,944 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-22 18:43:31,944 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-22 18:43:31,944 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-22 18:43:31,944 INFO L153 SettingsManager]: * Use SBE=true [2025-01-22 18:43:31,944 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-22 18:43:31,944 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-22 18:43:31,944 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-22 18:43:31,945 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-22 18:43:31,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 18:43:31,946 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Commutativity condition synthesis=NECESSARY_AND_SUFFICIENT [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2025-01-22 18:43:31,946 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2025-01-22 18:43:31,946 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 -> NONE [2025-01-22 18:43:32,202 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-22 18:43:32,212 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-22 18:43:32,214 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-22 18:43:32,214 INFO L270 PluginConnector]: Initializing Boogie PL CUP Parser... [2025-01-22 18:43:32,219 INFO L274 PluginConnector]: Boogie PL CUP Parser initialized [2025-01-22 18:43:32,219 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl [2025-01-22 18:43:32,220 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/prod-cons.wvr.bpl' [2025-01-22 18:43:32,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-22 18:43:32,248 INFO L133 ToolchainWalker]: Walking toolchain with 4 elements. [2025-01-22 18:43:32,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-22 18:43:32,248 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-22 18:43:32,248 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-22 18:43:32,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,260 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,264 INFO L138 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2025-01-22 18:43:32,265 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-22 18:43:32,265 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-22 18:43:32,265 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-22 18:43:32,265 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-22 18:43:32,270 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,270 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,270 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,272 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,272 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,274 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,274 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,275 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-22 18:43:32,275 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-22 18:43:32,276 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-22 18:43:32,276 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-22 18:43:32,276 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/1) ... [2025-01-22 18:43:32,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2025-01-22 18:43:32,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:43:32,309 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2025-01-22 18:43:32,319 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2025-01-22 18:43:32,343 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2025-01-22 18:43:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2025-01-22 18:43:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2025-01-22 18:43:32,343 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2025-01-22 18:43:32,343 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2025-01-22 18:43:32,343 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2025-01-22 18:43:32,343 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2025-01-22 18:43:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-22 18:43:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-22 18:43:32,344 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2025-01-22 18:43:32,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2025-01-22 18:43:32,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2025-01-22 18:43:32,345 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2025-01-22 18:43:32,387 INFO L234 CfgBuilder]: Building ICFG [2025-01-22 18:43:32,389 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-22 18:43:32,475 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2025-01-22 18:43:32,475 INFO L283 CfgBuilder]: Performing block encoding [2025-01-22 18:43:32,506 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-22 18:43:32,506 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-22 18:43:32,507 INFO L201 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 06:43:32 BoogieIcfgContainer [2025-01-22 18:43:32,507 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-22 18:43:32,509 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-22 18:43:32,509 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-22 18:43:32,513 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-22 18:43:32,513 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.01 06:43:32" (1/2) ... [2025-01-22 18:43:32,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23933145 and model type prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.01 06:43:32, skipping insertion in model container [2025-01-22 18:43:32,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.01 06:43:32" (2/2) ... [2025-01-22 18:43:32,515 INFO L128 eAbstractionObserver]: Analyzing ICFG prod-cons.wvr.bpl [2025-01-22 18:43:32,525 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-22 18:43:32,526 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG prod-cons.wvr.bpl that has 4 procedures, 21 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-01-22 18:43:32,526 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2025-01-22 18:43:32,568 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2025-01-22 18:43:32,607 INFO L125 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 18:43:32,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2025-01-22 18:43:32,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:43:32,610 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2025-01-22 18:43:32,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2025-01-22 18:43:32,665 INFO L177 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2025-01-22 18:43:32,674 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2025-01-22 18:43:32,679 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ce704bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-22 18:43:32,679 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2025-01-22 18:43:32,957 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:43:32,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:43:32,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1337040355, now seen corresponding path program 1 times [2025-01-22 18:43:32,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:43:32,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309766019] [2025-01-22 18:43:32,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 18:43:32,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:43:33,013 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 15 statements into 1 equivalence classes. [2025-01-22 18:43:33,023 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 15 of 15 statements. [2025-01-22 18:43:33,024 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:43:33,024 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:33,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:33,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:43:33,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309766019] [2025-01-22 18:43:33,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309766019] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 18:43:33,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 18:43:33,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 18:43:33,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214367252] [2025-01-22 18:43:33,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 18:43:33,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-22 18:43:33,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:43:33,086 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-22 18:43:33,086 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-22 18:43:33,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:33,088 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:43:33,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-22 18:43:33,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:33,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:33,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-22 18:43:33,169 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:43:33,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:43:33,169 INFO L85 PathProgramCache]: Analyzing trace with hash 819026840, now seen corresponding path program 1 times [2025-01-22 18:43:33,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:43:33,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766891324] [2025-01-22 18:43:33,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 18:43:33,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:43:33,172 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 12 statements into 1 equivalence classes. [2025-01-22 18:43:33,174 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 12 of 12 statements. [2025-01-22 18:43:33,174 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:43:33,174 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:33,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:33,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:43:33,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766891324] [2025-01-22 18:43:33,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766891324] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-22 18:43:33,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-22 18:43:33,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-22 18:43:33,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441967186] [2025-01-22 18:43:33,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-22 18:43:33,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-22 18:43:33,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:43:33,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-22 18:43:33,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-22 18:43:33,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:33,214 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:43:33,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 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-01-22 18:43:33,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:33,214 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:33,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:33,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:43:33,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-22 18:43:33,401 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:43:33,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:43:33,402 INFO L85 PathProgramCache]: Analyzing trace with hash -207516804, now seen corresponding path program 1 times [2025-01-22 18:43:33,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:43:33,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518165785] [2025-01-22 18:43:33,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 18:43:33,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:43:33,406 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-22 18:43:33,420 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-22 18:43:33,420 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:43:33,420 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:33,641 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:33,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:43:33,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518165785] [2025-01-22 18:43:33,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518165785] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:43:33,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682547651] [2025-01-22 18:43:33,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-22 18:43:33,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:43:33,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:43:33,646 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 18:43:33,649 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-22 18:43:33,687 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-01-22 18:43:33,697 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-01-22 18:43:33,697 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:43:33,697 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:33,702 INFO L256 TraceCheckSpWp]: Trace formula consists of 55 conjuncts, 10 conjuncts are in the unsatisfiable core [2025-01-22 18:43:33,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:43:33,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2025-01-22 18:43:33,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:33,891 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:43:33,958 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:43:33,959 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 19 [2025-01-22 18:43:34,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:34,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682547651] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:43:34,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:43:34,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2025-01-22 18:43:34,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518443574] [2025-01-22 18:43:34,033 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:43:34,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2025-01-22 18:43:34,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:43:34,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2025-01-22 18:43:34,034 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2025-01-22 18:43:34,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:34,035 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:43:34,035 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.1666666666666665) internal successors, (39), 17 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-01-22 18:43:34,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:34,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:43:34,035 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:34,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:34,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:43:34,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:43:34,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-01-22 18:43:34,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:43:34,742 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:43:34,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:43:34,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1134608288, now seen corresponding path program 2 times [2025-01-22 18:43:34,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:43:34,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220112898] [2025-01-22 18:43:34,743 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:43:34,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:43:34,747 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-01-22 18:43:34,760 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 18:43:34,760 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:43:34,760 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:35,001 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:35,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:43:35,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220112898] [2025-01-22 18:43:35,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220112898] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:43:35,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121001249] [2025-01-22 18:43:35,002 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-01-22 18:43:35,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:43:35,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:43:35,004 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 18:43:35,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-01-22 18:43:35,027 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 24 statements into 2 equivalence classes. [2025-01-22 18:43:35,034 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 24 of 24 statements. [2025-01-22 18:43:35,035 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-01-22 18:43:35,035 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:35,035 INFO L256 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 18 conjuncts are in the unsatisfiable core [2025-01-22 18:43:35,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:43:35,273 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:43:35,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 13 [2025-01-22 18:43:35,323 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:35,323 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:43:35,525 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:43:35,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 27 treesize of output 51 [2025-01-22 18:43:35,628 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:35,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121001249] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:43:35,629 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:43:35,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 28 [2025-01-22 18:43:35,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610555113] [2025-01-22 18:43:35,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:43:35,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2025-01-22 18:43:35,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:43:35,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2025-01-22 18:43:35,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=697, Unknown=0, NotChecked=0, Total=812 [2025-01-22 18:43:35,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:35,633 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:43:35,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 1.9655172413793103) internal successors, (57), 28 states have internal predecessors, (57), 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-01-22 18:43:35,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:35,633 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:43:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:43:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:37,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:37,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:43:37,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:43:37,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:43:37,298 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2025-01-22 18:43:37,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:43:37,493 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:43:37,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:43:37,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1687435560, now seen corresponding path program 3 times [2025-01-22 18:43:37,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:43:37,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361837184] [2025-01-22 18:43:37,494 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:43:37,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:43:37,497 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 5 equivalence classes. [2025-01-22 18:43:37,507 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 36 of 36 statements. [2025-01-22 18:43:37,507 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-01-22 18:43:37,507 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:37,993 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:37,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:43:37,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361837184] [2025-01-22 18:43:37,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361837184] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:43:37,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2115839110] [2025-01-22 18:43:37,993 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2025-01-22 18:43:37,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:43:37,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:43:37,996 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 18:43:37,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-01-22 18:43:38,017 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 partitioned 36 statements into 5 equivalence classes. [2025-01-22 18:43:38,029 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) and asserted 36 of 36 statements. [2025-01-22 18:43:38,029 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2025-01-22 18:43:38,030 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:38,030 INFO L256 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 34 conjuncts are in the unsatisfiable core [2025-01-22 18:43:38,031 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:43:38,615 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:43:38,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 22 [2025-01-22 18:43:38,669 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:38,670 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:43:39,356 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:43:39,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 51 treesize of output 175 [2025-01-22 18:43:40,498 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:40,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2115839110] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:43:40,498 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:43:40,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 52 [2025-01-22 18:43:40,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605961598] [2025-01-22 18:43:40,498 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:43:40,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2025-01-22 18:43:40,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:43:40,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2025-01-22 18:43:40,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=329, Invalid=2427, Unknown=0, NotChecked=0, Total=2756 [2025-01-22 18:43:40,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:40,500 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:43:40,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 1.7547169811320755) internal successors, (93), 52 states have internal predecessors, (93), 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-01-22 18:43:40,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:40,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:43:40,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:43:40,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:43:40,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:43:47,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:43:47,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:43:47,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:43:47,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:43:47,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2025-01-22 18:43:47,012 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-01-22 18:43:47,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:43:47,208 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:43:47,208 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:43:47,208 INFO L85 PathProgramCache]: Analyzing trace with hash 2023548820, now seen corresponding path program 4 times [2025-01-22 18:43:47,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:43:47,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784059831] [2025-01-22 18:43:47,209 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:43:47,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:43:47,215 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 54 statements into 2 equivalence classes. [2025-01-22 18:43:47,231 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-01-22 18:43:47,232 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:43:47,232 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:47,833 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2025-01-22 18:43:47,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:43:47,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784059831] [2025-01-22 18:43:47,834 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784059831] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:43:47,834 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [91465919] [2025-01-22 18:43:47,834 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2025-01-22 18:43:47,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:43:47,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:43:47,836 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 18:43:47,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-01-22 18:43:47,854 INFO L108 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST partitioned 54 statements into 2 equivalence classes. [2025-01-22 18:43:47,866 INFO L111 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) and asserted 54 of 54 statements. [2025-01-22 18:43:47,866 INFO L114 AnnotateAndAsserter]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 1 check-sat command(s) [2025-01-22 18:43:47,866 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:43:47,867 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 58 conjuncts are in the unsatisfiable core [2025-01-22 18:43:47,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:43:49,212 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:43:49,212 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 86 treesize of output 34 [2025-01-22 18:43:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:43:49,297 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:43:51,155 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:43:51,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 87 treesize of output 511 [2025-01-22 18:44:10,605 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:44:10,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [91465919] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:44:10,605 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:44:10,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 31, 31] total 73 [2025-01-22 18:44:10,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687722535] [2025-01-22 18:44:10,606 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:44:10,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 74 states [2025-01-22 18:44:10,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:44:10,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2025-01-22 18:44:10,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=571, Invalid=4831, Unknown=0, NotChecked=0, Total=5402 [2025-01-22 18:44:10,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:44:10,609 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:44:10,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 74 states, 74 states have (on average 1.7027027027027026) internal successors, (126), 73 states have internal predecessors, (126), 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-01-22 18:44:10,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:44:10,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:44:10,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:44:10,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:44:10,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2025-01-22 18:44:10,609 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:44:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:44:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:44:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:44:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:44:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2025-01-22 18:44:26,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2025-01-22 18:44:26,325 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-01-22 18:44:26,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:44:26,520 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:44:26,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:44:26,521 INFO L85 PathProgramCache]: Analyzing trace with hash -219732665, now seen corresponding path program 5 times [2025-01-22 18:44:26,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:44:26,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568239165] [2025-01-22 18:44:26,521 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 18:44:26,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:44:26,524 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 10 equivalence classes. [2025-01-22 18:44:26,555 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 69 of 69 statements. [2025-01-22 18:44:26,555 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-01-22 18:44:26,556 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:44:27,388 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 45 proven. 77 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2025-01-22 18:44:27,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:44:27,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568239165] [2025-01-22 18:44:27,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568239165] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:44:27,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213530775] [2025-01-22 18:44:27,388 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2025-01-22 18:44:27,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:44:27,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:44:27,390 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 18:44:27,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-01-22 18:44:27,417 INFO L108 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 partitioned 69 statements into 10 equivalence classes. [2025-01-22 18:44:27,436 INFO L111 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) and asserted 69 of 69 statements. [2025-01-22 18:44:27,436 INFO L114 AnnotateAndAsserter]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2025-01-22 18:44:27,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:44:27,437 INFO L256 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 75 conjuncts are in the unsatisfiable core [2025-01-22 18:44:27,439 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:44:29,930 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:44:29,931 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 110 treesize of output 42 [2025-01-22 18:44:30,026 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:44:30,026 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:44:33,641 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:44:33,642 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 111 treesize of output 835 [2025-01-22 18:45:47,922 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 1 proven. 186 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:45:47,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213530775] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:45:47,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:45:47,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 40, 40] total 99 [2025-01-22 18:45:47,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997346657] [2025-01-22 18:45:47,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:45:47,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2025-01-22 18:45:47,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:45:47,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2025-01-22 18:45:47,927 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=984, Invalid=8916, Unknown=0, NotChecked=0, Total=9900 [2025-01-22 18:45:47,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:45:47,927 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:45:47,927 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 1.69) internal successors, (169), 99 states have internal predecessors, (169), 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-01-22 18:45:47,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:45:47,927 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:45:47,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:45:47,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:45:47,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2025-01-22 18:45:47,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2025-01-22 18:45:47,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:47:12,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:47:12,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:47:12,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:47:12,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:47:12,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2025-01-22 18:47:12,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2025-01-22 18:47:12,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 521 states. [2025-01-22 18:47:12,547 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2025-01-22 18:47:12,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:47:12,745 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:47:12,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:47:12,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1401802172, now seen corresponding path program 6 times [2025-01-22 18:47:12,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:47:12,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272921411] [2025-01-22 18:47:12,746 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 18:47:12,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:47:12,751 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 84 statements into 12 equivalence classes. [2025-01-22 18:47:12,796 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 84 of 84 statements. [2025-01-22 18:47:12,796 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-01-22 18:47:12,796 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:47:13,870 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2025-01-22 18:47:13,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:47:13,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272921411] [2025-01-22 18:47:13,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272921411] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:47:13,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464468267] [2025-01-22 18:47:13,870 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2025-01-22 18:47:13,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:47:13,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:47:13,872 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 18:47:13,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2025-01-22 18:47:13,894 INFO L108 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE partitioned 84 statements into 12 equivalence classes. [2025-01-22 18:47:13,915 INFO L111 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) and asserted 84 of 84 statements. [2025-01-22 18:47:13,915 INFO L114 AnnotateAndAsserter]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2025-01-22 18:47:13,915 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:47:13,916 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 98 conjuncts are in the unsatisfiable core [2025-01-22 18:47:13,919 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:47:17,742 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:47:17,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 134 treesize of output 50 [2025-01-22 18:47:17,879 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 297 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:47:17,879 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:47:23,685 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:47:23,685 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 0 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 135 treesize of output 1239 [2025-01-22 18:51:45,131 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 5 proven. 292 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:51:45,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464468267] provided 0 perfect and 2 imperfect interpolant sequences [2025-01-22 18:51:45,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-01-22 18:51:45,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 51, 49] total 122 [2025-01-22 18:51:45,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251948838] [2025-01-22 18:51:45,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-01-22 18:51:45,134 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 123 states [2025-01-22 18:51:45,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-22 18:51:45,136 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 123 interpolants. [2025-01-22 18:51:45,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1594, Invalid=13412, Unknown=0, NotChecked=0, Total=15006 [2025-01-22 18:51:45,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:51:45,139 INFO L471 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2025-01-22 18:51:45,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 123 states, 123 states have (on average 1.6585365853658536) internal successors, (204), 122 states have internal predecessors, (204), 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-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 95 states. [2025-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2025-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 521 states. [2025-01-22 18:51:45,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2025-01-22 18:55:16,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-22 18:55:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-22 18:55:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2025-01-22 18:55:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2025-01-22 18:55:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2025-01-22 18:55:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2025-01-22 18:55:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 521 states. [2025-01-22 18:55:16,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 959 states. [2025-01-22 18:55:16,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2025-01-22 18:55:16,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:16,914 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2025-01-22 18:55:16,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-22 18:55:16,914 INFO L85 PathProgramCache]: Analyzing trace with hash -318131801, now seen corresponding path program 7 times [2025-01-22 18:55:16,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-22 18:55:16,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691598478] [2025-01-22 18:55:16,914 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 18:55:16,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-22 18:55:16,917 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-01-22 18:55:16,926 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-01-22 18:55:16,927 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:55:16,927 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:18,463 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 21 proven. 264 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2025-01-22 18:55:18,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-22 18:55:18,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691598478] [2025-01-22 18:55:18,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691598478] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-22 18:55:18,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552146438] [2025-01-22 18:55:18,463 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2025-01-22 18:55:18,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:55:18,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 [2025-01-22 18:55:18,466 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-22 18:55:18,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2025-01-22 18:55:18,490 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 99 statements into 1 equivalence classes. [2025-01-22 18:55:18,509 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 99 of 99 statements. [2025-01-22 18:55:18,509 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-22 18:55:18,509 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-22 18:55:18,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 109 conjuncts are in the unsatisfiable core [2025-01-22 18:55:18,516 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-22 18:55:25,026 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:55:25,026 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 158 treesize of output 58 [2025-01-22 18:55:25,197 INFO L134 CoverageAnalysis]: Checked inductivity of 434 backedges. 0 proven. 434 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-22 18:55:25,197 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-01-22 18:55:35,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2025-01-22 18:55:35,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 26 select indices, 26 select index equivalence classes, 0 disjoint index pairs (out of 325 index pairs), introduced 26 new quantified variables, introduced 325 case distinctions, treesize of input 159 treesize of output 1723 Received shutdown request... [2025-01-22 18:58:00,879 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 18:58:00,884 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2025-01-22 18:58:00,917 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 18:58:00,921 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2025-01-22 18:58:00,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2025-01-22 18:58:01,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-22 18:58:01,085 WARN L596 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 100 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-133-23-2-20-2-11-2-19-2-17-3-15-3-15-2-12-2-13-2-13-2-11-2-10-2-2-1 context. [2025-01-22 18:58:01,087 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2025-01-22 18:58:01,087 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2025-01-22 18:58:01,087 INFO L782 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2025-01-22 18:58:01,093 INFO L422 BasicCegarLoop]: Path program histogram: [7, 1, 1] [2025-01-22 18:58:01,095 INFO L241 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2025-01-22 18:58:01,096 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-22 18:58:01,107 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 [2025-01-22 18:58:01,107 INFO L201 PluginConnector]: Adding new model prod-cons.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.01 06:58:01 BasicIcfg [2025-01-22 18:58:01,107 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-22 18:58:01,108 INFO L158 Benchmark]: Toolchain (without parser) took 868860.28ms. Allocated memory was 117.4MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 79.6MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. [2025-01-22 18:58:01,109 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.16ms. Allocated memory is still 117.4MB. Free memory is still 80.6MB. There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 18:58:01,109 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.66ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 18:58:01,109 INFO L158 Benchmark]: Boogie Preprocessor took 9.64ms. Allocated memory is still 117.4MB. Free memory was 78.3MB in the beginning and 77.6MB in the end (delta: 652.0kB). There was no memory consumed. Max. memory is 16.0GB. [2025-01-22 18:58:01,109 INFO L158 Benchmark]: RCFGBuilder took 231.29ms. Allocated memory is still 117.4MB. Free memory was 77.6MB in the beginning and 67.4MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. [2025-01-22 18:58:01,109 INFO L158 Benchmark]: TraceAbstraction took 868598.39ms. Allocated memory was 117.4MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 66.8MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. [2025-01-22 18:58:01,110 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.16ms. Allocated memory is still 117.4MB. Free memory is still 80.6MB. There was no memory consumed. Max. memory is 16.0GB. * Boogie Procedure Inliner took 16.66ms. Allocated memory is still 117.4MB. Free memory was 79.6MB in the beginning and 78.4MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * Boogie Preprocessor took 9.64ms. Allocated memory is still 117.4MB. Free memory was 78.3MB in the beginning and 77.6MB in the end (delta: 652.0kB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 231.29ms. Allocated memory is still 117.4MB. Free memory was 77.6MB in the beginning and 67.4MB in the end (delta: 10.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.0GB. * TraceAbstraction took 868598.39ms. Allocated memory was 117.4MB in the beginning and 2.6GB in the end (delta: 2.5GB). Free memory was 66.8MB in the beginning and 2.3GB in the end (delta: -2.2GB). Peak memory consumption was 1.9GB. 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: 16189, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 4524, dependent conditional: 4517, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 13266, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 1601, dependent conditional: 1594, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 13266, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 1601, dependent conditional: 1594, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 26145, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 14480, dependent conditional: 14473, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 26145, independent: 11665, independent conditional: 695, independent unconditional: 10970, dependent: 14480, dependent conditional: 4244, dependent unconditional: 10236, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 26145, independent: 11665, independent conditional: 695, independent unconditional: 10970, dependent: 14480, dependent conditional: 4244, dependent unconditional: 10236, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1313, independent: 700, independent conditional: 496, independent unconditional: 204, dependent: 613, dependent conditional: 604, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1313, independent: 201, independent conditional: 0, independent unconditional: 201, dependent: 1112, dependent conditional: 0, dependent unconditional: 1112, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1112, independent: 499, independent conditional: 496, independent unconditional: 3, dependent: 613, dependent conditional: 604, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1112, independent: 499, independent conditional: 496, independent unconditional: 3, dependent: 613, dependent conditional: 604, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 8251, independent: 3063, independent conditional: 3020, independent unconditional: 43, dependent: 5188, dependent conditional: 4975, dependent unconditional: 213, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 26145, independent: 10965, independent conditional: 199, independent unconditional: 10766, dependent: 13867, dependent conditional: 3640, dependent unconditional: 10227, unknown: 1313, unknown conditional: 1100, unknown unconditional: 213] , Statistics on independence cache: Total cache size (in pairs): 1313, Positive cache size: 700, Positive conditional cache size: 496, Positive unconditional cache size: 204, Negative cache size: 613, Negative conditional cache size: 604, Negative unconditional cache size: 9, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 20970, Maximal queried relation: 8, Independence queries for same thread: 2923, Persistent sets #1 benchmarks: Persistent set computation time: 0.3s, Number of persistent set computation: 41, Number of trivial persistent sets: 32, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 236, independent: 229, independent conditional: 0, independent unconditional: 229, dependent: 7, dependent conditional: 0, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 16189, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 4524, dependent conditional: 4517, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 13266, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 1601, dependent conditional: 1594, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 13266, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 1601, dependent conditional: 1594, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 26145, independent: 11665, independent conditional: 11436, independent unconditional: 229, dependent: 14480, dependent conditional: 14473, dependent unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 26145, independent: 11665, independent conditional: 695, independent unconditional: 10970, dependent: 14480, dependent conditional: 4244, dependent unconditional: 10236, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 26145, independent: 11665, independent conditional: 695, independent unconditional: 10970, dependent: 14480, dependent conditional: 4244, dependent unconditional: 10236, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1313, independent: 700, independent conditional: 496, independent unconditional: 204, dependent: 613, dependent conditional: 604, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1313, independent: 201, independent conditional: 0, independent unconditional: 201, dependent: 1112, dependent conditional: 0, dependent unconditional: 1112, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1112, independent: 499, independent conditional: 496, independent unconditional: 3, dependent: 613, dependent conditional: 604, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1112, independent: 499, independent conditional: 496, independent unconditional: 3, dependent: 613, dependent conditional: 604, dependent unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 8251, independent: 3063, independent conditional: 3020, independent unconditional: 43, dependent: 5188, dependent conditional: 4975, dependent unconditional: 213, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Symbolic Condition Computations: 0, Symbolic Conditions with UNKNOWN Satisfiability: 0, Protected Queries: 0 ], Cache Queries: [ total: 26145, independent: 10965, independent conditional: 199, independent unconditional: 10766, dependent: 13867, dependent conditional: 3640, dependent unconditional: 10227, unknown: 1313, unknown conditional: 1100, unknown unconditional: 213] , Statistics on independence cache: Total cache size (in pairs): 1313, Positive cache size: 700, Positive conditional cache size: 496, Positive unconditional cache size: 204, Negative cache size: 613, Negative conditional cache size: 604, Negative unconditional cache size: 9, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 20970, Maximal queried relation: 8, Independence queries for same thread: 2923 - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 100 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-133-23-2-20-2-11-2-19-2-17-3-15-3-15-2-12-2-13-2-13-2-11-2-10-2-2-1 context. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 100 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-133-23-2-20-2-11-2-19-2-17-3-15-3-15-2-12-2-13-2-13-2-11-2-10-2-2-1 context. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 100 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-133-23-2-20-2-11-2-19-2-17-3-15-3-15-2-12-2-13-2-13-2-11-2-10-2-2-1 context. - TimeoutResultAtElement [Line: 58]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while PartialOrderCegarLoop was analyzing trace of length 100 with TraceHistMax 16,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∨-12-1 term,while PolyPacSimplificationTermWalker was simplifying 12 xjuncts wrt. a ∧-133-23-2-20-2-11-2-19-2-17-3-15-3-15-2-12-2-13-2-13-2-11-2-10-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 34 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 868.5s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 7, EmptinessCheckTime: 321.1s, 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: 1791, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 381.4s InterpolantComputationTime, 597 NumberOfCodeBlocks, 597 NumberOfCodeBlocksAsserted, 64 NumberOfCheckSat, 862 ConstructedInterpolants, 0 QuantifiedInterpolants, 27259 SizeOfPredicates, 65 NumberOfNonLiveVariables, 802 ConjunctsInSsa, 293 ConjunctsInUnsatCore, 20 InterpolantComputations, 2 PerfectInterpolantSequences, 298/1887 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown