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: 46.2min)

localize7.9min (17.1%)

Algorithm
3344×egg-herbie
Rules
930882×fma-define
720813×fma-neg
279373×distribute-lft-in
257772×times-frac
255052×distribute-rgt-in
Stop Event
2601×saturated
743×node limit
Results
1.9min220199×0valid
27.8s7614×1valid
5.9s6846×0invalid
20.5s3852×5exit
11.8s1881×2valid
164.0ms304×0unsamplable
212.0ms142×3valid
311.0ms53×1invalid
9.0ms4valid
Compiler

Compiled 114735 to 50259 computations (56.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.1min
ival-mult: 35.0s (28% of total)
ival-div: 17.4s (13.9% of total)
ival-add: 15.5s (12.4% of total)
ival-pow: 11.7s (9.4% of total)
ival-sub: 9.7s (7.7% of total)
backward-pass: 9.6s (7.6% of total)
ival-sqrt: 5.3s (4.2% of total)
ival-fma: 4.9s (3.9% of total)
ival-log: 3.8s (3.1% of total)
const: 2.5s (2% of total)
ival-cos: 2.1s (1.7% of total)
ival-exp: 1.9s (1.5% of total)
ival-sin: 1.7s (1.4% of total)
ival-cbrt: 864.0ms (0.7% of total)
ival-log1p: 835.0ms (0.7% of total)
ival-neg: 654.0ms (0.5% of total)
ival-hypot: 597.0ms (0.5% of total)
ival-tan: 421.0ms (0.3% of total)
ival-expm1: 404.0ms (0.3% of total)
ival-acos: 98.0ms (0.1% of total)
ival-fabs: 42.0ms (0% of total)
ival-sinh: 26.0ms (0% of total)
ival-cosh: 22.0ms (0% of total)
ival-tanh: 15.0ms (0% of total)
ival-e: 6.0ms (0% of total)

sample6.9min (14.8%)

Results
4.0min2149404×0valid
13.2s63732×0invalid
27.6s62662×1valid
3.2s7666×2valid
1.2s1535×5exit
356.0ms1355×1invalid
1.0s1131×3valid
165.0ms201×2invalid
0.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 2.9min
ival-mult: 59.1s (33.9% of total)
ival-add: 28.0s (16.1% of total)
ival-sub: 26.5s (15.2% of total)
ival-div: 22.9s (13.2% of total)
ival-log: 9.8s (5.6% of total)
ival-sqrt: 7.0s (4% of total)
ival-sin: 5.0s (2.9% of total)
backward-pass: 4.1s (2.4% of total)
const: 3.6s (2.1% of total)
ival-cos: 3.5s (2% of total)
ival-exp: 2.0s (1.1% of total)
ival-tan: 798.0ms (0.5% of total)
ival-tanh: 645.0ms (0.4% of total)
ival-cosh: 466.0ms (0.3% of total)
ival-acos: 368.0ms (0.2% of total)
ival-fabs: 252.0ms (0.1% of total)
ival-sinh: 207.0ms (0.1% of total)
Bogosity

simplify5.9min (12.8%)

Algorithm
1188×egg-herbie
Rules
316540×fma-define
263343×fma-neg
239850×times-frac
227456×associate-*r*
225774×*-commutative
Stop Event
275×saturated
906×node limit
unsound
Counts
512305 → 437836

soundness4.6min (9.9%)

Rules
267071×fma-define
227653×fma-neg
192636×log1p-expm1-u
158559×associate-*r*
155512×times-frac
Stop Event
86×saturated
801×node limit
156×fuel
unsound
113×done
Compiler

Compiled 163120 to 85942 computations (47.3% saved)

rewrite4.0min (8.7%)

Algorithm
919×batch-egg-rewrite
Rules
633374×log1p-expm1-u
473695×expm1-log1p-u
182763×pow1
173782×add-exp-log
165411×add-log-exp
Stop Event
saturated
916×node limit
unsound
Counts
8905 → 299701

prune3.9min (8.5%)

Counts
601780 → 14741
Compiler

Compiled 488399 to 331116 computations (32.2% saved)

eval3.9min (8.4%)

Compiler

Compiled 12429944 to 6505251 computations (47.7% saved)

regimes3.3min (7.2%)

Counts
42457 → 6263
Calls

511 calls:

32.6s
y
28.2s
z
28.0s
x
17.0s
t
15.6s
a
Compiler

Compiled 47660 to 37609 computations (21.1% saved)

bsearch2.1min (4.5%)

Algorithm
3674×binary-search
346×left-value
Stop Event
47×predicate-same
3627×narrow-enough
Results
1.3min447013×0valid
4.5s10330×1valid
1.4s8716×0invalid
407.0ms1075×2valid
74.0ms398×1invalid
94.0ms166×2invalid
9.0ms30×3valid
Compiler

Compiled 832583 to 626041 computations (24.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 54.9s
ival-mult: 23.3s (42.5% of total)
ival-sub: 12.9s (23.5% of total)
ival-add: 7.5s (13.6% of total)
ival-div: 5.2s (9.4% of total)
ival-log: 1.5s (2.7% of total)
ival-sqrt: 1.3s (2.4% of total)
backward-pass: 774.0ms (1.4% of total)
const: 763.0ms (1.4% of total)
ival-sin: 649.0ms (1.2% of total)
ival-exp: 609.0ms (1.1% of total)
ival-cos: 403.0ms (0.7% of total)
ival-tanh: 21.0ms (0% of total)
ival-fabs: 17.0ms (0% of total)
ival-cosh: 4.0ms (0% of total)
ival-sinh: 4.0ms (0% of total)

preprocess1.3min (2.8%)

Algorithm
269×egg-herbie
Rules
137764×fma-neg
117084×fma-define
57352×unsub-neg
50425×sub-neg
47106×distribute-rgt-in
Stop Event
153×saturated
116×node limit
Compiler

Compiled 178078 to 90840 computations (49% saved)

series1.2min (2.6%)

Counts
8905 → 212604
Calls

50094 calls:

TimeVariablePointExpression
471.0ms
z
@-inf
(+ (* -1 (/ z x)) (* 3 y))
443.0ms
y
@0
(* z (+ (* (cos y) (/ x z)) (neg (sin y))))
419.0ms
y
@-inf
(pow (* y x) 1/4)
404.0ms
y
@-inf
(* (sin x) (/ (sinh y) y))
401.0ms
z
@-inf
(+ x (/ (- t x) (/ (- a z) (- y z))))

explain54.2s (2%)

Results
26.0s130582×0valid
6.3s5664×1valid
3.2s1304×2valid
292.0ms164×3valid
14.0ms14×5exit
Compiler

Compiled 26361 to 12514 computations (52.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 20.6s
ival-mult: 6.5s (31.6% of total)
ival-sub: 3.3s (15.9% of total)
ival-add: 2.6s (12.8% of total)
ival-log: 2.4s (11.7% of total)
ival-div: 1.8s (9% of total)
ival-sqrt: 1.3s (6.4% of total)
backward-pass: 1.0s (4.9% of total)
const: 473.0ms (2.3% of total)
ival-cos: 351.0ms (1.7% of total)
ival-sin: 320.0ms (1.6% of total)
ival-exp: 191.0ms (0.9% of total)
ival-tan: 180.0ms (0.9% of total)
ival-acos: 17.0ms (0.1% of total)
ival-fabs: 13.0ms (0.1% of total)
ival-cosh: 12.0ms (0.1% of total)
ival-tanh: 10.0ms (0% of total)
ival-sinh: 9.0ms (0% of total)

analyze22.7s (0.8%)

Algorithm
269×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
46.5%46.4%53.4%0.1%0%0%0%1
50.1%49.7%49.5%0.1%0%0.6%0%2
58.6%57%40.3%0.1%0%2.6%0%3
65.2%62.7%33.5%0.1%0%3.6%0%4
71.3%68.2%27.5%0.1%0%4.1%0%5
75.9%72.3%22.9%0.1%0%4.6%0%6
79.9%75.7%19%0.1%0%5.1%0%7
81.8%77.1%17.2%0.1%0%5.6%0%8
84.5%79.4%14.6%0.1%0%5.9%0%9
86%80.6%13.1%0.1%0%6.2%0%10
88.6%83%10.6%0.1%0%6.2%0%11
89.7%83.7%9.6%0.1%0%6.5%0%12
Compiler

Compiled 4012 to 2763 computations (31.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.0s
ival-mult: 3.7s (37.3% of total)
ival-sub: 2.4s (24.1% of total)
ival-div: 1.2s (12.4% of total)
ival-add: 1.2s (11.7% of total)
ival-sqrt: 429.0ms (4.3% of total)
ival-exp: 313.0ms (3.1% of total)
ival-log: 194.0ms (1.9% of total)
const: 151.0ms (1.5% of total)
ival-sin: 119.0ms (1.2% of total)
ival-cosh: 80.0ms (0.8% of total)
backward-pass: 50.0ms (0.5% of total)
ival-acos: 38.0ms (0.4% of total)
ival-cos: 27.0ms (0.3% of total)
ival-tan: 20.0ms (0.2% of total)
ival-tanh: 8.0ms (0.1% of total)
ival-sinh: 4.0ms (0% of total)
ival-fabs: 3.0ms (0% of total)

end1.0ms (0%)

Profiling

Loading profile data...