Herbie run

Date:Friday, August 30th, 2024
Commit:fc30cd44 on main
Hostname:nightly with Racket 8.11.1
Seed:2024243
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)

sample1.0min (31%)

Memory
157.4MiB live, 43 487.2MiB allocated
Samples
23.7s43 346×1valid
10.4s6 462×5exit
10.0s109 926×0valid
4.2s11 848×2valid
1.3s10 381×1exit
435.0ms4 006×0invalid
101.0ms1 386×0exit
0.0ms3exit
Precisions
Click to see histograms. Total time spent on operations: 42.5s
const: 9.0s (21.2% of total)
ival-tan: 6.8s (16.1% of total)
ival-pow: 4.4s (10.4% of total)
ival-exp: 4.3s (10.2% of total)
ival-cos: 3.6s (8.5% of total)
adjust: 2.2s (5.1% of total)
ival-mult: 1.9s (4.5% of total)
ival-log: 1.6s (3.7% of total)
ival-sin: 1.3s (3.2% of total)
ival-sqrt: 1.0s (2.5% of total)
ival-fmod: 809.0ms (1.9% of total)
ival-add: 748.0ms (1.8% of total)
ival-div: 733.0ms (1.7% of total)
ival-sinh: 708.0ms (1.7% of total)
ival-sub: 633.0ms (1.5% of total)
ival-acos: 485.0ms (1.1% of total)
ival-<=: 462.0ms (1.1% of total)
ival-pow2: 407.0ms (1% of total)
ival-hypot: 293.0ms (0.7% of total)
ival-neg: 278.0ms (0.7% of total)
ival-and: 112.0ms (0.3% of total)
ival-==: 105.0ms (0.2% of total)
ival-true: 97.0ms (0.2% of total)
ival-assert: 77.0ms (0.2% of total)
exact: 76.0ms (0.2% of total)
ival-atan: 64.0ms (0.2% of total)
ival-<: 63.0ms (0.1% of total)
ival->=: 61.0ms (0.1% of total)
ival-or: 37.0ms (0.1% of total)
ival->: 17.0ms (0% of total)
Bogosity

soundness29.7s (15.1%)

Memory
13.0MiB live, 6 940.6MiB allocated
Rules
627 068×lower-fma.f32
626 902×lower-fma.f64
319 362×lower-*.f32
318 884×lower-*.f64
153 048×lower-+.f32
Stop Event
133×iter limit
71×node limit
14×fuel
done
saturated
unsound
Compiler

Compiled 6 301 to 3 331 computations (47.1% saved)

eval22.4s (11.4%)

Memory
461.3MiB live, 17 266.3MiB allocated
Compiler

Compiled 2 129 452 to 172 166 computations (91.9% saved)

simplify22.4s (11.4%)

Memory
-57.6MiB live, 16 486.6MiB allocated
Algorithm
168×egg-herbie
Rules
1 032 886×lower-fma.f32
1 032 584×lower-fma.f64
370 980×lower-*.f32
370 308×lower-*.f64
215 740×lower-+.f32
Stop Event
217×iter limit
93×saturated
80×node limit
Counts
18 420 → 18 129

rewrite13.2s (6.7%)

Memory
11.0MiB live, 13 507.8MiB allocated
Rules
272 898×lower-fma.f32
272 600×lower-fma.f64
262 384×lower-*.f32
261 730×lower-*.f64
197 176×lower-/.f32
Stop Event
165×iter limit
65×node limit
unsound
saturated
Counts
994 → 37 957

series11.8s (6%)

Memory
350.1MiB live, 5 313.8MiB allocated
Counts
994 → 18 420
Calls

408 calls:

