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.1min)

sample1.2min (57.3%)

Memory
462.0MiB live, 92 115.3MiB allocated
Samples
28.6s221 491×0valid
9.3s26 806×1valid
9.0s65 048×0invalid
3.0s9 731×2valid
3.0s12 524×1invalid
2.5s6 156×3valid
455.0ms1 837×1exit
140.0ms503×2invalid
33.0ms217×0exit
3.0ms4exit
3.0ms4valid
2.0ms5exit
0.0ms3exit
Precisions
Click to see histograms. Total time spent on operations: 43.8s
ival-mult: 10.5s (24% of total)
ival-div: 6.8s (15.5% of total)
ival-tan: 3.7s (8.5% of total)
ival-sub: 3.3s (7.4% of total)
ival-add: 2.5s (5.8% of total)
ival-sqrt: 2.5s (5.6% of total)
ival-pow2: 2.2s (5.1% of total)
ival-pow: 1.9s (4.4% of total)
adjust: 1.9s (4.3% of total)
ival-exp: 1.9s (4.3% of total)
ival-sin: 1.7s (3.9% of total)
ival-cos: 760.0ms (1.7% of total)
ival-neg: 606.0ms (1.4% of total)
ival-acos: 593.0ms (1.4% of total)
ival-log: 562.0ms (1.3% of total)
ival-pi: 432.0ms (1% of total)
const: 409.0ms (0.9% of total)
ival-hypot: 360.0ms (0.8% of total)
exact: 318.0ms (0.7% of total)
ival-true: 250.0ms (0.6% of total)
ival-asin: 172.0ms (0.4% of total)
ival-assert: 132.0ms (0.3% of total)
ival-fabs: 102.0ms (0.2% of total)
ival-atan: 88.0ms (0.2% of total)
ival-<: 43.0ms (0.1% of total)
ival-and: 11.0ms (0% of total)
Bogosity

simplify15.1s (11.7%)

Memory
-33.6MiB live, 19 228.6MiB allocated
Algorithm
52×egg-herbie
Rules
435 448×lower-fma.f32
435 350×lower-fma.f64
184 042×lower-*.f32
183 718×lower-*.f64
105 164×lower-+.f32
Stop Event
69×iter limit
33×node limit
19×saturated
Counts
9 552 → 9 513

analyze8.1s (6.3%)

Memory
150.0MiB live, 10 586.7MiB allocated
Algorithm
32×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%98.2%1.8%0%0%0%0
22.2%21.8%76.4%1.8%0%0%0%1
22.6%21.8%74.8%1.8%0%1.6%0%2
28.6%26.5%66.3%1.8%0%5.5%0%3
32.6%29.6%61.2%1.8%0%7.4%0%4
35.8%32.3%58%1.8%0%8%0%5
40.1%36.1%54%1.8%0%8.1%0%6
45.5%40.6%48.7%1.8%0%8.9%0%7
47.9%42.1%45.8%1.8%0%10.3%0%8
51%44.7%42.9%1.8%0%10.6%0%9
52.2%45.5%41.7%1.8%0%11%0%10
53.9%46.8%39.9%1.8%0%11.5%0%11
55.7%47.9%38.2%1.8%0%12.2%0%12
Compiler

Compiled 798 to 574 computations (28.1% saved)

rewrite8.0s (6.2%)

Memory
-8.8MiB live, 11 077.7MiB allocated
Rules
103 578×lower-*.f32
103 258×lower-*.f64
101 212×lower-fma.f32
101 116×lower-fma.f64
80 096×lower-/.f32
Stop Event
48×iter limit
23×node limit
Counts
393 → 16 735

soundness6.2s (4.8%)

Memory
0.6MiB live, 4 108.9MiB allocated
Rules
254 208×lower-fma.f32
254 154×lower-fma.f64
168 756×lower-*.f32
168 556×lower-*.f64
81 542×lower-+.f32
Stop Event
46×iter limit
30×node limit
fuel
done
Compiler

Compiled 5 971 to 2 848 computations (52.3% saved)

eval4.4s (3.4%)

Memory
117.1MiB live, 6 088.1MiB allocated
Compiler

Compiled 903 823 to 61 999 computations (93.1% saved)

prune3.9s (3%)

Memory
-116.9MiB live, 5 804.9MiB allocated
Counts
29 024 → 470
Compiler

Compiled 19 743 to 9 889 computations (49.9% saved)

localize2.7s (2.1%)

Memory
24.9MiB live, 4 231.9MiB allocated
Samples
872.0ms3 759×0valid
299.0ms1 063×0invalid
180.0ms384×1valid
153.0ms501×0exit
88.0ms141×2valid
31.0ms40×3valid
Compiler

