Average Error: 0.5 → 0.3
Time: 30.1s
Precision: 64
Internal Precision: 128
\[\frac{1 - 5 \cdot \left(v \cdot v\right)}{\left(\left(\pi \cdot t\right) \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right) \cdot \left(1 - v \cdot v\right)}\]
\[\frac{\frac{\frac{1}{\pi}}{t}}{\sqrt{2 - 6 \cdot \left(v \cdot v\right)}} \cdot \frac{1 - 5 \cdot \left(v \cdot v\right)}{1 - v \cdot v}\]

Error

Bits error versus v

Bits error versus t

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.5

    \[\frac{1 - 5 \cdot \left(v \cdot v\right)}{\left(\left(\pi \cdot t\right) \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right) \cdot \left(1 - v \cdot v\right)}\]
  2. Using strategy rm
  3. Applied associate-*l*0.5

    \[\leadsto \frac{1 - 5 \cdot \left(v \cdot v\right)}{\color{blue}{\left(\pi \cdot \left(t \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right)\right)} \cdot \left(1 - v \cdot v\right)}\]
  4. Using strategy rm
  5. Applied *-un-lft-identity0.5

    \[\leadsto \frac{\color{blue}{1 \cdot \left(1 - 5 \cdot \left(v \cdot v\right)\right)}}{\left(\pi \cdot \left(t \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right)\right) \cdot \left(1 - v \cdot v\right)}\]
  6. Applied times-frac0.5

    \[\leadsto \color{blue}{\frac{1}{\pi \cdot \left(t \cdot \sqrt{2 \cdot \left(1 - 3 \cdot \left(v \cdot v\right)\right)}\right)} \cdot \frac{1 - 5 \cdot \left(v \cdot v\right)}{1 - v \cdot v}}\]
  7. Simplified0.3

    \[\leadsto \color{blue}{\frac{\frac{1}{\pi}}{t \cdot \sqrt{2 - 6 \cdot \left(v \cdot v\right)}}} \cdot \frac{1 - 5 \cdot \left(v \cdot v\right)}{1 - v \cdot v}\]
  8. Using strategy rm
  9. Applied associate-/r*0.3

    \[\leadsto \color{blue}{\frac{\frac{\frac{1}{\pi}}{t}}{\sqrt{2 - 6 \cdot \left(v \cdot v\right)}}} \cdot \frac{1 - 5 \cdot \left(v \cdot v\right)}{1 - v \cdot v}\]
  10. Final simplification0.3

    \[\leadsto \frac{\frac{\frac{1}{\pi}}{t}}{\sqrt{2 - 6 \cdot \left(v \cdot v\right)}} \cdot \frac{1 - 5 \cdot \left(v \cdot v\right)}{1 - v \cdot v}\]

Reproduce

herbie shell --seed 2019007 
(FPCore (v t)
  :name "Falkner and Boettcher, Equation (20:1,3)"
  (/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v)))))

Details

Time bar (total: 29.4s)Debug log

sample245.0ms

Algorithm
intervals

simplify164.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

164.0ms
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.4b

localize55.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v))))))
0.3b
(* PI t)
0.2b
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))
0.2b
(* 3 (* v v))

rewrite27.0ms

Algorithm
rewrite-expression-head
Counts
4 → 69
Calls

4 calls. Slowest were:

18.0ms
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))
5.0ms
(* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v))))))
2.0ms
(* 3 (* v v))

series598.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