TimeVariablePointExpression
6.4s
x
@inf
((* (* (sqrt x) 2) (sqrt x)) (* (sqrt (* (* (sqrt x) 2) (sqrt x))) (sqrt x)) (sqrt (* (* (sqrt x) 2) (sqrt x))) (* (sqrt x) 2) (* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt x) (sqrt 2) (* (pow 16 1/32) (* (pow 64 1/16) x)) (pow 16 1/32) (* (pow 64 1/16) x) (pow 64 1/16) (pow (pow 256 1/32) 2) (* (pow (pow 256 1/32) 2) x) (pow 256 1/32))
128.0ms
x
@0
((* (pow x 7/8) (sqrt (* (pow x 1/4) 2))) (pow x 7/8) (sqrt (* (pow x 1/4) 2)) (* (pow x 1/4) 2) (* (sqrt 2) x) (sqrt 2) (* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (sqrt (* 2 (pow (sqrt x) 4))) (* 2 (pow (sqrt x) 4)) (pow (sqrt x) 4) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x))
103.0ms
x
@0
((* (pow (* 4 x) 1/4) (pow x 3/4)) (pow (* 4 x) 1/4) (* 4 x) (pow x 3/4) (* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt x) (sqrt 2) (* (sqrt (sqrt x)) (sqrt (* (sqrt x) (* x 2)))) (sqrt (sqrt x)) (sqrt (* (sqrt x) (* x 2))) (* (* (pow x 1/4) (sqrt x)) (sqrt (* (sqrt x) 2))) (* (pow x 1/4) (sqrt x)) (pow x 1/4) (pow (pow 4 1/8) 2) (* (pow (pow 4 1/8) 2) x) (pow 4 1/8) (* (sqrt x) (* x 2)) (sqrt (* (sqrt x) 2)))
94.0ms
l
@0
((* (exp (neg w)) (pow l (exp w))) (+ (* (+ (* (log l) l) (neg l)) w) l) (+ (* (log l) l) (neg l)) (log l) (* (exp (neg w)) (pow l (exp w))) (exp (neg w)) (pow l (exp w)) (exp w) (* (exp (neg w)) 1) (exp (neg w)) (neg w))
90.0ms
x
@-inf
((* (pow (* 4 x) 1/4) (pow x 3/4)) (pow (* 4 x) 1/4) (* 4 x) (pow x 3/4) (* (* (sqrt x) (sqrt 2)) (sqrt x)) (* (sqrt x) (sqrt 2)) (sqrt x) (sqrt 2) (* (sqrt (sqrt x)) (sqrt (* (sqrt x) (* x 2)))) (sqrt (sqrt x)) (sqrt (* (sqrt x) (* x 2))) (* (* (pow x 1/4) (sqrt x)) (sqrt (* (sqrt x) 2))) (* (pow x 1/4) (sqrt x)) (pow x 1/4) (pow (pow 4 1/8) 2) (* (pow (pow 4 1/8) 2) x) (pow 4 1/8) (* (sqrt x) (* x 2)) (sqrt (* (sqrt x) 2)))

prune10.8s (5.5%)

Memory
-344.7MiB live, 18 223.2MiB allocated
Counts
72 740 → 1 857
Compiler

Compiled 80 592 to 42 174 computations (47.7% saved)

localize9.5s (4.8%)

Memory
42.1MiB live, 10 367.5MiB allocated
Samples
3.7s5 206×1valid
2.0s11 403×0valid
1.5s1 336×2valid
283.0ms793×0invalid
61.0ms204×1exit
12.0ms5exit
3.0ms3valid
Compiler

