Average Error: 0.4 → 0.3
Time: 10.0s
Precision: 64
Internal Precision: 320
\[\left(\left(\left(e + d\right) + c\right) + b\right) + a\]
\[(\left((e^{\log_* (1 + \sqrt{d + a})} - 1)^*\right) \cdot \left(\sqrt{d + a}\right) + \left(\left(b + c\right) + e\right))_*\]

Error

Bits error versus a

Bits error versus b

Bits error versus c

Bits error versus d

Bits error versus e

Target

Original0.4
Target0.2
Herbie0.3
\[\left(d + \left(c + \left(a + b\right)\right)\right) + e\]

Derivation

  1. Initial program 0.4

    \[\left(\left(\left(e + d\right) + c\right) + b\right) + a\]
  2. Initial simplification0.2

    \[\leadsto \left(\left(a + d\right) + \left(c + b\right)\right) + e\]
  3. Using strategy rm
  4. Applied associate-+l+0.2

    \[\leadsto \color{blue}{\left(a + d\right) + \left(\left(c + b\right) + e\right)}\]
  5. Using strategy rm
  6. Applied add-sqr-sqrt0.3

    \[\leadsto \color{blue}{\sqrt{a + d} \cdot \sqrt{a + d}} + \left(\left(c + b\right) + e\right)\]
  7. Applied fma-def0.2

    \[\leadsto \color{blue}{(\left(\sqrt{a + d}\right) \cdot \left(\sqrt{a + d}\right) + \left(\left(c + b\right) + e\right))_*}\]
  8. Using strategy rm
  9. Applied expm1-log1p-u0.3

    \[\leadsto (\color{blue}{\left((e^{\log_* (1 + \sqrt{a + d})} - 1)^*\right)} \cdot \left(\sqrt{a + d}\right) + \left(\left(c + b\right) + e\right))_*\]
  10. Final simplification0.3

    \[\leadsto (\left((e^{\log_* (1 + \sqrt{d + a})} - 1)^*\right) \cdot \left(\sqrt{d + a}\right) + \left(\left(b + c\right) + e\right))_*\]

Runtime

Time bar (total: 10.0s)Debug logProfile

BaselineHerbieOracleSpan%
Regimes0.30.30.00.30%
herbie shell --seed 2018285 +o rules:numerics
(FPCore (a b c d e)
  :name "Expression 1, p15"
  :pre (<= 1 a 2 b 4 c 8 d 16 e 32)

  :herbie-target
  (+ (+ d (+ c (+ a b))) e)

  (+ (+ (+ (+ e d) c) b) a))