Average Error: 60.3 → 59.1
Time: 56.4s
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)\]
\[\cos^{-1} \left({\left(\left(\log \left(\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}\right) + \left(\log \left(\sqrt{\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}}\right) + \log \left(\sqrt{\sqrt{e^{\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)}}}}\right)\right)\right) \cdot \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.3

    \[\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.4

    \[\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.4

    \[\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.4

    \[\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.1

    \[\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. Using strategy rm
  9. Applied add-sqr-sqrt59.1

    \[\leadsto \cos^{-1} \left({\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\right)} \cdot \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)\]
  10. Applied log-prod59.1

    \[\leadsto \cos^{-1} \left({\left(\sqrt{\left(\left(\cosh a\right) \bmod \left(a \cdot a\right)\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)}\right)}^{\left(\log_* (1 + a)\right)}\right)\]
  11. Using strategy rm
  12. Applied add-sqr-sqrt59.1

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

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

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

Reproduce

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

Details

Time bar (total: 54.7s)Debug log

sample2.0s

Algorithm
intervals
Results
1053×(pre true 80)
540×(body nan 80)
252×(body exit 10240)
108×(body real 2560)
77×(body real 1280)
38×(body real 640)
18×(body real 320)
12×(body real 160)
(body real 80)
(body nan 5120)
(body nan 1280)
(body nan 320)

simplify40.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
40.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.1b

localize25.0ms

Local error

Found 2 expressions with local error:

59.4b
(fmod (cosh a) (* a a))
2.1b
(acos (pow (fmod (cosh a) (* a a)) (log1p a)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-cube-cbrt
add-exp-log
add-cbrt-cube
*-un-lft-identity
pow1
add-sqr-sqrt
acos-asin
Counts
2 → 15
Calls
2 calls:
Slowest
1.0ms
(acos (pow (fmod (cosh a) (* a a)) (log1p a)))
1.0ms
(fmod (cosh a) (* a a))

series14.0ms

Counts
2 → 6
Calls
2 calls:
Slowest
9.0ms
(fmod (cosh a) (* a a))
5.0ms
(acos (pow (fmod (cosh a) (* a a)) (log1p a)))

simplify66.0ms

Counts
6 → 21
Calls
6 calls:
Slowest
17.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
16.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
16.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
5.0ms
(fmod (cosh a) (pow a 2))
5.0ms
(fmod (cosh a) (pow a 2))

prune280.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 58.8b

localize17.0ms

Local error

Found 3 expressions with local error:

59.4b
(fmod (cosh a) (* a a))
10.8b
(log (exp (fmod (cosh a) (* a a))))
2.1b
(acos (pow (log (exp (fmod (cosh a) (* a a)))) (log1p a)))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
add-cube-cbrt
*-un-lft-identity
add-sqr-sqrt
log-pow
pow1
add-log-exp
add-exp-log
add-cbrt-cube
exp-prod
log-prod
rem-log-exp
acos-asin
Counts
3 → 30
Calls
3 calls:
Slowest
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))

series7.0ms

Counts
3 → 9
Calls
3 calls:
Slowest
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))))

simplify130.0ms

Counts
16 → 39
Calls
16 calls:
Slowest
17.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
16.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
16.0ms
(acos (pow (fmod (cosh a) (pow a 2)) (log1p a)))
11.0ms
(log (* (cbrt (exp (fmod (cosh a) (* a a)))) (cbrt (exp (fmod (cosh a) (* a a))))))
11.0ms
(sqrt (fmod (cosh a) (* a a)))

prune520.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 58.8b

localize16.0ms

Local error

Found 4 expressions with local error:

59.4b
(fmod (cosh a) (* a a))
59.4b
(fmod (cosh a) (* a a))
10.0b
(log (exp (sqrt (fmod (cosh a) (* a a)))))
2.1b
(acos (pow (* (sqrt (fmod (cosh a) (* a a))) (log (exp (sqrt (fmod (cosh a) (* a a)))))) (log1p a)))

rewrite4.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
2.0ms
(log (exp (sqrt (fmod (cosh a) (* a a)))))
1.0ms
(acos (pow (* (sqrt (fmod (cosh a) (* a a))) (log (exp (sqrt (fmod (cosh a) (* a a)))))) (log1p a)))
0.0ms
(fmod (cosh a) (* a a))
0.0ms
(fmod (cosh a) (* a a))

series23.0ms

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

simplify123.0ms

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

prune778.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 58.8b

localize24.0ms

Local error

Found 4 expressions with local error:

59.4b
(fmod (cosh a) (* a a))
59.4b
(fmod (cosh a) (* a a))
59.4b
(fmod (cosh a) (* a a))
10.1b
(log (sqrt (exp (sqrt (fmod (cosh a) (* a a))))))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
add-cube-cbrt
*-un-lft-identity
log-prod
add-sqr-sqrt
add-exp-log
pow1
add-log-exp
add-cbrt-cube
sqrt-prod
log-pow
rem-log-exp
pow1/2
Counts
4 → 37
Calls
4 calls:
Slowest
4.0ms
(log (sqrt (exp (sqrt (fmod (cosh a) (* a a))))))
0.0ms
(fmod (cosh a) (* a a))
0.0ms
(fmod (cosh a) (* a a))
0.0ms
(fmod (cosh a) (* a a))

series200.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
189.0ms
(log (sqrt (exp (sqrt (fmod (cosh a) (* a a))))))
4.0ms
(fmod (cosh a) (* a a))
3.0ms
(fmod (cosh a) (* a a))
3.0ms
(fmod (cosh a) (* a a))

simplify132.0ms

Counts
19 → 49
Calls
19 calls:
Slowest
17.0ms
(log (sqrt (exp (sqrt (fmod (cosh a) (pow a 2))))))
16.0ms
(log (sqrt (sqrt (exp (sqrt (fmod (cosh a) (* a a)))))))
13.0ms
(log (sqrt (sqrt (exp (sqrt (fmod (cosh a) (* a a)))))))
11.0ms
(log (sqrt (* (cbrt (exp (sqrt (fmod (cosh a) (* a a))))) (cbrt (exp (sqrt (fmod (cosh a) (* a a))))))))
10.0ms
(log (* (cbrt (sqrt (exp (sqrt (fmod (cosh a) (* a a)))))) (cbrt (sqrt (exp (sqrt (fmod (cosh a) (* a a))))))))

prune971.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 58.8b

regimes427.0ms

Accuracy

0% (0.1b remaining)

Error of 59.1b against oracle of 59.0b and baseline of 59.1b

bsearch4.0ms

end0.0ms

sample48.9s

Algorithm
intervals
Results
31956×(pre true 80)
16058×(body nan 80)
7852×(body exit 10240)
3194×(body real 2560)
2504×(body real 1280)
1226×(body real 640)
593×(body real 320)
356×(body real 160)
127×(body real 80)
10×(body nan 160)
(body nan 2560)
(body nan 1280)
(body nan 320)
(body nan 5120)
(body nan 640)