Compiled 12 886 to 1 870 computations (85.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.8s
ival-mult: 1.4s (23.7% of total)
adjust: 613.0ms (10.6% of total)
ival-div: 535.0ms (9.3% of total)
ival-add: 392.0ms (6.8% of total)
ival-cos: 373.0ms (6.5% of total)
ival-tan: 295.0ms (5.1% of total)
ival-pow: 293.0ms (5.1% of total)
ival-log: 269.0ms (4.7% of total)
ival-sin: 256.0ms (4.4% of total)
ival-exp: 228.0ms (3.9% of total)
const: 196.0ms (3.4% of total)
ival-sqrt: 194.0ms (3.4% of total)
ival-sub: 182.0ms (3.1% of total)
ival-neg: 139.0ms (2.4% of total)
ival-pow2: 105.0ms (1.8% of total)
ival-acos: 78.0ms (1.3% of total)
ival-sinh: 71.0ms (1.2% of total)
ival-fmod: 54.0ms (0.9% of total)
ival-asin: 47.0ms (0.8% of total)
ival-hypot: 28.0ms (0.5% of total)
exact: 21.0ms (0.4% of total)
ival-true: 15.0ms (0.3% of total)
ival-assert: 8.0ms (0.1% of total)
ival-pi: 7.0ms (0.1% of total)
ival-atan: 5.0ms (0.1% of total)
ival-cbrt: 4.0ms (0.1% of total)

regimes6.1s (3.1%)

Memory
-101.0MiB live, 8 416.2MiB allocated
Counts
3 818 → 173
Calls

55 calls:

882.0ms
a
563.0ms
x
555.0ms
b
511.0ms
r
288.0ms
(/.f64 (*.f64 r (sin.f64 b)) (cos.f64 (+.f64 a b)))
Compiler

Compiled 1 777 to 1 988 computations (-11.9% saved)

analyze4.0s (2%)

Memory
-131.4MiB live, 4 696.6MiB 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.1s (1.6%)

Memory
86.5MiB live, 3 187.7MiB 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 6 869 to 3 240 computations (52.8% saved)

explain2.5s (1.3%)

Memory
-95.5MiB live, 2 765.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue6070
cos.f64#fsensitivity4812
-.f64#fcancellation3530
sqrt.f64#fuflow-rescue3370
/.f64#fn/o2580
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2560
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2470
tan.f64(tan.f64 (+.f64 y z))sensitivity1910
pow.f64(pow.f64 l (exp.f64 w))sensitivity11211
*.f64#fn*o450
*.f64#fn*u300
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue220
(*.f64 a a)overflow126
(*.f64 b b)overflow22
*.f64#fu*o220
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u120
(pow.f64 c #s(literal 2 binary64))overflow50
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow71
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow60
(pow.f64 s #s(literal 2 binary64))underflow60
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 w))sensitivity10
Confusion
Predicted +Predicted -
+2212262
-6921954
Precision
0.7617079889807162
Recall
0.8940986257073565
Confusion?
Predicted +Predicted MaybePredicted -
+22120262
-692131941
Precision?
0.7583133356187864
Recall?
0.8940986257073565
Freqs
test
numberfreq
02216
12830
271
33
Total Confusion?
Predicted +Predicted MaybePredicted -
+1800
-002
Precision?
1.0
Recall?
1.0
Samples
585.0ms2 666×1valid
563.0ms6 724×0valid
249.0ms748×2valid
14.0ms102×1exit
Compiler

Compiled 1 067 to 440 computations (58.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 901.0ms
ival-sqrt: 123.0ms (13.7% of total)
ival-tan: 109.0ms (12.1% of total)
ival-cos: 96.0ms (10.7% of total)
ival-mult: 91.0ms (10.1% of total)
ival-log: 66.0ms (7.3% of total)
adjust: 61.0ms (6.8% of total)
ival-exp: 51.0ms (5.7% of total)
ival-sinh: 46.0ms (5.1% of total)
ival-div: 36.0ms (4% of total)
ival-add: 36.0ms (4% of total)
ival-sin: 36.0ms (4% of total)
ival-sub: 33.0ms (3.7% of total)
ival-pow2: 29.0ms (3.2% of total)
ival-fmod: 26.0ms (2.9% of total)
ival-acos: 20.0ms (2.2% of total)
ival-hypot: 10.0ms (1.1% of total)
ival-pow: 8.0ms (0.9% of total)
ival-true: 8.0ms (0.9% of total)
ival-neg: 5.0ms (0.6% 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)

bsearch457.0ms (0.2%)

Memory
4.3MiB live, 527.7MiB allocated
Algorithm
27×binary-search
20×left-value
Stop Event
27×narrow-enough
Samples
199.0ms1 584×0valid
116.0ms768×1valid
Compiler

Compiled 4 679 to 4 552 computations (2.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 211.0ms
ival-cos: 62.0ms (29.4% of total)
ival-sin: 48.0ms (22.8% of total)
ival-add: 26.0ms (12.3% of total)
ival-mult: 17.0ms (8.1% of total)
adjust: 13.0ms (6.2% of total)
ival-div: 11.0ms (5.2% of total)
ival-pow: 10.0ms (4.7% of total)
ival-exp: 9.0ms (4.3% of total)
ival-acos: 4.0ms (1.9% of total)
ival-pow2: 4.0ms (1.9% of total)
ival-sqrt: 2.0ms (0.9% of total)
ival-true: 2.0ms (0.9% of total)
ival-neg: 2.0ms (0.9% of total)
ival-assert: 1.0ms (0.5% of total)
ival-sub: 1.0ms (0.5% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.2MiB live, 1.2MiB allocated

end0.0ms (0%)

Memory
0.3MiB live, 0.2MiB allocated

Profiling

Loading profile data...