Benchmark

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

Benchmark
Size	67805
Compressed Size	8344
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	67797
Compressed Size	8324
Max. Term Depth	4
Asserts	995
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	/	727	+	270	*	423
<=	170	>=	816

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	0.40 (3/5)	cvc5	cvc5	unknown ❌	1201.73606	1200.79237
		SMTInterpol	SMTInterpol	unknown ❌	1.06542	2.65410
		SMT-RAT	SMT-RAT	sat ✅	226.40275	226.29025
		Yices2	Yices2	sat ✅	0.69157	0.59180
		Z3alpha	Z3-alpha	sat ✅	0.45729	0.35678
SMT-COMP 2025	0.33 (4/6)	cvc5	cvc5	unknown ❌	1201.78974	1201.03329
		SMTInterpol	SMTInterpol	unknown ❌	1.01526	2.38490
		SMT-RAT	SMT-RAT	sat ✅	14.76431	14.63316
		Yices2	Yices2	sat ✅	0.52163	0.39733
		Z3alpha	Z3-alpha	sat ✅	1.18479	1.92481
		Z3	Z3-alpha-base	sat ✅	0.47006	0.34565
			z3siri-base	sat ✅	0.44318	0.32842