Benchmark
non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_hints/call_ret_loop_2_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 is the following probabilistic operator precedence automaton:
Initial: (0, call)
DeltaPush:
[ (0, [(1, call, 1)])
, (1, [(1, call, 1 % 3), (2, call, 1 % 3), (3, ret, 1 % 3)])
, (2, [(1, call, 1 % 3), (2, call, 1 % 3), (3, ret, 1 % 3)])
]
DeltaShift:
[ (3, [(1, call, 1 % 3), (2, call, 1 % 3), (3, ret, 1 % 3)]) ]
DeltaPop:
[ (1, 1, [(1, call, 1)])
, (1, 2, [(1, call, 1)])
, (2, 1, [(2, call, 1)])
, (2, 2, [(2, call, 1)])
, (3, 1, [(3, ret, 1)])
, (3, 2, [(3, ret, 1)])
, (1, 0, [(0, call, 1)])
, (2, 0, [(0, call, 1)])
, (3, 0, [(0, call, 1)])
]
| Benchmark |
|---|
| Size | 10383 |
| Compressed Size | 1432 |
| 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 |
| Status | unknown |
| Inferred Status | None |
| Size | 10375 |
| Compressed Size | 1412 |
| Max. Term Depth | 8 |
| Asserts | 48 |
| Declared Functions | 0 |
| Declared Constants | 12 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
let | 12 |
/ | 144 |
+ | 60 |
* | 144 |
<= | 12 |
>= | 36 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2024
|
1.00 (0/5) |
cvc5 |
cvc5 |
unknown ❌
|
1201.71167
|
1200.75810
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.50067
|
0.63024
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.71170
|
1201.21916
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.21752
|
1200.97787
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.74376
|
1201.11477
|
|
SMT-COMP 2025
|
1.00 (0/6) |
cvc5 |
cvc5 |
unknown ❌
|
1201.75490
|
1201.03045
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.49474
|
0.58864
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.28143
|
1201.06632
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.31311
|
1201.06704
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.00305
|
4802.19198
|
| |
Z3 |
Z3-alpha-base |
unknown ❌
|
1201.28180
|
1201.03734
|
| |
|
z3siri-base |
unknown ❌
|
1201.30665
|
1201.04230
|