Compiled 6 069 to 807 computations (86.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.1s
ival-mult: 405.0ms (36.6% of total)
ival-div: 225.0ms (20.3% of total)
ival-sqrt: 172.0ms (15.6% of total)
ival-add: 148.0ms (13.4% of total)
adjust: 34.0ms (3.1% of total)
ival-pow: 30.0ms (2.7% of total)
ival-sub: 27.0ms (2.4% of total)
ival-cos: 27.0ms (2.4% of total)
ival-neg: 13.0ms (1.2% of total)
exact: 10.0ms (0.9% of total)
const: 8.0ms (0.7% of total)
ival-true: 5.0ms (0.5% of total)
ival-assert: 2.0ms (0.2% of total)

preprocess2.2s (1.7%)

Memory
36.6MiB live, 2 150.3MiB allocated
Algorithm
egg-herbie
Rules
32 840×lower-fma.f32
32 840×lower-fma.f64
7 924×lower-*.f32
7 880×lower-*.f64
6 190×distribute-lft-in
Stop Event
12×iter limit
saturated
node limit
Compiler

Compiled 7 175 to 2 524 computations (64.8% saved)

regimes1.9s (1.5%)

Memory
24.1MiB live, 2 730.8MiB allocated
Counts
1 482 → 128
Calls

34 calls:

165.0ms
m
144.0ms
a2
112.0ms
(*.f64 a1 a1)
109.0ms
th
101.0ms
(*.f64 a2 a2)
Compiler

Compiled 1 995 to 1 383 computations (30.7% saved)

explain1.0s (0.8%)

Memory
91.2MiB live, 1 545.3MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2450
*.f64#fn*o1730
+.f64(+.f64 #s(literal 1 binary64) (/.f64 x (sqrt.f64 (+.f64 (*.f64 (*.f64 #s(literal 4 binary64) p) p) (*.f64 x x)))))oflow-right780
/.f64#fn/o560
sqrt.f64#fuflow-rescue500
+.f64#fnan-rescue400
*.f64(*.f64 c0 (sqrt.f64 (/.f64 A (*.f64 V l))))n*u370
-.f64(-.f64 (*.f64 (/.f64 (+.f64 x #s(literal 1 binary64)) (-.f64 x #s(literal 1 binary64))) (+.f64 (*.f64 l l) (*.f64 #s(literal 2 binary64) (*.f64 t t)))) (*.f64 l l))oflow-left270
/.f64(/.f64 (*.f64 a (pow.f64 k m)) (+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k)))o/o260
(*.f64 a (pow.f64 k m))overflow76
(pow.f64 k m)overflow76
(+.f64 (+.f64 #s(literal 1 binary64) (*.f64 #s(literal 10 binary64) k)) (*.f64 k k))overflow82
(*.f64 k k)overflow82
/.f64#fn/u190
*.f64(*.f64 (/.f64 (+.f64 x #s(literal 1 binary64)) (-.f64 x #s(literal 1 binary64))) (+.f64 (*.f64 l l) (*.f64 #s(literal 2 binary64) (*.f64 t t))))o*u50
(*.f64 #s(literal 2 binary64) (*.f64 t t))underflow47
(+.f64 (*.f64 l l) (*.f64 #s(literal 2 binary64) (*.f64 t t)))underflow18
(*.f64 t t)underflow47
(*.f64 l l)underflow78
Confusion
Predicted +Predicted -
+157179
-1771023
Precision
0.47005988023952094
Recall
0.46726190476190477
Confusion?
Predicted +Predicted MaybePredicted -
+1570179
-17701023
Precision?
0.47005988023952094
Recall?
0.46726190476190477
Freqs
test
numberfreq
01202
1133
283
315
4103
Total Confusion?
Predicted +Predicted MaybePredicted -
+400
-101
Precision?
0.8
Recall?
1.0
Samples
326.0ms2 793×0valid
54.0ms202×1valid
24.0ms79×2valid
7.0ms21×3valid
Compiler

Compiled 4 708 to 1 532 computations (67.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 260.0ms
ival-mult: 79.0ms (30.4% of total)
ival-add: 63.0ms (24.2% of total)
ival-sqrt: 35.0ms (13.5% of total)
ival-div: 33.0ms (12.7% of total)
ival-sub: 11.0ms (4.2% of total)
ival-cos: 11.0ms (4.2% of total)
ival-pow: 11.0ms (4.2% of total)
adjust: 10.0ms (3.8% of total)
ival-true: 3.0ms (1.2% of total)
exact: 3.0ms (1.2% of total)
ival-assert: 1.0ms (0.4% of total)
ival-tan: 0.0ms (0% of total)
ival-pow2: 0.0ms (0% of total)
ival-sin: 0.0ms (0% of total)

series965.0ms (0.7%)

Memory
5.9MiB live, 1 317.4MiB allocated
Counts
393 → 9 552
Calls

1485 calls:

TimeVariablePointExpression
47.0ms
a
@0
(/ (* a (pow k m)) (+ (+ 1 (* 10 k)) (* k k)))
33.0ms
l
@0
(/ (* (sqrt 2) t) (sqrt (- (* (/ (+ x 1) (- x 1)) (+ (* l l) (* 2 (* t t)))) (* l l))))
18.0ms
k
@-inf
(* a (pow k m))
18.0ms
m
@-inf
(/ (+ (* k (+ 10 k)) 1) (* a (pow k m)))
17.0ms
p
@0
(* (/ -1 x) p)

bsearch565.0ms (0.4%)

Memory
21.7MiB live, 529.2MiB allocated
Algorithm
45×binary-search
28×left-value
Stop Event
45×narrow-enough
Samples
178.0ms2 607×0valid
74.0ms356×1valid
56.0ms917×0invalid
18.0ms83×1invalid
3.0ms13×2valid
1.0ms2invalid
Compiler

Compiled 13 999 to 8 500 computations (39.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 224.0ms
ival-mult: 74.0ms (33.1% of total)
ival-pow: 37.0ms (16.6% of total)
ival-add: 36.0ms (16.1% of total)
ival-div: 30.0ms (13.4% of total)
ival-sqrt: 17.0ms (7.6% of total)
adjust: 13.0ms (5.8% of total)
ival-sub: 10.0ms (4.5% of total)
ival-true: 3.0ms (1.3% of total)
exact: 3.0ms (1.3% of total)
ival-assert: 1.0ms (0.4% of total)

start4.0ms (0%)

Memory
-43.2MiB live, 1.5MiB allocated

end0.0ms (0%)

Memory
0.5MiB live, 0.4MiB allocated

Profiling

Loading profile data...