Herbie run

Date:Thursday, May 16th, 2024
Commit:c2f4097e on main
Hostname:nightly with Racket 8.11.1
Seed:2024137
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce: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: 37.1min)

simplify7.8min (21.1%)

Algorithm
2118×egg-herbie
Rules
751835×fma-define
604272×fma-neg
381543×times-frac
371217×distribute-lft-in
338767×associate-*r*
Stop Event
775×saturated
1334×node limit
unsound
Counts
520192 → 444976

sample6.8min (18.3%)

Results
4.2min2145407×0valid
27.1s65979×1valid
13.2s64457×0invalid
3.2s1690×5exit
3.2s8298×2valid
815.0ms1177×3valid
398.0ms1730×1invalid
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 2.9min
ival-mult: 58.8s (33.7% of total)
ival-sub: 24.6s (14.1% of total)
ival-add: 24.3s (13.9% of total)
ival-div: 22.9s (13.1% of total)
ival-log: 12.1s (6.9% of total)
ival-sqrt: 7.2s (4.2% of total)
...c/correct-round.rkt:121:19: 6.7s (3.8% of total)
ival-sin: 4.7s (2.7% of total)
ival-cos: 3.5s (2% of total)
backward-pass: 3.1s (1.8% of total)
const: 3.0s (1.7% of total)
ival-exp: 1.6s (0.9% of total)
ival-fabs: 486.0ms (0.3% of total)
ival-sinh: 477.0ms (0.3% of total)
ival-acos: 469.0ms (0.3% of total)
ival-tan: 331.0ms (0.2% of total)
ival-cosh: 217.0ms (0.1% of total)
ival-tanh: 131.0ms (0.1% of total)
Bogosity

soundness4.6min (12.4%)

Rules
252872×fma-define
233411×fma-neg
176543×log1p-expm1-u
157197×times-frac
150543×distribute-lft-in
Stop Event
83×saturated
789×node limit
149×fuel
unsound
120×done
Compiler

Compiled 152267 to 51296 computations (66.3% saved)

rewrite4.0min (10.7%)

Algorithm
912×batch-egg-rewrite
Rules
606268×log1p-expm1-u
461186×expm1-log1p-u
186874×pow1
177067×add-exp-log
167737×add-log-exp
Stop Event
saturated
906×node limit
unsound
Counts
9086 → 301553

prune2.7min (7.4%)

Counts
603517 → 14427
Compiler

Compiled 469532 to 280760 computations (40.2% saved)

localize2.5min (6.7%)

Results
1.4min219898×0valid
12.0s8375×1valid
8.1s2290×5exit
2.9s7113×0invalid
2.7s1495×2valid
535.0ms257×3valid
126.0ms367×0unsamplable
74.0ms55×1invalid
20.0ms16×4valid
9.0ms1unsamplable
Compiler

Compiled 117326 to 18826 computations (84% saved)

Precisions
Click to see histograms. Total time spent on operations: 58.0s
ival-mult: 14.5s (24.9% of total)
ival-div: 14.2s (24.5% of total)
ival-add: 5.3s (9.1% of total)
ival-pow: 5.2s (9% of total)
ival-sub: 4.2s (7.2% of total)
backward-pass: 2.5s (4.2% of total)
ival-fma: 2.3s (3.9% of total)
...c/correct-round.rkt:121:19: 2.2s (3.8% of total)
ival-log: 2.1s (3.6% of total)
ival-sqrt: 985.0ms (1.7% of total)
ival-exp: 854.0ms (1.5% of total)
ival-neg: 753.0ms (1.3% of total)
ival-cos: 711.0ms (1.2% of total)
ival-sin: 694.0ms (1.2% of total)
const: 498.0ms (0.9% of total)
ival-cbrt: 334.0ms (0.6% of total)
ival-log1p: 213.0ms (0.4% of total)
ival-tanh: 164.0ms (0.3% of total)
ival-expm1: 129.0ms (0.2% of total)
ival-fabs: 83.0ms (0.1% of total)
ival-hypot: 73.0ms (0.1% of total)
ival-tan: 49.0ms (0.1% of total)
ival-cosh: 40.0ms (0.1% of total)
ival-sinh: 23.0ms (0% of total)
ival-acos: 14.0ms (0% of total)
ival-asin: 2.0ms (0% of total)
ival-pi: 1.0ms (0% of total)

eval2.3min (6.3%)

Compiler

