Herbie run

Date:Tuesday, August 6th, 2024
Commit:2.2 on release
Hostname:nightly with Racket 8.11.1
Seed:2024219
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: 41.2min)

simplify9.7min (23.6%)

Memory
-1 185.1MiB live, 672 757.9MiB allocated
Algorithm
2 133×egg-herbie
Rules
13 029 148×lower-fma.f32
13 025 832×lower-fma.f64
5 044 362×lower-*.f32
5 036 818×lower-*.f64
2 805 772×lower-+.f32
Stop Event
2 768×iter limit
1 166×node limit
996×saturated
unsound
Counts
246 564 → 240 198

rewrite6.8min (16.6%)

Memory
2 174.9MiB live, 492 391.4MiB allocated
Algorithm
932×batch-egg-rewrite
Rules
5 470 470×lower-fma.f32
5 467 180×lower-fma.f64
3 885 092×lower-*.f32
3 877 648×lower-*.f64
3 155 146×lower-/.f32
Stop Event
1 913×iter limit
887×node limit
47×saturated
16×unsound
Counts
9 279 → 546 201

sample5.5min (13.3%)

Memory
1 679.5MiB live, 385 203.8MiB allocated
Samples
3.2min2 146 906×0valid
22.5s67 590×1valid
10.1s64 158×0invalid
1.4s5 767×2valid
937.0ms1 263×5exit
471.0ms1 749×1invalid
368.0ms408×4exit
160.0ms601×3valid
2.0ms21×1exit
Precisions
Click to see histograms. Total time spent on operations: 2.4min
ival-mult: 46.5s (32.6% of total)
ival-sub: 21.0s (14.7% of total)
ival-add: 19.2s (13.5% of total)
ival-div: 18.3s (12.8% of total)
ival-log: 8.6s (6% of total)
const: 5.9s (4.1% of total)
ival-sqrt: 5.1s (3.6% of total)
ival-sin: 4.3s (3% of total)
adjust: 3.6s (2.5% of total)
ival-cos: 3.0s (2.1% of total)
ival-exp: 2.0s (1.4% of total)
ival-true: 1.6s (1.1% of total)
exact: 975.0ms (0.7% of total)
ival-assert: 855.0ms (0.6% of total)
ival-tan: 374.0ms (0.3% of total)
ival-fabs: 323.0ms (0.2% of total)
ival-acos: 307.0ms (0.2% of total)
ival-cosh: 222.0ms (0.2% of total)
ival-hypot: 186.0ms (0.1% of total)
ival-sinh: 171.0ms (0.1% of total)
ival-tanh: 101.0ms (0.1% of total)
Bogosity

soundness5.5min (13.3%)

Memory
183.4MiB live, 180 923.1MiB allocated
Rules
8 508 786×lower-fma.f32
8 507 128×lower-fma.f64
4 500 620×lower-*.f32
4 496 576×lower-*.f64
2 522 860×lower-/.f32
Stop Event
1 516×iter limit
993×node limit
151×fuel
118×done
16×saturated
unsound
Compiler

Compiled 165 932 to 79 735 computations (51.9% saved)

eval3.1min (7.5%)

Memory
3 635.2MiB live, 230 189.8MiB allocated
Compiler

Compiled 23 519 257 to 1 797 391 computations (92.4% saved)

prune2.9min (7.1%)

Memory
-4 720.6MiB live, 235 166.4MiB allocated
Counts
883 817 → 15 507
Compiler

Compiled 557 651 to 301 230 computations (46% saved)

regimes1.8min (4.4%)

Memory
-432.9MiB live, 142 123.2MiB allocated
Counts
49 491 → 5 285
Calls

511 calls:

14.4s
x
13.3s
y
10.5s
z
6.7s
t
5.0s
a
Compiler

Compiled 80 647 to 60 105 computations (25.5% saved)

preprocess1.5min (3.7%)

Memory
476.4MiB live, 92 885.2MiB allocated
Algorithm
269×egg-herbie
Rules
845 124×lower-fma.f64
845 124×lower-fma.f32
193 164×unsub-neg
192 664×lower-*.f32
191 630×lower-*.f64
Stop Event
538×iter limit
394×saturated
144×node limit
Compiler

Compiled 177 054 to 47 710 computations (73.1% saved)

localize1.5min (3.6%)

