Average Error: 0.0 → 0.0
Time: 13.9s
Precision: 64
Internal Precision: 128
\[2 \cdot \tan^{-1} \left(\sqrt{\frac{1 - x}{1 + x}}\right)\]
↓
\[2 \cdot \tan^{-1} \left(\sqrt{\sqrt{\frac{1}{1 + x}} \cdot \sqrt{\frac{1}{1 + x}} - \frac{x}{1 + x}}\right)\]

Error

Bits error versus x

Try it out

Your Program's Arguments

Results

Enter valid numbers for all inputs

Derivation

  1. Initial program 0.0

    \[2 \cdot \tan^{-1} \left(\sqrt{\frac{1 - x}{1 + x}}\right)\]
  2. Using strategy rm

  3. Applied div-sub0.0

    \[\leadsto 2 \cdot \tan^{-1} \left(\sqrt{\color{blue}{\frac{1}{1 + x} - \frac{x}{1 + x}}}\right)\]
  4. Using strategy rm

  5. Applied add-sqr-sqrt0.0

    \[\leadsto 2 \cdot \tan^{-1} \left(\sqrt{\color{blue}{\sqrt{\frac{1}{1 + x}} \cdot \sqrt{\frac{1}{1 + x}}} - \frac{x}{1 + x}}\right)\]

  6. Final simplification0.0

    \[\leadsto 2 \cdot \tan^{-1} \left(\sqrt{\sqrt{\frac{1}{1 + x}} \cdot \sqrt{\frac{1}{1 + x}} - \frac{x}{1 + x}}\right)\]

Reproduce

herbie shell --seed 2019016 
(FPCore (x)
  :name "arccos"
  (* 2 (atan (sqrt (/ (- 1 x) (+ 1 x))))))

Details

Time bar (total: 13.6s)Debug log

sample198.0ms

Algorithm
intervals
Results
524×(pre true 80)
268×(body nan 80)
256×(body real 80)

