Average Error: 1.0 → 0.0
Time: 16.2s
Precision: 64
Internal Precision: 128
\[2 \cdot \cos \left(\frac{2 \cdot \pi}{3} + \frac{\cos^{-1} \left(\frac{-g}{h}\right)}{3}\right)\]
\[\sqrt{3} \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right) + \cos \left(\left(\frac{\pi}{6} - \frac{\pi}{\frac{3}{2}}\right) - \frac{\sin^{-1} \left(\frac{g}{h}\right)}{3}\right)\]

Error

Bits error versus g

Bits error versus h

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 1.0

    \[2 \cdot \cos \left(\frac{2 \cdot \pi}{3} + \frac{\cos^{-1} \left(\frac{-g}{h}\right)}{3}\right)\]
  2. Initial simplification1.0

    \[\leadsto \cos \left(\frac{\cos^{-1} \left(\frac{-g}{h}\right)}{3} + \frac{\pi}{\frac{3}{2}}\right) \cdot 2\]
  3. Using strategy rm
  4. Applied distribute-frac-neg1.0

    \[\leadsto \cos \left(\frac{\cos^{-1} \color{blue}{\left(-\frac{g}{h}\right)}}{3} + \frac{\pi}{\frac{3}{2}}\right) \cdot 2\]
  5. Applied acos-neg1.0

    \[\leadsto \cos \left(\frac{\color{blue}{\pi - \cos^{-1} \left(\frac{g}{h}\right)}}{3} + \frac{\pi}{\frac{3}{2}}\right) \cdot 2\]
  6. Applied div-sub1.0

    \[\leadsto \cos \left(\color{blue}{\left(\frac{\pi}{3} - \frac{\cos^{-1} \left(\frac{g}{h}\right)}{3}\right)} + \frac{\pi}{\frac{3}{2}}\right) \cdot 2\]
  7. Applied associate-+l-1.0

    \[\leadsto \cos \color{blue}{\left(\frac{\pi}{3} - \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right)\right)} \cdot 2\]
  8. Applied cos-diff0.1

    \[\leadsto \color{blue}{\left(\cos \left(\frac{\pi}{3}\right) \cdot \cos \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right) + \sin \left(\frac{\pi}{3}\right) \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right)\right)} \cdot 2\]
  9. Simplified0.1

    \[\leadsto \left(\color{blue}{\cos \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right) \cdot \frac{1}{2}} + \sin \left(\frac{\pi}{3}\right) \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right)\right) \cdot 2\]
  10. Using strategy rm
  11. Applied acos-asin0.1

    \[\leadsto \left(\cos \left(\frac{\color{blue}{\frac{\pi}{2} - \sin^{-1} \left(\frac{g}{h}\right)}}{3} - \frac{\pi}{\frac{3}{2}}\right) \cdot \frac{1}{2} + \sin \left(\frac{\pi}{3}\right) \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right)\right) \cdot 2\]
  12. Applied div-sub0.1

    \[\leadsto \left(\cos \left(\color{blue}{\left(\frac{\frac{\pi}{2}}{3} - \frac{\sin^{-1} \left(\frac{g}{h}\right)}{3}\right)} - \frac{\pi}{\frac{3}{2}}\right) \cdot \frac{1}{2} + \sin \left(\frac{\pi}{3}\right) \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right)\right) \cdot 2\]
  13. Applied associate--l-0.0

    \[\leadsto \left(\cos \color{blue}{\left(\frac{\frac{\pi}{2}}{3} - \left(\frac{\sin^{-1} \left(\frac{g}{h}\right)}{3} + \frac{\pi}{\frac{3}{2}}\right)\right)} \cdot \frac{1}{2} + \sin \left(\frac{\pi}{3}\right) \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right)\right) \cdot 2\]
  14. Simplified0.0

    \[\leadsto \left(\cos \left(\color{blue}{\frac{\pi}{6}} - \left(\frac{\sin^{-1} \left(\frac{g}{h}\right)}{3} + \frac{\pi}{\frac{3}{2}}\right)\right) \cdot \frac{1}{2} + \sin \left(\frac{\pi}{3}\right) \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right)\right) \cdot 2\]
  15. Simplified0.0

    \[\leadsto \color{blue}{\cos \left(\left(\frac{\pi}{6} - \frac{\pi}{\frac{3}{2}}\right) - \frac{\sin^{-1} \left(\frac{g}{h}\right)}{3}\right) + \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right) \cdot \sqrt{3}}\]
  16. Final simplification0.0

    \[\leadsto \sqrt{3} \cdot \sin \left(\frac{\cos^{-1} \left(\frac{g}{h}\right)}{3} - \frac{\pi}{\frac{3}{2}}\right) + \cos \left(\left(\frac{\pi}{6} - \frac{\pi}{\frac{3}{2}}\right) - \frac{\sin^{-1} \left(\frac{g}{h}\right)}{3}\right)\]

