Herbie run

Date:Wednesday, April 17th, 2024
Commit:6204de5a on fpcore-fixes
Hostname:nightly with Racket 8.11.1
Seed:2024108
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: 6.0min)

sample2.6min (42.9%)

Results
23.7s140577×0precondition
29.1s115706×1valid
6.8s65475×0valid
38.2s47922×2valid
30.5s7070×5exit
550.0ms4204×0unsamplable
357.0ms4112×0invalid
1.6s2065×3valid
Precisions
Click to see histograms. Total time spent on operations: 1.9min
ival-pow: 29.2s (26.1% of total)
ival-exp: 11.4s (10.2% of total)
ival-tan: 10.6s (9.4% of total)
backward-pass: 8.0s (7.1% of total)
ival-mult: 8.0s (7.1% of total)
ival-sub: 7.5s (6.7% of total)
ival-log: 4.9s (4.4% of total)
ival-div: 4.9s (4.4% of total)
ival-cos: 4.7s (4.2% of total)
ival-add: 4.2s (3.7% of total)
ival-fabs: 3.6s (3.2% of total)
ival-sin: 3.5s (3.1% of total)
ival-<=: 3.2s (2.9% of total)
ival-sqrt: 2.0s (1.8% of total)
ival-<: 1.9s (1.7% of total)
const: 1.1s (1% of total)
ival-and: 705.0ms (0.6% of total)
ival-fmin: 700.0ms (0.6% of total)
ival->: 607.0ms (0.5% of total)
ival-neg: 511.0ms (0.5% of total)
ival-cbrt: 370.0ms (0.3% of total)
ival-atan: 344.0ms (0.3% of total)
Bogosity

localize1.1min (18.6%)

Results
7.4s11975×0valid
18.3s7106×1valid
12.6s3518×2valid
4.3s1678×0invalid
9.4s1106×5exit
2.0s388×3valid
289.0ms85×0unsamplable
Compiler

