



Bits error versus a




Bits error versus b




Bits error versus c




Bits error versus d
Results
| Original | 3.6 |
|---|---|
| Target | 3.8 |
| Herbie | 2.7 |
Initial program 3.6
rmApplied associate-+r+2.7
rmApplied add-cbrt-cube2.9
rmApplied associate-+r+2.7
rmApplied add-cbrt-cube2.7
Final simplification2.7
herbie shell --seed 2019004
(FPCore (a b c d)
:name "Expression, p6"
:pre (and (<= -14 a -13) (<= -3 b -2) (<= 3 c 3.5) (<= 12.5 d 13.5))
:herbie-target
(+ (* (+ a b) 2) (* (+ c d) 2))
(* (+ a (+ b (+ c d))) 2))
Time bar (total: 21.6s)Debug log
1 calls. Slowest were:
| 216.0ms | (* (+ a (+ b (+ c d))) 2) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 3.9b
Found 2 expressions with local error:
| 2.9b | (+ a (+ b (+ c d))) |
| 0.4b | (+ b (+ c d)) |
2 calls. Slowest were:
| 1.0ms | (+ a (+ b (+ c d))) |
| 1.0ms | (+ b (+ c d)) |
2 calls. Slowest were:
| 31.0ms | (+ a (+ b (+ c d))) |
| 24.0ms | (+ b (+ c d)) |
7 calls. Slowest were:
| 12.0ms | (+ a (+ b c)) |
| 10.0ms | (+ b (+ c d)) |
| 6.0ms | (+ b (+ c d)) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 2.5b
Found 1 expressions with local error:
| 2.9b | (+ a (+ (+ b c) d)) |
1 calls. Slowest were:
| 3.0ms | (+ a (+ (+ b c) d)) |
1 calls. Slowest were:
| 26.0ms | (+ a (+ (+ b c) d)) |
3 calls. Slowest were:
| 13.0ms | (+ b (+ c d)) |
| 13.0ms | (+ a (+ b c)) |
| 13.0ms | (+ b (+ c d)) |
11 alts after pruning (10 fresh and 1 done)
Merged error: 2.3b
Found 4 expressions with local error:
| 2.9b | (+ a (+ (+ b c) d)) |
| 2.9b | (+ a (+ (+ b c) d)) |
| 2.9b | (+ a (+ (+ b c) d)) |
| 0.6b | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
4 calls. Slowest were:
| 30.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 4.0ms | (+ a (+ (+ b c) d)) |
| 3.0ms | (+ a (+ (+ b c) d)) |
4 calls. Slowest were:
| 59.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 36.0ms | (+ a (+ (+ b c) d)) |
| 28.0ms | (+ a (+ (+ b c) d)) |
| 23.0ms | (+ a (+ (+ b c) d)) |
39 calls. Slowest were:
| 979.0ms | (cbrt (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d)))) |
| 303.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d)))) |
| 302.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))))) |
25 alts after pruning (24 fresh and 1 done)
Merged error: 1.9b
Found 4 expressions with local error:
| 2.9b | (+ a (+ (+ b c) d)) |
| 2.9b | (+ a (+ (+ b c) d)) |
| 2.9b | (+ (+ a (+ b c)) d) |
| 0.6b | (cbrt (* (* (+ (+ a (+ b c)) d) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
4 calls. Slowest were:
| 24.0ms | (cbrt (* (* (+ (+ a (+ b c)) d) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 8.0ms | (+ a (+ (+ b c) d)) |
| 7.0ms | (+ (+ a (+ b c)) d) |
4 calls. Slowest were:
| 91.0ms | (cbrt (* (* (+ (+ a (+ b c)) d) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 34.0ms | (+ a (+ (+ b c) d)) |
| 32.0ms | (+ (+ a (+ b c)) d) |
| 23.0ms | (+ a (+ (+ b c) d)) |
39 calls. Slowest were:
| 688.0ms | (cbrt (* (* (+ (pow (+ a (+ b c)) 3) (pow d 3)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3)))) |
| 381.0ms | (cbrt (* (* (+ (+ a (+ b c)) d) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d)))) |
| 366.0ms | (cbrt (* (* (- (* (+ a (+ b c)) (+ a (+ b c))) (* d d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3)))) |
33 alts after pruning (32 fresh and 1 done)
Merged error: 1.5b
0% (1.2b remaining)
Error of 2.7b against oracle of 1.4b and baseline of 2.7b