Herbie run

Date:Sunday, August 25th, 2024
Commit:a6ae8219 on bhargav-log-space
Hostname:nightly with Racket 8.11.1
Seed:2024238
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: 2.9min)

sample49.6s (28.9%)

Memory
-115.6MiB live, 47 190.1MiB allocated
Samples
18.0s43 378×1valid
8.6s6 386×5exit
8.5s110 008×0valid
4.3s11 734×2valid
1.1s10 140×1exit
424.0ms4 026×0invalid
117.0ms1 378×0exit
Precisions
Click to see histograms. Total time spent on operations: 34.3s
ival-tan: 8.4s (24.3% of total)
ival-exp: 3.8s (11.2% of total)
ival-pow: 3.4s (10% of total)
const: 3.1s (8.9% of total)
ival-cos: 2.4s (6.9% of total)
adjust: 2.1s (6.1% of total)
ival-mult: 1.5s (4.2% of total)
ival-add: 1.4s (3.9% of total)
ival-log: 1.2s (3.6% of total)
ival-sqrt: 1.1s (3.2% of total)
ival-sin: 868.0ms (2.5% of total)
ival-sinh: 774.0ms (2.3% of total)
ival-fmod: 764.0ms (2.2% of total)
ival-sub: 658.0ms (1.9% of total)
ival-div: 620.0ms (1.8% of total)
ival-<=: 557.0ms (1.6% of total)
ival-pow2: 427.0ms (1.2% of total)
ival-acos: 305.0ms (0.9% of total)
ival-hypot: 266.0ms (0.8% of total)
ival-neg: 178.0ms (0.5% of total)
ival-and: 109.0ms (0.3% of total)
ival-true: 96.0ms (0.3% of total)
ival-==: 88.0ms (0.3% of total)
exact: 77.0ms (0.2% of total)
ival-assert: 73.0ms (0.2% of total)
ival-<: 65.0ms (0.2% of total)
ival-atan: 52.0ms (0.2% of total)
ival-or: 35.0ms (0.1% of total)
ival->=: 27.0ms (0.1% of total)
ival->: 18.0ms (0.1% of total)
Bogosity

simplify29.6s (17.2%)

Memory
-208.0MiB live, 32 197.5MiB allocated
Algorithm
125×egg-herbie
Rules
760 504×lower-fma.f32
760 332×lower-fma.f64
282 450×lower-*.f32
281 778×lower-*.f64
174 442×lower-+.f32
Stop Event
162×iter limit
68×saturated
60×node limit
Counts
15 936 → 15 655

localize21.3s (12.4%)

Memory
36.8MiB live, 10 135.2MiB allocated
Samples
9.1s9 740×0valid
3.0s3 086×1valid
399.0ms819×0invalid
139.0ms336×2valid
104.0ms96×1invalid
23.0ms5exit
Compiler

Compiled 9 843 to 1 473 computations (85% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.2s
ival-sqrt: 6.6s (59.3% of total)
ival-mult: 1.3s (11.7% of total)
ival-div: 602.0ms (5.4% of total)
ival-cos: 587.0ms (5.2% of total)
ival-tan: 448.0ms (4% of total)
ival-sin: 355.0ms (3.2% of total)
ival-add: 311.0ms (2.8% of total)
adjust: 294.0ms (2.6% of total)
ival-sub: 164.0ms (1.5% of total)
const: 161.0ms (1.4% of total)
ival-pow2: 90.0ms (0.8% of total)
ival-neg: 70.0ms (0.6% of total)
ival-pow: 38.0ms (0.3% of total)
ival-log: 35.0ms (0.3% of total)
ival-exp: 29.0ms (0.3% of total)
ival-hypot: 24.0ms (0.2% of total)
exact: 13.0ms (0.1% of total)
ival-true: 11.0ms (0.1% of total)
ival-assert: 6.0ms (0.1% of total)

soundness17.9s (10.4%)

Memory
116.8MiB live, 7 972.2MiB allocated
Rules
385 040×lower-fma.f32
384 964×lower-fma.f64
235 768×lower-*.f32
235 410×lower-*.f64
123 210×lower-+.f32
Stop Event
100×iter limit
51×node limit
10×fuel
done
unsound
saturated
Compiler

Compiled 6 518 to 2 984 computations (54.2% saved)

rewrite17.9s (10.4%)

Memory
275.5MiB live, 21 780.3MiB allocated
Rules
207 416×lower-fma.f32
207 244×lower-fma.f64
198 320×lower-*.f32
197 694×lower-*.f64
139 188×lower-/.f32
Stop Event
120×iter limit
50×node limit
unsound
saturated
Counts
758 → 28 030

eval9.9s (5.7%)

Memory
246.8MiB live, 12 593.3MiB allocated
Compiler

Compiled 1 294 278 to 101 687 computations (92.1% saved)

prune7.8s (4.5%)

Memory
-124.2MiB live, 13 077.8MiB allocated
Counts
53 638 → 1 348
Compiler

Compiled 57 302 to 27 867 computations (51.4% saved)

regimes6.4s (3.7%)

Memory
37.7MiB live, 8 535.4MiB allocated
Counts
3 330 → 136
Calls

45 calls:

773.0ms
a
611.0ms
b
609.0ms
r
513.0ms
x
342.0ms
(/.f64 (sin.f64 b) (cos.f64 (+.f64 a b)))
Compiler

Compiled 2 526 to 1 730 computations (31.5% saved)

analyze3.9s (2.3%)

Memory
139.7MiB live, 4 909.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)

