Date:Wednesday, June 17th, 2020
Commit:5ab00fd3 on ival-find-range
Hostname:warfa with Racket 7.5
Seed:2020169
Parameters:256 points for 4 iterations
Flags:
setup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifyreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionsprecision:doubleprecision:fallback
default

Details

prune2.8min (50.0%)

Filtered
13051 candidates to 9311 candidates (28.7%)

analyze1.5min (27.0%)

Algorithm
69×search
random
sampling

Space saved by range analysis: 36.480652%

Space saved by search: 49.345663%

Guaranteed chance to sample good point: 88.22915%

sample35.4s (10.7%)

Algorithm
72×intervals
Results
11.4s237833×body80valid
6.1s14186×body1280valid
3.0s3845×body2560valid
2.5s9341×body640valid
2.2s99272×pre80true
1.6s11150×body80invalid
1.1s6733×body320valid
909.0ms200×body5120exit
838.0ms8771×body160valid
138.0ms275×body640invalid
126.0ms251×body5120valid
101.0ms123×body1280invalid
60.0ms190×body320invalid
50.0ms955×body80nan
28.0ms13×body2560invalid
16.0ms81×body160invalid
10.0ms105×body80overflowed
4.0ms100×pre80false

simplify21.6s (6.5%)

Algorithm
178×egg-herbie

regimes7.4s (2.2%)

Accuracy

Total 25.6b remaining (19.3%)

Threshold costs 4.0b (3%)

6.1b66.2%Compound Interest
4.6b82.3%The quadratic formula (r2)
4.5b78.2%Kahan p9 Example
2.9b0%Complex division, real part
1.4b0%Rosa's DopplerBench

series5.0s (1.5%)

Calls

320 calls:

100.0ms
(cbrt (+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
98.0ms
(cbrt (+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
97.0ms
(cbrt (+ (* (* (* 2.0 x1) (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) (- (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0)) 3.0)) (* (* x1 x1) (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
76.0ms
(+ (* 9.0 (pow x 4.0)) (neg (pow y 4)))
74.0ms
(- (* 9.0 (pow x 4.0)) (pow y 4.0))

rewrite4.4s (1.3%)

Algorithm
109×rewrite-expression-head
Calls

320 calls:

134.0ms
(- (* (* (* (+ (pow -2.0 3) (pow (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) 3)) (* 77617.0 77617.0)) (* (- (* -2.0 -2.0) (* (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))))) (* 77617.0 77617.0))) (- (* 333.75 (pow 33096.0 6.0)) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))) (* (* (+ (* -2.0 -2.0) (- (* (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))) (* -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))))) (- -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))))) (* (- (* (* 333.75 (pow 33096.0 6.0)) (* 333.75 (pow 33096.0 6.0))) (* (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))) (+ (* 333.75 (pow 33096.0 6.0)) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0)))))))
128.0ms
(- (/ (/ (+ 1.0 (/ 1.0 eps)) (exp (* (- 1.0 eps) x))) 2.0) (/ (/ (- (/ 1.0 eps) 1.0) (exp (* (+ 1.0 eps) x))) 2.0))
62.0ms
(* (* (+ (* -2.0 -2.0) (- (* (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))) (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))) (* -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0)))))) (- -2.0 (+ (* -121.0 (pow 33096.0 4.0)) (- (* (* 11.0 (* 77617.0 77617.0)) (* 33096.0 33096.0)) (pow 33096.0 6.0))))) (* (- (* (* 333.75 (pow 33096.0 6.0)) (* 333.75 (pow 33096.0 6.0))) (* (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))) (+ (* 333.75 (pow 33096.0 6.0)) (+ (* 5.5 (pow 33096.0 8.0)) (/ 77617.0 (* 2.0 33096.0))))))
53.0ms
(+ (* 1.0 (- (/ 1 (pow x 5)) (/ 1 (pow x 3)))) (/ 1 x))
47.0ms
(- (/ 1 (pow x 5)) (/ 1 (pow x 3)))
Rules
6294×frac-times
5507×associate-*l/
4019×*-un-lft-identity
3875×add-sqr-sqrt
3778×times-frac
3293×flip-- flip3--
2524×flip-+ flip3-+
2408×associate-*r/
2234×add-cube-cbrt
2172×frac-sub
1729×add-exp-log
1499×add-cbrt-cube
863×associate-*r*
842×pow1
742×add-log-exp
583×prod-exp
566×difference-of-squares
560×associate-*l*
523×distribute-lft-out
478×unpow-prod-down
473×cbrt-unprod
395×div-exp
392×distribute-lft-out--
389×associate-/r*
379×sqrt-prod
352×cbrt-div
333×cbrt-undiv
294×associate-/l*
270×cbrt-prod
260×div-inv
225×associate-/r/
214×sqr-pow
211×frac-add pow-prod-down
185×unswap-sqr
168×sum-log
161×cube-prod
159×swap-sqr
98×sub-neg
88×associate-/l/
81×diff-log *-commutative
78×sqrt-div
72×sqrt-pow1
71×distribute-rgt-in distribute-lft-in
66×clear-num frac-2neg
61×unpow2
53×log-prod
52×pow1/2
50×pow-exp
47×distribute-rgt-neg-in pow-prod-up
46×pow-to-exp +-commutative
34×rem-sqrt-square
33×pow-sqr
31×pow1/3
30×associate-+r+
27×distribute-lft-neg-in
25×associate-+l+
23×pow-plus
22×1-exp rec-exp
21×div-sub
20×pow2
17×log-pow
16×log-div pow-unpow cube-mult associate--r+ unpow3
12×cube-div exp-prod
11×exp-sum pow-pow
neg-sub0 neg-mul-1 associate--l+
distribute-rgt-out--
associate--l- neg-log
pow-flip
rem-log-exp difference-cubes inv-pow rem-cbrt-cube
unpow-prod-up associate-+r- exp-diff
rem-square-sqrt exp-to-pow sqrt-unprod sub-div distribute-frac-neg un-div-inv rem-exp-log
distribute-lft-neg-out distribute-lft1-in unsub-neg associate-+l- pow-sub
distribute-rgt-out associate--r- sum-cubes exp-lft-sqr rem-cube-cbrt cube-unmult

localize1.4s (0.4%)

bsearch974.0ms (0.3%)

end2.0ms (0.0%)

Profiling

Loading profile data...