Average Error: 60.5 → 59.3
Time: 54.0s
Precision: 64
Internal Precision: 128
\[\cos^{-1} \left({\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}^{\left(\log_* (1 + a)\right)}\right)\]
\[\frac{\pi}{2} - \sin^{-1} \left({\left(\log \left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right) + \log \left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right)\right)}^{\left(\log_* (1 + a)\right)} \cdot {\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)}^{\left(\log_* (1 + a)\right)}\right)\]

Error

Bits error versus a

Derivation

  1. Initial program 60.5

    \[\cos^{-1} \left({\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}^{\left(\log_* (1 + a)\right)}\right)\]
  2. Using strategy rm
  3. Applied add-log-exp59.6

    \[\leadsto \cos^{-1} \left({\color{blue}{\left(\log \left(e^{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)\right)}}^{\left(\log_* (1 + a)\right)}\right)\]
  4. Using strategy rm
  5. Applied add-sqr-sqrt59.6

    \[\leadsto \cos^{-1} \left({\left(\log \left(e^{\color{blue}{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)} \cdot \sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right)\right)}^{\left(\log_* (1 + a)\right)}\right)\]
  6. Applied exp-prod59.6

    \[\leadsto \cos^{-1} \left({\left(\log \color{blue}{\left({\left(e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}\right)}^{\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)}\right)}\right)}^{\left(\log_* (1 + a)\right)}\right)\]
  7. Applied log-pow59.3

    \[\leadsto \cos^{-1} \left({\color{blue}{\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)} \cdot \log \left(e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}\right)\right)}}^{\left(\log_* (1 + a)\right)}\right)\]
  8. Applied unpow-prod-down59.3

    \[\leadsto \cos^{-1} \color{blue}{\left({\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)}^{\left(\log_* (1 + a)\right)} \cdot {\left(\log \left(e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}\right)\right)}^{\left(\log_* (1 + a)\right)}\right)}\]
  9. Using strategy rm
  10. Applied acos-asin59.3

    \[\leadsto \color{blue}{\frac{\pi}{2} - \sin^{-1} \left({\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)}^{\left(\log_* (1 + a)\right)} \cdot {\left(\log \left(e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}\right)\right)}^{\left(\log_* (1 + a)\right)}\right)}\]
  11. Using strategy rm
  12. Applied add-sqr-sqrt59.3

    \[\leadsto \frac{\pi}{2} - \sin^{-1} \left({\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)}^{\left(\log_* (1 + a)\right)} \cdot {\left(\log \color{blue}{\left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}} \cdot \sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right)}\right)}^{\left(\log_* (1 + a)\right)}\right)\]
  13. Applied log-prod59.3

    \[\leadsto \frac{\pi}{2} - \sin^{-1} \left({\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)}^{\left(\log_* (1 + a)\right)} \cdot {\color{blue}{\left(\log \left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right) + \log \left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right)\right)}}^{\left(\log_* (1 + a)\right)}\right)\]
  14. Final simplification59.3

    \[\leadsto \frac{\pi}{2} - \sin^{-1} \left({\left(\log \left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right) + \log \left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right)\right)}^{\left(\log_* (1 + a)\right)} \cdot {\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}\right)}^{\left(\log_* (1 + a)\right)}\right)\]

Reproduce

herbie shell --seed 2019021 
(FPCore (a)
  :name "Random Jason Timeout Test 012"
  (acos (pow (fmod (cosh a) (* a a)) (log1p a))))

Details

Time bar (total: 52.2s)Debug log

sample1.4s

Algorithm
intervals
Results
725.0ms233×body10240exit
331.0ms106×body2560valid
114.0ms484×body80nan
97.0ms76×body1280valid
33.0ms40×body640valid
13.0ms21×body320valid
5.0msbody5120nan
4.0ms10×body160valid
1.0msbody2560nan
1.0msbody80valid

simplify26.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
25.0ms
(acos (pow (fmod (cosh a) (* a a)) (log1p a)))

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 60.5b

localize36.0ms

