Falkner and Boettcher, Appendix A
Time bar (total: 2.0s)
| 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)
| 20.0ms | 260× | 0 | valid |
| 8.0ms | 113× | 0 | invalid |
ival-mult: 6.0ms (33.1% of total)ival-pow: 5.0ms (27.6% of total)ival-add: 3.0ms (16.6% of total)ival-div: 2.0ms (11% 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 |
|---|---|---|---|---|---|
| 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 | 21 | 0 |
| ↳ | (*.f64 a (pow.f64 k m)) | overflow | 76 | |
| ↳ | (pow.f64 k m) | overflow | 76 | |
| ↳ | (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)) | overflow | 70 | |
| ↳ | (*.f64 k k) | overflow | 70 | |
/.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 | 70 | |
| ↳ | (*.f64 k k) | overflow | 70 |
| 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 |
| 490.0ms | 5 904× | 0 | valid |
| 31.0ms | 144× | 2 | valid |
| 14.0ms | 96× | 1 | valid |
Compiled 1 956 to 624 computations (68.1% saved)
ival-pow: 112.0ms (33.8% of total)ival-mult: 104.0ms (31.4% of total)ival-add: 54.0ms (16.3% of total)ival-div: 37.0ms (11.2% of total)adjust: 13.0ms (3.9% of total)exact: 6.0ms (1.8% of total)ival-true: 5.0ms (1.5% of total)ival-assert: 2.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 |
|---|---|---|
| 89.6% | (/.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...