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

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

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

    \[\leadsto \frac{r \cdot \sin b}{\color{blue}{\cos a \cdot \cos b - \sin a \cdot \sin b}}\]
  4. Using strategy rm
  5. Applied *-un-lft-identity0.3

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

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

    \[\leadsto \color{blue}{r} \cdot \frac{\sin b}{\cos a \cdot \cos b - \sin a \cdot \sin b}\]
  8. Using strategy rm
  9. Applied flip--0.4

    \[\leadsto r \cdot \frac{\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}}}\]
  10. Final simplification0.4

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

Reproduce

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

Details

Time bar (total: 21.3s)Debug log

sample1.1s

Algorithm
intervals

simplify70.0ms

Counts
1 → 1
Calls

1 calls. Slowest were:

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

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.3b

localize36.0ms

Local error

Found 3 expressions with local error:

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

rewrite18.0ms

Algorithm
rewrite-expression-head
Counts
3 → 38
Calls

3 calls. Slowest were:

8.0ms
(/ (* r (sin b)) (cos (+ a b)))
5.0ms
(cos (+ a b))
2.0ms
(* r (sin b))

series210.0ms

Counts
3 → 9
Calls

3 calls. Slowest were:

135.0ms
(/ (* r (sin b)) (cos (+ a b)))
42.0ms
(* r (sin b))
32.0ms
(cos (+ a b))

simplify1.0s

Counts
24 → 47
Calls

24 calls. Slowest were:

603.0ms
(/ (* (* (* r (sin b)) (* r (sin b))) (* r (sin b))) (* (* (cos (+ a b)) (cos (+ a b))) (cos (+ a b))))
214.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))
104.0ms
(- 1 (+ (* 1/2 (pow a 2)) (* a b)))

prune558.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.2b

localize42.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)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Counts
4 → 66
Calls

4 calls. Slowest were:

20.0ms
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
13.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
7.0ms
(* (sin a) (sin b))

series444.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

262.0ms
(/ (* r (sin b)) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
82.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
53.0ms
(* r (sin b))
47.0ms
(* (sin a) (sin b))

simplify1.6s

Counts
42 → 78
Calls

42 calls. Slowest were:

366.0ms
(- (+ (cos (+ a b)) (cos (- a b))) (- (cos (- a b)) (cos (+ a b))))
271.0ms
(- (* (+ (cos (+ a b)) (cos (- a b))) 2) (* 2 (- (cos (- a b)) (cos (+ a b)))))
154.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))

prune924.0ms

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
(/ (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)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Counts
4 → 89
Calls

4 calls. Slowest were:

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

series565.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

270.0ms
(* r (/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b)))))
130.0ms
(/ (sin b) (- (* (cos a) (cos b)) (* (sin a) (sin b))))
93.0ms
(- (* (cos a) (cos b)) (* (sin a) (sin b)))
71.0ms
(* (sin a) (sin b))

simplify2.5s

Counts
70 → 101
Calls

70 calls. Slowest were:

455.0ms
(- (+ (cos (+ a b)) (cos (- a b))) (- (cos (- a b)) (cos (+ a b))))
400.0ms
(- (* (+ (cos (+ a b)) (cos (- a b))) 2) (* 2 (- (cos (- a b)) (cos (+ a b)))))
218.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))

prune1.5s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite31.0ms

Algorithm
rewrite-expression-head
Counts
4 → 66
Calls

4 calls. Slowest were:

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

series420.0ms

Counts
4 → 12
Calls

4 calls. Slowest were:

264.0ms
(/ (* (sin b) r) (- (* (cos a) (cos b)) (* (sin b) (sin a))))
76.0ms
(- (* (cos a) (cos b)) (* (sin b) (sin a)))
50.0ms
(* (sin b) (sin a))
29.0ms
(* (sin b) r)

simplify1.4s

Counts
42 → 78
Calls

42 calls. Slowest were:

282.0ms
(- (* (+ (cos (+ a b)) (cos (- a b))) 2) (* 2 (- (cos (- b a)) (cos (+ b a)))))
219.0ms
(+ (* a (* r (pow b 2))) (+ (* 1/3 (* r (pow b 3))) (* r b)))
195.0ms
(- (+ (cos (+ a b)) (cos (- a b))) (- (cos (- b a)) (cos (+ b a))))

prune1.0s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

regimes337.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.3s

Algorithm
intervals