Average Error: 0.0 → 0.0
Time: 26.9s
Precision: 64
Internal Precision: 128
\[\left(\frac{\sqrt{2}}{4} \cdot \sqrt{1 - 3 \cdot \left(v \cdot v\right)}\right) \cdot \left(1 - v \cdot v\right)\]
\[\frac{\sqrt{1 - {v}^{3} \cdot \left(v \cdot 9\right)} \cdot \left(\left(1 - v \cdot v\right) \cdot \sqrt{2}\right)}{\sqrt{3 \cdot \left(v \cdot v\right) + 1} \cdot 4}\]

Error

Bits error versus v

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.0

    \[\left(\frac{\sqrt{2}}{4} \cdot \sqrt{1 - 3 \cdot \left(v \cdot v\right)}\right) \cdot \left(1 - v \cdot v\right)\]
  2. Using strategy rm
  3. Applied flip--0.0

    \[\leadsto \left(\frac{\sqrt{2}}{4} \cdot \sqrt{\color{blue}{\frac{1 \cdot 1 - \left(3 \cdot \left(v \cdot v\right)\right) \cdot \left(3 \cdot \left(v \cdot v\right)\right)}{1 + 3 \cdot \left(v \cdot v\right)}}}\right) \cdot \left(1 - v \cdot v\right)\]
  4. Applied sqrt-div0.0

    \[\leadsto \left(\frac{\sqrt{2}}{4} \cdot \color{blue}{\frac{\sqrt{1 \cdot 1 - \left(3 \cdot \left(v \cdot v\right)\right) \cdot \left(3 \cdot \left(v \cdot v\right)\right)}}{\sqrt{1 + 3 \cdot \left(v \cdot v\right)}}}\right) \cdot \left(1 - v \cdot v\right)\]
  5. Applied frac-times0.0

    \[\leadsto \color{blue}{\frac{\sqrt{2} \cdot \sqrt{1 \cdot 1 - \left(3 \cdot \left(v \cdot v\right)\right) \cdot \left(3 \cdot \left(v \cdot v\right)\right)}}{4 \cdot \sqrt{1 + 3 \cdot \left(v \cdot v\right)}}} \cdot \left(1 - v \cdot v\right)\]
  6. Applied associate-*l/0.0

    \[\leadsto \color{blue}{\frac{\left(\sqrt{2} \cdot \sqrt{1 \cdot 1 - \left(3 \cdot \left(v \cdot v\right)\right) \cdot \left(3 \cdot \left(v \cdot v\right)\right)}\right) \cdot \left(1 - v \cdot v\right)}{4 \cdot \sqrt{1 + 3 \cdot \left(v \cdot v\right)}}}\]
  7. Simplified0.0

    \[\leadsto \frac{\color{blue}{\left(\left(1 - v \cdot v\right) \cdot \sqrt{2}\right) \cdot \sqrt{1 - {v}^{3} \cdot \left(v \cdot 9\right)}}}{4 \cdot \sqrt{1 + 3 \cdot \left(v \cdot v\right)}}\]
  8. Final simplification0.0

    \[\leadsto \frac{\sqrt{1 - {v}^{3} \cdot \left(v \cdot 9\right)} \cdot \left(\left(1 - v \cdot v\right) \cdot \sqrt{2}\right)}{\sqrt{3 \cdot \left(v \cdot v\right) + 1} \cdot 4}\]

Reproduce

herbie shell --seed 2019005 
(FPCore (v)
  :name "Falkner and Boettcher, Appendix B, 2"
  (* (* (/ (sqrt 2) 4) (sqrt (- 1 (* 3 (* v v))))) (- 1 (* v v))))

Details

Time bar (total: 26.1s)Debug log

sample136.0ms

Algorithm
intervals

simplify151.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

151.0ms
(* (* (/ (sqrt 2) 4) (sqrt (- 1 (* 3 (* v v))))) (- 1 (* v v)))

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize52.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3 (* v v))
0.0b
(* (* (/ (sqrt 2) 4) (sqrt (- 1 (* 3 (* v v))))) (- 1 (* v v)))
0.0b
(sqrt (- 1 (* 3 (* v v))))
0.0b
(- 1 (* v v))