Reproduce

herbie shell --seed 2018362 
(FPCore (g h)
  :name "2-ancestry mixing, negative discriminant"
  (* 2 (cos (+ (/ (* 2 PI) 3) (/ (acos (/ (- g) h)) 3)))))

Details

Time bar (total: 8.0s)Debug log

start221.0ms

Algorithm
intervals

setup55.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.0b

localize22.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ PI 3/2)
1.0b
(+ (/ (acos (/ (- g) h)) 3) (/ PI 3/2))
1.0b
(cos (+ (/ (acos (/ (- g) h)) 3) (/ PI 3/2)))
0.9b
(/ (acos (/ (- g) h)) 3)

rewrite17.0ms

Algorithm
rewrite-expression-head
Counts
4 → 50
Calls

4 calls. Slowest were:

8.0ms
(cos (+ (/ (acos (/ (- g) h)) 3) (/ PI 3/2)))
5.0ms
(+ (/ (acos (/ (- g) h)) 3) (/ PI 3/2))
3.0ms
(/ (acos (/ (- g) h)) 3)

series135.0ms

Counts
4 → 10
Calls

4 calls. Slowest were:

98.0ms
(cos (+ (/ (acos (/ (- g) h)) 3) (/ PI 3/2)))
29.0ms
(+ (/ (acos (/ (- g) h)) 3) (/ PI 3/2))
8.0ms
(/ (acos (/ (- g) h)) 3)
0.0ms
(/ PI 3/2)

simplify336.0ms

Counts
23 → 60
Calls

23 calls. Slowest were:

44.0ms
(* (cos (/ (/ PI 2) 3)) (cos (- (/ (asin (/ (- g) h)) 3) (/ PI 3/2))))
36.0ms
(+ (* 1/3 (acos (* -1 (/ g h)))) (* 2/3 PI))
34.0ms
(+ (* 1/3 (acos (* -1 (/ g h)))) (* 2/3 PI))

prune754.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize57.0ms

Local error

Found 4 expressions with local error:

56.1b
(cos (- (/ (acos (/ g h)) 3) (/ PI 3/2)))
1.0b
(sin (/ PI 3))
1.0b
(- (/ (acos (/ g h)) 3) (/ PI 3/2))
1.0b
(- (/ (acos (/ g h)) 3) (/ PI 3/2))

rewrite19.0ms

Algorithm
rewrite-expression-head
Counts
4 → 50
Calls

4 calls. Slowest were:

7.0ms
(cos (- (/ (acos (/ g h)) 3) (/ PI 3/2)))
5.0ms
(- (/ (acos (/ g h)) 3) (/ PI 3/2))
5.0ms
(- (/ (acos (/ g h)) 3) (/ PI 3/2))

series165.0ms

Counts
4 → 10
Calls

4 calls. Slowest were:

96.0ms
(cos (- (/ (acos (/ g h)) 3) (/ PI 3/2)))
42.0ms
(- (/ (acos (/ g h)) 3) (/ PI 3/2))
27.0ms
(- (/ (acos (/ g h)) 3) (/ PI 3/2))
0.0ms
(sin (/ PI 3))

simplify467.0ms

Counts
28 → 60
Calls

28 calls. Slowest were:

200.0ms
(* (+ (* (cos (- (/ (acos (/ g h)) 3) (/ PI 3/2))) 1/2) (* (sin (/ PI 3)) (sin (- (/ (acos (/ g h)) 3) (/ PI 3/2))))) 2)
34.0ms
(/ (exp (/ (acos (/ g h)) 3)) (exp (/ PI 3/2)))
25.0ms
(/ (exp (/ (acos (/ g h)) 3)) (exp (/ PI 3/2)))

