Herbie run

Date:Tuesday, June 11th, 2024
Commit:94492e0f on zane-fix-improve-start-test
Hostname:nightly with Racket 8.11.1
Seed:2024163
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.2min)

sample1.3min (21.3%)

Results
34.0s275733×0valid
19.1s54545×1valid
8.0s16387×2valid
912.0ms5184×0invalid
283.0ms202×5exit
24.0ms87×3valid
Precisions
Click to see histograms. Total time spent on operations: 45.3s
ival-mult: 10.8s (23.9% of total)
ival-pow: 5.6s (12.3% of total)
ival-add: 4.9s (10.8% of total)
ival-div: 4.7s (10.3% of total)
ival-sub: 3.6s (8% of total)
ival-sin: 2.8s (6.1% of total)
...in/eval/compile.rkt:71:19: 2.6s (5.8% of total)
adjust: 2.3s (5.1% of total)
ival-<=: 2.2s (4.8% of total)
ival-cos: 880.0ms (1.9% of total)
ival-log: 872.0ms (1.9% of total)
ival-exp: 791.0ms (1.7% of total)
ival-sqrt: 679.0ms (1.5% of total)
ival-neg: 490.0ms (1.1% of total)
ival-==: 461.0ms (1% of total)
ival-and: 425.0ms (0.9% of total)
...in/eval/compile.rkt:70:19: 396.0ms (0.9% of total)
ival-fma: 248.0ms (0.5% of total)
ival-assert: 191.0ms (0.4% of total)
ival-true: 154.0ms (0.3% of total)
ival-atan: 79.0ms (0.2% of total)
ival-<: 64.0ms (0.1% of total)
ival-tan: 62.0ms (0.1% of total)
ival-pi: 32.0ms (0.1% of total)
ival-if: 8.0ms (0% of total)
ival-fabs: 7.0ms (0% of total)
Bogosity

simplify1.1min (18.3%)

Algorithm
334×egg-herbie
Rules
113801×fma-define
83548×fmm-def
68662×distribute-lft-in
56033×distribute-rgt-in
51225×times-frac
Stop Event
113×saturated
219×node limit
unsound
Counts
74317 → 70492

rewrite49.4s (13.2%)

Algorithm
143×batch-egg-rewrite
Rules
85044×log1p-expm1-u
67457×expm1-log1p-u
29014×prod-diff
28787×pow1
27337×add-exp-log
Stop Event
143×node limit
Counts
1499 → 48528

soundness42.0s (11.2%)

Rules
42161×log1p-expm1-u
35350×fma-define
34807×expm1-log1p-u
32486×fmm-def
26198×distribute-lft-in
Stop Event
saturated
147×node limit
24×fuel
unsound
18×done
Compiler

Compiled 27796 to 8369 computations (69.9% saved)

localize31.9s (8.5%)

Results
10.3s30465×0valid
5.3s1516×5exit
3.3s3529×1valid
2.9s1371×2valid
504.0ms1172×0invalid
273.0ms82×3valid
30.0ms4valid
5.0ms5valid
Compiler

