Falkner and Boettcher, Appendix A
Time bar (total: 1.5s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 1 |
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 2 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 3 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 4 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 5 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 6 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 7 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 8 |
| 50% | 49.9% | 49.9% | 0.1% | 0% | 0% | 0% | 9 |
| 50.8% | 49.9% | 48.4% | 0.1% | 0% | 1.6% | 0% | 10 |
| 50.8% | 49.9% | 48.4% | 0.1% | 0% | 1.6% | 0% | 11 |
| 51.6% | 49.9% | 46.8% | 0.1% | 0% | 3.1% | 0% | 12 |
Compiled 17 to 14 computations (17.6% saved)
| 19.0ms | 260× | 0 | valid |
| 5.0ms | 84× | 0 | invalid |
ival-mult: 6.0ms (37.8% of total)ival-pow: 5.0ms (31.5% of total)ival-add: 3.0ms (18.9% of total)ival-div: 2.0ms (12.6% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 20 | 0 | - | 0 | - | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
| 0 | 0 | - | 0 | - | k |
| 0 | 0 | - | 0 | - | a |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 0 | 0 | - | 0 | - | (*.f64 a (pow.f64 k m)) |
| 0 | 0 | - | 0 | - | (*.f64 #s(literal 10 binary64) k) |
| 0 | 0 | - | 0 | - | (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) |
| 0 | 0 | - | 0 | - | (*.f64 k k) |
| 0 | 0 | - | 0 | - | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) |
| 0 | 0 | - | 0 | - | (pow.f64 k m) |
| 0 | 0 | - | 0 | - | m |
| 0 | 0 | - | 0 | - | #s(literal 10 binary64) |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
/.f64 | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) | o/o | 10 | 0 |
| ↳ | (*.f64 a (pow.f64 k m)) | overflow | 69 | |
| ↳ | (pow.f64 k m) | overflow | 69 | |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 54 | |
| ↳ | (*.f64 k k) | overflow | 54 | |
/.f64 | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) | n/o | 10 | 0 |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 54 | |
| ↳ | (*.f64 k k) | overflow | 54 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 20 | 0 |
| - | 0 | 236 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 20 | 0 | 0 |
| - | 0 | 0 | 236 |
| number | freq |
|---|---|
| 0 | 236 |
| 1 | 20 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 229.0ms | 2 808× | 0 | valid |
| 22.0ms | 156× | 1 | valid |
| 20.0ms | 108× | 2 | valid |
Compiled 1 932 to 600 computations (68.9% saved)
ival-pow: 58.0ms (34.6% of total)ival-mult: 50.0ms (29.8% of total)ival-add: 28.0ms (16.7% of total)ival-div: 19.0ms (11.3% of total)adjust: 8.0ms (4.8% of total)exact: 3.0ms (1.8% of total)ival-true: 2.0ms (1.2% of total)ival-assert: 1.0ms (0.6% of total)| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 45 | 146 |
| 1 | 117 | 128 |
| 2 | 291 | 121 |
| 3 | 708 | 121 |
| 4 | 1821 | 121 |
| 5 | 3058 | 121 |
| 6 | 4225 | 121 |
| 7 | 4754 | 121 |
| 8 | 4962 | 121 |
| 9 | 5143 | 121 |
| 10 | 5216 | 121 |
| 11 | 5630 | 121 |
| 12 | 5858 | 121 |
| 13 | 5894 | 121 |
| 14 | 5900 | 121 |
| 15 | 5900 | 121 |
| 16 | 5900 | 121 |
| 17 | 5900 | 121 |
| 18 | 5920 | 121 |
| 19 | 5928 | 121 |
| 0 | 12 | 15 |
| 0 | 19 | 15 |
| 1 | 29 | 13 |
| 2 | 41 | 13 |
| 3 | 47 | 13 |
| 0 | 47 | 12 |
| 1× | iter limit |
| 1× | saturated |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
| Outputs |
|---|
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
(/.f64 (*.f64 (pow.f64 k m) a) (fma.f64 (+.f64 #s(literal 10 binary64) k) k #s(literal 1 binary64))) |
(negabs a)
Compiled 15 to 12 computations (20% saved)
Compiled 0 to 3 computations (-∞% saved)
| Status | Accuracy | Program |
|---|---|---|
| 92.4% | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
Compiled 30 to 24 computations (20% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 15 |
| 1 | 19 | 15 |
| 1× | saturated |
| Inputs |
|---|
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
| Outputs |
|---|
(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
(/.f64 (*.f64 (pow.f64 k m) a) (+.f64 (*.f64 k k) (+.f64 (*.f64 #s(literal 10 binary64) k) #s(literal 1 binary64)))) |
| 1× | fuel |
Compiled 15 to 12 computations (20% saved)
(negabs a)
Compiled 120 to 96 computations (20% saved)
Loading profile data...