Falkner and Boettcher, Appendix A
Time bar (total: 5.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 |
| 6.0ms | 94× | 0 | invalid |
ival-mult: 6.0ms (36.4% of total)ival-pow: 5.0ms (30.3% of total)ival-add: 3.0ms (18.2% of total)ival-div: 2.0ms (12.1% 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 |
|---|---|---|---|---|---|
| 27 | 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 | 23 | 0 |
| ↳ | (*.f64 a (pow.f64 k m)) | overflow | 64 | |
| ↳ | (pow.f64 k m) | overflow | 64 | |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 71 | |
| ↳ | (*.f64 k k) | overflow | 71 | |
/.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 | 4 | 0 |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 71 | |
| ↳ | (*.f64 k k) | overflow | 71 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 27 | 0 |
| - | 0 | 229 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 27 | 0 | 0 |
| - | 0 | 0 | 229 |
| number | freq |
|---|---|
| 0 | 229 |
| 1 | 27 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.9s | 22 500× | 0 | valid |
| 64.0ms | 450× | 1 | valid |
| 17.0ms | 90× | 2 | valid |
Compiled 7 335 to 2 340 computations (68.1% saved)
ival-pow: 423.0ms (35.2% of total)ival-mult: 388.0ms (32.2% of total)ival-add: 192.0ms (16% of total)ival-div: 135.0ms (11.2% of total)exact: 23.0ms (1.9% of total)ival-true: 21.0ms (1.7% of total)adjust: 14.0ms (1.2% of total)ival-assert: 8.0ms (0.7% 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 |
|---|---|---|
| 89.5% | (/.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...