Compiled 30320 to 3554 computations (88.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 13.1s
ival-mult: 2.8s (21.6% of total)
ival-add: 2.1s (15.9% of total)
adjust: 1.8s (13.6% of total)
ival-pow: 1.6s (12.4% of total)
ival-div: 1.4s (11% of total)
ival-sub: 625.0ms (4.8% of total)
ival-log1p: 616.0ms (4.7% of total)
ival-expm1: 467.0ms (3.6% of total)
...in/eval/compile.rkt:71:19: 456.0ms (3.5% of total)
ival-fma: 327.0ms (2.5% of total)
ival-exp: 231.0ms (1.8% of total)
ival-cbrt: 116.0ms (0.9% of total)
ival-neg: 92.0ms (0.7% of total)
ival-sqrt: 85.0ms (0.7% of total)
ival-sin: 62.0ms (0.5% of total)
...in/eval/compile.rkt:70:19: 59.0ms (0.5% of total)
ival-cos: 48.0ms (0.4% of total)
ival-hypot: 43.0ms (0.3% of total)
ival-true: 35.0ms (0.3% of total)
ival-assert: 24.0ms (0.2% of total)
ival-atan: 18.0ms (0.1% of total)
ival-log: 17.0ms (0.1% of total)
ival-tan: 5.0ms (0% of total)
ival-pi: 4.0ms (0% of total)

eval31.5s (8.4%)

Compiler

Compiled 2900201 to 401790 computations (86.1% saved)

prune25.1s (6.7%)

Counts
106226 → 2060
Compiler

Compiled 74043 to 38952 computations (47.4% saved)

explain12.9s (3.5%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation13641
+.f64#fcancellation36085
-.f64(-.f64 (*.f64 #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64) t) #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64))oflow-left2210
sqrt.f64#foflow-rescue2180
/.f64#fo/o1710
log.f64(log.f64 (+.f64 #s(literal 1 binary64) x))sensitivity1690
/.f64#fn/o1640
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)sensitivity1290
/.f64#fu/n990
-.f64#fnan-rescue780
/.f64#fn/u450
+.f64#fnan-rescue450
*.f64#fn*u440
/.f64#fu/u400
/.f64#fo/n250
*.f64#fn*o200
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)overflow31
(/.f64 i n)overflow19
(+.f64 #s(literal 1 binary64) (/.f64 i n))overflow19
sqrt.f64#fuflow-rescue80
Confusion
Predicted +Predicted -
+3639469
-1296515
Precision
0.9657643312101911
Recall
0.8858325219084713
Confusion?
Predicted +Predicted MaybePredicted -
+3639142327
-1292006315
Precision?
0.9199513381995134
Recall?
0.9203992210321325
Freqs
test
numberfreq
06984
13336
2393
339
Total Confusion?
Predicted +Predicted MaybePredicted -
+2911
-209
Precision?
0.9375
Recall?
0.967741935483871
Results
3.0s16220×0valid
1.5s3864×1valid
793.0ms1394×2valid
30.0ms26×3valid
Compiler

Compiled 8444 to 1928 computations (77.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.9s
ival-mult: 687.0ms (23.7% of total)
ival-add: 578.0ms (20% of total)
adjust: 395.0ms (13.7% of total)
ival-div: 343.0ms (11.9% of total)
ival-pow: 211.0ms (7.3% of total)
ival-sin: 180.0ms (6.2% of total)
ival-sub: 167.0ms (5.8% of total)
ival-log: 83.0ms (2.9% of total)
ival-exp: 45.0ms (1.6% of total)
...in/eval/compile.rkt:71:19: 42.0ms (1.5% of total)
ival-cos: 36.0ms (1.2% of total)
ival-sqrt: 26.0ms (0.9% of total)
ival-true: 25.0ms (0.9% of total)
ival-neg: 22.0ms (0.8% of total)
...in/eval/compile.rkt:70:19: 18.0ms (0.6% of total)
ival-fma: 13.0ms (0.4% of total)
ival-assert: 13.0ms (0.4% of total)
ival-atan: 5.0ms (0.2% of total)
ival-tan: 4.0ms (0.1% of total)
ival-pi: 2.0ms (0.1% of total)

preprocess10.3s (2.8%)

Algorithm
42×egg-herbie
Rules
18502×fmm-def
16342×fma-define
9180×sub-neg
8997×unsub-neg
7628×distribute-rgt-in
Stop Event
20×saturated
22×node limit
Compiler

Compiled 17740 to 7012 computations (60.5% saved)

bsearch6.8s (1.8%)

Algorithm
216×binary-search
18×left-value
Stop Event
14×predicate-same
202×narrow-enough
Results
2.8s21159×0valid
1.5s4579×1valid
154.0ms422×2valid
136.0ms1720×0invalid
Compiler

Compiled 49998 to 32657 computations (34.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.1s
ival-pow: 920.0ms (29.5% of total)
ival-mult: 847.0ms (27.2% of total)
ival-div: 514.0ms (16.5% of total)
ival-add: 342.0ms (11% of total)
ival-sub: 228.0ms (7.3% of total)
adjust: 85.0ms (2.7% of total)
ival-exp: 48.0ms (1.5% of total)
ival-neg: 44.0ms (1.4% of total)
ival-sqrt: 30.0ms (1% of total)
ival-true: 22.0ms (0.7% of total)
...in/eval/compile.rkt:70:19: 19.0ms (0.6% of total)
ival-assert: 16.0ms (0.5% of total)
ival-pi: 1.0ms (0% of total)

regimes6.0s (1.6%)

Counts
4448 → 501
Calls

96 calls:

894.0ms
x
437.0ms
b
332.0ms
x1
310.0ms
a
310.0ms
d
Compiler

Compiled 3937 to 2453 computations (37.7% saved)

series5.8s (1.5%)

Counts
1499 → 25789
Calls

7011 calls:

TimeVariablePointExpression
321.0ms
a
@0
(* (+ c (+ d a)) 2)
214.0ms
eps
@-inf
(+ (exp (* x (neg eps))) (exp (* x eps)))
157.0ms
d
@-inf
(/ (+ a (* b (/ d c))) c)
93.0ms
x
@-inf
(- (pow (+ x eps) 5) (* (pow x 5/2) (pow x 5/2)))
86.0ms
i
@0
(/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))

analyze4.6s (1.2%)

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
35.2%19.2%35.3%45.5%0%0%0%2
47.6%25.7%28.3%45.5%0%0.6%0%3
57.1%30.5%22.8%45.5%0%1.2%0%4
70.9%37.5%15.4%45.5%0%1.6%0%5
72.8%38.4%14.4%45.5%0%1.8%0%6
77.8%40.7%11.6%45.5%0%2.2%0%7
81.4%42.5%9.7%45.5%0%2.3%0%8
84.1%43.8%8.3%45.5%0%2.4%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.7%0.1%11
89.1%45.9%5.6%45.5%0%2.9%0.1%12
Compiler

Compiled 1401 to 733 computations (47.7% saved)

end0.0ms (0%)

Profiling

Loading profile data...