Herbie run

Date:Thursday, August 22nd, 2024
Commit:efa1c98c on faster-localize
Hostname:nightly with Racket 8.11.1
Seed:2024235
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 3.3min)

sample55.3s (27.7%)

Memory
315.2MiB live, 47 192.2MiB allocated
Samples
20.2s43 469×1valid
11.2s109 907×0valid
9.6s6 468×5exit
4.0s11 744×2valid
1.2s10 266×1exit
446.0ms3 918×0invalid
105.0ms1 322×0exit
Precisions
Click to see histograms. Total time spent on operations: 31.3s
ival-exp: 4.1s (13.1% of total)
const: 4.1s (13% of total)
ival-pow: 3.8s (12.3% of total)
ival-mult: 2.8s (8.9% of total)
ival-cos: 2.4s (7.8% of total)
adjust: 2.1s (6.7% of total)
ival-<=: 1.5s (4.7% of total)
ival-tan: 1.4s (4.6% of total)
ival-log: 1.2s (3.8% of total)
ival-sqrt: 1.1s (3.5% of total)
ival-add: 931.0ms (3% of total)
ival-sub: 900.0ms (2.9% of total)
ival-sin: 770.0ms (2.5% of total)
ival-fmod: 752.0ms (2.4% of total)
ival-sinh: 675.0ms (2.2% of total)
ival-div: 634.0ms (2% of total)
ival-pow2: 518.0ms (1.7% of total)
ival-acos: 489.0ms (1.6% of total)
ival-neg: 235.0ms (0.8% of total)
ival-hypot: 167.0ms (0.5% of total)
ival-and: 109.0ms (0.3% of total)
ival-==: 109.0ms (0.3% of total)
ival-true: 96.0ms (0.3% of total)
exact: 72.0ms (0.2% of total)
ival-assert: 70.0ms (0.2% of total)
ival-atan: 65.0ms (0.2% of total)
ival-<: 64.0ms (0.2% of total)
ival->=: 45.0ms (0.1% of total)
ival-or: 36.0ms (0.1% of total)
ival->: 18.0ms (0.1% of total)
Bogosity

simplify31.0s (15.5%)

Memory
377.2MiB live, 16 987.5MiB allocated
Algorithm
164×egg-herbie
Rules
976 898×lower-fma.f32
976 586×lower-fma.f64
405 506×lower-*.f32
404 708×lower-*.f64
218 364×lower-+.f32
Stop Event
213×iter limit
84×node limit
83×saturated
Counts
19 716 → 19 386

soundness25.0s (12.5%)

Memory
83.6MiB live, 10 555.7MiB allocated
Rules
638 454×lower-fma.f32
638 284×lower-fma.f64
319 476×lower-*.f32
319 056×lower-*.f64
168 800×lower-+.f32
Stop Event
132×iter limit
71×node limit
16×fuel
unsound
saturated
done
Compiler

Compiled 8 285 to 3 694 computations (55.4% saved)

eval21.6s (10.8%)

Memory
-91.6MiB live, 16 431.6MiB allocated
Compiler

Compiled 2 047 279 to 147 555 computations (92.8% saved)

prune15.3s (7.7%)

Memory
-82.0MiB live, 21 395.2MiB allocated
Counts
77 460 → 1 878
Compiler

Compiled 81 361 to 37 116 computations (54.4% saved)

rewrite14.5s (7.3%)

Memory
59.4MiB live, 14 888.4MiB allocated
Rules
293 120×lower-fma.f32
292 810×lower-fma.f64
259 204×lower-*.f32
258 440×lower-*.f64
201 604×lower-/.f32
Stop Event
161×iter limit
63×node limit
unsound
saturated
Counts
1 050 → 39 596

localize12.9s (6.5%)

Memory
-110.9MiB live, 11 718.3MiB allocated
Samples
5.5s5 151×1valid
2.9s11 234×0valid
2.2s1 270×2valid
125.0ms378×0invalid
61.0ms192×1exit
59.0ms85×1invalid
50.0ms122×0exit
Compiler

