Herbie run

Date:Tuesday, May 7th, 2024
Commit:0544a992 on report-cost-multi-alts
Hostname:nightly with Racket 8.11.1
Seed:2024128
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: 36.8min)

sample6.7min (18.2%)

Results
4.0min2145788×0valid
26.2s65823×1valid
12.5s64599×0invalid
3.2s8051×2valid
364.0ms1820×1invalid
3.3s1659×5exit
881.0ms1198×3valid
2.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 2.9min
ival-mult: 1.0min (35.1% of total)
ival-sub: 25.9s (15.1% of total)
ival-add: 24.7s (14.4% of total)
ival-div: 22.2s (12.9% of total)
ival-log: 11.6s (6.8% of total)
ival-sqrt: 6.9s (4% of total)
ival-sin: 4.9s (2.9% of total)
ival-cos: 3.9s (2.3% of total)
backward-pass: 3.2s (1.9% of total)
const: 3.2s (1.8% of total)
ival-exp: 2.3s (1.3% of total)
ival-acos: 833.0ms (0.5% of total)
ival-fabs: 559.0ms (0.3% of total)
ival-cosh: 450.0ms (0.3% of total)
ival-sinh: 230.0ms (0.1% of total)
ival-tanh: 211.0ms (0.1% of total)
ival-tan: 209.0ms (0.1% of total)
Bogosity

simplify5.7min (15.4%)

Algorithm
1172×egg-herbie
Rules
296739×fma-define
267754×fma-neg
223793×times-frac
221962×associate-*r*
220928×*-commutative
Stop Event
279×saturated
882×node limit
11×unsound
Counts
518953 → 441475

soundness4.6min (12.4%)

Rules
253320×fma-define
230041×fma-neg
193330×log1p-expm1-u
153780×associate-*r*
152104×times-frac
Stop Event
86×saturated
806×node limit
160×fuel
unsound
109×done
Compiler

Compiled 150983 to 51892 computations (65.6% saved)

localize4.3min (11.6%)

Algorithm
926×egg-herbie
Rules
408957×fma-define
327338×fma-neg
153431×distribute-lft-in
142046×unsub-neg
139692×times-frac
Stop Event
491×saturated
435×node limit
Results
1.2min215073×0valid
3.5s8230×0invalid
11.3s7738×1valid
14.6s3564×5exit
3.1s1450×2valid
180.0ms498×0unsamplable
419.0ms263×1invalid
350.0ms232×3valid
8.0ms4valid
Compiler

