Average Error: 0.6 → 0.6
Time: 36.9s
Precision: 64
Internal Precision: 128
\[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\]
\[{\left(e^{\sqrt{\log \left(\cos^{-1} \left(\frac{1 - \log \left(e^{\left(v \cdot v\right) \cdot 5}\right)}{v \cdot v - 1}\right)\right)}}\right)}^{\left(\sqrt{\log \left(\cos^{-1} \left(\frac{1 - \left(v \cdot v\right) \cdot 5}{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.6

    \[\cos^{-1} \left(\frac{1 - 5 \cdot \left(v \cdot v\right)}{v \cdot v - 1}\right)\]
  2. Using strategy rm
  3. Applied add-exp-log0.6

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

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

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

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

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

Reproduce

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

Details

Time bar (total: 24.0s)Debug log

start330.0ms

Algorithm
intervals

setup474.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.8b

localize32.0ms

Local error

Found 3 expressions with local error:

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

rewrite12.0ms

Algorithm
rewrite-expression-head
Counts
3 → 53
Calls

3 calls. Slowest were:

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

series60.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

36.0ms
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
18.0ms
(* 5 (* v v))
5.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

simplify5.1s

Counts
46 → 62
Calls

46 calls. Slowest were:

804.0ms
(/ (* (* (- 1 (* 5 (* v v))) (- 1 (* 5 (* v v)))) (- 1 (* 5 (* v v)))) (* (* (- (* v v) 1) (- (* v v) 1)) (- (* v v) 1)))
521.0ms
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
234.0ms
(/ (- 1 (* 5 (* v v))) (cbrt (- (* v v) 1)))

prune712.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.8b

localize15.0ms

Local error

Found 4 expressions with local error:

0.8b
(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
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))

rewrite17.0ms

Algorithm
rewrite-expression-head
Counts
4 → 68
Calls

4 calls. Slowest were:

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

series77.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

41.0ms
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
20.0ms
(* 5 (* v v))
9.0ms
(exp (log (acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))))
6.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

simplify8.1s

Counts
57 → 80
Calls

57 calls. Slowest were:

783.0ms
(/ (* (* (- 1 (* 5 (* v v))) (- 1 (* 5 (* v v)))) (- 1 (* 5 (* v v)))) (* (* (- (* v v) 1) (- (* v v) 1)) (- (* v v) 1)))
563.0ms
(exp (* (cbrt (log (acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1))))) (cbrt (log (acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))))))
524.0ms
(exp (sqrt (log (acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1))))))

prune964.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.8b

localize1.0ms

Local error

Found 3 expressions with local error:

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

rewrite6.0ms

Algorithm
rewrite-expression-head
Counts
3 → 53
Calls

3 calls. Slowest were:

4.0ms
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
1.0ms
(* 5 (* v v))
0.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

series54.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

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

simplify5.1s

Counts
46 → 62
Calls

46 calls. Slowest were:

844.0ms
(/ (* (* (- 1 (* 5 (* v v))) (- 1 (* 5 (* v v)))) (- 1 (* 5 (* v v)))) (* (* (- (* v v) 1) (- (* v v) 1)) (- (* v v) 1)))
467.0ms
(/ (- 1 (* 5 (* v v))) (- (* v v) 1))
318.0ms
(- (* 1 1) (* (* 5 (* v v)) (* 5 (* v v))))

prune624.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.8b

localize29.0ms

Local error

Found 4 expressions with local error:

0.8b
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))
0.8b
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))
0.2b
(* 5 (* v v))
0.2b
(* 5 (* v v))

rewrite5.0ms

Algorithm
rewrite-expression-head
Counts
4 → 34
Calls

4 calls. Slowest were:

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

series45.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

17.0ms
(* 5 (* v v))
17.0ms
(* 5 (* v v))
5.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))
5.0ms
(acos (/ (- 1 (* 5 (* v v))) (- (* v v) 1)))

simplify1.1s

Counts
12 → 46
Calls

12 calls. Slowest were:

200.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))
197.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))
197.0ms
(acos (/ (- 1 (* 5 (pow v 2))) (- (pow v 2) 1)))

prune811.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.7b

regimes400.0ms

Accuracy

0% (0.0b remaining)

Error of 0.6b against oracle of 0.6b and baseline of 0.6b

bsearch4.0ms