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: 6.7min)

simplify1.7min (24.8%)

Memory
-37.6MiB live, 118 540.1MiB allocated
Algorithm
344×egg-herbie
Rules
2 499 584×lower-fma.f32
2 499 022×lower-fma.f64
890 530×lower-*.f32
889 040×lower-*.f64
497 798×lower-+.f32
Stop Event
432×iter limit
205×node limit
160×saturated
Counts
31 884 → 31 025

sample1.2min (17.4%)

Memory
132.5MiB live, 83 575.1MiB allocated
Samples
28.4s285 736×0valid
12.5s43 644×1valid
8.9s16 983×2valid
577.0ms389×3valid
401.0ms4 214×0invalid
126.0ms1 026×0exit
67.0ms101×4exit
59.0ms101×3exit
8.0ms33×1exit
Precisions
Click to see histograms. Total time spent on operations: 38.0s
ival-mult: 8.2s (21.7% of total)
ival-sub: 4.6s (12.1% of total)
ival-pow: 4.0s (10.6% of total)
ival-div: 3.5s (9.2% of total)
ival-add: 3.5s (9.1% of total)
const: 2.7s (7% of total)
adjust: 2.4s (6.4% of total)
ival-sin: 2.1s (5.6% of total)
ival-<=: 2.1s (5.5% of total)
ival-cos: 1.5s (4% of total)
ival-exp: 496.0ms (1.3% of total)
ival-sqrt: 463.0ms (1.2% of total)
exact: 428.0ms (1.1% of total)
ival-and: 340.0ms (0.9% of total)
ival-neg: 335.0ms (0.9% of total)
ival-pow2: 325.0ms (0.9% of total)
ival-==: 180.0ms (0.5% of total)
ival-true: 139.0ms (0.4% of total)
ival-assert: 132.0ms (0.3% of total)
ival-expm1: 130.0ms (0.3% of total)
ival-log1p: 102.0ms (0.3% of total)
ival-atan: 96.0ms (0.3% of total)
ival-<: 69.0ms (0.2% of total)
ival-tan: 68.0ms (0.2% of total)
ival-pi: 37.0ms (0.1% of total)
ival-hypot: 17.0ms (0% of total)
ival-if: 5.0ms (0% of total)
ival-fabs: 3.0ms (0% of total)
Bogosity

rewrite1.1min (15.9%)

Memory
586.1MiB live, 80 799.3MiB allocated
Algorithm
151×batch-egg-rewrite
Rules
776 896×lower-fma.f32
776 342×lower-fma.f64
616 546×lower-*.f32
615 092×lower-*.f64
491 122×lower-/.f32
Stop Event
295×iter limit
142×node limit
22×saturated
Counts
1 635 → 103 200

soundness48.0s (11.9%)

Memory
-95.2MiB live, 28 619.6MiB allocated
Rules
1 541 164×lower-fma.f32
1 540 870×lower-fma.f64
777 122×lower-*.f32
776 196×lower-*.f64
403 076×lower-/.f32
Stop Event
264×iter limit
175×node limit
25×fuel
17×done
saturated
Compiler

Compiled 20 417 to 7 790 computations (61.8% saved)

eval34.0s (8.4%)

Memory
995.9MiB live, 44 225.0MiB allocated
Compiler

Compiled 5 305 895 to 355 109 computations (93.3% saved)

prune26.2s (6.5%)

Memory
-1 344.2MiB live, 41 761.1MiB allocated
Counts
161 574 → 2 336
Compiler

Compiled 85 365 to 41 548 computations (51.3% saved)

localize18.3s (4.5%)

Memory
-449.0MiB live, 23 877.4MiB allocated
Samples
7.4s33 437×0valid
1.8s3 148×1valid
1.3s1 648×2valid
232.0ms195×3valid
82.0ms61×5exit
29.0ms155×0invalid
14.0ms4valid
1.0ms1exit
Compiler