Memory
-612.2MiB live, 116 847.5MiB allocated
Samples
45.4s222 742×0valid
6.0s7 342×1valid
2.4s2 542×2valid
1.1s4 132×0invalid
313.0ms538×1exit
219.0ms230×5exit
211.0ms569×0exit
181.0ms229×3valid
146.0ms258×2exit
6.0ms10×4valid
Compiler

Compiled 103 387 to 19 070 computations (81.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 36.6s
ival-mult: 12.3s (33.6% of total)
ival-div: 6.7s (18.4% of total)
ival-add: 6.3s (17.2% of total)
const: 2.5s (6.8% of total)
ival-sub: 2.1s (5.7% of total)
adjust: 1.1s (3% of total)
ival-cos: 1.0s (2.8% of total)
ival-sqrt: 901.0ms (2.5% of total)
ival-log: 844.0ms (2.3% of total)
ival-sin: 629.0ms (1.7% of total)
ival-neg: 522.0ms (1.4% of total)
ival-pow: 432.0ms (1.2% of total)
ival-log1p: 228.0ms (0.6% of total)
ival-true: 189.0ms (0.5% of total)
ival-exp: 188.0ms (0.5% of total)
exact: 187.0ms (0.5% of total)
ival-pow2: 134.0ms (0.4% of total)
ival-assert: 98.0ms (0.3% of total)
ival-tan: 79.0ms (0.2% of total)
ival-acos: 47.0ms (0.1% of total)
ival-fabs: 25.0ms (0.1% of total)
ival-hypot: 22.0ms (0.1% of total)
ival-cosh: 14.0ms (0% of total)
ival-sinh: 11.0ms (0% of total)
ival-tanh: 10.0ms (0% of total)
ival-expm1: 6.0ms (0% of total)
ival-asin: 3.0ms (0% of total)
ival-pi: 3.0ms (0% of total)

explain1.1min (2.7%)

Memory
-1 174.1MiB live, 58 602.3MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
log.f64#fsensitivity15861
/.f64#fo/n11630
sqrt.f64#foflow-rescue7410
/.f64#fo/o5720
-.f64#fcancellation5499
*.f64#fn*o4980
-.f64#fnan-rescue4720
+.f64#fnan-rescue4690
cos.f64#fsensitivity3410
+.f64#fcancellation3302
/.f64#fn/o3210
/.f64#fu/n2510
sin.f64#fsensitivity2220
*.f64#fn*u1580
cos.f64#foflow-rescue1400
/.f64#fn/u1080
/.f64#fu/u880
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))sensitivity880
log.f64#foflow-rescue830
log.f64#fuflow-rescue750
sqrt.f64#fuflow-rescue490
exp.f64#fsensitivity352
tan.f64(tan.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue350
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow35
sin.f64(sin.f64 (/.f64 x (*.f64 y #s(literal 2 binary64))))oflow-rescue350
(/.f64 x (*.f64 y #s(literal 2 binary64)))overflow35
*.f64#fo*u350
*.f64(*.f64 (-.f64 (*.f64 k y2) (*.f64 j y3)) (-.f64 (*.f64 y4 y1) (*.f64 y5 y0)))u*o10
(*.f64 j y3)underflow32
(-.f64 (*.f64 k y2) (*.f64 j y3))underflow2
(*.f64 k y2)underflow19
(*.f64 y4 y1)overflow28
(-.f64 (*.f64 y4 y1) (*.f64 y5 y0))overflow57
(*.f64 y5 y0)overflow29
Confusion
Predicted +Predicted -
+5886184
-170161093
Precision
0.7758007117437722
Recall
0.9696869851729819
Confusion?
Predicted +Predicted MaybePredicted -
+58861183
-17011461079
Precision?
0.7744014732965009
Recall?
0.9698517298187809
Freqs
test
numberfreq
061277
16820
2699
347
419
52
Total Confusion?
Predicted +Predicted MaybePredicted -
+13501
-20131
Precision?
0.9854014598540146
Recall?
0.9926470588235294
Samples
22.5s130 562×0valid
2.0s5 850×1valid
654.0ms1 218×2valid
28.0ms94×3valid
1.0ms4valid
0.0ms5exit
Compiler

Compiled 29 004 to 10 844 computations (62.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 17.8s
ival-mult: 12.0s (67.2% of total)
ival-sub: 1.4s (7.8% of total)
ival-add: 1.1s (6.4% of total)
ival-div: 874.0ms (4.9% of total)
ival-log: 693.0ms (3.9% of total)
const: 357.0ms (2% of total)
adjust: 254.0ms (1.4% of total)
ival-sin: 235.0ms (1.3% of total)
ival-sqrt: 217.0ms (1.2% of total)
ival-cos: 189.0ms (1.1% of total)
ival-exp: 118.0ms (0.7% of total)
ival-true: 114.0ms (0.6% of total)
exact: 62.0ms (0.3% of total)
ival-sinh: 56.0ms (0.3% of total)
ival-assert: 54.0ms (0.3% of total)
ival-cosh: 37.0ms (0.2% of total)
ival-hypot: 13.0ms (0.1% of total)
ival-tan: 12.0ms (0.1% of total)
ival-fabs: 11.0ms (0.1% of total)
ival-tanh: 6.0ms (0% of total)
ival-acos: 5.0ms (0% of total)

analyze39.7s (1.6%)

Memory
22.9MiB live, 23 505.8MiB allocated
Algorithm
269×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
46.8%46.8%53.1%0.1%0%0%0%1
50.5%50.1%49.2%0.1%0%0.6%0%2
58.6%57%40.3%0.1%0%2.6%0%3
65.2%62.7%33.5%0.1%0%3.6%0%4
71.2%68.2%27.5%0.1%0%4.1%0%5
75.9%72.3%23%0.1%0%4.6%0%6
79.8%75.6%19.1%0.1%0%5.1%0%7
81.7%77%17.3%0.1%0%5.6%0%8
84.3%79.3%14.7%0.1%0%5.9%0%9
85.9%80.5%13.2%0.1%0%6.2%0%10
88.5%82.8%10.8%0.1%0%6.2%0%11
89.6%83.6%9.8%0.1%0%6.5%0%12
Compiler

Compiled 3 462 to 2 977 computations (14% saved)

series31.8s (1.3%)

Memory
412.3MiB live, 42 995.8MiB allocated
Counts
9 279 → 246 564
Calls

44973 calls:

TimeVariablePointExpression
265.0ms
z
@0
(* (+ (* c (/ (- (* z b) (+ (* a (- j (/ (* t x) c))) (/ (* x (* y z)) c))) i)) (* c (- (/ (* j y) c) (* b (/ t c))))) (neg i))
215.0ms
z
@-inf
(* (log (* (/ y (* (* x (pow a (+ t -1))) (pow z y))) (exp b))) -1)
202.0ms
x
@inf
(* (- (* x 1/2) y) (sqrt (* z 2)))
193.0ms
x
@0
(+ (neg (* y (/ z (+ (* z (- t a)) (* x y))))) (+ (* b (/ z (+ (* z (- t a)) (* x y)))) (/ y (+ (* z (- t a)) (* x y)))))
160.0ms
x
@-inf
(/ (+ (* (sqrt (* x (* x x))) (+ (* 3 y) -3)) (* 1/3 (sqrt x))) x)

bsearch29.9s (1.2%)

Memory
139.6MiB live, 36 767.3MiB allocated
Algorithm
1 597×binary-search
1 440×left-value
Stop Event
1 574×narrow-enough
23×predicate-same
Samples
17.4s127 835×0valid
924.0ms3 313×1valid
333.0ms2 841×0invalid
12.0ms71×2valid
6.0ms26×1invalid
3.0ms13×3valid
Compiler

Compiled 414 288 to 299 064 computations (27.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.7s
ival-mult: 5.8s (45.5% of total)
ival-sub: 2.4s (18.7% of total)
ival-add: 1.3s (10.2% of total)
ival-div: 1.0s (8.3% of total)
ival-log: 581.0ms (4.6% of total)
const: 394.0ms (3.1% of total)
ival-cos: 323.0ms (2.5% of total)
ival-sin: 295.0ms (2.3% of total)
ival-sqrt: 169.0ms (1.3% of total)
ival-exp: 118.0ms (0.9% of total)
adjust: 109.0ms (0.9% of total)
ival-true: 94.0ms (0.7% of total)
ival-assert: 51.0ms (0.4% of total)
exact: 43.0ms (0.3% of total)
ival-tanh: 12.0ms (0.1% of total)
ival-cosh: 10.0ms (0.1% of total)
ival-sinh: 5.0ms (0% of total)
ival-fabs: 3.0ms (0% of total)

end2.0ms (0%)

Memory
4.3MiB live, 3.9MiB allocated

Profiling

Loading profile data...