Benchmark

non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_no_hints/mod7_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) % 7);
    }
    n = n - 1;
  }
}

Benchmark
Size	47827
Compressed Size	6142
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	47819
Compressed Size	6153
Max. Term Depth	4
Asserts	655
Declared Functions	0
Declared Constants	332
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

=	9	/	217	+	100	*	423
>=	646

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	0.60 (2/5)	cvc5	cvc5	unknown ❌	1201.74557	1201.12624
		SMTInterpol	SMTInterpol	unknown ❌	0.77974	1.67705
		SMT-RAT	SMT-RAT	sat ✅	121.86962	121.76050
		Yices2	Yices2	unknown ❌	1201.21717	1201.06675
		Z3alpha	Z3-alpha	sat ✅	0.31750	0.21791
SMT-COMP 2025	0.50 (3/6)	cvc5	cvc5	unknown ❌	1201.74764	1200.90423
		SMTInterpol	SMTInterpol	unknown ❌	0.75204	1.52257
		SMT-RAT	SMT-RAT	sat ✅	20.03288	19.90230
		Yices2	Yices2	unknown ❌	1201.25371	1200.91585
		Z3alpha	Z3-alpha	sat ✅	1.42770	3.23017
		Z3	Z3-alpha-base	sat ✅	3.16471	3.04864
			z3siri-base	sat ✅	3.30583	3.19070