



Bits error versus a




Bits error versus b




Bits error versus eps
Results
| Original | 58.6 |
|---|---|
| Target | 14.4 |
| Herbie | 3.3 |
Initial program 58.6
Taylor expanded around 0 56.0
Simplified54.5
Taylor expanded around 0 3.3
Final simplification3.3
herbie shell --seed 2019007
(FPCore (a b eps)
:name "expq3 (problem 3.4.2)"
:pre (and (< -1 eps) (< eps 1))
:herbie-target
(/ (+ a b) (* a b))
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))))
Time bar (total: 40.1s)Debug log
1 calls. Slowest were:
| 175.0ms | (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 57.9b
Found 4 expressions with local error:
| 5.5b | (- (exp (* (+ a b) eps)) 1) |
| 3.8b | (- (exp (* b eps)) 1) |
| 3.1b | (- (exp (* a eps)) 1) |
| 0.2b | (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1)) |
4 calls. Slowest were:
| 37.0ms | (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1)) |
| 7.0ms | (- (exp (* a eps)) 1) |
| 6.0ms | (- (exp (* (+ a b) eps)) 1) |
4 calls. Slowest were:
| 51.0ms | (- (exp (* (+ a b) eps)) 1) |
| 37.0ms | (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1)) |
| 30.0ms | (- (exp (* b eps)) 1) |
| 25.0ms | (- (exp (* a eps)) 1) |
41 calls. Slowest were:
| 489.0ms | (* (* (* (- (exp (* a eps)) 1) (- (exp (* a eps)) 1)) (- (exp (* a eps)) 1)) (* (* (- (exp (* b eps)) 1) (- (exp (* b eps)) 1)) (- (exp (* b eps)) 1))) |
| 419.0ms | (* (+ (exp (* a eps)) 1) (+ (* (exp (* b eps)) (exp (* b eps))) (+ (* 1 1) (* (exp (* b eps)) 1)))) |
| 385.0ms | (+ (* eps b) (+ (* 1/2 (* (pow eps 2) (pow b 2))) (* 1/6 (* (pow eps 3) (pow b 3))))) |
5 alts after pruning (5 fresh and 0 done)
Merged error: 46.1b
Found 4 expressions with local error:
| 5.5b | (- (exp (* (+ a b) eps)) 1) |
| 3.3b | (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2))))) |
| 3.1b | (- (exp (* a eps)) 1) |
| 2.0b | (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)))) |
4 calls. Slowest were:
| 34.0ms | (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2))))) |
| 25.0ms | (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)))) |
| 10.0ms | (- (exp (* (+ a b) eps)) 1) |
4 calls. Slowest were:
| 1.4s | (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2))))) |
| 150.0ms | (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)))) |
| 56.0ms | (- (exp (* (+ a b) eps)) 1) |
| 25.0ms | (- (exp (* a eps)) 1) |
54 calls. Slowest were:
| 634.0ms | (sqrt (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)))) |
| 484.0ms | (* (+ (* (exp (* a eps)) (exp (* a eps))) (+ (* 1 1) (* (exp (* a eps)) 1))) (+ (* (* eps b) (* eps b)) (- (* (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2))) (* (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)))))) |
| 483.0ms | (/ (* (* (* eps (- (exp (* (+ a b) eps)) 1)) (* eps (- (exp (* (+ a b) eps)) 1))) (* eps (- (exp (* (+ a b) eps)) 1))) (* (* (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)))) (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2))))) (* (- (exp (* a eps)) 1) (+ (* eps b) (* (* (* eps b) (* eps b)) (+ (* b (* 1/6 eps)) 1/2)))))) |
4 alts after pruning (4 fresh and 0 done)
Merged error: 0.0b
Found 1 expressions with local error:
| 0.0b | (+ (/ 1 a) (/ 1 b)) |
1 calls. Slowest were:
| 7.0ms | (+ (/ 1 a) (/ 1 b)) |
1 calls. Slowest were:
| 12.0ms | (+ (/ 1 a) (/ 1 b)) |
10 calls. Slowest were:
| 10.0ms | (* (exp (/ 1 a)) (exp (/ 1 b))) |
| 5.0ms | (+ (/ 1 a) (/ 1 b)) |
| 5.0ms | (+ (/ 1 a) (/ 1 b)) |
4 alts after pruning (3 fresh and 1 done)
Merged error: 0.0b
Found 1 expressions with local error:
| 14.6b | (/ (+ b a) (* a b)) |
1 calls. Slowest were:
| 9.0ms | (/ (+ b a) (* a b)) |
1 calls. Slowest were:
| 34.0ms | (/ (+ b a) (* a b)) |
15 calls. Slowest were:
| 105.0ms | (/ (* (* (+ b a) (+ b a)) (+ b a)) (* (* (* a b) (* a b)) (* a b))) |
| 34.0ms | (- (log (+ b a)) (log (* a b))) |
| 12.0ms | (- (* b b) (* a a)) |
6 alts after pruning (5 fresh and 1 done)
Merged error: 0.0b
0% (3.1b remaining)
Error of 3.3b against oracle of 0.2b and baseline of 3.3b