Benchmark
non-incremental/QF_NRA/20240407-pPDA-Chiari-Pontiggia-Winkler/certificate_no_hints/schelling_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, adapted from [1]:
u4 p;
main() {
bool res;
p = 0 {2 : 6} 1 {1 : 6} 2 {1 : 6} 3 {1 : 6} 4;
query alice(res);
// res is which cafè they have gone to
}
alice(bool &x) {
bool prior_alice, bob_choice;
// sample according to the prior (0.55)
prior_alice = 1 {11 : 20} 0;
query bob(bob_choice);
observe prior_alice == bob_choice;
x = prior_alice;
}
bob(bool &y) {
bool prior_bob, recurse, alice_choice;
// sample according to the prior (0.55)
prior_bob = 1 {11 : 20} 0;
recurse = 1 {p : 10} 0;
if (recurse) {
query alice(alice_choice);
observe prior_bob == alice_choice;
} else {}
y = prior_bob;
}
Publications:
Stuhlmueller, Andreas, and Noah D. Goodman. "Reasoning about reasoning
by nested conditioning: Modeling theory of mind with probabilistic
programs." Cognitive Systems Research 28 (2014): 80-99.
| Benchmark |
|---|
| Size | 57090 |
| Compressed Size | 8984 |
| 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 | 57082 |
| Compressed Size | 8950 |
| Max. Term Depth | 7 |
| Asserts | 708 |
| Declared Functions | 0 |
| Declared Constants | 424 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
= | 140 |
let | 4 |
/ | 104 |
+ | 122 |
* | 502 |
>= | 568 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2024
|
1.00 (0/5) |
cvc5 |
cvc5 |
unknown ❌
|
1201.71124
|
1200.66960
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.75528
|
1.63406
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.71368
|
1200.91495
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.21625
|
1200.81080
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.74304
|
1200.74883
|
|
SMT-COMP 2025
|
1.00 (0/6) |
cvc5 |
cvc5 |
unknown ❌
|
1201.74544
|
1201.03084
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
0.73194
|
1.49676
|
| |
SMT-RAT |
SMT-RAT |
unknown ❌
|
1201.24669
|
1200.88916
|
| |
Yices2 |
Yices2 |
unknown ❌
|
1201.29573
|
1200.86171
|
| |
Z3alpha |
Z3-alpha |
unknown ❌
|
1201.00539
|
4801.17735
|
| |
Z3 |
Z3-alpha-base |
unknown ❌
|
1201.25200
|
1200.96812
|
| |
|
z3siri-base |
unknown ❌
|
1201.29312
|
1200.98792
|