Benchmark
non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_hints/call_ret_loop_1_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)])
, (4, [(4, stm, 1)])
]
DeltaShift:
[ (3, [(3, ret, 1)]) ]
DeltaPop:
[ (3, 1, [(1, call, 1 % 3), (2, call, 1 % 3), (3, ret, 1 % 3)])
, (3, 2, [(1, call, 1 % 3), (2, call, 1 % 3), (3, ret, 1 % 3)])
, (3, 0, [(4, stm, 1)])
, (4, 4, [(4, stm, 1)])
]
| Benchmark |
|---|
| Size | 10294 |
| Compressed Size | 1449 |
| 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 | 10286 |
| Compressed Size | 1410 |
| 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.71454
|
1201.06099
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.51986
|
0.65255
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.73993
|
1201.10982
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.22845
|
1200.62377
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.72017
|
1201.03964
|
|
SMT-COMP 2025
|
1.00 (0/6) |
cvc5 |
cvc5 |
unknown ❌
|
1201.77514
|
1200.93574
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.51489
|
0.59230
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.25605
|
1200.99417
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.32280
|
1201.08821
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.00557
|
4802.13794
|
| |
Z3 |
Z3-alpha-base |
unknown ❌
|
1201.28347
|
1200.93356
|
| |
|
z3siri-base |
unknown ❌
|
1201.25890
|
1200.96825
|