Average Error: 0.5 → 0.5
Time: 26.1s
Precision: 64
Internal Precision: 128
\[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\]
\[{e}^{\left(\log \left(\cos^{-1} \left(\frac{1 - v \cdot \left(5 \cdot v\right)}{v \cdot v - 1}\right)\right)\right)}\]

Error

Bits error versus v

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.5

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\]
  2. Using strategy rm
  3. Applied associate-*r*0.5

    \[\leadsto \cos^{-1} \left(\frac{1 - \color{blue}{\left(5 \cdot v\right) \cdot v}}{v \cdot v - 1}\right)\]
  4. Using strategy rm
  5. Applied add-exp-log0.5

    \[\leadsto \color{blue}{e^{\log \left(\cos^{-1} \left(\frac{1 - \left(5 \cdot v\right) \cdot v}{v \cdot v - 1}\right)\right)}}\]
  6. Using strategy rm
  7. Applied pow10.5

    \[\leadsto e^{\log \color{blue}{\left({\left(\cos^{-1} \left(\frac{1 - \left(5 \cdot v\right) \cdot v}{v \cdot v - 1}\right)\right)}^{1}\right)}}\]
  8. Applied log-pow0.5

    \[\leadsto e^{\color{blue}{1 \cdot \log \left(\cos^{-1} \left(\frac{1 - \left(5 \cdot v\right) \cdot v}{v \cdot v - 1}\right)\right)}}\]
  9. Applied exp-prod0.5

    \[\leadsto \color{blue}{{\left(e^{1}\right)}^{\left(\log \left(\cos^{-1} \left(\frac{1 - \left(5 \cdot v\right) \cdot v}{v \cdot v - 1}\right)\right)\right)}}\]
  10. Simplified0.5

    \[\leadsto {\color{blue}{e}}^{\left(\log \left(\cos^{-1} \left(\frac{1 - \left(5 \cdot v\right) \cdot v}{v \cdot v - 1}\right)\right)\right)}\]
  11. Final simplification0.5

    \[\leadsto {e}^{\left(\log \left(\cos^{-1} \left(\frac{1 - v \cdot \left(5 \cdot v\right)}{v \cdot v - 1}\right)\right)\right)}\]

Reproduce

herbie shell --seed 2019007 
(FPCore (v)
  :name "Falkner and Boettcher, Appendix B, 1"
  (acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1))))

Details

Time bar (total: 25.4s)Debug log

sample263.0ms

Algorithm
intervals

simplify464.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

464.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize16.0ms

Local error

Found 3 expressions with local error:

0.4b
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))
0.2b
(* 5 (* v v))
0.0b
(- 1 (* 5 (* v v)))

rewrite5.0ms

Algorithm
rewrite-expression-head
Counts
3 → 28
Calls

3 calls. Slowest were:

2.0ms
(* 5 (* v v))
1.0ms
(- 1 (* 5 (* v v)))
1.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

series72.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

46.0ms
(- 1 (* 5 (* v v)))
20.0ms
(* 5 (* v v))
6.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

simplify523.0ms

Counts
9 → 37
Calls

9 calls. Slowest were:

164.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))
137.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))
134.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))

prune302.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.4b

localize18.0ms

Local error

Found 3 expressions with local error:

0.4b
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))
0.2b
(* (* 5 v) v)
0.0b
(- 1 (* (* 5 v) v))

rewrite5.0ms

Algorithm
rewrite-expression-head
Counts
3 → 28
Calls

3 calls. Slowest were:

2.0ms
(* (* 5 v) v)
1.0ms
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))
1.0ms
(- 1 (* (* 5 v) v))

series39.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

24.0ms
(- 1 (* (* 5 v) v))
11.0ms
(* (* 5 v) v)
3.0ms
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))

simplify570.0ms

Counts
9 → 37
Calls

9 calls. Slowest were:

190.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))
169.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))
139.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))

prune391.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize7.0ms

Local error

Found 4 expressions with local error:

0.4b
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))
0.2b
(* (* 5 v) v)
0.0b
(exp (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))
0.0b
(log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
4 → 44
Calls

4 calls. Slowest were:

2.0ms
(* (* 5 v) v)
2.0ms
(exp (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))
1.0ms
(log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))

series125.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

96.0ms
(log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))
20.0ms
(* (* 5 v) v)
6.0ms
(exp (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))
3.0ms
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))

simplify6.0s

Counts
24 → 56
Calls

24 calls. Slowest were:

761.0ms
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))
626.0ms
(exp (sqrt (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))))
584.0ms
(exp (log (* (cbrt (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))) (cbrt (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))))

prune620.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize14.0ms

Local error

Found 4 expressions with local error:

0.4b
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))
0.2b
(* (* 5 v) v)
0.0b
(pow E (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))
0.0b
(log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Counts
4 → 44
Calls

4 calls. Slowest were:

4.0ms
(* (* 5 v) v)
2.0ms
(pow E (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))
1.0ms
(log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))

series547.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

409.0ms
(pow E (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))
115.0ms
(log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))
18.0ms
(* (* 5 v) v)
5.0ms
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))

simplify6.6s

Counts
23 → 56
Calls

23 calls. Slowest were:

584.0ms
(log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1))))
583.0ms
(pow E (log (acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))))
542.0ms
(acos (/ (- 1 (* (* 5 v) v)) (- (* v v) 1)))

prune587.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.3b

regimes53.0ms

Accuracy

0% (0.0b remaining)

Error of 0.5b against oracle of 0.5b and baseline of 0.5b

bsearch2.0ms

end0.0ms

sample8.1s

Algorithm
intervals