prune1.1s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize51.0ms

Local error

Found 4 expressions with local error:

56.1b
(cos (- (/ PI 6) (+ (/ (asin (/ g h)) 3) (/ PI 3/2))))
1.0b
(sin (/ PI 3))
1.0b
(/ PI 3/2)
1.0b
(/ PI 3/2)

rewrite24.0ms

Algorithm
rewrite-expression-head
Counts
4 → 39
Calls

4 calls. Slowest were:

22.0ms
(cos (- (/ PI 6) (+ (/ (asin (/ g h)) 3) (/ PI 3/2))))
1.0ms
(sin (/ PI 3))
0.0ms
(/ PI 3/2)

series138.0ms

Counts
4 → 6
Calls

4 calls. Slowest were:

138.0ms
(cos (- (/ PI 6) (+ (/ (asin (/ g h)) 3) (/ PI 3/2))))
0.0ms
(sin (/ PI 3))
0.0ms
(/ PI 3/2)
0.0ms
(/ PI 3/2)

simplify864.0ms

Counts
11 → 45
Calls

11 calls. Slowest were:

260.0ms
(* (+ (* (cos (- (/ PI 6) (+ (/ (asin (/ g h)) 3) (/ PI 3/2)))) 1/2) (* (sin (/ PI 3)) (sin (- (/ (acos (/ g h)) 3) (/ PI 3/2))))) 2)
227.0ms
(* (+ (* (cos (- (/ PI 6) (+ (/ (asin (/ g h)) 3) (/ PI 3/2)))) 1/2) (* (sin (/ PI 3)) (sin (- (/ (acos (/ g h)) 3) (/ PI 3/2))))) 2)
166.0ms
(* (+ (* (cos (- (/ PI 6) (+ (/ (asin (/ g h)) 3) (/ PI 3/2)))) 1/2) (* (sin (/ PI 3)) (sin (- (/ (acos (/ g h)) 3) (/ PI 3/2))))) 2)

prune1.1s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize22.0ms

Local error

Found 4 expressions with local error:

56.1b
(cos (- (- (/ PI 6) (/ PI 3/2)) (/ (asin (/ g h)) 3)))
1.0b
(/ PI 6)
1.0b
(- (/ PI 6) (/ PI 3/2))
1.0b
(- (/ (acos (/ g h)) 3) (/ PI 3/2))

rewrite65.0ms

Algorithm
rewrite-expression-head
Counts
4 → 55
Calls

4 calls. Slowest were:

46.0ms
(cos (- (- (/ PI 6) (/ PI 3/2)) (/ (asin (/ g h)) 3)))
10.0ms
(- (/ (acos (/ g h)) 3) (/ PI 3/2))
6.0ms
(- (/ PI 6) (/ PI 3/2))

series184.0ms

Counts
4 → 8
Calls

4 calls. Slowest were:

141.0ms
(cos (- (- (/ PI 6) (/ PI 3/2)) (/ (asin (/ g h)) 3)))
43.0ms
(- (/ (acos (/ g h)) 3) (/ PI 3/2))
0.0ms
(/ PI 6)
0.0ms
(- (/ PI 6) (/ PI 3/2))

simplify630.0ms

Counts
28 → 63
Calls

28 calls. Slowest were:

119.0ms
(* (cos (- (- (/ PI 6) (/ PI 3/2)) (/ (/ PI 2) 3))) (cos (/ (acos (/ g h)) 3)))
84.0ms
(+ (cos (- (- (/ PI 6) (/ PI 3/2)) (/ (asin (/ g h)) 3))) (* (sin (- (/ (acos (/ g h)) 3) (/ PI 3/2))) (sqrt 3)))
51.0ms
(+ (cos (- (- (/ PI 6) (/ PI 3/2)) (/ (asin (/ g h)) 3))) (* (sin (- (/ (acos (/ g h)) 3) (/ PI 3/2))) (sqrt 3)))

prune1.2s

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes350.0ms

Accuracy

0% (0.0b remaining)

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

bsearch3.0ms