378.0ms
(/ (- 1 (* 5 (* v v))) (* (* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (- 1 (* v v))))
156.0ms
(* (* PI t) (sqrt (* 2 (- 1 (* 3 (* v v))))))
43.0ms
(* PI t)
20.0ms
(* 3 (* v v))

simplify6.7s

Counts
47 → 81
Calls

47 calls. Slowest were:

486.0ms
(* (* (* (* PI t) (* PI t)) (* PI t)) (* (* (sqrt (* 2 (- 1 (* 3 (* v v))))) (sqrt (* 2 (- 1 (* 3 (* v v)))))) (sqrt (* 2 (- 1 (* 3 (* v v)))))))
397.0ms
(- (/ 1 (* t (* (sqrt 2) PI))) (+ (* 53/8 (/ (pow v 4) (* t (* (sqrt 2) PI)))) (* 5/2 (/ (pow v 2) (* t (* (sqrt 2) PI))))))
376.0ms
(* (sqrt (+ (* 1 1) (+ (* (* 3 (* v v)) (* 3 (* v v))) (* 1 (* 3 (* v v)))))) (+ (* 1 1) (+ (* (* v v) (* v v)) (* 1 (* v v)))))

prune1.1s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.4b
(* t (sqrt (* 2 (- 1 (* 3 (* v v))))))
0.3b
(* PI (* t (sqrt (* 2 (- 1 (* 3 (* v v)))))))
0.2b
(/ (- 1 (* 5 (* v v))) (* (* PI (* t (sqrt (* 2 (- 1 (* 3 (* v v))))))) (- 1 (* v v))))
0.2b
(* 3 (* v v))

rewrite37.0ms

Algorithm
rewrite-expression-head
Counts
4 → 66
Calls

4 calls. Slowest were:

20.0ms
(/ (- 1 (* 5 (* v v))) (* (* PI (* t (sqrt (* 2 (- 1 (* 3 (* v v))))))) (- 1 (* v v))))
10.0ms
(* PI (* t (sqrt (* 2 (- 1 (* 3 (* v v)))))))
5.0ms
(* t (sqrt (* 2 (- 1 (* 3 (* v v))))))

series621.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

367.0ms
(/ (- 1 (* 5 (* v v))) (* (* PI (* t (sqrt (* 2 (- 1 (* 3 (* v v))))))) (- 1 (* v v))))
143.0ms
(* PI (* t (sqrt (* 2 (- 1 (* 3 (* v v)))))))
91.0ms
(* t (sqrt (* 2 (- 1 (* 3 (* v v))))))
19.0ms
(* 3 (* v v))

simplify6.3s

Counts
45 → 78
Calls

45 calls. Slowest were:

420.0ms
(* (sqrt (+ (* 1 1) (+ (* (* 3 (* v v)) (* 3 (* v v))) (* 1 (* 3 (* v v)))))) (+ (* 1 1) (+ (* (* v v) (* v v)) (* 1 (* v v)))))
358.0ms
(- (/ 1 (* t (* (sqrt 2) PI))) (+ (* 53/8 (/ (pow v 4) (* t (* (sqrt 2) PI)))) (* 5/2 (/ (pow v 2) (* t (* (sqrt 2) PI))))))
354.0ms
(* (sqrt (+ 1 (* 3 (* v v)))) (+ (* 1 1) (+ (* (* v v) (* v v)) (* 1 (* v v)))))

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize25.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (/ 1 PI) (* t (sqrt (- 2 (* 6 (* v v))))))
0.4b
(* t (sqrt (- 2 (* 6 (* v v)))))
0.2b
(* 6 (* v v))
0.2b
(* 5 (* v v))

rewrite8.0ms

Algorithm
rewrite-expression-head
Counts
4 → 58
Calls

4 calls. Slowest were:

4.0ms
(/ (/ 1 PI) (* t (sqrt (- 2 (* 6 (* v v))))))
2.0ms
(* t (sqrt (- 2 (* 6 (* v v)))))
1.0ms
(* 6 (* v v))

series272.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

156.0ms
(/ (/ 1 PI) (* t (sqrt (- 2 (* 6 (* v v))))))
76.0ms
(* t (sqrt (- 2 (* 6 (* v v)))))
20.0ms
(* 5 (* v v))
19.0ms
(* 6 (* v v))

simplify1.7s

Counts
35 → 70
Calls

35 calls. Slowest were:

237.0ms
(sqrt (+ (* 2 2) (+ (* (* 6 (* v v)) (* 6 (* v v))) (* 2 (* 6 (* v v))))))
206.0ms
(+ (* 3/4 (/ (pow v 2) (* t (* PI (sqrt 1/2))))) (/ (sqrt 1/2) (* t PI)))
193.0ms
(- (log (/ 1 PI)) (log (* t (sqrt (- 2 (* 6 (* v v)))))))

prune867.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (/ (/ 1 PI) t) (sqrt (- 2 (* 6 (* v v)))))
0.4b
(/ (/ 1 PI) t)
0.2b
(* 6 (* v v))
0.2b
(* 5 (* v v))

rewrite14.0ms

Algorithm
rewrite-expression-head
Counts
4 → 82
Calls

4 calls. Slowest were:

9.0ms
(/ (/ (/ 1 PI) t) (sqrt (- 2 (* 6 (* v v)))))
2.0ms
(/ (/ 1 PI) t)
1.0ms
(* 6 (* v v))

series257.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

161.0ms
(/ (/ (/ 1 PI) t) (sqrt (- 2 (* 6 (* v v)))))
72.0ms
(/ (/ 1 PI) t)
12.0ms
(* 5 (* v v))
12.0ms
(* 6 (* v v))

simplify3.3s

Counts
76 → 94
Calls

76 calls. Slowest were:

983.0ms
(/ (* (* (/ (/ 1 PI) t) (/ (/ 1 PI) t)) (/ (/ 1 PI) t)) (* (* (sqrt (- 2 (* 6 (* v v)))) (sqrt (- 2 (* 6 (* v v))))) (sqrt (- 2 (* 6 (* v v))))))
222.0ms
(sqrt (+ (* 2 2) (+ (* (* 6 (* v v)) (* 6 (* v v))) (* 2 (* 6 (* v v))))))
214.0ms
(+ (* 3/4 (/ (pow v 2) (* t (* PI (sqrt 1/2))))) (/ (sqrt 1/2) (* t PI)))

prune1.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

regimes254.0ms

Accuracy

0% (0.2b remaining)

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

bsearch4.0ms

end0.0ms

sample4.3s

Algorithm
intervals