Herbie run

Date:Saturday, June 8th, 2024
Commit:57c58c99 on main
Hostname:nightly with Racket 8.11.1
Seed:2024160
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.4%)

Results
35.7s275878×0valid
17.6s54455×1valid
7.0s16328×2valid
917.0ms5047×0invalid
344.0ms202×5exit
21.0ms91×3valid
Precisions
Click to see histograms. Total time spent on operations: 44.1s
ival-mult: 9.3s (21.1% of total)
ival-pow: 5.9s (13.4% of total)
ival-add: 4.7s (10.6% of total)
ival-div: 4.4s (10% of total)
ival-sub: 3.4s (7.6% of total)
...in/eval/compile.rkt:71:19: 3.1s (7.1% of total)
ival-<=: 2.9s (6.5% of total)
ival-sin: 2.0s (4.6% of total)
adjust: 1.7s (3.9% of total)
ival-neg: 1.0s (2.3% of total)
ival-exp: 896.0ms (2% of total)
ival-log: 869.0ms (2% of total)
ival-cos: 729.0ms (1.7% of total)
ival-sqrt: 531.0ms (1.2% of total)
ival-fma: 488.0ms (1.1% of total)
ival-and: 431.0ms (1% of total)
...in/eval/compile.rkt:70:19: 413.0ms (0.9% of total)
ival-atan: 302.0ms (0.7% of total)
ival-tan: 290.0ms (0.7% of total)
ival-==: 208.0ms (0.5% of total)
ival-assert: 196.0ms (0.4% of total)
ival-true: 167.0ms (0.4% of total)
ival-<: 69.0ms (0.2% of total)
ival-pi: 31.0ms (0.1% of total)
ival-if: 9.0ms (0% of total)
ival-fabs: 6.0ms (0% of total)
Bogosity

simplify1.1min (18.1%)

Algorithm
333×egg-herbie
Rules
105040×fma-define
85644×fmm-def
63842×distribute-lft-in
58628×distribute-rgt-in
53490×times-frac
Stop Event
113×saturated
220×node limit
Counts
72032 → 69712

soundness44.2s (11.8%)

Rules
38650×fma-define
35872×log1p-expm1-u
32090×fmm-def
29775×expm1-log1p-u
25677×distribute-lft-in
Stop Event
saturated
144×node limit
23×fuel
19×done
Compiler

Compiled 31713 to 8797 computations (72.3% saved)

rewrite42.8s (11.5%)

Algorithm
143×batch-egg-rewrite
Rules
89274×log1p-expm1-u
69066×expm1-log1p-u
29076×pow1
27560×prod-diff
27477×add-exp-log
Stop Event
143×node limit
Counts
1456 → 47064

localize36.5s (9.8%)

Results
10.0s31269×0valid
8.9s1384×2valid
5.2s1331×5exit
3.1s3290×1valid
224.0ms565×0invalid
160.0ms48×3valid
2.0ms4valid
Compiler

Compiled 29265 to 3500 computations (88% saved)

Precisions
Click to see histograms. Total time spent on operations: 19.7s
adjust: 8.0s (40.3% of total)
ival-mult: 3.0s (15.4% of total)
ival-pow: 1.7s (8.8% of total)
ival-div: 1.6s (8.1% of total)
ival-add: 1.6s (8% of total)
ival-sub: 961.0ms (4.9% of total)
ival-log1p: 712.0ms (3.6% of total)
...in/eval/compile.rkt:71:19: 600.0ms (3% of total)
ival-fma: 438.0ms (2.2% of total)
ival-expm1: 304.0ms (1.5% of total)
ival-exp: 208.0ms (1.1% of total)
ival-neg: 92.0ms (0.5% of total)
ival-sqrt: 90.0ms (0.5% of total)
ival-hypot: 73.0ms (0.4% of total)
...in/eval/compile.rkt:70:19: 57.0ms (0.3% of total)
ival-sin: 53.0ms (0.3% of total)
ival-cos: 47.0ms (0.2% of total)
ival-log: 45.0ms (0.2% of total)
ival-cbrt: 41.0ms (0.2% of total)
ival-true: 38.0ms (0.2% of total)
ival-assert: 24.0ms (0.1% of total)
ival-atan: 21.0ms (0.1% of total)
ival-tan: 7.0ms (0% of total)
ival-pi: 4.0ms (0% of total)
ival-e: 3.0ms (0% of total)

prune31.7s (8.5%)

Counts
105329 → 1974
Compiler

Compiled 78580 to 38721 computations (50.7% saved)

eval21.7s (5.8%)

Compiler

Compiled 2815923 to 386015 computations (86.3% saved)

