Benchmark
non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_no_hints/call_ret_loop_2_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 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 | 8807 |
| Compressed Size | 1091 |
| 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 | 8799 |
| Compressed Size | 1069 |
| Max. Term Depth | 8 |
| Asserts | 24 |
| 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
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2024
|
1.00 (0/5) |
cvc5 |
cvc5 |
unknown ❌
|
1201.71053
|
1200.99920
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.53549
|
0.65866
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.71079
|
1201.11024
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.22756
|
1201.11666
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.71919
|
1201.09318
|
|
SMT-COMP 2025
|
1.00 (0/6) |
cvc5 |
cvc5 |
unknown ❌
|
1201.75433
|
1200.88892
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.47799
|
0.55979
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.26857
|
1200.94321
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.37194
|
1201.05217
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.00622
|
4802.11367
|
| |
Z3 |
Z3-alpha-base |
unknown ❌
|
1201.27744
|
1201.07180
|
| |
|
z3siri-base |
unknown ❌
|
1201.25199
|
1200.97059
|