Local error

Found 3 expressions with local error:

59.5b
(fmod (cosh a) (* a a))
1.3b
(acos (pow (fmod (cosh a) (* a a)) (log1p a)))
0.0b
(pow (fmod (cosh a) (* a a)) (log1p a))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
add-cube-cbrt
*-un-lft-identity
add-sqr-sqrt
add-exp-log
pow1
add-log-exp
add-cbrt-cube
unpow-prod-down
pow-unpow
pow-exp
pow-pow
pow-to-exp
acos-asin
Counts
3 → 31
Calls
3 calls:
Slowest
3.0ms
(pow (fmod (cosh a) (* a a)) (log1p a))
2.0ms
(acos (pow (fmod (cosh a) (* a a)) (log1p a)))
1.0ms
(fmod (cosh a) (* a a))

series191.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
169.0ms
(pow (fmod (cosh a) (* a a)) (log1p a))
16.0ms
(fmod (cosh a) (* a a))
5.0ms
(acos (pow (fmod (cosh a) (* a a)) (log1p a)))

simplify98.0ms

Counts
17 → 40
Calls
17 calls:
Slowest
14.0ms
(pow (sqrt (fmod (cosh a) (* a a))) (log1p a))
10.0ms
(pow (* (cbrt (fmod (cosh a) (* a a))) (cbrt (fmod (cosh a) (* a a)))) (log1p a))
9.0ms
(exp (* (log (fmod (cosh a) (pow a 2))) (log1p a)))
9.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
7.0ms
(* (log (fmod (cosh a) (* a a))) (log1p a))

prune440.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 59.2b

localize10.0ms

Local error

Found 4 expressions with local error:

59.5b
(fmod (cosh a) (* a a))
8.7b
(log (exp (fmod (cosh a) (* a a))))
1.3b
(acos (pow (log (exp (fmod (cosh a) (* a a)))) (log1p a)))
0.0b
(pow (log (exp (fmod (cosh a) (* a a)))) (log1p a))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-cube-cbrt
*-un-lft-identity
add-sqr-sqrt
log-pow
unpow-prod-down
pow1
exp-prod
add-exp-log
add-log-exp
add-cbrt-cube
log-prod
pow-unpow
pow-exp
rem-log-exp
pow-pow
pow-to-exp
acos-asin
Counts
4 → 50
Calls
4 calls:
Slowest
3.0ms
(pow (log (exp (fmod (cosh a) (* a a)))) (log1p a))
2.0ms
(log (exp (fmod (cosh a) (* a a))))
1.0ms
(acos (pow (log (exp (fmod (cosh a) (* a a)))) (log1p a)))
0.0ms
(fmod (cosh a) (* a a))

series201.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
194.0ms
(pow (log (exp (fmod (cosh a) (* a a)))) (log1p a))
3.0ms
(acos (pow (log (exp (fmod (cosh a) (* a a)))) (log1p a)))
2.0ms
(fmod (cosh a) (* a a))
2.0ms
(log (exp (fmod (cosh a) (* a a))))

simplify220.0ms

Counts
31 → 62
Calls
31 calls:
Slowest
16.0ms
(log (* (cbrt (exp (fmod (cosh a) (* a a)))) (cbrt (exp (fmod (cosh a) (* a a))))))
15.0ms
(log (sqrt (exp (fmod (cosh a) (* a a)))))
15.0ms
(* (log (log (exp (fmod (cosh a) (* a a))))) (log1p a))
14.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
14.0ms
(pow (cbrt (fmod (cosh a) (* a a))) (log1p a))

prune817.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 59.1b

localize39.0ms

Local error

Found 4 expressions with local error:

