



Bits error versus a




Bits error versus b




Bits error versus c




Bits error versus d
Results
| Original | 3.7 |
|---|---|
| Target | 3.8 |
| Herbie | 2.8 |
Initial program 3.7
rmApplied associate-+r+2.8
rmApplied add-cbrt-cube2.9
rmApplied associate-+r+2.7
rmApplied add-log-exp2.8
Final simplification2.8
herbie shell --seed 2019008 +o rules:numerics
(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: 19.8s)Debug log
1 calls. Slowest were:
| 361.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.8b | (+ a (+ b (+ c d))) |
| 0.4b | (+ b (+ c d)) |
2 calls. Slowest were:
| 2.0ms | (+ a (+ b (+ c d))) |
| 1.0ms | (+ b (+ c d)) |
2 calls. Slowest were:
| 28.0ms | (+ a (+ b (+ c d))) |
| 10.0ms | (+ b (+ c d)) |
7 calls. Slowest were:
| 13.0ms | (+ b (+ c d)) |
| 10.0ms | (+ b (+ c d)) |
| 6.0ms | (+ b (+ c d)) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 2.3b
Found 1 expressions with local error:
| 2.8b | (+ a (+ (+ b c) d)) |
1 calls. Slowest were:
| 3.0ms | (+ a (+ (+ b c) d)) |
1 calls. Slowest were:
| 23.0ms | (+ a (+ (+ b c) d)) |
3 calls. Slowest were:
| 6.0ms | (+ b (+ c d)) |
| 6.0ms | (+ a (+ b c)) |
| 6.0ms | (+ b (+ c d)) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 2.0b
Found 4 expressions with local error:
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ a (+ (+ b c) d)) |
| 0.6b | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
4 calls. Slowest were:
| 31.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 9.0ms | (+ a (+ (+ b c) d)) |
| 5.0ms | (+ a (+ (+ b c) d)) |
4 calls. Slowest were:
| 52.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ a (+ (+ b c) d)))) |
| 31.0ms | (+ a (+ (+ b c) d)) |
| 25.0ms | (+ a (+ (+ b c) d)) |
| 24.0ms | (+ a (+ (+ b c) d)) |
39 calls. Slowest were:
| 403.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3)))) |
| 378.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ a (+ (+ b c) d)))) |
| 353.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (pow a 3) (pow (+ (+ b c) d) 3)))) |
21 alts after pruning (21 fresh and 0 done)
Merged error: 1.6b
Found 4 expressions with local error:
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ a (+ (+ b c) d)) |
| 2.8b | (+ (+ a (+ b c)) d) |
| 0.6b | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
4 calls. Slowest were:
| 23.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:
| 90.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
| 21.0ms | (+ (+ a (+ b c)) d) |
| 21.0ms | (+ a (+ (+ b c) d)) |
| 20.0ms | (+ a (+ (+ b c) d)) |
41 calls. Slowest were:
| 752.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (+ a (+ b c)) d))) |
| 423.0ms | (cbrt (* (* (- (* a a) (* (+ (+ b c) d) (+ (+ b c) d))) (+ a (+ (+ b c) d))) (+ (+ a (+ b c)) d))) |
| 417.0ms | (cbrt (* (* (+ a (+ (+ b c) d)) (+ (pow a 3) (pow (+ (+ b c) d) 3))) (+ (+ a (+ b c)) d))) |
30 alts after pruning (30 fresh and 0 done)
Merged error: 1.3b
0% (1.4b remaining)
Error of 2.8b against oracle of 1.3b and baseline of 2.8b