Average Error: 15.1 → 0.3
Time: 35.3s
Precision: 64
Internal Precision: 128
\[r \cdot \frac{\sin b}{\cos \left(a + b\right)}\]
\[\frac{r \cdot \sin b}{\frac{\cos b \cdot \cos a - \sin b \cdot \sin a}{\sin b \cdot \sin a + \cos b \cdot \cos a} \cdot \left(\sin b \cdot \sin a + \cos b \cdot \cos a\right)}\]

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 15.1

    \[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 flip--0.4

    \[\leadsto \frac{r \cdot \sin b}{\color{blue}{\frac{\left(\cos a \cdot \cos b\right) \cdot \left(\cos a \cdot \cos b\right) - \left(\sin a \cdot \sin b\right) \cdot \left(\sin a \cdot \sin b\right)}{\cos a \cdot \cos b + \sin a \cdot \sin b}}}\]
  8. Using strategy rm
  9. Applied *-un-lft-identity0.4

    \[\leadsto \frac{r \cdot \sin b}{\frac{\left(\cos a \cdot \cos b\right) \cdot \left(\cos a \cdot \cos b\right) - \left(\sin a \cdot \sin b\right) \cdot \left(\sin a \cdot \sin b\right)}{\color{blue}{1 \cdot \left(\cos a \cdot \cos b + \sin a \cdot \sin b\right)}}}\]
  10. Applied difference-of-squares0.4

    \[\leadsto \frac{r \cdot \sin b}{\frac{\color{blue}{\left(\cos a \cdot \cos b + \sin a \cdot \sin b\right) \cdot \left(\cos a \cdot \cos b - \sin a \cdot \sin b\right)}}{1 \cdot \left(\cos a \cdot \cos b + \sin a \cdot \sin b\right)}}\]
  11. Applied times-frac0.3

    \[\leadsto \frac{r \cdot \sin b}{\color{blue}{\frac{\cos a \cdot \cos b + \sin a \cdot \sin b}{1} \cdot \frac{\cos a \cdot \cos b - \sin a \cdot \sin b}{\cos a \cdot \cos b + \sin a \cdot \sin b}}}\]
  12. Simplified0.3

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

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

Reproduce

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

Details

Time bar (total: 33.5s)Debug log

sample306.0ms

Algorithm
intervals

simplify78.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

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

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.3b

localize33.0ms

Local error

Found 3 expressions with local error:

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

rewrite19.0ms

Algorithm
rewrite-expression-head
Counts
3 → 57
Calls

3 calls. Slowest were:

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

series187.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

91.0ms
(* r (/ (sin b) (cos (+ a b))))
66.0ms
(/ (sin b) (cos (+ a b)))
30.0ms
(cos (+ a b))

simplify794.0ms

Counts
49 → 66
Calls

49 calls. Slowest were:

194.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))
142.0ms
(/ (* (* (sin b) (sin b)) (sin b)) (* (* (cos (+ a b)) (cos (+ a b))) (cos (+ a b))))
131.0ms
(+ b (+ (* 1/3 (pow b 3)) (* a (pow b 2))))

prune874.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.2b

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (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)))

rewrite46.0ms

Algorithm
rewrite-expression-head
Counts
4 → 89
Calls

4 calls. Slowest were:

16.0ms
(* r (/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b)))))
14.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
10.0ms
(/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b))))

series576.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

266.0ms
(* r (/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b)))))
144.0ms
(/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
90.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
75.0ms
(* (sin a) (sin b))

simplify2.6s

Counts
70 → 101
Calls

70 calls. Slowest were:

416.0ms
(- (* (+ (cos (+ a b)) (cos (- a b))) 2) (* 2 (- (cos (- a b)) (cos (+ a b)))))
412.0ms
(- (+ (cos (+ a b)) (cos (- a b))) (- (cos (- a b)) (cos (+ a b))))
214.0ms
(/ (* (* (sin b) (sin b)) (sin b)) (* (* (- (* (cos a) (cos b)) (* (sin a) (sin b))) (- (* (cos a) (cos b)) (* (sin a) (sin b)))) (- (* (cos a) (cos b)) (* (sin a) (sin b)))))

prune1.5s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (sin a) (sin b))
0.2b
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
0.1b
(* 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:

17.0ms
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
7.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
4.0ms
(* (sin a) (sin b))

series444.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

252.0ms
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
77.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
63.0ms
(* (sin a) (sin b))
51.0ms
(* r (sin b))

simplify1.6s

Counts
42 → 78
Calls

42 calls. Slowest were:

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

prune995.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.0b

localize37.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* (cos a) (cos b)) (* (cos a) (cos b)))
0.4b
(/ (- (* (* (cos a) (cos b)) (* (cos a) (cos b))) (* (* (sin a) (sin b)) (* (sin a) (sin b)))) (+ (* (cos a) (cos b)) (* (sin a) (sin b))))
0.3b
(* (sin a) (sin b))
0.3b
(* (sin a) (sin b))

rewrite131.0ms

Algorithm
rewrite-expression-head
Counts
4 → 119
Calls

4 calls. Slowest were:

78.0ms
(/ (- (* (* (cos a) (cos b)) (* (cos a) (cos b))) (* (* (sin a) (sin b)) (* (sin a) (sin b)))) (+ (* (cos a) (cos b)) (* (sin a) (sin b))))
34.0ms
(* (* (cos a) (cos b)) (* (cos a) (cos b)))
10.0ms
(* (sin a) (sin b))

series398.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

207.0ms
(/ (- (* (* (cos a) (cos b)) (* (cos a) (cos b))) (* (* (sin a) (sin b)) (* (sin a) (sin b)))) (+ (* (cos a) (cos b)) (* (sin a) (sin b))))
70.0ms
(* (* (cos a) (cos b)) (* (cos a) (cos b)))
67.0ms
(* (sin a) (sin b))
52.0ms
(* (sin a) (sin b))

simplify14.3s

Counts
109 → 131
Calls

109 calls. Slowest were:

689.0ms
(- (* (* (+ (cos (+ a b)) (cos (- a b))) (+ (cos (+ a b)) (cos (- a b)))) (* 2 2)) (* (* 2 2) (* (- (cos (- a b)) (cos (+ a b))) (- (cos (- a b)) (cos (+ a b))))))
636.0ms
(* (* (* (* (cos a) (cos b)) (* (cos a) (cos b))) (* (cos a) (cos b))) (* (* (* (cos a) (cos a)) (cos a)) (* (* (cos b) (cos b)) (cos b))))
633.0ms
(* (* (* (* (cos a) (cos b)) (* (cos a) (cos b))) (* (cos a) (cos b))) (* (* (* (cos a) (cos b)) (* (cos a) (cos b))) (* (cos a) (cos b))))

prune1.7s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.0b

regimes388.0ms

Accuracy

0% (0.3b remaining)

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

bsearch4.0ms

end0.0ms

sample6.4s

Algorithm
intervals