Herbie run

Date:Thursday, May 23rd, 2024
Commit:7841f259 on main
Hostname:nightly with Racket 8.11.1
Seed:2024144
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: 36.1min)

simplify7.7min (21.3%)

Algorithm
2112×egg-herbie
Rules
725205×fma-define
612680×fma-neg
370299×times-frac
358647×distribute-lft-in
355865×associate-*r*
Stop Event
786×saturated
1319×node limit
unsound
Counts
516127 → 437727

sample6.4min (17.7%)

Results
4.0min2145872×0valid
28.5s65782×1valid
12.6s63769×0invalid
3.2s8067×2valid
2.5s1554×5exit
1.0s1140×3valid
465.0ms1694×1invalid
1.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 2.9min
ival-mult: 59.0s (33.6% of total)
ival-add: 25.5s (14.5% of total)
ival-sub: 24.6s (14% of total)
ival-div: 22.4s (12.8% of total)
ival-log: 11.5s (6.6% of total)
...c/correct-round.rkt:121:19: 6.8s (3.9% of total)
ival-sqrt: 6.0s (3.4% of total)
ival-cos: 4.7s (2.7% of total)
ival-sin: 4.7s (2.7% of total)
backward-pass: 3.7s (2.1% of total)
const: 2.9s (1.6% of total)
ival-exp: 2.3s (1.3% of total)
ival-fabs: 413.0ms (0.2% of total)
ival-acos: 287.0ms (0.2% of total)
ival-cosh: 227.0ms (0.1% of total)
ival-tan: 218.0ms (0.1% of total)
ival-tanh: 188.0ms (0.1% of total)
ival-sinh: 148.0ms (0.1% of total)
Bogosity

soundness4.3min (11.9%)

Rules
246163×fma-define
223739×fma-neg
193299×log1p-expm1-u
151243×associate-*r*
145097×times-frac
Stop Event
85×saturated
776×node limit
156×fuel
unsound
113×done
Compiler

Compiled 143172 to 48446 computations (66.2% saved)

rewrite3.9min (10.8%)

Algorithm
909×batch-egg-rewrite
Rules
607924×log1p-expm1-u
451051×expm1-log1p-u
181716×pow1
172414×add-exp-log
164861×add-log-exp
Stop Event
saturated
905×node limit
unsound
Counts
8873 → 303970

prune2.8min (7.7%)

Counts
597287 → 14440
Compiler

Compiled 471125 to 281988 computations (40.1% saved)

localize2.4min (6.8%)

Results
1.3min217422×0valid
12.9s9475×1valid
7.0s2299×5exit
3.4s7687×0invalid
2.3s1395×2valid
365.0ms243×3valid
355.0ms430×0unsamplable
328.0ms150×1invalid
3.0ms4valid
Compiler

Compiled 116016 to 18508 computations (84% saved)

Precisions
Click to see histograms. Total time spent on operations: 52.3s
ival-mult: 14.7s (28.2% of total)
ival-div: 8.7s (16.7% of total)
ival-add: 5.6s (10.6% of total)
ival-pow: 4.4s (8.4% of total)
ival-sub: 4.1s (7.8% of total)
...c/correct-round.rkt:121:19: 3.1s (5.9% of total)
backward-pass: 2.9s (5.5% of total)
ival-log: 1.9s (3.5% of total)
ival-fma: 1.7s (3.2% of total)
ival-sqrt: 954.0ms (1.8% of total)
ival-cos: 937.0ms (1.8% of total)
ival-sin: 795.0ms (1.5% of total)
ival-neg: 748.0ms (1.4% of total)
const: 494.0ms (0.9% of total)
ival-cbrt: 308.0ms (0.6% of total)
ival-log1p: 270.0ms (0.5% of total)
ival-exp: 242.0ms (0.5% of total)
ival-expm1: 182.0ms (0.3% of total)
ival-fabs: 160.0ms (0.3% of total)
ival-cosh: 91.0ms (0.2% of total)
ival-hypot: 84.0ms (0.2% of total)
ival-tan: 41.0ms (0.1% of total)
ival-sinh: 15.0ms (0% of total)
ival-acos: 14.0ms (0% of total)
ival-tanh: 12.0ms (0% of total)
ival-e: 7.0ms (0% of total)
ival-asin: 3.0ms (0% of total)
ival-pi: 1.0ms (0% of total)

