



Bits error versus a




Bits error versus b




Bits error versus c




Bits error versus d
Results
| Original | 3.7 |
|---|---|
| Target | 3.9 |
| Herbie | 2.8 |
Initial program 3.7
rmApplied associate-+r+2.8
rmApplied add-cbrt-cube2.9
rmApplied associate-+r+2.8
rmApplied add-log-exp2.8
Final simplification2.8
herbie shell --seed 2019002
(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:
| 164.0ms | (* (+ a (+ b (+ c d))) 2) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 3.7b
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:
| 24.0ms | (+ a (+ b (+ c d))) |
| 10.0ms | (+ b (+ c d)) |
7 calls. Slowest were:
| 12.0ms | (+ b (+ c d)) |
| 12.0ms | (+ b (+ c d)) |
| 11.0ms | (+ b (+ c d)) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 2.4b
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:
| 21.0ms | (+ a (+ (+ b c) d)) |
3 calls. Slowest were:
| 7.0ms | (+ b (+ c d)) |
| 6.0ms | (+ b (+ c d)) |
| 6.0ms | (+ a (+ b c)) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 2.1b
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)))) |
| 5.0ms | (+ a (+ (+ b c) d)) |
| 5.0ms | (+ a (+ (+ b c) d)) |
4 calls. Slowest were:
| 47.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 37.0ms | (+ a (+ (+ b c) d)) |
| 31.0ms | (+ a (+ (+ b c) d)) |
| 27.0ms | (+ a (+ (+ b c) d)) |
39 calls. Slowest were:
| 1.1s | (cbrt (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d)))) |
| 748.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d)))) |
| 418.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3)))) |
22 alts after pruning (21 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:
| 16.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
| 5.0ms | (+ a (+ (+ b c) d)) |
| 5.0ms | (+ a (+ (+ b c) d)) |
4 calls. Slowest were:
| 112.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
| 38.0ms | (+ (+ a (+ b c)) d) |
| 21.0ms | (+ a (+ (+ b c) d)) |
| 20.0ms | (+ a (+ (+ b c) d)) |
39 calls. Slowest were:
| 1.1s | (cbrt (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d)))) |
| 399.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (+ a (+ b c)) d))) |
| 388.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
33 alts after pruning (32 fresh and 1 done)
Merged error: 1.6b
0% (1.4b remaining)
Error of 2.8b against oracle of 1.4b and baseline of 2.8b