explain12.6s (3.4%)

Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation13360
+.f64#fcancellation36586
-.f64(-.f64 (*.f64 #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64) t) #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64))oflow-left2250
sqrt.f64#foflow-rescue2020
/.f64#fo/o1680
/.f64#fn/o1630
log.f64(log.f64 (+.f64 #s(literal 1 binary64) x))sensitivity1600
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)sensitivity1220
/.f64#fu/n860
-.f64#fnan-rescue680
/.f64#fn/u580
/.f64#fu/u550
+.f64#fnan-rescue480
/.f64#fo/n390
*.f64#fn*u350
*.f64#fn*o240
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)oflow-rescue180
(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)overflow29
(/.f64 i n)overflow18
(+.f64 #s(literal 1 binary64) (/.f64 i n))overflow18
sqrt.f64#fuflow-rescue60
Confusion
Predicted +Predicted -
+3609483
-1066554
Precision
0.9714670255720054
Recall
0.8819648093841642
Confusion?
Predicted +Predicted MaybePredicted -
+3609157326
-1061856369
Precision?
0.928272122257826
Recall?
0.9203323558162267
Freqs
test
numberfreq
07037
13275
2397
343
Total Confusion?
Predicted +Predicted MaybePredicted -
+2911
-209
Precision?
0.9375
Recall?
0.967741935483871
Results
2.3s16268×0valid
1.5s3812×1valid
696.0ms1418×2valid
8.0ms3valid
Compiler

Compiled 8444 to 1928 computations (77.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.5s
ival-mult: 610.0ms (24.4% of total)
adjust: 326.0ms (13% of total)
ival-add: 314.0ms (12.6% of total)
ival-sub: 270.0ms (10.8% of total)
ival-pow: 257.0ms (10.3% of total)
ival-div: 206.0ms (8.2% of total)
...in/eval/compile.rkt:71:19: 94.0ms (3.8% of total)
ival-sin: 94.0ms (3.8% of total)
ival-exp: 88.0ms (3.5% of total)
ival-log: 81.0ms (3.2% of total)
ival-cos: 34.0ms (1.4% of total)
ival-sqrt: 25.0ms (1% of total)
ival-neg: 22.0ms (0.9% of total)
ival-true: 22.0ms (0.9% of total)
...in/eval/compile.rkt:70:19: 18.0ms (0.7% of total)
ival-fma: 13.0ms (0.5% of total)
ival-assert: 13.0ms (0.5% of total)
ival-atan: 5.0ms (0.2% of total)
ival-tan: 4.0ms (0.2% of total)
ival-pi: 2.0ms (0.1% of total)

preprocess9.5s (2.6%)

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 21664 to 6924 computations (68% saved)

bsearch9.3s (2.5%)

Algorithm
231×binary-search
26×left-value
Stop Event
16×predicate-same
215×narrow-enough
Results
4.4s25591×0valid
866.0ms3620×1valid
349.0ms1930×0invalid
270.0ms405×2valid
Compiler

Compiled 78661 to 46107 computations (41.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 4.4s
ival-mult: 1.6s (35.8% of total)
ival-div: 872.0ms (19.8% of total)
ival-add: 689.0ms (15.7% of total)
ival-sub: 499.0ms (11.3% of total)
ival-pow: 466.0ms (10.6% of total)
adjust: 72.0ms (1.6% of total)
ival-neg: 62.0ms (1.4% of total)
ival-exp: 59.0ms (1.3% of total)
ival-sqrt: 33.0ms (0.8% of total)
ival-true: 27.0ms (0.6% of total)
...in/eval/compile.rkt:70:19: 24.0ms (0.5% of total)
ival-assert: 17.0ms (0.4% of total)
ival-pi: 1.0ms (0% of total)

regimes7.0s (1.9%)

Counts
4579 → 524
Calls

96 calls:

664.0ms
x1
640.0ms
x
379.0ms
(pow.f64 x #s(literal 4 binary64))
371.0ms
e
351.0ms
c
Compiler

Compiled 4268 to 2613 computations (38.8% saved)

series6.0s (1.6%)

Counts
1456 → 24968
Calls

6801 calls:

TimeVariablePointExpression
236.0ms
t
@inf
(pow (cbrt (+ (* 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 t) -170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) 2)
162.0ms
eps
@-inf
(/ eps x)
135.0ms
eps
@inf
(/ 1/2 (/ x eps))
124.0ms
b
@0
(* a (/ 2 (+ b (sqrt (+ (* a (* c -4)) (pow b 2))))))
124.0ms
t
@-inf
(pow (cbrt (+ (* 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 t) -170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000)) 2)

analyze4.2s (1.1%)

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...