Herbie run

Date:Thursday, April 25th, 2024
Commit:8a894d72 on main
Hostname:nightly with Racket 8.11.1
Seed:2024116
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.5min (17.7%)

Results
3.8min2145663×0valid
32.6s65874×1valid
12.3s64482×0invalid
3.0s8157×2valid
366.0ms1717×1invalid
3.2s1603×5exit
1.0s1167×3valid
5.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 2.8min
ival-mult: 59.6s (35.9% of total)
ival-sub: 24.0s (14.4% of total)
ival-add: 22.6s (13.6% of total)
ival-div: 21.5s (12.9% of total)
ival-log: 11.1s (6.7% of total)
ival-sqrt: 6.9s (4.1% of total)
ival-sin: 5.6s (3.4% of total)
ival-cos: 4.1s (2.4% of total)
backward-pass: 3.9s (2.3% of total)
const: 3.0s (1.8% of total)
ival-exp: 2.6s (1.5% of total)
ival-fabs: 357.0ms (0.2% of total)
ival-tan: 293.0ms (0.2% of total)
ival-acos: 254.0ms (0.2% of total)
ival-cosh: 217.0ms (0.1% of total)
ival-sinh: 204.0ms (0.1% of total)
ival-tanh: 86.0ms (0.1% of total)
Bogosity

simplify5.7min (15.4%)

Algorithm
1179×egg-herbie
Rules
311280×fma-define
263397×fma-neg
231058×times-frac
225534×associate-*r*
219135×*-commutative
Stop Event
279×saturated
891×node limit
unsound
Counts
520191 → 440543

soundness4.7min (12.8%)

Rules
263540×fma-define
230462×fma-neg
202795×log1p-expm1-u
163120×associate-*r*
148218×times-frac
Stop Event
84×saturated
163×fuel
816×node limit
unsound
106×done
Compiler

Compiled 150349 to 51126 computations (66% saved)

localize4.2min (11.5%)

Algorithm
937×egg-herbie
Rules
411002×fma-define
331295×fma-neg
143374×distribute-lft-in
139489×times-frac
134673×unsub-neg
Stop Event
497×saturated
440×node limit
Results
1.2min219575×0valid
10.9s8177×1valid
2.9s6376×0invalid
14.0s3610×5exit
2.1s1357×2valid
1.0s352×3valid
112.0ms321×0unsamplable
143.0ms80×1invalid
51.0ms24×4valid
Compiler

Compiled 117130 to 18717 computations (84% saved)

Precisions
Click to see histograms. Total time spent on operations: 51.7s
ival-mult: 15.0s (29% of total)
ival-div: 8.3s (16% of total)
ival-pow: 6.8s (13.1% of total)
ival-add: 4.9s (9.4% of total)
ival-sub: 3.7s (7.1% of total)
backward-pass: 2.9s (5.5% of total)
ival-fma: 1.8s (3.6% of total)
ival-log: 1.5s (2.9% of total)
ival-cos: 1.5s (2.8% of total)
ival-sin: 1.3s (2.6% of total)
ival-sqrt: 1.0s (2% of total)
ival-cbrt: 756.0ms (1.5% of total)
ival-neg: 707.0ms (1.4% of total)
const: 545.0ms (1.1% of total)
ival-exp: 267.0ms (0.5% of total)
ival-expm1: 260.0ms (0.5% of total)
ival-log1p: 231.0ms (0.4% of total)
ival-tan: 112.0ms (0.2% of total)
ival-hypot: 96.0ms (0.2% of total)
ival-fabs: 45.0ms (0.1% of total)
ival-cosh: 24.0ms (0% of total)
ival-sinh: 19.0ms (0% of total)
ival-acos: 17.0ms (0% of total)
ival-tanh: 12.0ms (0% of total)

rewrite4.1min (11%)

Algorithm
910×batch-egg-rewrite
Rules
605582×log1p-expm1-u
449258×expm1-log1p-u
183092×pow1
175132×add-exp-log
167578×add-log-exp
Stop Event
saturated
906×node limit
unsound
Counts
9046 → 303796

prune2.8min (7.7%)

