Herbie run

Date:Tuesday, May 14th, 2024
Commit:fa04f67e on report-cost-multi-alts
Hostname:nightly with Racket 8.11.1
Seed:2024135
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: 35.9min)

sample6.7min (18.7%)

Results
4.0min2145736×0valid
28.0s65885×1valid
13.1s64253×0invalid
3.1s8048×2valid
377.0ms1709×1invalid
2.3s1557×5exit
590.0ms1195×3valid
Precisions
Click to see histograms. Total time spent on operations: 2.9min
ival-mult: 1.1min (36.4% of total)
ival-sub: 26.6s (15.1% of total)
ival-add: 25.5s (14.5% of total)
ival-div: 21.8s (12.3% of total)
ival-log: 13.3s (7.5% of total)
ival-sin: 6.1s (3.5% of total)
ival-sqrt: 6.0s (3.4% of total)
ival-cos: 3.4s (1.9% of total)
const: 3.3s (1.9% of total)
backward-pass: 2.9s (1.7% of total)
ival-exp: 1.8s (1% of total)
ival-cosh: 470.0ms (0.3% of total)
ival-acos: 284.0ms (0.2% of total)
ival-tan: 224.0ms (0.1% of total)
ival-fabs: 215.0ms (0.1% of total)
ival-sinh: 153.0ms (0.1% of total)
ival-tanh: 102.0ms (0.1% of total)
Bogosity

simplify5.6min (15.7%)

Algorithm
1168×egg-herbie
Rules
299963×fma-define
258622×fma-neg
226576×associate-*r*
221561×times-frac
215694×*-commutative
Stop Event
275×saturated
884×node limit
unsound
Counts
509739 → 437101

soundness4.3min (12.1%)

Rules
262822×fma-define
229418×fma-neg
197150×log1p-expm1-u
154117×associate-*r*
148988×times-frac
Stop Event
82×saturated
154×fuel
797×node limit
unsound
115×done
Compiler

Compiled 146045 to 49918 computations (65.8% saved)

localize4.1min (11.5%)

Algorithm
926×egg-herbie
Rules
424778×fma-define
352085×fma-neg
140095×distribute-lft-in
136640×times-frac
136424×unsub-neg
Stop Event
516×saturated
410×node limit
Results
1.2min218195×0valid
4.4s7457×0invalid
9.4s6985×1valid
10.5s2489×5exit
2.4s1299×2valid
119.0ms327×0unsamplable
461.0ms213×3valid
201.0ms74×1invalid
9.0ms4valid
102.0ms2invalid
Compiler

