Benchmark

non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_no_hints/virus_obs_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:
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	4530353
Compressed Size	622126
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	4530345
Compressed Size	622131
Max. Term Depth	8
Asserts	52650
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	/	15526	+	8903
*	38762	>=	47856

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024	1.00 (0/5)	cvc5	cvc5	unknown ❌	1201.72502	1201.10269
		SMTInterpol	SMTInterpol	unknown ❌	20.37743	43.71920
		SMT-RAT	SMT-RAT	unknown ❌	1201.72566	1201.10598
		Yices2	Yices2	unknown ❌	1201.22500	1200.95541
		Z3alpha	Z3-alpha	unknown ❌	1201.71786	1201.09605
SMT-COMP 2025	1.00 (0/6)	cvc5	cvc5	unknown ❌	1201.77138	1200.97147
		SMTInterpol	SMTInterpol	unknown ❌	17.03848	29.85457
		SMT-RAT	SMT-RAT	unknown ❌	1201.30570	1200.98777
		Yices2	Yices2	unknown ❌	1201.52002	1201.24295
		Z3alpha	Z3-alpha	unknown ❌	1201.52885	4799.72199
		Z3	Z3-alpha-base	unknown ❌	1201.29787	1201.05779
			z3siri-base	unknown ❌	1201.31438	1201.07101