Benchmark
non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_no_hints/call_ret_loop_1_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)])
, (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 | 8718 |
| Compressed Size | 1102 |
| 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 | 8710 |
| Compressed Size | 1059 |
| 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.72087
|
1200.78708
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.50195
|
0.61333
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.71964
|
1201.13694
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.25328
|
1200.91073
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.72527
|
1200.87084
|
|
SMT-COMP 2025
|
1.00 (0/6) |
cvc5 |
cvc5 |
unknown ❌
|
1201.74571
|
1200.98551
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.51333
|
0.59785
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.29035
|
1201.06869
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.35372
|
1201.10097
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.00335
|
4802.11162
|
| |
Z3 |
Z3-alpha-base |
unknown ❌
|
1201.27153
|
1201.00015
|
| |
|
z3siri-base |
unknown ❌
|
1201.30122
|
1201.07309
|