Compiled 23 485 to 3 332 computations (85.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 7.7s
ival-mult: 2.4s (30.5% of total)
ival-pow: 1.3s (17% of total)
ival-div: 1.0s (13.5% of total)
ival-add: 829.0ms (10.7% of total)
ival-sqrt: 490.0ms (6.3% of total)
adjust: 421.0ms (5.5% of total)
const: 419.0ms (5.4% of total)
ival-sub: 326.0ms (4.2% of total)
ival-exp: 172.0ms (2.2% of total)
ival-neg: 77.0ms (1% of total)
ival-cos: 63.0ms (0.8% of total)
ival-sin: 54.0ms (0.7% of total)
exact: 43.0ms (0.6% of total)
ival-true: 31.0ms (0.4% of total)
ival-atan: 22.0ms (0.3% of total)
ival-assert: 15.0ms (0.2% of total)
ival-expm1: 14.0ms (0.2% of total)
ival-log1p: 10.0ms (0.1% of total)
ival-tan: 7.0ms (0.1% of total)
ival-pow2: 6.0ms (0.1% of total)
ival-pi: 4.0ms (0.1% of total)
ival-log: 3.0ms (0% of total)

preprocess15.6s (3.9%)

Memory
22.8MiB live, 17 800.7MiB allocated
Algorithm
42×egg-herbie
Rules
284 538×lower-fma.f32
284 536×lower-fma.f64
55 266×lower-*.f32
55 078×lower-*.f64
37 652×lower-+.f32
Stop Event
82×iter limit
54×saturated
32×node limit
Compiler

Compiled 26 996 to 6 380 computations (76.4% saved)

explain10.5s (2.6%)

Memory
-30.7MiB live, 13 892.4MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation13542
+.f64#fcancellation36195
-.f64(-.f64 (*.f64 #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64) t) #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64))oflow-left2310
sqrt.f64#foflow-rescue1980
log.f64(log.f64 (+.f64 #s(literal 1 binary64) x))sensitivity1650
/.f64#fn/o1560
/.f64#fo/o1470
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)sensitivity1090
/.f64#fu/n1020
-.f64#fnan-rescue750
/.f64#fn/u460
/.f64#fu/u460
/.f64#fo/n450
+.f64#fnan-rescue440
*.f64#fn*u390
*.f64#fn*o350
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)oflow-rescue190
(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)overflow29
(/.f64 i n)overflow19
(+.f64 #s(literal 1 binary64) (/.f64 i n))overflow19
sqrt.f64#fuflow-rescue100
Confusion
Predicted +Predicted -
+3606483
-1396524
Precision
0.9628838451268358
Recall
0.8818782098312545
Confusion?
Predicted +Predicted MaybePredicted -
+3606167316
-1391866338
Precision?
0.9206930209858467
Recall?
0.9227194913181707
Freqs
test
numberfreq
07007
13324
2385
336
Total Confusion?
Predicted +Predicted MaybePredicted -
+2911
-209
Precision?
0.9375
Recall?
0.967741935483871
Samples
1.7s16 866×0valid
1.6s3 220×1valid
651.0ms1 366×2valid
63.0ms52×3valid
Compiler

Compiled 8 448 to 1 926 computations (77.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.9s
ival-mult: 697.0ms (24.3% of total)
ival-pow: 643.0ms (22.4% of total)
adjust: 363.0ms (12.7% of total)
ival-div: 263.0ms (9.2% of total)
ival-add: 195.0ms (6.8% of total)
ival-sin: 158.0ms (5.5% of total)
const: 147.0ms (5.1% of total)
ival-sub: 145.0ms (5.1% of total)
ival-cos: 68.0ms (2.4% of total)
ival-neg: 43.0ms (1.5% of total)
ival-pow2: 30.0ms (1% of total)
ival-exp: 27.0ms (0.9% of total)
ival-sqrt: 22.0ms (0.8% of total)
ival-true: 19.0ms (0.7% of total)
exact: 18.0ms (0.6% of total)
ival-assert: 9.0ms (0.3% of total)
ival-log1p: 5.0ms (0.2% of total)
ival-atan: 4.0ms (0.1% of total)
ival-expm1: 4.0ms (0.1% of total)
ival-tan: 3.0ms (0.1% of total)
ival-pi: 2.0ms (0.1% of total)

regimes8.2s (2%)

Memory
-124.2MiB live, 10 622.5MiB allocated
Counts
6 463 → 554
Calls

96 calls:

1.0s
x
743.0ms
b
604.0ms
d
432.0ms
(*.f64 (cos.f64 x) (exp.f64 (*.f64 #s(literal 10 binary64) (*.f64 x x))))
306.0ms
(+.f64 (+.f64 (+.f64 e d) c) b)
Compiler

Compiled 10 723 to 5 587 computations (47.9% saved)

analyze3.5s (0.9%)

Memory
179.2MiB live, 5 464.1MiB allocated
Algorithm
43×search
random
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%54.5%45.5%0%0%0%0
21.4%11.7%42.9%45.5%0%0%0%1
37.4%20.4%34.1%45.5%0%0%0%2
48.7%26.2%27.7%45.5%0%0.6%0%3
57.7%30.7%22.6%45.5%0%1.2%0%4
71.2%37.7%15.3%45.5%0%1.6%0%5
72.9%38.4%14.3%45.5%0%1.8%0%6
77.9%40.7%11.6%45.5%0%2.2%0%7
81.5%42.6%9.7%45.5%0%2.3%0%8
84.1%43.8%8.3%45.5%0%2.5%0%9
86.2%44.6%7.2%45.5%0%2.7%0%10
88.2%45.6%6.1%45.5%0%2.8%0%11
89.1%45.9%5.6%45.5%0%2.9%0%12
Compiler

Compiled 1 402 to 721 computations (48.6% saved)

series3.0s (0.7%)

Memory
390.1MiB live, 4 383.3MiB allocated
Counts
1 635 → 31 884
Calls

6492 calls:

TimeVariablePointExpression
249.0ms
x
@-inf
(* (* eps eps) (* x (+ (/ (+ x -1) eps) x)))
84.0ms
eps
@0
(* (- (* x x) eps) (sqrt (- (* x x) eps)))
36.0ms
r
@0
(+ (* (- 9 (/ 4 (* (* r r) (* r r)))) (/ 1 (- 3 (/ 2 (* r r))))) (+ (* (/ (+ (* v -1/4) 3/8) (- 1 v)) (* (* r r) (neg (* w w)))) -9/2))
34.0ms
x
@0
(pow (exp 20) (sqrt x))
34.0ms
t
@0
(/ (+ 1/27 (/ 4/81 t)) t)

bsearch1.7s (0.4%)

Memory
159.8MiB live, 2 408.7MiB allocated
Algorithm
151×binary-search
107×left-value
Stop Event
141×narrow-enough
10×predicate-same
Samples
573.0ms7 328×0valid
276.0ms1 327×1valid
133.0ms414×2valid
48.0ms757×0invalid
2.0ms3valid
1.0ms0exit
0.0ms1exit
Compiler

Compiled 33 587 to 22 150 computations (34.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 762.0ms
ival-mult: 215.0ms (28.2% of total)
ival-pow: 142.0ms (18.6% of total)
ival-div: 136.0ms (17.8% of total)
ival-add: 69.0ms (9.1% of total)
ival-sub: 64.0ms (8.4% of total)
adjust: 49.0ms (6.4% of total)
ival-exp: 30.0ms (3.9% of total)
ival-neg: 21.0ms (2.8% of total)
ival-sqrt: 13.0ms (1.7% of total)
ival-true: 7.0ms (0.9% of total)
exact: 6.0ms (0.8% of total)
ival-assert: 4.0ms (0.5% of total)
const: 4.0ms (0.5% of total)
ival-expm1: 3.0ms (0.4% of total)
ival-pi: 1.0ms (0.1% of total)

end0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated

Profiling

Loading profile data...