simplify30.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
29.0ms
(* 2 (atan (sqrt (/ (- 1 x) (+ 1 x)))))

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize62.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- 1 x) (+ 1 x))
0.0b
(sqrt (/ (- 1 x) (+ 1 x)))
0.0b
(atan (sqrt (/ (- 1 x) (+ 1 x))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
19×times-frac
18×add-cube-cbrt
18×*-un-lft-identity
15×sqrt-prod
5×add-exp-log
5×add-cbrt-cube
4×associate-/r/
3×add-log-exp
3×associate-/l*
3×associate-/r*
3×pow1
2×associate-/l/
2×div-inv
2×flip-+
2×flip3-+
2×rem-sqrt-square
1×flip--
1×div-exp
1×div-sub
1×sqrt-div
1×pow1/2
1×flip3--
1×frac-2neg
1×clear-num
1×cbrt-undiv
Counts
3 → 65
Calls
3 calls:
Slowest
9.0ms
(/ (- 1 x) (+ 1 x))
3.0ms
(sqrt (/ (- 1 x) (+ 1 x)))
1.0ms
(atan (sqrt (/ (- 1 x) (+ 1 x))))

series56.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
29.0ms
(sqrt (/ (- 1 x) (+ 1 x)))
20.0ms
(/ (- 1 x) (+ 1 x))
7.0ms
(atan (sqrt (/ (- 1 x) (+ 1 x))))

simplify1.6s

Counts
57 → 74
Calls
57 calls:
Slowest
354.0ms
(/ (* (* (- 1 x) (- 1 x)) (- 1 x)) (* (* (+ 1 x) (+ 1 x)) (+ 1 x)))
250.0ms
(- (+ (sqrt -1) (/ 1 (* x (sqrt -1)))) (+ (/ 1 (* (pow x 2) (sqrt -1))) (* 1/2 (/ 1 (* (pow x 2) (pow (sqrt -1) 3))))))
234.0ms
(- (+ (sqrt -1) (/ 1 (* x (sqrt -1)))) (+ (/ 1 (* (pow x 2) (sqrt -1))) (* 1/2 (/ 1 (* (pow x 2) (pow (sqrt -1) 3))))))
104.0ms
(- (* 2 (/ 1 x)) (+ (* 2 (/ 1 (pow x 2))) 1))
90.0ms
(- (* 2 (/ 1 x)) (+ (* 2 (/ 1 (pow x 2))) 1))

prune796.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 1 (+ 1 x)) (/ x (+ 1 x)))
0.0b
(sqrt (- (/ 1 (+ 1 x)) (/ x (+ 1 x))))
0.0b
(/ 1 (+ 1 x))
0.0b
(/ x (+ 1 x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
12×associate-/r/
12×add-sqr-sqrt
10×div-inv
10×sqrt-prod
8×distribute-rgt-out--
7×add-cube-cbrt
6×add-log-exp
6×flip-+
6×flip3-+
6×associate-/r*
5×add-exp-log
5×pow1
4×distribute-lft-out--
4×sqrt-div
4×add-cbrt-cube
2×difference-of-squares
2×sub-div
2×flip--
2×frac-sub
2×flip3--
2×frac-2neg
2×clear-num
1×inv-pow
1×pow-flip
1×diff-log
1×pow1/2
1×sub-neg
1×rec-exp
1×rem-sqrt-square
Counts
4 → 77
Calls
4 calls:
Slowest
6.0ms
(sqrt (- (/ 1 (+ 1 x)) (/ x (+ 1 x))))
6.0ms
(- (/ 1 (+ 1 x)) (/ x (+ 1 x)))
1.0ms
(/ 1 (+ 1 x))
0.0ms
(/ x (+ 1 x))

series78.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
41.0ms
(sqrt (- (/ 1 (+ 1 x)) (/ x (+ 1 x))))
17.0ms
(- (/ 1 (+ 1 x)) (/ x (+ 1 x)))
10.0ms
(/ x (+ 1 x))
9.0ms
(/ 1 (+ 1 x))

simplify3.0s

Counts
55 → 89
Calls
55 calls:
Slowest
631.0ms
(sqrt (- (* 1 (+ 1 x)) (* (+ 1 x) x)))
322.0ms
(sqrt (- (pow (/ 1 (+ 1 x)) 3) (pow (/ x (+ 1 x)) 3)))
318.0ms
(sqrt (- (* (/ 1 (+ 1 x)) (/ 1 (+ 1 x))) (* (/ x (+ 1 x)) (/ x (+ 1 x)))))
281.0ms
(- (+ (sqrt -1) (/ 1 (* x (sqrt -1)))) (+ (/ 1 (* (pow x 2) (sqrt -1))) (* 1/2 (/ 1 (* (pow x 2) (pow (sqrt -1) 3))))))
269.0ms
(- (+ (sqrt -1) (/ 1 (* x (sqrt -1)))) (+ (/ 1 (* (pow x 2) (sqrt -1))) (* 1/2 (/ 1 (* (pow x 2) (pow (sqrt -1) 3))))))

prune778.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) (/ x (+ 1 x)))
0.0b
(* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x))))
0.0b
(sqrt (- (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) (/ x (+ 1 x))))
0.0b
(/ 1 (+ 1 x))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
17×sqrt-div
16×sqrt-prod
13×add-sqr-sqrt
10×add-cube-cbrt
10×*-un-lft-identity
10×pow1
9×associate-*l*
9×associate-*r*
7×add-exp-log
6×add-log-exp
6×frac-sub
6×associate-/r/
6×add-cbrt-cube
5×pow1/2
3×div-inv
3×flip-+
3×associate-*r/
3×associate-*l/
3×flip3-+
3×associate-/r*
3×frac-times
2×difference-of-squares
2×flip--
2×pow-prod-up
2×pow-prod-down
2×flip3--
1×inv-pow
1×pow-flip
1×cbrt-unprod
1×*-commutative
1×prod-exp
1×diff-log
1×sqrt-unprod
1×pow-plus
1×frac-2neg
1×rem-square-sqrt
1×sub-neg
1×clear-num
1×rec-exp
1×rem-sqrt-square
1×pow2
Counts
4 → 91
Calls
4 calls:
Slowest
17.0ms
(sqrt (- (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) (/ x (+ 1 x))))
14.0ms
(- (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) (/ x (+ 1 x)))
10.0ms
(* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x))))
2.0ms
(/ 1 (+ 1 x))

series80.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
39.0ms
(sqrt (- (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) (/ x (+ 1 x))))
25.0ms
(- (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) (/ x (+ 1 x)))
10.0ms
(/ 1 (+ 1 x))
6.0ms
(* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x))))

simplify3.0s

Counts
69 → 103
Calls
69 calls:
Slowest
387.0ms
(sqrt (- (* (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x))))) (* (/ x (+ 1 x)) (/ x (+ 1 x)))))
333.0ms
(sqrt (- (pow (* (sqrt (/ 1 (+ 1 x))) (sqrt (/ 1 (+ 1 x)))) 3) (pow (/ x (+ 1 x)) 3)))
276.0ms
(- (+ (sqrt -1) (/ 1 (* x (sqrt -1)))) (+ (/ 1 (* (pow x 2) (sqrt -1))) (* 1/2 (/ 1 (* (pow x 2) (pow (sqrt -1) 3))))))
242.0ms
(- (+ (sqrt -1) (/ 1 (* x (sqrt -1)))) (+ (/ 1 (* (pow x 2) (sqrt -1))) (* 1/2 (/ 1 (* (pow x 2) (pow (sqrt -1) 3))))))
202.0ms
(sqrt (- (* (* (sqrt 1) (sqrt 1)) (+ 1 x)) (* (* (sqrt (+ 1 x)) (sqrt (+ 1 x))) x)))

prune1.1s

Pruning

1 alts after pruning (0 fresh and 1 done)

Merged error: 0b

end0.0ms

sample2.7s

Algorithm
intervals
Results
15997×(pre true 80)
8001×(body real 80)
7996×(body nan 80)