Compiled 111879 to 18517 computations (83.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 51.8s
ival-mult: 16.0s (30.8% of total)
ival-div: 8.6s (16.6% of total)
ival-pow: 4.5s (8.7% of total)
ival-add: 4.4s (8.6% of total)
ival-sub: 3.6s (6.9% of total)
backward-pass: 2.6s (5.1% of total)
ival-exp: 2.3s (4.4% of total)
ival-log: 1.8s (3.6% of total)
ival-sqrt: 1.7s (3.3% of total)
ival-fma: 1.4s (2.8% of total)
ival-cos: 1.2s (2.4% of total)
ival-sin: 951.0ms (1.8% of total)
ival-neg: 644.0ms (1.2% of total)
ival-cbrt: 555.0ms (1.1% of total)
const: 551.0ms (1.1% of total)
ival-log1p: 253.0ms (0.5% of total)
ival-hypot: 245.0ms (0.5% of total)
ival-expm1: 129.0ms (0.2% of total)
ival-fabs: 84.0ms (0.2% of total)
ival-sinh: 72.0ms (0.1% of total)
ival-tan: 57.0ms (0.1% of total)
ival-tanh: 25.0ms (0% of total)
ival-e: 21.0ms (0% of total)
ival-cosh: 17.0ms (0% of total)
ival-acos: 14.0ms (0% of total)

rewrite4.3min (11.6%)

Algorithm
903×batch-egg-rewrite
Rules
604562×log1p-expm1-u
452464×expm1-log1p-u
182026×pow1
174345×add-exp-log
167233×add-log-exp
Stop Event
saturated
899×node limit
unsound
Counts
9008 → 300777

prune2.9min (7.9%)

Counts
590155 → 14566
Compiler

Compiled 477352 to 287906 computations (39.7% saved)

eval2.1min (5.8%)

Compiler

Compiled 12031507 to 2039790 computations (83% saved)

regimes1.5min (4.1%)

Counts
39905 → 4974
Calls

511 calls:

14.2s
x
14.0s
y
11.9s
z
8.1s
t
5.5s
a
Compiler

Compiled 49260 to 38837 computations (21.2% saved)

bsearch1.4min (3.7%)

Algorithm
2498×binary-search
330×left-value
Stop Event
51×predicate-same
2447×narrow-enough
Results
54.4s307144×0valid
3.3s7018×1valid
449.0ms6148×0invalid
267.0ms763×2valid
54.0ms362×1invalid
186.0ms51×3valid
Compiler

Compiled 557279 to 413157 computations (25.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 36.7s
ival-mult: 16.9s (46.1% of total)
ival-sub: 7.2s (19.6% of total)
ival-add: 4.9s (13.3% of total)
ival-div: 2.9s (7.9% of total)
ival-log: 1.8s (4.8% of total)
ival-sqrt: 600.0ms (1.6% of total)
const: 514.0ms (1.4% of total)
backward-pass: 511.0ms (1.4% of total)
ival-sin: 474.0ms (1.3% of total)
ival-cos: 457.0ms (1.2% of total)
ival-exp: 354.0ms (1% of total)
ival-fabs: 39.0ms (0.1% of total)
ival-sinh: 17.0ms (0% of total)
ival-cosh: 13.0ms (0% of total)
ival-tanh: 10.0ms (0% of total)

series1.2min (3.3%)

Counts
9008 → 218176
Calls

51099 calls:

TimeVariablePointExpression
2.2s
x
@inf
(* (+ (* y 6) (* (neg x) 6)) z)
395.0ms
z
@-inf
(* (pow a t) (/ (pow z y) (* a y)))
346.0ms
x
@inf
(+ (* x (+ -12 (* x 9))) 3)
346.0ms
x
@-inf
(log (pow (* x y) x))
346.0ms
x
@0
(* x (log y))

preprocess1.2min (3.2%)

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 153262 to 61934 computations (59.6% saved)

explain35.7s (1.6%)

Results
17.9s130504×0valid
3.1s6066×1valid
555.0ms994×2valid
133.0ms162×3valid
1.0ms5exit
Compiler

Compiled 26361 to 7864 computations (70.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.8s
ival-mult: 3.8s (38.7% of total)
ival-div: 1.5s (15% of total)
ival-sub: 1.2s (12.1% of total)
ival-add: 1.2s (12% of total)
ival-log: 741.0ms (7.6% of total)
backward-pass: 307.0ms (3.1% of total)
ival-sqrt: 302.0ms (3.1% of total)
const: 205.0ms (2.1% of total)
ival-sin: 196.0ms (2% of total)
ival-cos: 170.0ms (1.7% of total)
ival-exp: 168.0ms (1.7% of total)
ival-tan: 22.0ms (0.2% of total)
ival-cosh: 16.0ms (0.2% of total)
ival-fabs: 12.0ms (0.1% of total)
ival-tanh: 8.0ms (0.1% of total)
ival-sinh: 8.0ms (0.1% of total)
ival-acos: 5.0ms (0.1% of total)

analyze26.2s (1.2%)

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: 11.4s
ival-mult: 5.4s (47.9% of total)
ival-add: 1.8s (16% of total)
ival-sub: 1.5s (13.4% of total)
ival-div: 1.3s (11.8% of total)
ival-log: 345.0ms (3% of total)
ival-sqrt: 279.0ms (2.5% of total)
ival-exp: 230.0ms (2% of total)
const: 159.0ms (1.4% of total)
ival-sin: 78.0ms (0.7% of total)
backward-pass: 50.0ms (0.4% of total)
ival-cos: 26.0ms (0.2% of total)
ival-acos: 21.0ms (0.2% of total)
ival-tan: 17.0ms (0.1% of total)
ival-cosh: 14.0ms (0.1% 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...