Average Error: 14.7 → 0.4
Time: 25.4s
Precision: 64
Internal Precision: 128
\[r \cdot \frac{\sin b}{\cos \left(a + b\right)}\]
\[\frac{r \cdot \sin b}{\cos a \cdot \cos b - \sqrt[3]{{\left(\sin b \cdot \sin a\right)}^{3}}}\]

Error

Bits error versus r

Bits error versus a

Bits error versus b

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 14.7

    \[r \cdot \frac{\sin b}{\cos \left(a + b\right)}\]
  2. Using strategy rm
  3. Applied cos-sum0.3

    \[\leadsto r \cdot \frac{\sin b}{\color{blue}{\cos a \cdot \cos b - \sin a \cdot \sin b}}\]
  4. Using strategy rm
  5. Applied associate-*r/0.3

    \[\leadsto \color{blue}{\frac{r \cdot \sin b}{\cos a \cdot \cos b - \sin a \cdot \sin b}}\]
  6. Using strategy rm
  7. Applied add-cbrt-cube0.4

    \[\leadsto \frac{r \cdot \sin b}{\cos a \cdot \cos b - \sin a \cdot \color{blue}{\sqrt[3]{\left(\sin b \cdot \sin b\right) \cdot \sin b}}}\]
  8. Applied add-cbrt-cube0.4

    \[\leadsto \frac{r \cdot \sin b}{\cos a \cdot \cos b - \color{blue}{\sqrt[3]{\left(\sin a \cdot \sin a\right) \cdot \sin a}} \cdot \sqrt[3]{\left(\sin b \cdot \sin b\right) \cdot \sin b}}\]
  9. Applied cbrt-unprod0.4

    \[\leadsto \frac{r \cdot \sin b}{\cos a \cdot \cos b - \color{blue}{\sqrt[3]{\left(\left(\sin a \cdot \sin a\right) \cdot \sin a\right) \cdot \left(\left(\sin b \cdot \sin b\right) \cdot \sin b\right)}}}\]
  10. Simplified0.4

    \[\leadsto \frac{r \cdot \sin b}{\cos a \cdot \cos b - \sqrt[3]{\color{blue}{{\left(\sin b \cdot \sin a\right)}^{3}}}}\]
  11. Final simplification0.4

    \[\leadsto \frac{r \cdot \sin b}{\cos a \cdot \cos b - \sqrt[3]{{\left(\sin b \cdot \sin a\right)}^{3}}}\]

Reproduce

herbie shell --seed 2019004 
(FPCore (r a b)
  :name "r*sin(b)/cos(a+b), B"
  (* r (/ (sin b) (cos (+ a b)))))

Details

Time bar (total: 23.9s)Debug log

sample369.0ms

Algorithm
intervals

simplify38.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

37.0ms
(* r (/ (sin b) (cos (+ a b))))

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.0b

localize30.0ms

Local error

Found 3 expressions with local error:

4.1b
(cos (+ a b))
0.2b
(/ (sin b) (cos (+ a b)))
0.2b
(* r (/ (sin b) (cos (+ a b))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Counts
3 → 57
Calls

3 calls. Slowest were:

7.0ms
(/ (sin b) (cos (+ a b)))
6.0ms
(cos (+ a b))
5.0ms
(* r (/ (sin b) (cos (+ a b))))

series223.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

130.0ms
(* r (/ (sin b) (cos (+ a b))))
49.0ms
(cos (+ a b))
44.0ms
(/ (sin b) (cos (+ a b)))

simplify740.0ms

Counts
49 → 66
Calls

49 calls. Slowest were:

140.0ms
(/ (* (* (sin b) (sin b)) (sin b)) (* (* (cos (+ a b)) (cos (+ a b))) (cos (+ a b))))
134.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))
110.0ms
(- 1 (+ (* 1/2 (pow a 2)) (* a b)))

prune665.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.2b

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin a) (sin b))
0.2b
(/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
0.2b
(* r (/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b)))))
0.1b
(- (* (cos a) (cos b)) (* (sin a) (sin b)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Counts
4 → 89
Calls

4 calls. Slowest were:

16.0ms
(/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
15.0ms
(* r (/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b)))))
13.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))

series547.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

250.0ms
(* r (/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b)))))
144.0ms
(/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
94.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
59.0ms
(* (sin a) (sin b))

simplify2.2s

Counts
70 → 101
Calls

70 calls. Slowest were:

358.0ms
(- (+ (cos (+ a b)) (cos (- a b))) (- (cos (- a b)) (cos (+ a b))))
297.0ms
(- (* (+ (cos (+ a b)) (cos (- a b))) 2) (* 2 (- (cos (- a b)) (cos (+ a b)))))
172.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))

prune1.4s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize34.0ms

Local error

Found 4 expressions with local error:

28.0b
(cbrt (* (* (* (sin a) (sin b)) (* (sin a) (sin b))) (* (sin a) (sin b))))
0.3b
(* (* (sin a) (sin b)) (* (sin a) (sin b)))
0.2b
(* (sin a) (sin b))
0.2b
(* (sin a) (sin b))

rewrite110.0ms

Algorithm
rewrite-expression-head
Counts
4 → 85
Calls

4 calls. Slowest were:

63.0ms
(cbrt (* (* (* (sin a) (sin b)) (* (sin a) (sin b))) (* (sin a) (sin b))))
30.0ms
(* (* (sin a) (sin b)) (* (sin a) (sin b)))
7.0ms
(* (sin a) (sin b))

series247.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

80.0ms
(* (sin a) (sin b))
59.0ms
(* (* (sin a) (sin b)) (* (sin a) (sin b)))
57.0ms
(cbrt (* (* (* (sin a) (sin b)) (* (sin a) (sin b))) (* (sin a) (sin b))))
51.0ms
(* (sin a) (sin b))

simplify4.9s

Counts
66 → 97
Calls

66 calls. Slowest were:

657.0ms
(* (* (* (* (sin a) (sin b)) (* (sin a) (sin b))) (* (sin a) (sin b))) (* (* (* (sin a) (sin a)) (sin a)) (* (* (sin b) (sin b)) (sin b))))
615.0ms
(* (* (* (* (sin a) (sin b)) (* (sin a) (sin b))) (* (sin a) (sin b))) (* (* (* (sin a) (sin b)) (* (sin a) (sin b))) (* (sin a) (sin b))))
602.0ms
(* (* (* (* (sin a) (sin a)) (sin a)) (* (* (sin b) (sin b)) (sin b))) (* (* (* (sin a) (sin b)) (* (sin a) (sin b))) (* (sin a) (sin b))))

prune1.5s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
0.2b
(* (sin a) (sin b))
0.2b
(* r (sin b))
0.1b
(- (* (cos a) (cos b)) (* (sin a) (sin b)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Counts
4 → 66
Calls

4 calls. Slowest were:

13.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
10.0ms
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
4.0ms
(* (sin a) (sin b))

series478.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

268.0ms
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
80.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
74.0ms
(* (sin a) (sin b))
56.0ms
(* r (sin b))

simplify1.6s

Counts
42 → 78
Calls

42 calls. Slowest were:

338.0ms
(- (+ (cos (+ a b)) (cos (- a b))) (- (cos (- a b)) (cos (+ a b))))
324.0ms
(- (* (+ (cos (+ a b)) (cos (- a b))) 2) (* 2 (- (cos (- a b)) (cos (+ a b)))))
254.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))

prune951.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

regimes242.0ms

Accuracy

0% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 0.4b

bsearch4.0ms

end0.0ms

sample7.5s

Algorithm
intervals