Counts
597273 → 14713
Compiler

Compiled 485730 to 290259 computations (40.2% saved)

eval2.3min (6.2%)

Compiler

Compiled 12520536 to 2079351 computations (83.4% saved)

bsearch1.6min (4.2%)

Algorithm
2621×binary-search
308×left-value
Stop Event
55×predicate-same
2566×narrow-enough
Results
1.0min317382×0valid
831.0ms9937×0invalid
3.9s8867×1valid
151.0ms1019×1invalid
309.0ms660×2valid
21.0ms51×3valid
Compiler

Compiled 581727 to 431006 computations (25.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 43.3s
ival-mult: 22.2s (51.2% of total)
ival-sub: 7.1s (16.4% of total)
ival-add: 5.4s (12.5% of total)
ival-div: 3.2s (7.3% of total)
ival-log: 1.6s (3.6% of total)
ival-exp: 855.0ms (2% of total)
ival-sin: 832.0ms (1.9% of total)
ival-cos: 702.0ms (1.6% of total)
ival-sqrt: 520.0ms (1.2% of total)
const: 450.0ms (1% of total)
backward-pass: 438.0ms (1% of total)
ival-sinh: 92.0ms (0.2% of total)
ival-fabs: 24.0ms (0.1% of total)
ival-tanh: 12.0ms (0% of total)
ival-cosh: 2.0ms (0% of total)

regimes1.5min (4%)

Counts
40291 → 5101
Calls

511 calls:

14.6s
y
12.8s
x
10.6s
z
7.1s
t
4.5s
a
Compiler

Compiled 49194 to 38681 computations (21.4% saved)

preprocess1.3min (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 153878 to 59892 computations (61.1% saved)

series1.2min (3.2%)

Counts
9046 → 216395
Calls

51000 calls:

TimeVariablePointExpression
620.0ms
x
@0
(* x (log y))
465.0ms
y
@inf
(+ (log (- (exp z) 1)) (log y))
403.0ms
x
@inf
(* x 3)
356.0ms
a
@inf
(+ (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))) (* j (- (* c t) (* i y))))
356.0ms
z
@inf
(* -1 (/ (+ (/ x z) (/ (* x y) (* t (pow z 2)))) t))

explain37.3s (1.7%)

Results
21.0s130418×0valid
3.0s6096×1valid
671.0ms994×2valid
109.0ms212×3valid
3.0ms4valid
1.0ms5exit
Compiler

Compiled 26361 to 7864 computations (70.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.0s
ival-mult: 3.5s (31.9% of total)
ival-add: 2.3s (21.4% of total)
ival-sub: 1.5s (13.9% of total)
ival-div: 1.3s (12% of total)
ival-log: 725.0ms (6.6% of total)
ival-sqrt: 388.0ms (3.5% of total)
backward-pass: 368.0ms (3.4% of total)
ival-cos: 228.0ms (2.1% of total)
const: 202.0ms (1.8% of total)
ival-sin: 194.0ms (1.8% of total)
ival-exp: 120.0ms (1.1% of total)
ival-cosh: 15.0ms (0.1% of total)
ival-tan: 14.0ms (0.1% of total)
ival-fabs: 13.0ms (0.1% of total)
ival-sinh: 12.0ms (0.1% of total)
ival-tanh: 8.0ms (0.1% of total)
ival-acos: 5.0ms (0% of total)

analyze21.5s (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.5s
ival-mult: 3.8s (40.1% of total)
ival-add: 1.7s (17.3% of total)
ival-sub: 1.6s (16.9% of total)
ival-div: 1.3s (13.5% of total)
ival-sqrt: 449.0ms (4.7% of total)
ival-log: 197.0ms (2.1% of total)
const: 154.0ms (1.6% of total)
ival-exp: 123.0ms (1.3% of total)
ival-sin: 83.0ms (0.9% of total)
backward-pass: 51.0ms (0.5% of total)
ival-cos: 28.0ms (0.3% of total)
ival-acos: 21.0ms (0.2% of total)
ival-tan: 17.0ms (0.2% of total)
ival-cosh: 16.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...