Compiled 13 602 to 1 930 computations (85.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 8.6s
ival-mult: 2.0s (23.8% of total)
adjust: 1.0s (12.1% of total)
ival-sqrt: 997.0ms (11.6% of total)
ival-add: 645.0ms (7.5% of total)
const: 539.0ms (6.3% of total)
ival-div: 492.0ms (5.7% of total)
ival-cos: 474.0ms (5.5% of total)
ival-sin: 409.0ms (4.7% of total)
ival-pow2: 360.0ms (4.2% of total)
ival-tan: 354.0ms (4.1% of total)
ival-log: 334.0ms (3.9% of total)
ival-sub: 299.0ms (3.5% of total)
ival-pow: 122.0ms (1.4% of total)
ival-exp: 106.0ms (1.2% of total)
ival-neg: 79.0ms (0.9% of total)
ival-sinh: 70.0ms (0.8% of total)
ival-fmod: 57.0ms (0.7% of total)
ival-acos: 46.0ms (0.5% of total)
ival-fabs: 38.0ms (0.4% of total)
ival-asin: 25.0ms (0.3% of total)
ival-hypot: 18.0ms (0.2% of total)
exact: 17.0ms (0.2% of total)
ival-true: 14.0ms (0.2% of total)
ival-cbrt: 13.0ms (0.2% of total)
ival-assert: 7.0ms (0.1% of total)
ival-pi: 6.0ms (0.1% of total)
ival-atan: 1.0ms (0% of total)

regimes8.7s (4.4%)

Memory
-38.1MiB live, 10 013.0MiB allocated
Counts
4 568 → 206
Calls

53 calls:

873.0ms
a
842.0ms
x
560.0ms
b
539.0ms
r
517.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 x x)))
Compiler

Compiled 2 923 to 2 003 computations (31.5% saved)

series4.9s (2.5%)

Memory
62.0MiB live, 6 952.0MiB allocated
Counts
1 050 → 19 716
Calls

393 calls:

