



Bits error versus x




Bits error versus y




Bits error versus z
| Original | 45.1 |
|---|---|
| Target | 0 |
| Herbie | 8.1 |
Initial program 45.1
rmApplied add-log-exp47.0
Applied add-log-exp47.5
Applied diff-log47.5
Simplified30.8
rmApplied associate-+l-15.0
Applied exp-diff15.0
Taylor expanded around -inf 8.1
Final simplification8.1
herbie shell --seed 2019022
(FPCore (x y z)
:name "simple fma test"
:herbie-target
-1
(- (fma x y z) (+ 1 (+ (* x y) z))))
Time bar (total: 24.0s)Debug log
| 37.0ms | 21× | body | 2560 | valid |
| 37.0ms | 74× | body | 1280 | valid |
| 18.0ms | 49× | body | 640 | valid |
| 8.0ms | 80× | body | 80 | valid |
| 7.0ms | 24× | body | 320 | valid |
| 2.0ms | 8× | body | 160 | valid |
| 247.0ms | (- (fma x y z) (+ 1 (+ (* x y) z))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 42.5b
Found 2 expressions with local error:
| 9.1b | (- (fma x y z) (+ 1 (+ (* x y) z))) |
| 0.0b | (+ (* x y) z) |
| 4× | add-log-exp |
| 4× | *-un-lft-identity |
| 4× | add-sqr-sqrt |
| 2× | add-cube-cbrt |
| 2× | add-exp-log |
| 2× | add-cbrt-cube |
| 2× | pow1 |
| 1× | difference-of-squares |
| 1× | distribute-lft-out-- |
| 1× | associate--r+ |
| 1× | flip-- |
| 1× | flip-+ |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | flip3-+ |
| 1× | sub-neg |
| 1× | +-commutative |
| 12.0ms | (- (fma x y z) (+ 1 (+ (* x y) z))) |
| 3.0ms | (+ (* x y) z) |
| 40.0ms | (- (fma x y z) (+ 1 (+ (* x y) z))) |
| 25.0ms | (+ (* x y) z) |
| 300.0ms | (/ (exp (fma x y z)) (exp (+ 1 (+ (* x y) z)))) |
| 287.0ms | (- (fma x y z) (+ z (+ 1 (* x y)))) |
| 243.0ms | (- (fma x y z) (+ z (+ 1 (* x y)))) |
| 241.0ms | (- (fma x y z) (+ z (+ 1 (* x y)))) |
| 216.0ms | (- (fma x y z) (+ 1 (+ (* x y) z))) |
8 alts after pruning (7 fresh and 1 done)
Merged error: 29.1b
Found 4 expressions with local error:
| 9.1b | (+ (- -1 (* x y)) (- (fma x y z) z)) |
| 2.9b | (- (fma x y z) z) |
| 0.3b | (log (exp (+ (- -1 (* x y)) (- (fma x y z) z)))) |
| 0.0b | (exp (+ (- -1 (* x y)) (- (fma x y z) z))) |
| 13× | *-un-lft-identity |
| 9× | add-log-exp |
| 8× | exp-prod |
| 7× | add-cube-cbrt |
| 7× | add-sqr-sqrt |
| 5× | flip-- |
| 5× | log-pow |
| 5× | flip3-- |
| 5× | pow1 |
| 4× | add-exp-log |
| 4× | frac-add |
| 4× | exp-diff |
| 4× | add-cbrt-cube |
| 4× | log-prod |
| 3× | distribute-lft-out |
| 3× | associate-+l- |
| 3× | sub-neg |
| 3× | associate-+r- |
| 2× | rem-exp-log |
| 2× | exp-sum |
| 2× | sum-log |
| 2× | associate-+r+ |
| 2× | associate-+l+ |
| 2× | log-div |
| 1× | flip-+ |
| 1× | rem-log-exp |
| 1× | flip3-+ |
| 1× | +-commutative |
| 45.0ms | (exp (+ (- -1 (* x y)) (- (fma x y z) z))) |
| 41.0ms | (log (exp (+ (- -1 (* x y)) (- (fma x y z) z)))) |
| 14.0ms | (+ (- -1 (* x y)) (- (fma x y z) z)) |
| 5.0ms | (- (fma x y z) z) |
| 47.0ms | (exp (+ (- -1 (* x y)) (- (fma x y z) z))) |
| 39.0ms | (+ (- -1 (* x y)) (- (fma x y z) z)) |
| 24.0ms | (log (exp (+ (- -1 (* x y)) (- (fma x y z) z)))) |
| 14.0ms | (- (fma x y z) z) |
| 502.0ms | (+ (- -1 (* x y)) (- (fma x y z) z)) |
| 487.0ms | (+ (- -1 (* x y)) (- (fma x y z) z)) |
| 481.0ms | (+ (- -1 (* x y)) (- (fma x y z) z)) |
| 443.0ms | (+ (- -1 (* x y)) (- (fma x y z) z)) |
| 439.0ms | (exp (* (cbrt (+ (- -1 (* x y)) (- (fma x y z) z))) (cbrt (+ (- -1 (* x y)) (- (fma x y z) z))))) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 13.6b
Found 4 expressions with local error:
| 9.8b | (- (* x y) (- (fma x y z) z)) |
| 2.9b | (- (fma x y z) z) |
| 0.3b | (log (/ (exp -1) (exp (- (* x y) (- (fma x y z) z))))) |
| 0.0b | (/ (exp -1) (exp (- (* x y) (- (fma x y z) z)))) |
| 36× | times-frac |
| 25× | add-cube-cbrt |
| 25× | *-un-lft-identity |
| 25× | add-sqr-sqrt |
| 23× | log-prod |
| 21× | exp-sum |
| 10× | sub-neg |
| 8× | associate--r- |
| 6× | add-log-exp |
| 6× | add-cbrt-cube |
| 6× | associate-/r* |
| 5× | add-exp-log |
| 5× | pow1 |
| 3× | associate-/l* |
| 2× | associate--r+ |
| 2× | flip-- |
| 2× | div-inv |
| 2× | associate-/r/ |
| 2× | rem-log-exp |
| 2× | div-exp |
| 2× | exp-diff |
| 2× | flip3-- |
| 1× | log-pow |
| 1× | diff-log |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | log-div |
| 1× | cbrt-undiv |
| 25.0ms | (log (/ (exp -1) (exp (- (* x y) (- (fma x y z) z))))) |
| 18.0ms | (/ (exp -1) (exp (- (* x y) (- (fma x y z) z)))) |
| 8.0ms | (- (* x y) (- (fma x y z) z)) |
| 5.0ms | (- (fma x y z) z) |
| 118.0ms | (log (/ (exp -1) (exp (- (* x y) (- (fma x y z) z))))) |
| 82.0ms | (/ (exp -1) (exp (- (* x y) (- (fma x y z) z)))) |
| 19.0ms | (- (* x y) (- (fma x y z) z)) |
| 13.0ms | (- (fma x y z) z) |
| 584.0ms | (/ (exp -1) (exp (- (+ z (* x y)) (fma x y z)))) |
| 345.0ms | (- -1 (- (* x y) (- (fma x y z) z))) |
| 293.0ms | (- (log (/ (exp -1) (exp (- (fma x y z))))) (+ z (* x y))) |
| 224.0ms | (/ (exp -1) (exp (- (- (fma x y z) z)))) |
| 207.0ms | (log (/ (* (cbrt (exp -1)) (cbrt (exp -1))) (* (cbrt (exp (- (* x y) (- (fma x y z) z)))) (cbrt (exp (- (* x y) (- (fma x y z) z))))))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 7.5b
Found 2 expressions with local error:
| 7.4b | (- (+ z (* x y)) (fma x y z)) |
| 0.0b | (+ z (* x y)) |
| 4× | add-log-exp |
| 4× | *-un-lft-identity |
| 4× | add-sqr-sqrt |
| 2× | add-cube-cbrt |
| 2× | add-exp-log |
| 2× | add-cbrt-cube |
| 2× | pow1 |
| 1× | difference-of-squares |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | flip-+ |
| 1× | associate--l+ |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | flip3-+ |
| 1× | sub-neg |
| 1× | +-commutative |
| 7.0ms | (- (+ z (* x y)) (fma x y z)) |
| 1.0ms | (+ z (* x y)) |
| 30.0ms | (- (+ z (* x y)) (fma x y z)) |
| 26.0ms | (+ z (* x y)) |
| 57.0ms | (/ (exp (+ z (* x y))) (exp (fma x y z))) |
| 26.0ms | (- (+ z (* x y)) (fma x y z)) |
| 25.0ms | (- (+ z (* x y)) (fma x y z)) |
| 16.0ms | (- (+ z (* x y)) (fma x y z)) |
| 5.0ms | (- z (fma x y z)) |
2 alts after pruning (1 fresh and 1 done)
Merged error: 7.4b
0% (0.1b remaining)
Error of 8.1b against oracle of 8.0b and baseline of 8.1b
| 1.6s | 2626× | body | 1280 | valid |
| 470.0ms | 1636× | body | 640 | valid |
| 429.0ms | 603× | body | 2560 | valid |
| 272.0ms | 707× | body | 320 | valid |
| 196.0ms | 2101× | body | 80 | valid |
| 72.0ms | 327× | body | 160 | valid |