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)
| 18.0ms | 260× | 0 | valid |
| 4.0ms | 75× | 0 | invalid |
ival-mult: 5.0ms (33.2% of total)ival-pow: 5.0ms (33.2% of total)ival-add: 3.0ms (19.9% of total)ival-div: 2.0ms (13.3% of total)ival-true: 0.0ms (0% of total)adjust: 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 |
|---|---|---|---|---|---|
| 29 | 0 | - | 0 | - | (/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))) |
| 1 | 0 | - | 0 | - | (*.f64 a (pow.f64 k m)) |
| 1 | 0 | - | 0 | - | (+.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 #s(literal 10 binary64) k) |
| 0 | 40 | (-2.1823673194357427e+139 -2.5080091416143853e-158 1.5698637377480973e+101) | 0 | - | (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) |
| 0 | 0 | - | 0 | - | (*.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 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) | cancellation | 40 | 0 |
/.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 | 23 | 0 |
| ↳ | (*.f64 a (pow.f64 k m)) | overflow | 86 | |
| ↳ | (pow.f64 k m) | overflow | 87 | |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 65 | |
| ↳ | (*.f64 #s(literal 10 binary64) k) | overflow | 2 | |
| ↳ | (*.f64 k k) | overflow | 65 | |
| ↳ | (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) | overflow | 2 | |
/.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 | 6 | 0 |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 65 | |
| ↳ | (*.f64 #s(literal 10 binary64) k) | overflow | 2 | |
| ↳ | (*.f64 k k) | overflow | 65 | |
| ↳ | (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) | overflow | 2 | |
+.f64 | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | nan-rescue | 1 | 0 |
| ↳ | (*.f64 #s(literal 10 binary64) k) | overflow | 2 | |
| ↳ | (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) | overflow | 2 | |
| ↳ | (*.f64 k k) | overflow | 65 | |
*.f64 | (*.f64 a (pow.f64 k m)) | n*o | 1 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 30 | 0 |
| - | 40 | 186 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 30 | 0 | 0 |
| - | 40 | 0 | 186 |
| number | freq |
|---|---|
| 0 | 186 |
| 1 | 69 |
| 2 | 1 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 236.0ms | 2 988× | 0 | valid |
| 10.0ms | 48× | 2 | valid |
| 5.0ms | 36× | 1 | valid |
Compiled 1 932 to 600 computations (68.9% saved)
ival-pow: 56.0ms (36.1% of total)ival-mult: 46.0ms (29.7% of total)ival-add: 25.0ms (16.1% of total)ival-div: 17.0ms (11% of total)adjust: 5.0ms (3.2% of total)exact: 3.0ms (1.9% of total)ival-true: 2.0ms (1.3% 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 |
|---|---|---|
| 88.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...