Compiled 112576 to 18357 computations (83.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 48.2s
ival-mult: 14.5s (30.1% of total)
ival-div: 8.3s (17.1% of total)
ival-add: 5.0s (10.3% of total)
ival-sub: 4.0s (8.3% of total)
ival-pow: 4.0s (8.3% of total)
backward-pass: 2.1s (4.5% of total)
ival-fma: 1.9s (4% of total)
ival-log: 1.7s (3.5% of total)
ival-exp: 1.3s (2.7% of total)
ival-cos: 1.1s (2.4% of total)
ival-sin: 989.0ms (2.1% of total)
ival-sqrt: 820.0ms (1.7% of total)
ival-neg: 661.0ms (1.4% of total)
const: 540.0ms (1.1% of total)
ival-cbrt: 260.0ms (0.5% of total)
ival-log1p: 232.0ms (0.5% of total)
ival-expm1: 209.0ms (0.4% of total)
ival-hypot: 145.0ms (0.3% of total)
ival-cosh: 134.0ms (0.3% of total)
ival-tanh: 85.0ms (0.2% of total)
ival-tan: 76.0ms (0.2% of total)
ival-fabs: 26.0ms (0.1% of total)
ival-e: 16.0ms (0% of total)
ival-acos: 10.0ms (0% of total)
ival-sinh: 10.0ms (0% of total)

rewrite3.9min (10.9%)

Algorithm
899×batch-egg-rewrite
Rules
606385×log1p-expm1-u
462151×expm1-log1p-u
181229×pow1
169995×add-exp-log
161858×add-log-exp
Stop Event
saturated
893×node limit
unsound
Counts
8865 → 298717

prune2.6min (7.2%)

Counts
586573 → 14271
Compiler

Compiled 470056 to 280684 computations (40.3% saved)

eval2.1min (5.8%)

Compiler

Compiled 12245588 to 2034485 computations (83.4% saved)

bsearch1.6min (4.3%)

Algorithm
2589×binary-search
303×left-value
Stop Event
42×predicate-same
2547×narrow-enough
Results
56.1s315500×0valid
3.9s8859×1valid
636.0ms6245×0invalid
293.0ms720×2valid
12.0ms25×3valid
4.0ms21×1invalid
Compiler

Compiled 593284 to 436290 computations (26.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 37.9s
ival-mult: 15.0s (39.6% of total)
ival-sub: 8.5s (22.3% of total)
ival-add: 5.7s (14.9% of total)
ival-div: 3.2s (8.5% of total)
ival-sqrt: 1.7s (4.4% of total)
ival-log: 1.2s (3.1% of total)
ival-sin: 992.0ms (2.6% of total)
ival-cos: 547.0ms (1.4% of total)
backward-pass: 488.0ms (1.3% of total)
const: 462.0ms (1.2% of total)
ival-exp: 235.0ms (0.6% of total)
ival-fabs: 16.0ms (0% of total)
ival-sinh: 10.0ms (0% of total)
ival-tanh: 8.0ms (0% of total)
ival-cosh: 4.0ms (0% of total)

regimes1.5min (4.2%)

Counts
41260 → 5045
Calls

511 calls:

14.3s
y
13.7s
x
12.7s
z
8.7s
t
5.1s
a
Compiler

Compiled 48251 to 38087 computations (21.1% saved)

preprocess1.2min (3.5%)

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 148678 to 57140 computations (61.6% saved)

series1.1min (3.1%)

Counts
8865 → 211022
Calls

50169 calls:

TimeVariablePointExpression
400.0ms
x
@0
(* x (log y))
334.0ms
a
@0
(/ (/ (+ b (+ (* -4 (* a (* t z))) (* 9 (* x y)))) c) z)
309.0ms
x
@inf
(pow (E) (log (log x)))
262.0ms
y
@-inf
(log (+ 1 (cos y)))
235.0ms
x
@0
(* x (- (log (/ x (sqrt y))) (log (sqrt y))))

explain43.0s (2%)

Results
18.2s130456×0valid
9.4s6016×1valid
558.0ms1054×2valid
317.0ms190×3valid
4.0ms5exit
3.0ms4valid
Compiler

Compiled 26361 to 7864 computations (70.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 16.4s
ival-log: 6.5s (39.4% of total)
ival-mult: 3.9s (23.9% of total)
ival-div: 1.7s (10.2% of total)
ival-sub: 1.6s (9.8% of total)
ival-add: 1.2s (7.3% of total)
backward-pass: 340.0ms (2.1% of total)
ival-cos: 279.0ms (1.7% of total)
ival-exp: 220.0ms (1.3% of total)
const: 205.0ms (1.2% of total)
ival-sin: 196.0ms (1.2% of total)
ival-sqrt: 184.0ms (1.1% of total)
ival-cosh: 64.0ms (0.4% of total)
ival-sinh: 16.0ms (0.1% of total)
ival-tan: 13.0ms (0.1% of total)
ival-fabs: 13.0ms (0.1% of total)
ival-tanh: 10.0ms (0.1% of total)
ival-acos: 5.0ms (0% of total)

analyze22.1s (1%)

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.2%68.2%27.5%0.1%0%4.1%0%5
75.9%72.3%23%0.1%0%4.6%0%6
79.8%75.6%19.1%0.1%0%5.1%0%7
81.7%77%17.3%0.1%0%5.6%0%8
84.3%79.3%14.7%0.1%0%5.9%0%9
85.9%80.5%13.2%0.1%0%6.2%0%10
88.5%82.8%10.8%0.1%0%6.2%0%11
89.6%83.6%9.8%0.1%0%6.5%0%12
Compiler

Compiled 4012 to 2711 computations (32.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.4s
ival-mult: 4.0s (42.2% of total)
ival-sub: 1.6s (17.4% of total)
ival-div: 1.3s (13.9% of total)
ival-add: 1.3s (13.7% of total)
ival-sqrt: 297.0ms (3.2% of total)
ival-log: 250.0ms (2.7% of total)
ival-sin: 171.0ms (1.8% of total)
const: 162.0ms (1.7% of total)
ival-exp: 124.0ms (1.3% of total)
ival-tanh: 63.0ms (0.7% of total)
backward-pass: 48.0ms (0.5% of total)
ival-cos: 30.0ms (0.3% of total)
ival-acos: 20.0ms (0.2% of total)
ival-cosh: 18.0ms (0.2% of total)
ival-tan: 17.0ms (0.2% of total)
ival-sinh: 4.0ms (0% of total)
ival-fabs: 3.0ms (0% of total)

end1.0ms (0%)

Profiling

Loading profile data...