Herbie run

Date:Friday, May 24th, 2024
Commit:7841f259 on main
Hostname:nightly with Racket 8.11.1
Seed:2024145
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: 8.7min)

sample2.3min (26.9%)

Results
1.0min434304×0valid
41.2s7883×5exit
13.2s28991×1valid
3.1s6931×2valid
581.0ms4307×0unsamplable
141.0ms373×3valid
41.0ms492×0invalid
Precisions
Click to see histograms. Total time spent on operations: 1.6min
ival-sin: 32.3s (33.3% of total)
ival-mult: 20.5s (21.1% of total)
ival-add: 8.9s (9.2% of total)
...c/correct-round.rkt:121:19: 5.6s (5.8% of total)
ival-div: 5.3s (5.4% of total)
ival-sub: 3.3s (3.3% of total)
backward-pass: 3.2s (3.3% of total)
ival-exp: 2.8s (2.9% of total)
ival-sqrt: 2.6s (2.7% of total)
ival-log: 2.0s (2.1% of total)
ival-cos: 1.6s (1.6% of total)
ival-asin: 1.3s (1.4% of total)
ival-atan2: 1.2s (1.2% of total)
ival-pow: 1.1s (1.1% of total)
ival-pi: 867.0ms (0.9% of total)
const: 819.0ms (0.8% of total)
ival-asinh: 687.0ms (0.7% of total)
ival->: 643.0ms (0.7% of total)
ival-neg: 562.0ms (0.6% of total)
ival-<=: 542.0ms (0.6% of total)
ival->=: 435.0ms (0.4% of total)
ival-acosh: 316.0ms (0.3% of total)
ival-atanh: 260.0ms (0.3% of total)
ival-fabs: 222.0ms (0.2% of total)
ival-and: 84.0ms (0.1% of total)
Bogosity

simplify1.6min (18.1%)

Algorithm
430×egg-herbie
Rules
157225×fma-define
120854×fma-neg
84168×distribute-lft-in
74896×distribute-rgt-in
74339×associate-*r*
Stop Event
151×saturated
270×node limit
9×unsound
Counts
97549 → 90572

soundness1.0min (11.7%)

Rules
60831×fma-define
56109×log1p-expm1-u
53675×fma-neg
43881×associate-*r*
40453×expm1-log1p-u
Stop Event
19×saturated
199×node limit
36×fuel
11×unsound
21×done
Compiler

Compiled 46305 to 13329 computations (71.2% saved)

rewrite46.2s (8.8%)

Algorithm
185×batch-egg-rewrite
Rules
122847×log1p-expm1-u
90423×expm1-log1p-u
41748×pow1
38053×add-exp-log
35927×add-log-exp
Stop Event
179×node limit
6×unsound
Counts
2173 → 59493

localize44.7s (8.5%)

Results
13.9s35833×0valid
8.3s5216×1valid
3.6s655×5exit
3.3s4687×0invalid
2.7s1354×2valid
268.0ms331×0unsamplable
51.0ms22×1unsamplable
47.0ms28×3valid
8.0ms2×2unsamplable
Compiler