Compiled 21569 to 13069 computations (39.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 45.5s
ival-pow: 12.8s (28.1% of total)
ival-mult: 6.5s (14.3% of total)
backward-pass: 5.7s (12.6% of total)
ival-div: 5.2s (11.4% of total)
ival-add: 3.0s (6.7% of total)
ival-sub: 2.3s (5.1% of total)
ival-exp: 1.5s (3.3% of total)
ival-tan: 1.2s (2.7% of total)
ival-fma: 1.1s (2.3% of total)
ival-sqrt: 1.0s (2.2% of total)
ival-sin: 967.0ms (2.1% of total)
ival-log: 966.0ms (2.1% of total)
const: 943.0ms (2.1% of total)
ival-log1p: 772.0ms (1.7% of total)
ival-cbrt: 521.0ms (1.1% of total)
ival-cos: 499.0ms (1.1% of total)
ival-neg: 152.0ms (0.3% of total)
ival-hypot: 146.0ms (0.3% of total)
ival-atan2: 60.0ms (0.1% of total)
ival-expm1: 31.0ms (0.1% of total)
ival-cosh: 23.0ms (0.1% of total)
ival-atan: 13.0ms (0% of total)
ival-fabs: 10.0ms (0% of total)

simplify26.8s (7.5%)

Algorithm
124×egg-herbie
Rules
34815×fma-define
30533×fma-neg
27820×distribute-lft-in
26295×*-commutative
26285×associate-*r*
Stop Event
28×saturated
96×node limit
Counts
39268 → 43502

eval26.1s (7.3%)

Compiler

Compiled 1712450 to 1135819 computations (33.7% saved)

soundness23.5s (6.5%)

Rules
31242×fma-define
29492×log1p-expm1-u
28354×fma-neg
22999×expm1-log1p-u
19140×associate-*r*
Stop Event
9×saturated
103×node limit
18×fuel
10×done
Compiler

Compiled 22936 to 15065 computations (34.3% saved)

rewrite18.7s (5.2%)

Algorithm
96×batch-egg-rewrite
Rules
60462×log1p-expm1-u
46126×expm1-log1p-u
21177×pow1
19913×add-exp-log
19677×add-log-exp
Stop Event
96×node limit
Counts
798 → 25746

prune13.5s (3.8%)

Counts
61495 → 1976
Compiler

Compiled 72298 to 51377 computations (28.9% saved)

explain7.4s (2.1%)

Results
2.5s7050×1valid
499.0ms3940×0valid
2.8s3200×2valid
108.0ms146×3valid
Compiler

Compiled 2227 to 1192 computations (46.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 4.6s
backward-pass: 670.0ms (14.5% of total)
ival-log: 633.0ms (13.7% of total)
ival-exp: 560.0ms (12.1% of total)
ival-tan: 481.0ms (10.4% of total)
ival-sub: 460.0ms (10% of total)
ival-div: 294.0ms (6.4% of total)
ival-add: 291.0ms (6.3% of total)
ival-mult: 262.0ms (5.7% of total)
ival-sin: 253.0ms (5.5% of total)
ival-cos: 201.0ms (4.4% of total)
ival-pow: 200.0ms (4.3% of total)
ival-sqrt: 148.0ms (3.2% of total)
const: 79.0ms (1.7% of total)
ival-atan: 28.0ms (0.6% of total)
ival-neg: 27.0ms (0.6% of total)
ival-cbrt: 27.0ms (0.6% of total)

preprocess5.2s (1.5%)

Algorithm
28×egg-herbie
Rules
8308×fma-neg
6663×fma-define
4279×div-sub
2669×sub-neg
2621×times-frac
Stop Event
23×saturated
5×node limit
Compiler

Compiled 10878 to 6912 computations (36.5% saved)

regimes4.7s (1.3%)

Counts
3535 → 316
Calls

43 calls:

959.0ms
x
574.0ms
c
562.0ms
b_2
547.0ms
a
339.0ms
(/.f64 #s(literal 1 binary64) n)
Compiler

Compiled 1611 to 1128 computations (30% saved)

series4.6s (1.3%)

Counts
798 → 13522
Calls

3639 calls:

TimeVariablePointExpression
182.0ms
x
@-inf
(log (* x n))
123.0ms
x
@0
(+ (* (neg (cbrt (/ 1 (+ 1 x)))) (cbrt (pow (+ 1 x) -1/2))) (pow x -1/2))
103.0ms
x
@0
(log (* x n))
81.0ms
x
@-inf
(- (pow x -1/2) (sqrt x))
65.0ms
x
@inf
(/ (exp (/ (log x) n)) (* x n))

bsearch4.2s (1.2%)

Algorithm
104×binary-search
27×left-value
Stop Event
7×predicate-same
97×narrow-enough
Results
1.0s8089×0valid
1.6s2825×1valid
388.0ms2189×0invalid
492.0ms590×2valid
6.0ms42×0unsamplable
Compiler

Compiled 17706 to 13244 computations (25.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.9s
ival-pow: 1.3s (44.9% of total)
ival-div: 482.0ms (16.5% of total)
ival-mult: 350.0ms (12% of total)
ival-exp: 208.0ms (7.1% of total)
ival-sub: 179.0ms (6.1% of total)
backward-pass: 101.0ms (3.5% of total)
ival-add: 94.0ms (3.2% of total)
ival-sqrt: 91.0ms (3.1% of total)
ival-neg: 64.0ms (2.2% of total)
const: 28.0ms (1% of total)
ival-cos: 6.0ms (0.2% of total)
ival-cbrt: 6.0ms (0.2% of total)
ival-log: 3.0ms (0.1% of total)

analyze3.2s (0.9%)

Algorithm
28×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%61.1%38.9%0%0%0%0
12.3%7.5%53.6%38.9%0%0%0%1
21%12.9%48.2%38.9%0%0%0%2
38.4%22.5%35.9%41.6%0%0%0%3
47.7%27.8%30.5%41.7%0%0%0%4
55.6%32%25.6%42.4%0%0%0%5
58.1%33%23.9%43.1%0%0%0%6
62%34.2%20.9%44%0%0.8%0.1%7
65.2%35.6%19%44.5%0%0.8%0.1%8
67.5%36.2%17.4%44.9%0%1.2%0.3%9
69.5%36.7%16.1%45.2%0%1.7%0.3%10
72%37.7%14.6%45.4%0%1.9%0.4%11
73.2%38%13.9%45.6%0%2.2%0.4%12
Compiler

Compiled 498 to 351 computations (29.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.7s
ival-mult: 235.0ms (14.2% of total)
ival-sub: 202.0ms (12.2% of total)
ival-pow: 173.0ms (10.4% of total)
ival-tan: 171.0ms (10.3% of total)
ival-log: 131.0ms (7.9% of total)
ival-<=: 121.0ms (7.3% of total)
ival-div: 110.0ms (6.6% of total)
ival-sin: 105.0ms (6.3% of total)
ival-fabs: 88.0ms (5.3% of total)
ival-exp: 74.0ms (4.5% of total)
ival-add: 63.0ms (3.8% of total)
ival-sqrt: 51.0ms (3.1% of total)
const: 31.0ms (1.9% of total)
ival-neg: 31.0ms (1.9% of total)
ival-cos: 25.0ms (1.5% of total)
ival->: 13.0ms (0.8% of total)
ival-and: 11.0ms (0.7% of total)
backward-pass: 9.0ms (0.5% of total)
ival-<: 8.0ms (0.5% of total)
ival-fmin: 6.0ms (0.4% of total)
ival-atan: 0.0ms (0% of total)
ival-cbrt: 0.0ms (0% of total)

end0.0ms (0%)

Profiling

Loading profile data...