Benchmark

non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_no_hints/escape25_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(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	39145
Compressed Size	5699
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	39137
Compressed Size	5711
Max. Term Depth	4
Asserts	545
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	/	149	+	50	*	298
>=	496

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	0.60 (2/5)	cvc5	cvc5	sat ✅	1.96967	1.86965
		SMTInterpol	SMTInterpol	unknown ❌	0.81099	1.77804
		SMT-RAT	SMT-RAT	unknown ❌	1201.71723	1200.43492
		Yices2	Yices2	unknown ❌	1201.25860	1201.09732
		Z3alpha	Z3-alpha	sat ✅	0.28607	0.18656
SMT-COMP 2025	0.83 (1/6)	cvc5	cvc5	sat ✅	2.44767	2.32774
		SMTInterpol	SMTInterpol	unknown ❌	0.72991	1.46724
		SMT-RAT	SMT-RAT	unknown ❌	1201.62234	1201.35696
		Yices2	Yices2	unknown ❌	1201.31655	1201.02645
		Z3alpha	Z3-alpha	unknown ❌	1201.48141	4072.41939
		Z3	Z3-alpha-base	unknown ❌	1201.28671	1200.98575
			z3siri-base	unknown ❌	1201.29857	1201.04257