Benchmark

non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_hints/mod5_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(1);
}

f(s8 n) {
  bool x;
  while (n > 0) {
    x = true {2u3 : 3u3} false;
    if (x) {
      f(n - 1);
    } else {
      f((n + 1) % 5);
    }
    n = n - 1;
  }
}

Benchmark
Size	25751
Compressed Size	3698
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	sat
Size	25743
Compressed Size	3696
Max. Term Depth	4
Asserts	375
Declared Functions	0
Declared Constants	124
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

=	5	/	279	+	102	*	155
<=	66	>=	304

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	0.20 (4/5)	cvc5	cvc5	sat ✅	170.68402	170.57695
		SMTInterpol	SMTInterpol	unknown ❌	0.65921	1.24176
		SMT-RAT	SMT-RAT	sat ✅	11.16413	11.05615
		Yices2	Yices2	sat ✅	2.56658	2.46568
		Z3alpha	Z3-alpha	sat ✅	15.45348	15.34436
SMT-COMP 2025	0.50 (3/6)	cvc5	cvc5	unknown ❌	1201.78774	1200.90953
		SMTInterpol	SMTInterpol	unknown ❌	0.67411	1.08433
		SMT-RAT	SMT-RAT	sat ✅	3.91688	3.80072
		Yices2	Yices2	unknown ❌	1201.30876	1200.96344
		Z3alpha	Z3-alpha	sat ✅	1.02581	1.81710
		Z3	Z3-alpha-base	sat ✅	30.81649	30.68003
			z3siri-base	sat ✅	31.17487	31.05405