series2.9s (1.7%)

Memory
-104.4MiB live, 4 024.2MiB allocated
Counts
758 → 15 936
Calls

2220 calls:

TimeVariablePointExpression
97.0ms
a
@inf
(* (log (/ (cos (+ b a)) r)) -1)
86.0ms
b
@-inf
(* (log (/ (cos (+ b a)) r)) -1)
82.0ms
b
@inf
(* (log (/ (cos (+ b a)) r)) -1)
75.0ms
x
@-inf
(* (pow x 7/8) (sqrt (* (sqrt (sqrt x)) 2)))
73.0ms
x
@-inf
(sqrt (* x (sqrt (* x (sqrt x)))))

preprocess2.6s (1.5%)

Memory
138.7MiB live, 2 858.7MiB allocated
Algorithm
15×egg-herbie
Rules
25 402×lower-fma.f32
25 402×lower-fma.f64
5 540×lower-+.f32
5 522×lower-+.f64
4 674×associate-+r+
Stop Event
29×saturated
28×iter limit
node limit
Compiler

Compiled 8 207 to 3 195 computations (61.1% saved)

explain1.5s (0.9%)

Memory
-66.8MiB live, 2 067.4MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
cos.f64#fsensitivity5170
-.f64#fcancellation5110
sqrt.f64#foflow-rescue4820
sqrt.f64#fuflow-rescue3040
tan.f64(tan.f64 (+.f64 y z))sensitivity1860
+.f64#fnan-rescue1650
/.f64#fn/o1560
*.f64#fn*o650
*.f64#fn*u440
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u420
(pow.f64 c #s(literal 2 binary64))overflow58
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow68
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow49
(pow.f64 s #s(literal 2 binary64))underflow44
/.f64(/.f64 (cos.f64 (*.f64 #s(literal 2 binary64) x)) (*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)))n/u170
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow68
(pow.f64 c #s(literal 2 binary64))underflow68
(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))underflow80
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow49
(pow.f64 s #s(literal 2 binary64))underflow44
Confusion
Predicted +Predicted -
+1560246
-6311403
Precision
0.7120036513007759
Recall
0.8637873754152824
Confusion?
Predicted +Predicted MaybePredicted -
+15600246
-63101403
Precision?
0.7120036513007759
Recall?
0.8637873754152824
Freqs
test
numberfreq
01649
11957
2195
322
49
58
Total Confusion?
Predicted +Predicted MaybePredicted -
+1400
-001
Precision?
1.0
Recall?
1.0
Samples
359.0ms5 610×0valid
321.0ms1 878×1valid
32.0ms192×2valid
Compiler

Compiled 1 253 to 497 computations (60.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 458.0ms
ival-tan: 70.0ms (15.3% of total)
ival-mult: 65.0ms (14.2% of total)
ival-sub: 57.0ms (12.4% of total)
ival-add: 46.0ms (10% of total)
ival-cos: 43.0ms (9.4% of total)
ival-sqrt: 43.0ms (9.4% of total)
adjust: 38.0ms (8.3% of total)
ival-sin: 34.0ms (7.4% of total)
ival-pow2: 26.0ms (5.7% of total)
ival-div: 15.0ms (3.3% of total)
ival-hypot: 9.0ms (2% of total)
ival-true: 6.0ms (1.3% of total)
ival-assert: 3.0ms (0.7% of total)
exact: 2.0ms (0.4% of total)

bsearch606.0ms (0.4%)

Memory
28.5MiB live, 706.2MiB allocated
Algorithm
36×binary-search
left-value
Stop Event
36×narrow-enough
Samples
263.0ms971×1valid
140.0ms1 493×0valid
Compiler

Compiled 10 037 to 6 548 computations (34.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 268.0ms
ival-tan: 68.0ms (25.4% of total)
ival-cos: 41.0ms (15.3% of total)
ival-sub: 38.0ms (14.2% of total)
ival-add: 35.0ms (13.1% of total)
ival-mult: 22.0ms (8.2% of total)
adjust: 19.0ms (7.1% of total)
ival-sin: 14.0ms (5.2% of total)
ival-div: 12.0ms (4.5% of total)
ival-pow2: 12.0ms (4.5% of total)
ival-sqrt: 3.0ms (1.1% of total)
ival-true: 2.0ms (0.7% of total)
ival-assert: 1.0ms (0.4% of total)
exact: 0.0ms (0% of total)

start0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated

end0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated

Profiling

Loading profile data...