rewrite36.0ms

Algorithm
rewrite-expression-head
Counts
4 → 73
Calls

4 calls. Slowest were:

29.0ms
(* (* (/ (sqrt 2) 4) (sqrt (- 1 (* 3 (* v v))))) (- 1 (* v v)))
2.0ms
(* 3 (* v v))
1.0ms
(sqrt (- 1 (* 3 (* v v))))

series202.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

123.0ms
(* (* (/ (sqrt 2) 4) (sqrt (- 1 (* 3 (* v v))))) (- 1 (* v v)))
32.0ms
(- 1 (* v v))
27.0ms
(sqrt (- 1 (* 3 (* v v))))
21.0ms
(* 3 (* v v))

simplify11.0s

Counts
59 → 85
Calls

59 calls. Slowest were:

457.0ms
(* (- (* v v)) (* (/ (sqrt 2) 4) (sqrt (- 1 (* 3 (* v v))))))
449.0ms
(* (- (* v v)) (* (/ (sqrt 2) 4) (sqrt (- 1 (* 3 (* v v))))))
446.0ms
(* (sqrt (+ (* 1 1) (+ (* (* 3 (* v v)) (* 3 (* v v))) (* 1 (* 3 (* v v)))))) (+ (* 1 1) (+ (* (* v v) (* v v)) (* 1 (* v v)))))

prune1.0s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize58.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3 (* v v))
0.1b
(* (pow v 3) (* v 9))
0.0b
(/ (* (* (- 1 (* v v)) (sqrt 2)) (sqrt (- 1 (* (pow v 3) (* v 9))))) (* 4 (sqrt (+ 1 (* 3 (* v v))))))
0.0b
(sqrt (- 1 (* (pow v 3) (* v 9))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Counts
4 → 69
Calls

4 calls. Slowest were:

30.0ms
(/ (* (* (- 1 (* v v)) (sqrt 2)) (sqrt (- 1 (* (pow v 3) (* v 9))))) (* 4 (sqrt (+ 1 (* 3 (* v v))))))
7.0ms
(* (pow v 3) (* v 9))
2.0ms
(* 3 (* v v))

series234.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

121.0ms
(/ (* (* (- 1 (* v v)) (sqrt 2)) (sqrt (- 1 (* (pow v 3) (* v 9))))) (* 4 (sqrt (+ 1 (* 3 (* v v))))))
75.0ms
(sqrt (- 1 (* (pow v 3) (* v 9))))
27.0ms
(* (pow v 3) (* v 9))
12.0ms
(* 3 (* v v))

simplify8.4s

Counts
44 → 81
Calls

44 calls. Slowest were:

735.0ms
(/ (* (* (* (* (- 1 (* v v)) (- 1 (* v v))) (- 1 (* v v))) (* (* (sqrt 2) (sqrt 2)) (sqrt 2))) (* (* (sqrt (- 1 (* (pow v 3) (* v 9)))) (sqrt (- 1 (* (pow v 3) (* v 9))))) (sqrt (- 1 (* (pow v 3) (* v 9)))))) (* (* (* 4 (sqrt (+ 1 (* 3 (* v v))))) (* 4 (sqrt (+ 1 (* 3 (* v v)))))) (* 4 (sqrt (+ 1 (* 3 (* v v)))))))
659.0ms
(sqrt (- (pow 1 3) (pow (* (pow v 3) (* v 9)) 3)))
606.0ms
(- (+ (* 1/2 (/ 1 (* (pow v 2) (sqrt -9)))) (* (pow v 2) (sqrt -9))) (* 1/8 (/ 1 (* (pow v 6) (pow (sqrt -9) 3)))))

prune1.3s

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes465.0ms

Accuracy

0% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 0.0b

bsearch3.0ms

end0.0ms

sample3.0s

Algorithm
intervals