TimeVariablePointExpression
184.0ms
x
@-inf
((* (pow x 3/4) (sqrt (* (sqrt x) 2))) (pow x 3/4) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (* (* (sqrt (sqrt x)) (sqrt x)) (sqrt (* (sqrt x) 2))) (* (sqrt (sqrt x)) (sqrt x)) (sqrt (sqrt x)) (sqrt x) (* (* (sqrt (* (sqrt x) 2)) (sqrt (sqrt x))) (sqrt x)) (* (sqrt (* (sqrt x) 2)) (sqrt (sqrt x))) (* (sqrt (* (* (sqrt (* (sqrt x) x)) x) 2)) (sqrt (sqrt (sqrt x)))) (sqrt (* (* (sqrt (* (sqrt x) x)) x) 2)) (* (* (sqrt (* (sqrt x) x)) x) 2) (* (sqrt (* (sqrt x) x)) x) (* (* (* (sqrt (* (sqrt (sqrt x)) 2)) (sqrt (sqrt (sqrt x)))) (sqrt x)) (sqrt (sqrt x))) (* (* (sqrt (* (sqrt (sqrt x)) 2)) (sqrt (sqrt (sqrt x)))) (sqrt x)) (* (sqrt (* (sqrt (sqrt x)) 2)) (sqrt (sqrt (sqrt x)))) (sqrt (* (sqrt (sqrt x)) 2)) (sqrt (* (sqrt x) x)) (* (sqrt x) x))
154.0ms
x
@-inf
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (sqrt (* (* (sqrt x) 2) x)) (sqrt (sqrt x))) (sqrt (* (* (sqrt x) 2) x)) (* (* (sqrt x) 2) x) (* (sqrt x) 2) (* (sqrt (* (* (sqrt x) 2) (sqrt (sqrt x)))) (sqrt (* (sqrt (sqrt x)) x))) (sqrt (* (* (sqrt x) 2) (sqrt (sqrt x)))) (* (* (sqrt x) 2) (sqrt (sqrt x))) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (sqrt (sqrt x)) (sqrt (* (sqrt (sqrt x)) x)) (* (sqrt (sqrt x)) x))
145.0ms
x
@-inf
((* (sqrt (* (* (sqrt x) 2) (sqrt (sqrt x)))) (pow x 5/8)) (sqrt (* (* (sqrt x) 2) (sqrt (sqrt x)))) (* (* (sqrt x) 2) (sqrt (sqrt x))) (* (sqrt x) 2) (* (sqrt (* (sqrt x) x)) (sqrt (* (sqrt x) 2))) (sqrt (* (sqrt x) x)) (* (sqrt x) x) (sqrt x) (* (* (sqrt (* (sqrt x) 2)) (sqrt x)) (sqrt (sqrt x))) (* (sqrt (* (sqrt x) 2)) (sqrt x)) (sqrt (* (sqrt x) 2)) (* (* (sqrt (* x 2)) (sqrt (sqrt (* (sqrt x) x)))) (sqrt (sqrt (sqrt x)))) (* (sqrt (* x 2)) (sqrt (sqrt (* (sqrt x) x)))) (sqrt (* x 2)) (* x 2) (* (sqrt (* (* (sqrt x) 2) (sqrt (sqrt x)))) (* (sqrt (* (sqrt (sqrt (sqrt x))) x)) (sqrt (sqrt (sqrt (sqrt x)))))) (sqrt (sqrt x)) (sqrt (* (sqrt (sqrt (sqrt x))) x)) (* (sqrt (* (sqrt (sqrt (sqrt x))) x)) (sqrt (sqrt (sqrt (sqrt x))))))
122.0ms
x
@0
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (sqrt (* (* (sqrt x) 2) x)) (sqrt (sqrt x))) (sqrt (* (* (sqrt x) 2) x)) (* (* (sqrt x) 2) x) (* (sqrt x) 2) (* (sqrt (* (* (sqrt x) 2) (sqrt (sqrt x)))) (sqrt (* (sqrt (sqrt x)) x))) (sqrt (* (* (sqrt x) 2) (sqrt (sqrt x)))) (* (* (sqrt x) 2) (sqrt (sqrt x))) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (sqrt (sqrt x)) (sqrt (* (sqrt (sqrt x)) x)) (* (sqrt (sqrt x)) x))
112.0ms
x
@0
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (sqrt (* (* x 2) (sqrt x))) (sqrt (sqrt x))) (sqrt (* (* x 2) (sqrt x))) (* (* x 2) (sqrt x)) (* (sqrt (* (* x 2) (sqrt (* (sqrt x) x)))) (sqrt (sqrt (sqrt x)))) (sqrt (* (* x 2) (sqrt (* (sqrt x) x)))) (* (* x 2) (sqrt (* (sqrt x) x))) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (sqrt (sqrt x)) (sqrt (* (sqrt x) x)) (* (sqrt x) x))

analyze3.8s (1.9%)

Memory
106.6MiB live, 4 790.7MiB allocated
Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%73.7%26.3%0%0%0%0
28.8%21.3%52.5%26.3%0%0%0%1
44.1%32.5%41.2%26.3%0%0%0%2
52.6%38.7%35%26.3%0%0%0%3
61.9%45.6%28.1%26.3%0%0%0%4
65.2%47.5%25.3%26.3%0%0.9%0%5
66.8%48.4%24%26.3%0%1.2%0%6
71.1%51.1%20.8%26.3%0%1.9%0%7
72.1%51.6%20%26.3%0%2.1%0%8
74.4%53%18.2%26.3%0%2.5%0%9
75.8%53.9%17.2%26.3%0%2.6%0%10
76.6%54.3%16.6%26.3%0%2.8%0%11
77.3%54.8%16.1%26.3%0%2.9%0%12
Compiler

Compiled 279 to 216 computations (22.6% saved)

preprocess3.3s (1.6%)

Memory
18.4MiB live, 3 517.8MiB allocated
Algorithm
20×egg-herbie
Rules
26 494×lower-fma.f32
26 494×lower-fma.f64
5 788×lower-+.f32
5 770×lower-+.f64
5 074×unsub-neg
Stop Event
39×saturated
38×iter limit
node limit
Compiler

Compiled 9 719 to 3 520 computations (63.8% saved)

explain2.6s (1.3%)