eval2.3min (6.4%)

Compiler

Compiled 12536471 to 2072726 computations (83.5% saved)

bsearch1.5min (4.2%)

Algorithm
2578×binary-search
327×left-value
Stop Event
50×predicate-same
2528×narrow-enough
Results
1.0min315541×0valid
4.3s8493×1valid
699.0ms6419×0invalid
224.0ms592×2valid
62.0ms399×1invalid
10.0ms30×3valid
Compiler

Compiled 581746 to 432845 computations (25.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 42.9s
ival-mult: 21.2s (49.5% of total)
ival-sub: 6.7s (15.6% of total)
ival-add: 5.5s (12.9% of total)
ival-div: 3.2s (7.5% of total)
ival-log: 1.7s (3.9% of total)
...c/correct-round.rkt:121:19: 1.6s (3.6% of total)
ival-sqrt: 1.0s (2.3% of total)
backward-pass: 541.0ms (1.3% of total)
const: 409.0ms (1% of total)
ival-sin: 389.0ms (0.9% of total)
ival-cos: 302.0ms (0.7% of total)
ival-exp: 269.0ms (0.6% of total)
ival-cosh: 49.0ms (0.1% of total)
ival-fabs: 16.0ms (0% of total)
ival-tanh: 9.0ms (0% of total)
ival-sinh: 6.0ms (0% of total)

regimes1.5min (4.1%)

Counts
39617 → 5044
Calls

511 calls:

13.3s
x
13.2s
y
10.5s
z
7.3s
t
5.1s
a
Compiler

Compiled 47945 to 37790 computations (21.2% saved)

preprocess1.1min (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 146026 to 57940 computations (60.3% saved)

series1.1min (3.1%)

Counts
8873 → 212157
Calls

50313 calls:

TimeVariablePointExpression
645.0ms
x
@0
(* x (- (log (neg x)) (log (neg y))))
509.0ms
x
@0
(* x (log y))
479.0ms
y
@inf
(log (+ 1 (acos (* (/ x (* y z)) (* 1/18 (sqrt t))))))
409.0ms
b
@inf
(* x (/ (pow a (+ t -1)) (* y (exp b))))
356.0ms
t
@inf
(* (neg a) (* b (* z t)))

explain37.2s (1.7%)

Results
20.5s130590×0valid
2.9s5926×1valid
659.0ms1036×2valid
118.0ms174×3valid
1.0ms4valid
Compiler

Compiled 26361 to 7864 computations (70.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 10.8s
ival-mult: 3.8s (35% of total)
ival-sub: 1.8s (16.5% of total)
ival-div: 1.4s (13.4% of total)
ival-add: 1.2s (10.7% of total)
ival-log: 771.0ms (7.1% of total)
...c/correct-round.rkt:121:19: 399.0ms (3.7% of total)
backward-pass: 377.0ms (3.5% of total)
ival-sqrt: 218.0ms (2% of total)
ival-cos: 218.0ms (2% of total)
ival-sin: 217.0ms (2% of total)
const: 201.0ms (1.9% of total)
ival-exp: 96.0ms (0.9% of total)
ival-cosh: 84.0ms (0.8% of total)
ival-fabs: 15.0ms (0.1% of total)
ival-tan: 13.0ms (0.1% of total)
ival-tanh: 11.0ms (0.1% of total)
ival-sinh: 8.0ms (0.1% of total)
ival-acos: 7.0ms (0.1% of total)

analyze24.9s (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: 10.9s
ival-mult: 3.6s (32.9% of total)
ival-sub: 2.6s (23.9% of total)
ival-add: 1.5s (14% of total)
ival-div: 1.2s (10.7% of total)
...c/correct-round.rkt:121:19: 879.0ms (8.1% of total)
ival-sqrt: 378.0ms (3.5% of total)
ival-log: 267.0ms (2.5% of total)
const: 139.0ms (1.3% of total)
ival-exp: 115.0ms (1.1% of total)
ival-sin: 81.0ms (0.7% of total)
backward-pass: 36.0ms (0.3% of total)
ival-cos: 28.0ms (0.3% of total)
ival-acos: 26.0ms (0.2% of total)
ival-cosh: 17.0ms (0.2% of total)
ival-tan: 17.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...