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

Details

prune2.7min (46.5%)

Filtered
12494 candidates to 8791 candidates (29.6%)

sample2.4min (41.5%)

Algorithm
72×intervals
Results
11.4s237926×body80valid
6.1s14095×body1280valid
3.0s3829×body2560valid
2.5s9449×body640valid
2.2s99272×pre80true
2.0s16897×body80invalid
1.1s6629×body320valid
906.0ms200×body5120exit
848.0ms8772×body160valid
153.0ms1900×body80overflowed
128.0ms260×body640invalid
126.0ms260×body5120valid
102.0ms130×body1280invalid
58.0ms184×body320invalid
48.0ms952×body80nan
25.0ms13×body2560invalid
18.0ms93×body160invalid
4.0ms100×pre80false
sampling

Space saved by range analysis: 36.418501%

Space saved by search: 47.6853%

Guaranteed chance to sample good point: 84.949781%

simplify21.1s (6.0%)

Algorithm
175×egg-herbie

series8.8s (2.5%)

Calls

308 calls:

4.1s
(* (* (sqrt (* a (+ (+ b c) d))) (sqrt a)) (sqrt (+ (+ b c) d)))
92.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))))
92.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))))
91.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))))
77.0ms
(* (sqrt (* a (+ (+ b c) d))) (sqrt a))

regimes5.7s (1.6%)

Accuracy

Total 26.8b remaining (18.8%)

Threshold costs 3.8b (2.7%)

5.7b68.3%Compound Interest
4.7b83.4%The quadratic formula (r1)
4.4b77.7%Kahan p9 Example
2.8b0%Complex division, imag part
2.8b9%Complex division, real part

rewrite4.4s (1.2%)

Algorithm
106×rewrite-expression-head
Calls

308 calls:

149.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)))))))
63.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))))))
51.0ms
(+ (* 1.0 (- (/ 1 (pow x 5)) (/ 1 (pow x 3)))) (/ 1 x))
44.0ms
(- (/ 1 (pow x 5)) (/ 1 (pow x 3)))
44.0ms
(+ (* (* (* 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) (* (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0)))) (cbrt (- (* 4.0 (/ (- (+ (* (* 3.0 x1) x1) (* 2.0 x2)) x1) (+ (* x1 x1) 1.0))) 6.0))))
Rules
6430×frac-times
5572×associate-*l/
3459×*-un-lft-identity
3356×flip-- flip3--
3270×add-sqr-sqrt
2840×times-frac
2582×flip-+ flip3-+
2477×associate-*r/
2249×frac-sub
1928×add-cube-cbrt
1567×add-exp-log
1391×add-cbrt-cube
858×pow1
708×add-log-exp
658×associate-*r*
606×associate-*l*
573×prod-exp
554×sqrt-prod
547×difference-of-squares
531×distribute-lft-out
481×cbrt-unprod
479×unpow-prod-down
368×cube-prod
341×cbrt-div
307×cbrt-prod
293×div-exp
268×associate-/r*
264×distribute-lft-out--
259×cbrt-undiv
250×pow-prod-down associate-/l*
215×sqr-pow
211×frac-add
192×associate-/r/
182×div-inv
162×log-prod
145×sum-log
141×unswap-sqr
129×associate-/l/
117×sub-neg sqrt-div
97×diff-log
92×swap-sqr
89×exp-sum
82×*-commutative
80×exp-neg
77×distribute-rgt-in distribute-lft-in
73×sqrt-pow1
72×exp-prod
68×neg-sub0
63×exp-diff
58×clear-num frac-2neg
52×log-pow
48×associate--l+
47×pow1/2
40×distribute-rgt-neg-in
36×pow-exp +-commutative
35×pow-to-exp pow-prod-up
33×pow1/3
31×rem-sqrt-square
27×distribute-lft-neg-in
26×associate-+l+
25×pow-sqr
23×un-div-inv
22×associate-+r+ pow-plus
21×log-div
20×1-exp cube-mult rec-exp unpow3
19×unpow2
18×pow-unpow pow-pow associate--r+
16×associate--l- div-sub
15×pow2
14×cube-div
13×difference-cubes
neg-mul-1
sum-cubes
rem-log-exp neg-log rem-cbrt-cube rem-cube-cbrt
sqrt-unprod inv-pow associate--r- pow-flip
associate-+r- distribute-frac-neg associate-+l- rem-exp-log
distribute-lft-neg-out distribute-rgt-out unsub-neg pow3
sqrt-undiv rem-square-sqrt distribute-lft1-in sqrt-pow2 distribute-rgt-out--

localize1.4s (0.4%)

bsearch733.0ms (0.2%)

end1.0ms (0.0%)

Profiling

Loading profile data...