Memory
-59.1MiB live, 3 180.9MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5740
cos.f64#fsensitivity5090
-.f64#fcancellation3392
sqrt.f64#fuflow-rescue3360
/.f64#fn/o2580
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2541
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2460
tan.f64(tan.f64 (+.f64 y z))sensitivity1790
pow.f64(pow.f64 l (exp.f64 w))sensitivity13314
*.f64#fn*o430
*.f64#fu*o250
*.f64#fn*u220
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u170
(pow.f64 c #s(literal 2 binary64))overflow67
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow71
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow61
(pow.f64 s #s(literal 2 binary64))underflow54
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue130
(*.f64 a a)overflow108
(*.f64 b b)overflow13
log.f64(log.f64 (/.f64 (sinh.f64 x) x))oflow-rescue70
(sinh.f64 x)overflow7
(/.f64 (sinh.f64 x) x)overflow7
exp.f64(exp.f64 (neg.f64 x))sensitivity10
Confusion
Predicted +Predicted -
+2189267
-7021962
Precision
0.7571774472500865
Recall
0.8912866449511401
Confusion?
Predicted +Predicted MaybePredicted -
+21891266
-702161946
Precision?
0.7530949105914718
Recall?
0.8916938110749185
Freqs
test
numberfreq
02229
12828
261
32
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Samples
697.0ms6 748×0valid
468.0ms2 714×1valid
238.0ms682×2valid
14.0ms96×1exit
Compiler

Compiled 1 103 to 440 computations (60.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 995.0ms
ival-pow2: 195.0ms (19.6% of total)
ival-tan: 82.0ms (8.2% of total)
ival-div: 76.0ms (7.6% of total)
ival-mult: 70.0ms (7% of total)
ival-log: 68.0ms (6.8% of total)
adjust: 67.0ms (6.7% of total)
ival-sub: 64.0ms (6.4% of total)
ival-cos: 62.0ms (6.2% of total)
ival-sin: 53.0ms (5.3% of total)
ival-add: 51.0ms (5.1% of total)
ival-sqrt: 47.0ms (4.7% of total)
ival-exp: 39.0ms (3.9% of total)
ival-sinh: 35.0ms (3.5% of total)
ival-fmod: 28.0ms (2.8% of total)
ival-acos: 19.0ms (1.9% of total)
ival-pow: 8.0ms (0.8% of total)
ival-hypot: 8.0ms (0.8% of total)
ival-true: 8.0ms (0.8% of total)
ival-neg: 5.0ms (0.5% of total)
ival-assert: 4.0ms (0.4% of total)
ival-atan: 3.0ms (0.3% of total)
exact: 2.0ms (0.2% of total)

bsearch666.0ms (0.3%)

Memory
-65.5MiB live, 696.6MiB allocated
Algorithm
43×binary-search
28×left-value
Stop Event
39×narrow-enough
predicate-same
Samples
230.0ms2 125×0valid
111.0ms803×1valid
81.0ms144×2valid
1.0ms14×0exit
Compiler

Compiled 9 137 to 6 041 computations (33.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 278.0ms
ival-cos: 64.0ms (23% of total)
ival-exp: 63.0ms (22.7% of total)
ival-mult: 28.0ms (10.1% of total)
ival-sin: 28.0ms (10.1% of total)
adjust: 17.0ms (6.1% of total)
ival-pow: 13.0ms (4.7% of total)
ival-div: 12.0ms (4.3% of total)
ival-fmod: 12.0ms (4.3% of total)
ival-add: 11.0ms (4% of total)
ival-pow2: 11.0ms (4% of total)
ival-sqrt: 7.0ms (2.5% of total)
ival-acos: 4.0ms (1.4% of total)
ival-neg: 4.0ms (1.4% of total)
ival-true: 2.0ms (0.7% of total)
ival-assert: 1.0ms (0.4% of total)
ival-sub: 1.0ms (0.4% of total)
exact: 0.0ms (0% of total)

start0.0ms (0%)

Memory
0.7MiB live, 0.6MiB allocated

end0.0ms (0%)

Memory
0.4MiB live, 0.3MiB allocated

Profiling

Loading profile data...