Average Error: 58.7 → 0.5
Time: 2.2s
Precision: binary64
\[-0.00017 < x\]
\[e^{x} - 1\]
↓
\[x + x \cdot \left(x \cdot \left(x \cdot 0.16666666666666666 + 0.5\right)\right)\]
e^{x} - 1
↓
x + x \cdot \left(x \cdot \left(x \cdot 0.16666666666666666 + 0.5\right)\right)
(FPCore (x) :precision binary64 (- (exp x) 1.0))
↓
(FPCore (x)
 :precision binary64
 (+ x (* x (* x (+ (* x 0.16666666666666666) 0.5)))))
double code(double x) {
	return exp(x) - 1.0;
}
↓
double code(double x) {
	return x + (x * (x * ((x * 0.16666666666666666) + 0.5)));
}

Error

Bits error versus x

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Target

Original58.7
Target0.5
Herbie0.5
\[x \cdot \left(\left(1 + \frac{x}{2}\right) + \frac{x \cdot x}{6}\right)\]

Derivation

  1. Initial program 58.7

    \[e^{x} - 1\]

  2. Taylor expanded around 0 0.5

    \[\leadsto \color{blue}{0.5 \cdot {x}^{2} + \left(0.16666666666666666 \cdot {x}^{3} + x\right)}\]

  3. Simplified0.5

    \[\leadsto \color{blue}{x \cdot \left(1 + x \cdot \left(0.5 + x \cdot 0.16666666666666666\right)\right)}\]
  4. Using strategy rm

  5. Applied distribute-rgt-in_binary640.5

    \[\leadsto \color{blue}{1 \cdot x + \left(x \cdot \left(0.5 + x \cdot 0.16666666666666666\right)\right) \cdot x}\]

  6. Simplified0.5

    \[\leadsto \color{blue}{x} + \left(x \cdot \left(0.5 + x \cdot 0.16666666666666666\right)\right) \cdot x\]

  7. Simplified0.5

    \[\leadsto x + \color{blue}{x \cdot \left(x \cdot \left(x \cdot 0.16666666666666666 + 0.5\right)\right)}\]

  8. Final simplification0.5

    \[\leadsto x + x \cdot \left(x \cdot \left(x \cdot 0.16666666666666666 + 0.5\right)\right)\]

Reproduce

herbie shell --seed 2020232 
(FPCore (x)
  :name "expm1 (example 3.7)"
  :precision binary64
  :pre (< -0.00017 x)

  :herbie-target
  (* x (+ (+ 1.0 (/ x 2.0)) (/ (* x x) 6.0)))

  (- (exp x) 1.0))