59.5b
(fmod (cosh a) (* a a))
59.5b
(fmod (cosh a) (* a a))
7.7b
(log (exp (sqrt (fmod (cosh a) (* a a)))))
1.3b
(acos (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
add-cube-cbrt
log-pow
*-un-lft-identity
add-sqr-sqrt
exp-prod
pow1
add-log-exp
add-exp-log
add-cbrt-cube
sqrt-prod
log-prod
rem-log-exp
acos-asin
Counts
4 → 40
Calls
4 calls:
Slowest
5.0ms
(log (exp (sqrt (fmod (cosh a) (* a a)))))
3.0ms
(acos (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a))))
0.0ms
(fmod (cosh a) (* a a))
0.0ms
(fmod (cosh a) (* a a))

series21.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
12.0ms
(log (exp (sqrt (fmod (cosh a) (* a a)))))
4.0ms
(acos (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a))))
3.0ms
(fmod (cosh a) (* a a))
2.0ms
(fmod (cosh a) (* a a))

simplify165.0ms

Counts
22 → 52
Calls
22 calls:
Slowest
16.0ms
(acos (pow (pow (sqrt (fmod (cosh a) (pow a 2))) (log1p a)) 2))
15.0ms
(log (sqrt (exp (sqrt (fmod (cosh a) (* a a))))))
13.0ms
(sqrt (fmod (cosh a) (* a a)))
10.0ms
(sqrt (sqrt (fmod (cosh a) (* a a))))
10.0ms
(cbrt (sqrt (fmod (cosh a) (* a a))))

prune827.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 59.1b

localize17.0ms

Local error

Found 4 expressions with local error:

59.5b
(fmod (cosh a) (* a a))
59.5b
(fmod (cosh a) (* a a))
7.7b
(log (exp (sqrt (fmod (cosh a) (* a a)))))
0.7b
(- (/ PI 2) (asin (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a)))))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
log-pow
add-log-exp
exp-prod
pow1
add-exp-log
add-cbrt-cube
sqrt-prod
log-prod
difference-of-squares
associate--r-
distribute-lft-out--
flip--
rem-log-exp
diff-log
flip3--
sub-neg
asin-acos
Counts
4 → 47
Calls
4 calls:
Slowest
6.0ms
(- (/ PI 2) (asin (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a)))))
2.0ms
(log (exp (sqrt (fmod (cosh a) (* a a)))))
0.0ms
(fmod (cosh a) (* a a))
0.0ms
(fmod (cosh a) (* a a))

series61.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
47.0ms
(- (/ PI 2) (asin (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a)))))
10.0ms
(log (exp (sqrt (fmod (cosh a) (* a a)))))
2.0ms
(fmod (cosh a) (* a a))
2.0ms
(fmod (cosh a) (* a a))

simplify311.0ms

Counts
27 → 59
Calls
27 calls:
Slowest
28.0ms
(- (sqrt (/ PI 2)) (sqrt (asin (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a))))))
27.0ms
(- (* 1/2 PI) (asin (pow (pow (sqrt (fmod (cosh a) (pow a 2))) (log1p a)) 2)))
25.0ms
(/ (exp (/ PI 2)) (exp (asin (* (pow (sqrt (fmod (cosh a) (* a a))) (log1p a)) (pow (log (exp (sqrt (fmod (cosh a) (* a a))))) (log1p a))))))
24.0ms
(- (* 1/2 PI) (asin (pow (pow (sqrt (fmod (cosh a) (pow a 2))) (log1p a)) 2)))
24.0ms
(- (* 1/2 PI) (asin (pow (pow (sqrt (fmod (cosh a) (pow a 2))) (log1p a)) 2)))

prune1.0s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 59.1b

regimes210.0ms

Accuracy

0% (0.1b remaining)

Error of 59.3b against oracle of 59.2b and baseline of 59.3b

bsearch2.0ms

end0.0ms

sample45.9s

Algorithm
intervals
Results
27.2s7816×body10240exit
9.5s3199×body2560valid
4.4s2494×body1280valid
2.3s15414×body80nan
1.3s1250×body640valid
863.0ms618×body320valid
151.0ms338×body160valid
31.0msbody5120nan
24.0ms102×body80valid
17.0ms13×body1280nan
13.0msbody2560nan
8.0msbody640nan
3.0msbody160nan
3.0msbody320nan