Compiled 12762897 to 2113956 computations (83.4% saved)

bsearch1.4min (3.9%)

Algorithm
2607×binary-search
287×left-value
Stop Event
53×predicate-same
2554×narrow-enough
Results
57.3s315542×0valid
3.3s8742×1valid
995.0ms7045×0invalid
495.0ms558×2valid
107.0ms453×1invalid
26.0ms54×3valid
Compiler

Compiled 564738 to 419081 computations (25.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 38.6s
ival-mult: 15.6s (40.4% of total)
ival-add: 6.6s (17.1% of total)
ival-sub: 6.0s (15.6% of total)
ival-div: 3.2s (8.3% of total)
ival-log: 2.3s (5.9% of total)
...c/correct-round.rkt:121:19: 2.1s (5.5% of total)
ival-sin: 586.0ms (1.5% of total)
ival-sqrt: 576.0ms (1.5% of total)
const: 441.0ms (1.1% of total)
ival-cos: 438.0ms (1.1% of total)
backward-pass: 428.0ms (1.1% of total)
ival-exp: 238.0ms (0.6% of total)
ival-fabs: 18.0ms (0% of total)
ival-tanh: 12.0ms (0% of total)
ival-cosh: 6.0ms (0% of total)
ival-sinh: 2.0ms (0% of total)

regimes1.4min (3.8%)

Counts
38565 → 5016
Calls

511 calls:

14.8s
x
13.6s
y
10.4s
z
6.3s
t
4.8s
a
Compiler

Compiled 47240 to 37126 computations (21.4% saved)

preprocess1.2min (3.3%)

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 142584 to 55670 computations (61% saved)

series1.2min (3.3%)

Counts
9086 → 218639
Calls

51966 calls:

TimeVariablePointExpression
512.0ms
b
@0
(- (+ (+ (- (* (- (* x y) (* z t)) (- (* a b) (* c i))) (* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))) (* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))) (* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))) (* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a))))
449.0ms
z
@-inf
(* (- x y) (/ t (- z y)))
426.0ms
x
@-inf
(pow (/ (+ 27061/4481 (/ (+ (/ 151724043800704/89975616641 x) -1651231776/20079361) x)) x) 2)
411.0ms
a
@0
(* x (/ (pow a (+ t -1)) (* y (exp b))))
361.0ms
x
@inf
(* (/ y x) (/ 1 z))

explain38.8s (1.7%)

Results
19.1s130258×0valid
3.0s6248×1valid
708.0ms1044×2valid
335.0ms178×3valid
Compiler

Compiled 26361 to 7864 computations (70.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.2s
ival-mult: 3.4s (33.5% of total)
ival-add: 1.7s (16.2% of total)
ival-sub: 1.3s (12.7% of total)
ival-div: 976.0ms (9.6% of total)
ival-log: 910.0ms (8.9% of total)
backward-pass: 501.0ms (4.9% of total)
...c/correct-round.rkt:121:19: 384.0ms (3.8% of total)
ival-sqrt: 267.0ms (2.6% of total)
ival-sin: 223.0ms (2.2% of total)
const: 195.0ms (1.9% of total)
ival-cos: 169.0ms (1.7% of total)
ival-exp: 139.0ms (1.4% of total)
ival-tanh: 18.0ms (0.2% of total)
ival-fabs: 15.0ms (0.1% of total)
ival-tan: 13.0ms (0.1% of total)
ival-cosh: 12.0ms (0.1% of total)
ival-sinh: 9.0ms (0.1% of total)
ival-acos: 5.0ms (0% of total)

analyze23.4s (1.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: 11.0s
ival-mult: 4.0s (35.9% of total)
ival-div: 1.9s (17.2% of total)
ival-add: 1.7s (15.3% of total)
ival-sub: 1.6s (14.6% of total)
...c/correct-round.rkt:121:19: 527.0ms (4.8% of total)
ival-log: 507.0ms (4.6% of total)
ival-sqrt: 265.0ms (2.4% of total)
ival-exp: 163.0ms (1.5% of total)
const: 145.0ms (1.3% of total)
ival-cos: 80.0ms (0.7% of total)
ival-sin: 76.0ms (0.7% of total)
backward-pass: 42.0ms (0.4% of total)
ival-acos: 22.0ms (0.2% of total)
ival-tan: 19.0ms (0.2% of total)
ival-cosh: 15.0ms (0.1% of total)
ival-tanh: 7.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...