Compiled 48280 to 5180 computations (89.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 19.5s
ival-mult: 4.5s (22.8% of total)
ival-pow: 2.6s (13.4% of total)
ival-div: 2.0s (10.1% of total)
ival-add: 1.7s (8.5% of total)
backward-pass: 1.6s (8.4% of total)
...c/correct-round.rkt:121:19: 1.1s (5.7% of total)
ival-log: 876.0ms (4.5% of total)
ival-exp: 814.0ms (4.2% of total)
ival-sub: 685.0ms (3.5% of total)
ival-fma: 544.0ms (2.8% of total)
ival-hypot: 526.0ms (2.7% of total)
ival-cbrt: 307.0ms (1.6% of total)
ival-sqrt: 300.0ms (1.5% of total)
ival-sin: 288.0ms (1.5% of total)
ival-asin: 274.0ms (1.4% of total)
ival-cos: 218.0ms (1.1% of total)
ival-expm1: 209.0ms (1.1% of total)
ival-acos: 208.0ms (1.1% of total)
ival-atan2: 196.0ms (1% of total)
const: 154.0ms (0.8% of total)
ival-copysign: 150.0ms (0.8% of total)
ival-neg: 137.0ms (0.7% of total)
ival-log1p: 90.0ms (0.5% of total)
ival-pi: 49.0ms (0.3% of total)
ival-fabs: 45.0ms (0.2% of total)

prune31.0s (5.9%)

Counts
135883 → 3026
Compiler

Compiled 134700 to 69130 computations (48.7% saved)

eval28.1s (5.4%)

Compiler

Compiled 4440215 to 558814 computations (87.4% saved)

series21.1s (4%)

Counts
2173 → 38056
Calls

9786 calls:

TimeVariablePointExpression
259.0ms
x.re
@inf
(pow (exp (atan2 x.im x.re)) y.im)
234.0ms
x
@inf
(log (+ x (* (sqrt (+ x 1)) (sqrt (+ x -1)))))
223.0ms
x
@-inf
(log (/ -1/2 x))
209.0ms
base
@-inf
(log (log base))
207.0ms
base
@-inf
(/ 1 (log (pow base (/ 1 (atan2 im re)))))

preprocess14.7s (2.8%)

Algorithm
57×egg-herbie
Rules
20546×fma-neg
20224×fma-define
10466×unsub-neg
9196×sub-neg
8861×distribute-lft-in
Stop Event
32×saturated
25×node limit
Compiler

Compiled 32496 to 12426 computations (61.8% saved)

bsearch12.9s (2.5%)

Algorithm
371×binary-search
38×left-value
Stop Event
15×predicate-same
356×narrow-enough
Results
6.6s40029×0valid
2.0s3180×1valid
218.0ms575×2valid
8.0ms24×3valid
Compiler

Compiled 80513 to 54886 computations (31.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 6.3s
ival-mult: 2.5s (39% of total)
ival-add: 671.0ms (10.6% of total)
ival-cos: 529.0ms (8.4% of total)
ival-sin: 504.0ms (8% of total)
ival-log: 432.0ms (6.8% of total)
ival-exp: 406.0ms (6.4% of total)
ival-sub: 323.0ms (5.1% of total)
ival-div: 232.0ms (3.7% of total)
ival-sqrt: 186.0ms (2.9% of total)
...c/correct-round.rkt:121:19: 168.0ms (2.7% of total)
ival-atan2: 119.0ms (1.9% of total)
backward-pass: 106.0ms (1.7% of total)
const: 56.0ms (0.9% of total)
ival-asin: 49.0ms (0.8% of total)
ival-neg: 31.0ms (0.5% of total)
ival-fabs: 24.0ms (0.4% of total)
ival-copysign: 12.0ms (0.2% of total)
ival-pi: 5.0ms (0.1% of total)

regimes11.7s (2.2%)

Counts
8885 → 841
Calls

132 calls:

1.3s
im
994.0ms
x.re
860.0ms
y.re
826.0ms
x.im
734.0ms
re
Compiler

Compiled 6179 to 3898 computations (36.9% saved)

explain10.8s (2.1%)

Results
4.1s25544×0valid
1.9s3006×1valid
427.0ms596×2valid
15.0ms32×3valid
9.0ms6×5exit
Compiler

Compiled 13779 to 2169 computations (84.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.9s
ival-mult: 1.3s (32.6% of total)
ival-add: 488.0ms (12.5% of total)
ival-div: 427.0ms (10.9% of total)
ival-log: 269.0ms (6.9% of total)
...c/correct-round.rkt:121:19: 248.0ms (6.4% of total)
ival-sqrt: 197.0ms (5% of total)
backward-pass: 189.0ms (4.8% of total)
ival-exp: 149.0ms (3.8% of total)
ival-sub: 123.0ms (3.2% of total)
ival-fabs: 75.0ms (1.9% of total)
ival-sin: 74.0ms (1.9% of total)
ival-neg: 73.0ms (1.9% of total)
ival-cos: 65.0ms (1.7% of total)
ival-asin: 63.0ms (1.6% of total)
const: 53.0ms (1.4% of total)
ival-atan2: 48.0ms (1.2% of total)
ival-pow: 45.0ms (1.2% of total)
ival-pi: 20.0ms (0.5% of total)
ival-copysign: 14.0ms (0.4% of total)
ival-log1p: 9.0ms (0.2% of total)

analyze5.3s (1%)

Algorithm
58×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%86.3%13.7%0%0%0%0
53.4%46.1%40.2%13.7%0%0%0%1
62.8%53.1%31.4%13.7%0%1.7%0%2
71.2%58.4%23.6%13.7%0%4.3%0%3
77.4%62%18.1%13.7%0%6.2%0%4
83.5%66.8%13.2%13.7%0%6.3%0%5
85.8%68.3%11.3%13.7%0%6.6%0%6
88.3%70.3%9.4%13.7%0%6.6%0%7
89.9%71.5%8%13.7%0%6.8%0%8
91.1%72.5%7.1%13.7%0%6.8%0%9
92.6%73.6%5.9%13.7%0%6.8%0%10
94%74.7%4.8%13.7%0%6.8%0%11
94.5%75.1%4.4%13.7%0%6.9%0%12
Compiler

Compiled 1558 to 790 computations (49.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.5s
ival-mult: 792.0ms (32.1% of total)
...c/correct-round.rkt:121:19: 469.0ms (19% of total)
ival-add: 342.0ms (13.9% of total)
ival-log: 188.0ms (7.6% of total)
ival-sqrt: 154.0ms (6.2% of total)
ival-div: 125.0ms (5.1% of total)
ival-pow: 84.0ms (3.4% of total)
ival-atan2: 73.0ms (3% of total)
ival-sub: 69.0ms (2.8% of total)
ival-exp: 58.0ms (2.4% of total)
ival-sin: 24.0ms (1% of total)
const: 22.0ms (0.9% of total)
ival-cos: 16.0ms (0.6% of total)
ival-<=: 15.0ms (0.6% of total)
ival->: 12.0ms (0.5% of total)
ival-pi: 8.0ms (0.3% of total)
ival-neg: 8.0ms (0.3% of total)
backward-pass: 5.0ms (0.2% of total)
ival-and: 2.0ms (0.1% of total)
ival-asin: 1.0ms (0% of total)
ival-atanh: 1.0ms (0% of total)
ival-asinh: 0.0ms (0% of total)
ival->=: 0.0ms (0% of total)
ival-fabs: 0.0ms (0% of total)
ival-acosh: 0.0ms (0% of total)

end0.0ms (0%)

Profiling

Loading profile data...