Benchmark

non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_no_hints/mod5_POMC_no_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.
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	17875
Compressed Size	2754
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	17867
Compressed Size	2766
Max. Term Depth	4
Asserts	243
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	/	81	+	36	*	155
>=	238

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	0.20 (4/5)	cvc5	cvc5	sat ✅	0.71030	0.60879
		SMTInterpol	SMTInterpol	unknown ❌	0.58729	0.88372
		SMT-RAT	SMT-RAT	sat ✅	7.31064	7.21043
		Yices2	Yices2	sat ✅	2.58385	2.48295
		Z3alpha	Z3-alpha	sat ✅	0.28203	0.18281
SMT-COMP 2025	0.17 (5/6)	cvc5	cvc5	sat ✅	0.77385	0.64828
		SMTInterpol	SMTInterpol	unknown ❌	0.57183	0.84169
		SMT-RAT	SMT-RAT	sat ✅	1.20831	1.08709
		Yices2	Yices2	sat ✅	0.30620	0.18049
		Z3alpha	Z3-alpha	sat ✅	0.70993	0.96040
		Z3	Z3-alpha-base	sat ✅	0.33440	0.21658
			z3siri-base	sat ✅	0.35346	0.22797