Benchmark

non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_hints/escape25_POMC_hints.smt2

Benchmarks generated by the tool POMC to analyze the termination
probability of a probabilistic Pushdown Automaton (pPDA). The benchmark
contains the system of polynomial equations encoding the probability,
and constrains the solution to be in the interval [l, l + eps], where
l is a lower bound computed by value iteration, and eps is a small
tolerance.
The pPDA has been automatically generated from the following
probabilistic program, originally written by Tobias Winkler:
main() {
  f(0, 25);
}

f(u8 n, u8 m) {
  bool x;
  x = true {(n+1) : (n+2)} false;
  if (x) {
    f((n+1) % m, m);
    f((n+1) % m, m);
  } else { }
}

Benchmark
Size	56817
Compressed Size	8036
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2024-07-22
Generated By	Michele Chiari, Francesco Pontiggia
Generated On	2024-02-02 00:00:00
Generator	POMC
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	None
Size	56809
Compressed Size	8046
Max. Term Depth	4
Asserts	845
Declared Functions	0
Declared Constants	297
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

=	49	/	599	+	200	*	298
<=	150	>=	646

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	0.80 (1/5)	cvc5	cvc5	unknown ❌	1201.73561	1200.89287
		SMTInterpol	SMTInterpol	unknown ❌	0.89319	2.04813
		SMT-RAT	SMT-RAT	unknown ❌	1201.71313	1200.89803
		Yices2	Yices2	sat ✅	0.67133	0.57198
		Z3alpha	Z3-alpha	unknown ❌	1201.71244	1200.90610
SMT-COMP 2025	0.83 (1/6)	cvc5	cvc5	unknown ❌	1201.75925	1201.01876
		SMTInterpol	SMTInterpol	unknown ❌	0.82138	1.82008
		SMT-RAT	SMT-RAT	unknown ❌	1201.26006	1201.04535
		Yices2	Yices2	sat ✅	153.43626	153.27203
		Z3alpha	Z3-alpha	unknown ❌	1201.76752	3334.16017
		Z3	Z3-alpha-base	unknown ❌	1201.29366	1201.07131
			z3siri-base	unknown ❌	1201.27860	1200.96809