Benchmark

non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_hints/virus_obs_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:
main() {
    query young();
}

young() {
  bool get_vaccine;
  bool elderCasualty;
  u2 y, e;

  y = 0 {1 : 4} 1 {1 : 4} 2 {1 : 4} 3;
  e = 0 {1 : 3} 1 {1 : 3} 2;

  get_vaccine = 1 {2 : 3} 0;
  observe !get_vaccine or y + e < 2;

  while (y > 0) {
    query young();
    y = y - 1;
  }

  while (e > 0) {
    query elder(elderCasualty);
    e = e - 1;
  }

}

elder(bool &casualty) {
  bool get_vaccine;
  bool inner_casualty;
  u3 y, e;

  y = 0 {1 : 2} 1;
  e = 0 {1 : 5} 1 {1 : 5} 2 {1 : 5} 3 {1 : 5} 4;

  get_vaccine = 1 {9 : 10} 0;
  observe !get_vaccine or y + e < 2;

  while (y > 0) {
    query young();
    y = y - 1;
  }

  while (e > 0) {
    query elder(inner_casualty);
    e = e - 1;
  }

  if (casualty == 1) {
  } else {
      casualty = 1 {1 : 100} 0;

  }

}

Benchmark
Size	5256683
Compressed Size	715036
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	unknown
Inferred Status	None
Size	5256675
Compressed Size	715022
Max. Term Depth	8
Asserts	64570
Declared Functions	0
Declared Constants	28722
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

=	4794	let	468	/	33406	+	14863
*	38762	<=	5960	>=	53816

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	1.00 (0/5)	cvc5	cvc5	unknown ❌	1201.71282	1201.06600
		SMTInterpol	SMTInterpol	unknown ❌	199.53226	224.90540
		SMT-RAT	SMT-RAT	unknown ❌	1201.71148	1201.02630
		Yices2	Yices2	unknown ❌	1201.22573	1201.00553
		Z3alpha	Z3-alpha	unknown ❌	1201.72394	1200.75276
SMT-COMP 2025	1.00 (0/6)	cvc5	cvc5	unknown ❌	1201.77795	1200.98430
		SMTInterpol	SMTInterpol	unknown ❌	164.68573	180.11941
		SMT-RAT	SMT-RAT	unknown ❌	1201.31943	1201.04666
		Yices2	Yices2	unknown ❌	1201.91123	1201.66151
		Z3alpha	Z3-alpha	unknown ❌	1201.49204	4799.18242
		Z3	Z3-alpha-base	unknown ❌	1201.28047	1201.01204
			z3siri-base	unknown ❌	1201.30892	1201.01160