Herbie run

Date:Friday, April 19th, 2024
Commit:a62871db on main
Hostname:nightly with Racket 8.11.1
Seed:2024110
Parameters:256 points for 4 iterations
Flags:
reduce: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: 1.8min)

localize29.0s (26.3%)

Algorithm
95×egg-herbie
Rules
41266×fma-neg
37026×fma-define
12376×times-frac
11522×div-sub
9884×unsub-neg
Stop Event
79×saturated
16×node limit
Results
3.2s6194×0valid
5.2s649×1valid
954.0ms365×0invalid
3.2s270×2valid
1.1s125×5exit
1.1s33×3valid
208.0ms28×1invalid
163.0ms16×2invalid
Compiler

Compiled 5999 to 3224 computations (46.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.4s
ival-mult: 3.2s (25.8% of total)
ival-pow: 2.3s (18.4% of total)
ival-fma: 1.3s (10.7% of total)
backward-pass: 1.3s (10.6% of total)
ival-div: 1.2s (9.3% of total)
ival-add: 879.0ms (7.1% of total)
ival-sqrt: 804.0ms (6.5% of total)
ival-sub: 713.0ms (5.7% of total)
ival-cbrt: 243.0ms (2% of total)
const: 172.0ms (1.4% of total)
ival->=: 87.0ms (0.7% of total)
ival-if: 77.0ms (0.6% of total)
ival-neg: 43.0ms (0.3% of total)
ival-exp: 31.0ms (0.2% of total)
ival-log1p: 24.0ms (0.2% of total)
ival-log: 23.0ms (0.2% of total)
ival-fabs: 13.0ms (0.1% of total)
ival-expm1: 11.0ms (0.1% of total)

eval14.2s (12.9%)

Compiler

Compiled 845595 to 548007 computations (35.2% saved)

sample14.0s (12.7%)

Results
8.0s70173×0valid
1.5s4127×2valid
562.0ms1961×0invalid
0.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 7.0s
ival-mult: 2.3s (33.1% of total)
ival-div: 1.4s (20.5% of total)
ival-sub: 782.0ms (11.1% of total)
ival-sqrt: 708.0ms (10.1% of total)
ival-if: 388.0ms (5.5% of total)
ival-add: 307.0ms (4.4% of total)
ival-neg: 243.0ms (3.5% of total)
ival->=: 218.0ms (3.1% of total)
backward-pass: 156.0ms (2.2% of total)
ival-log: 156.0ms (2.2% of total)
const: 137.0ms (1.9% of total)
ival-fabs: 100.0ms (1.4% of total)
ival-exp: 66.0ms (0.9% of total)
Bogosity

simplify12.6s (11.4%)

Algorithm
38×egg-herbie
Rules
11463×fma-define
8903×fma-neg
8730×times-frac
8665×distribute-lft-in
7873×*-commutative
Stop Event
saturated
29×node limit
Counts
15408 → 14077

prune9.9s (9%)

Counts
23618 → 355
Compiler

Compiled 16126 to 10699 computations (33.7% saved)

soundness9.6s (8.7%)

Rules
10766×fma-define
8158×fma-neg
7067×times-frac
5701×distribute-lft-in
5264×log1p-expm1-u
Stop Event
saturated
fuel
28×node limit
done
Compiler

Compiled 7029 to 4047 computations (42.4% saved)

rewrite8.9s (8%)

Algorithm
29×batch-egg-rewrite
Rules
18677×log1p-expm1-u
11870×expm1-log1p-u
7229×pow1
7003×add-exp-log
6411×add-log-exp
Stop Event
29×node limit
Counts
282 → 9320

explain3.1s (2.8%)

Results
935.0ms3696×0valid
801.0ms498×1valid
452.0ms406×2valid
15.0ms3valid
Compiler

Compiled 1140 to 615 computations (46.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.4s
ival-mult: 468.0ms (33.2% of total)
ival-sub: 215.0ms (15.3% of total)
ival-div: 185.0ms (13.1% of total)
ival-if: 139.0ms (9.9% of total)
ival-sqrt: 135.0ms (9.6% of total)
backward-pass: 112.0ms (7.9% of total)
ival-add: 54.0ms (3.8% of total)
ival->=: 28.0ms (2% of total)
const: 26.0ms (1.8% of total)
ival-neg: 24.0ms (1.7% of total)
ival-log: 12.0ms (0.9% of total)
ival-fabs: 6.0ms (0.4% of total)
ival-exp: 4.0ms (0.3% of total)

bsearch2.4s (2.1%)

Algorithm
64×binary-search
17×left-value
Stop Event
14×predicate-same
50×narrow-enough
Results
1.6s7648×0valid
122.0ms845×0invalid
4.0ms16×2valid
Compiler

Compiled 15739 to 11313 computations (28.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 728.0ms
ival-mult: 181.0ms (24.9% of total)
ival-fabs: 174.0ms (23.9% of total)
ival-div: 113.0ms (15.5% of total)
ival-sub: 82.0ms (11.3% of total)
ival-sqrt: 56.0ms (7.7% of total)
ival-add: 45.0ms (6.2% of total)
ival-neg: 24.0ms (3.3% of total)
ival->=: 18.0ms (2.5% of total)
ival-if: 17.0ms (2.3% of total)
const: 15.0ms (2.1% of total)
backward-pass: 4.0ms (0.5% of total)

regimes2.2s (2%)

Counts
962 → 138
Calls

26 calls:

476.0ms
n
218.0ms
x
214.0ms
b
205.0ms
y
203.0ms
(-.f64 (/.f64 (+.f64 x #s(literal 4 binary64)) y) (*.f64 (/.f64 x y) z))
Compiler

Compiled 632 to 434 computations (31.3% saved)

series1.9s (1.7%)

Counts
282 → 6088
Calls

1614 calls:

TimeVariablePointExpression
109.0ms
n
@-inf
(+ 1 (/ (* 2 f) n))
108.0ms
x
@-inf
(/ (- (pow (log (+ 1 (neg x))) 3) (pow (log x) 3)) (+ (* (log (+ 1 (neg x))) (log (+ 1 (neg x)))) (+ (pow (log x) 2) (* (log (+ 1 (neg x))) (log x)))))
77.0ms
b
@-inf
(/ -2 (+ b (sqrt (+ (* c (* a -4)) (* b b)))))
63.0ms
x
@-inf
(+ (* (log (+ 1 (neg x))) (log (+ 1 (neg x)))) (+ (pow (log x) 2) (* (log (+ 1 (neg x))) (log x))))
39.0ms
a
@-inf
(/ (* c 2) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))

preprocess1.9s (1.7%)

Algorithm
egg-herbie
Rules
3285×fma-neg
2821×fma-define
1502×times-frac
1470×div-sub
1170×sub-neg
Stop Event
saturated
node limit
Compiler

Compiled 4248 to 2274 computations (46.5% saved)

analyze616.0ms (0.6%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
22.2%22.2%77.7%0.1%0%0%0%1
29.4%27.8%66.6%0.1%0%5.6%0%2
50%44.4%44.4%0.1%0%11.1%0%3
59.7%51.3%34.7%0.1%0%13.9%0%4
67.2%56.9%27.7%0.1%0%15.3%0%5
74.4%62.4%21.5%0.1%0%16%0%6
78.9%64.9%17.3%0.1%0%17.7%0%7
80.8%66.3%15.8%0.1%0%17.9%0%8
85.9%69.9%11.5%0.1%0%18.5%0%9
88%70.7%9.7%0.1%0%19.6%0%10
90%72.1%8%0.1%0%19.8%0%11
92.3%73.5%6.2%0.1%0%20.3%0%12
Compiler

Compiled 161 to 110 computations (31.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 374.0ms
ival-mult: 164.0ms (43.8% of total)
ival-sub: 46.0ms (12.3% of total)
ival-sqrt: 41.0ms (11% of total)
ival-div: 34.0ms (9.1% of total)
ival-neg: 21.0ms (5.6% of total)
ival-add: 20.0ms (5.3% of total)
ival-if: 18.0ms (4.8% of total)
ival->=: 17.0ms (4.5% of total)
const: 8.0ms (2.1% of total)
ival-fabs: 4.0ms (1.1% of total)
backward-pass: 1.0ms (0.3% of total)
ival-exp: 0.0ms (0% of total)
ival-log: 0.0ms (0% of total)

end0.0ms (0%)

Profiling

Loading profile data...