Average Error: 3.6 → 2.7
Time: 2.4m
Precision: 64
Internal Precision: 384
\[\left(a + \left(b + \left(c + d\right)\right)\right) \cdot 2\]
\[\left(\frac{\sqrt[3]{\left(\left(a - c\right) - \left(d + b\right)\right) \cdot \left(\left(a + d\right) + \left(b + c\right)\right)} \cdot \sqrt[3]{\left(\left(d - a\right) \cdot d + a \cdot a\right) \cdot \left({c}^{3} + {b}^{3}\right) + \left({d}^{3} + {a}^{3}\right) \cdot \left(c \cdot c - b \cdot \left(c - b\right)\right)}}{\sqrt[3]{\left(a \cdot a + \left(d - a\right) \cdot d\right) \cdot \left(b \cdot b + c \cdot \left(c - b\right)\right)} \cdot \sqrt[3]{\left(a - b\right) - \left(c + d\right)}} \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]

Error

Bits error versus a

Bits error versus b

Bits error versus c

Bits error versus d

Target

Original3.6
Target3.8
Herbie2.7
\[\left(a + b\right) \cdot 2 + \left(c + d\right) \cdot 2\]

Derivation

  1. Initial program 3.6

    \[\left(a + \left(b + \left(c + d\right)\right)\right) \cdot 2\]
  2. Using strategy rm
  3. Applied add-cube-cbrt3.8

    \[\leadsto \color{blue}{\left(\left(\sqrt[3]{a + \left(b + \left(c + d\right)\right)} \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right)} \cdot 2\]
  4. Using strategy rm
  5. Applied *-un-lft-identity3.8

    \[\leadsto \left(\left(\sqrt[3]{a + \left(b + \left(c + d\right)\right)} \cdot \color{blue}{\left(1 \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right)}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  6. Applied associate-*r*3.8

    \[\leadsto \left(\color{blue}{\left(\left(\sqrt[3]{a + \left(b + \left(c + d\right)\right)} \cdot 1\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right)} \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  7. Applied simplify3.3

    \[\leadsto \left(\left(\color{blue}{\sqrt[3]{\left(b + c\right) + \left(a + d\right)}} \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  8. Using strategy rm
  9. Applied flip-+3.4

    \[\leadsto \left(\left(\sqrt[3]{\left(b + c\right) + \left(a + d\right)} \cdot \sqrt[3]{\color{blue}{\frac{a \cdot a - \left(b + \left(c + d\right)\right) \cdot \left(b + \left(c + d\right)\right)}{a - \left(b + \left(c + d\right)\right)}}}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  10. Applied cbrt-div3.4

    \[\leadsto \left(\left(\sqrt[3]{\left(b + c\right) + \left(a + d\right)} \cdot \color{blue}{\frac{\sqrt[3]{a \cdot a - \left(b + \left(c + d\right)\right) \cdot \left(b + \left(c + d\right)\right)}}{\sqrt[3]{a - \left(b + \left(c + d\right)\right)}}}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  11. Applied flip3-+3.4

    \[\leadsto \left(\left(\sqrt[3]{\left(b + c\right) + \color{blue}{\frac{{a}^{3} + {d}^{3}}{a \cdot a + \left(d \cdot d - a \cdot d\right)}}} \cdot \frac{\sqrt[3]{a \cdot a - \left(b + \left(c + d\right)\right) \cdot \left(b + \left(c + d\right)\right)}}{\sqrt[3]{a - \left(b + \left(c + d\right)\right)}}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  12. Applied flip3-+3.4

    \[\leadsto \left(\left(\sqrt[3]{\color{blue}{\frac{{b}^{3} + {c}^{3}}{b \cdot b + \left(c \cdot c - b \cdot c\right)}} + \frac{{a}^{3} + {d}^{3}}{a \cdot a + \left(d \cdot d - a \cdot d\right)}} \cdot \frac{\sqrt[3]{a \cdot a - \left(b + \left(c + d\right)\right) \cdot \left(b + \left(c + d\right)\right)}}{\sqrt[3]{a - \left(b + \left(c + d\right)\right)}}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  13. Applied frac-add3.4

    \[\leadsto \left(\left(\sqrt[3]{\color{blue}{\frac{\left({b}^{3} + {c}^{3}\right) \cdot \left(a \cdot a + \left(d \cdot d - a \cdot d\right)\right) + \left(b \cdot b + \left(c \cdot c - b \cdot c\right)\right) \cdot \left({a}^{3} + {d}^{3}\right)}{\left(b \cdot b + \left(c \cdot c - b \cdot c\right)\right) \cdot \left(a \cdot a + \left(d \cdot d - a \cdot d\right)\right)}}} \cdot \frac{\sqrt[3]{a \cdot a - \left(b + \left(c + d\right)\right) \cdot \left(b + \left(c + d\right)\right)}}{\sqrt[3]{a - \left(b + \left(c + d\right)\right)}}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  14. Applied cbrt-div3.4

    \[\leadsto \left(\left(\color{blue}{\frac{\sqrt[3]{\left({b}^{3} + {c}^{3}\right) \cdot \left(a \cdot a + \left(d \cdot d - a \cdot d\right)\right) + \left(b \cdot b + \left(c \cdot c - b \cdot c\right)\right) \cdot \left({a}^{3} + {d}^{3}\right)}}{\sqrt[3]{\left(b \cdot b + \left(c \cdot c - b \cdot c\right)\right) \cdot \left(a \cdot a + \left(d \cdot d - a \cdot d\right)\right)}}} \cdot \frac{\sqrt[3]{a \cdot a - \left(b + \left(c + d\right)\right) \cdot \left(b + \left(c + d\right)\right)}}{\sqrt[3]{a - \left(b + \left(c + d\right)\right)}}\right) \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  15. Applied frac-times3.4

    \[\leadsto \left(\color{blue}{\frac{\sqrt[3]{\left({b}^{3} + {c}^{3}\right) \cdot \left(a \cdot a + \left(d \cdot d - a \cdot d\right)\right) + \left(b \cdot b + \left(c \cdot c - b \cdot c\right)\right) \cdot \left({a}^{3} + {d}^{3}\right)} \cdot \sqrt[3]{a \cdot a - \left(b + \left(c + d\right)\right) \cdot \left(b + \left(c + d\right)\right)}}{\sqrt[3]{\left(b \cdot b + \left(c \cdot c - b \cdot c\right)\right) \cdot \left(a \cdot a + \left(d \cdot d - a \cdot d\right)\right)} \cdot \sqrt[3]{a - \left(b + \left(c + d\right)\right)}}} \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  16. Applied simplify2.7

    \[\leadsto \left(\frac{\color{blue}{\sqrt[3]{\left(\left(a - c\right) - \left(d + b\right)\right) \cdot \left(\left(a + d\right) + \left(b + c\right)\right)} \cdot \sqrt[3]{\left(\left(d - a\right) \cdot d + a \cdot a\right) \cdot \left({c}^{3} + {b}^{3}\right) + \left({d}^{3} + {a}^{3}\right) \cdot \left(c \cdot c - b \cdot \left(c - b\right)\right)}}}{\sqrt[3]{\left(b \cdot b + \left(c \cdot c - b \cdot c\right)\right) \cdot \left(a \cdot a + \left(d \cdot d - a \cdot d\right)\right)} \cdot \sqrt[3]{a - \left(b + \left(c + d\right)\right)}} \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  17. Applied simplify2.7

    \[\leadsto \left(\frac{\sqrt[3]{\left(\left(a - c\right) - \left(d + b\right)\right) \cdot \left(\left(a + d\right) + \left(b + c\right)\right)} \cdot \sqrt[3]{\left(\left(d - a\right) \cdot d + a \cdot a\right) \cdot \left({c}^{3} + {b}^{3}\right) + \left({d}^{3} + {a}^{3}\right) \cdot \left(c \cdot c - b \cdot \left(c - b\right)\right)}}{\color{blue}{\sqrt[3]{\left(a \cdot a + \left(d - a\right) \cdot d\right) \cdot \left(b \cdot b + c \cdot \left(c - b\right)\right)} \cdot \sqrt[3]{\left(a - b\right) - \left(c + d\right)}}} \cdot \sqrt[3]{a + \left(b + \left(c + d\right)\right)}\right) \cdot 2\]
  18. Removed slow pow expressions.

Runtime

Time bar (total: 2.4m)Debug log

herbie shell --seed '#(1567391828 2030694642 2833800258 828025724 3004380912 3532991858)' +o setup:early-exit
(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))