Herbie run

Date:Sunday, March 24th, 2024
Commit:5a8b346c on main
Hostname:nightly with Racket 8.11.1
Seed:2024084
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: 7.1min)

sample3.1min (43.4%)

Results
28.0s141798×256precondition
13.6s95117×256valid
28.1s58631×1024valid
44.2s36283×2048valid
9.3s34633×512valid
35.0s7135×8192exit
576.0ms4292×256unsamplable
809.0ms4239×256infinite
372.0ms3906×256invalid
1.2s1947×4096valid
98.0ms182×512infinite
175.0ms136×1024infinite
Precisions
Click to see histograms. Total time spent on operations: 2.1min
Operation ival-pow, time spent: 34.3s, 27.0% of total-time
Operation ival-tan, time spent: 14.9s, 12.0% of total-time
Operation ival-exp, time spent: 13.0s, 10.0% of total-time
Operation ival-mult, time spent: 9.6s, 7.0% of total-time
Operation ival-sub, time spent: 9.0s, 7.0% of total-time
Operation ival-log, time spent: 6.2s, 5.0% of total-time
Operation ival-cos, time spent: 5.6s, 4.0% of total-time
Operation ival-sin, time spent: 5.6s, 4.0% of total-time
Operation ival-div, time spent: 5.5s, 4.0% of total-time
Operation ival-add, time spent: 5.3s, 4.0% of total-time
Operation ival-<=, time spent: 4.8s, 4.0% of total-time
Operation ival-fabs, time spent: 4.6s, 4.0% of total-time
Operation ival-<, time spent: 2.5s, 2.0% of total-time
Operation ival-sqrt, time spent: 1.7s, 1.0% of total-time
Operation const, time spent: 1.6s, 1.0% of total-time
Operation ival-and, time spent: 1.1s, 1.0% of total-time
Operation ival-fmin, time spent: 1.0s, 1.0% of total-time
Operation ival->, time spent: 883.0ms, 1.0% of total-time
Operation ival-atan, time spent: 619.0ms, 0.0% of total-time
Operation ival-neg, time spent: 533.0ms, 0.0% of total-time
Operation ival-cbrt, time spent: 397.0ms, 0.0% of total-time
Bogosity

localize1.6min (22%)

Results
10.8s12407×256valid
14.0s4106×1024valid
21.8s3281×2048valid
2.4s2185×256invalid
4.7s2183×512valid
22.5s1044×8192exit
239.0ms424×256infinite
898.0ms182×4096valid
347.0ms92×1024invalid
150.0ms50×512invalid
148.0ms39×256unsamplable
183.0ms32×1024infinite
174.0ms30×2048infinite
64.0ms20×2048invalid
171.0ms19×4096infinite
30.0ms18×512infinite
Compiler

Compiled 17334 to 10481 computations (39.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.2min
Operation ival-pow, time spent: 23.6s, 33.0% of total-time
Operation ival-mult, time spent: 9.5s, 13.0% of total-time
Operation composed, time spent: 5.9s, 8.0% of total-time
Operation ival-add, time spent: 5.3s, 7.0% of total-time
Operation ival-log, time spent: 5.3s, 7.0% of total-time
Operation ival-div, time spent: 5.0s, 7.0% of total-time
Operation ival-exp, time spent: 4.5s, 6.0% of total-time
Operation ival-sub, time spent: 2.7s, 4.0% of total-time
Operation ival-tan, time spent: 2.1s, 3.0% of total-time
Operation ival-cbrt, time spent: 2.1s, 3.0% of total-time
Operation const, time spent: 1.4s, 2.0% of total-time
Operation ival-cos, time spent: 1.2s, 2.0% of total-time
Operation ival-sin, time spent: 1.1s, 2.0% of total-time
Operation ival-sqrt, time spent: 989.0ms, 1.0% of total-time
Operation ival-neg, time spent: 324.0ms, 0.0% of total-time
Operation ival-cosh, time spent: 142.0ms, 0.0% of total-time
Operation ival-atan, time spent: 67.0ms, 0.0% of total-time
Operation ival-atan2, time spent: 49.0ms, 0.0% of total-time

eval36.0s (8.5%)

Compiler

Compiled 1654786 to 1100511 computations (33.5% saved)

simplify28.4s (6.7%)

Algorithm
125×egg-herbie
Rules
32262×fma-define
30284×fma-neg
27410×associate-*r*
25719×distribute-lft-in
24692×times-frac
Stop Event
28×saturated
97×node limit
Counts
39731 → 41034

soundness21.4s (5%)

Rules
27929×fma-neg
27727×fma-define
27217×log1p-expm1-u
21143×expm1-log1p-u
18942×associate-*r*
Stop Event
8×saturated
101×node limit
20×fuel
8×done
Compiler

Compiled 17949 to 12110 computations (32.5% saved)

rewrite19.5s (4.6%)

Algorithm
97×batch-egg-rewrite
Rules
62571×log1p-expm1-u
49173×expm1-log1p-u
19177×prod-diff
18479×pow1
17761×add-exp-log
Stop Event
97×node limit
Counts
731 → 27448

preprocess15.4s (3.6%)

Algorithm
28×egg-herbie
Rules
8308×fma-neg
6663×fma-define
4279×div-sub
2669×sub-neg
2621×times-frac
Stop Event
23×saturated
5×node limit
Results
988.0ms5952×256valid
2.3s3646×1024valid
3.4s2316×2048valid
898.0ms2006×512valid
55.0ms224×256infinite
134.0ms138×4096valid
27.0ms28×512infinite
48.0ms24×1024infinite
1.0ms2×2048infinite
Compiler

Compiled 10513 to 6658 computations (36.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.3s
Operation ival-log, time spent: 890.0ms, 17.0% of total-time
Operation ival-tan, time spent: 800.0ms, 15.0% of total-time
Operation ival-exp, time spent: 647.0ms, 12.0% of total-time
Operation ival-sub, time spent: 446.0ms, 8.0% of total-time
Operation ival-div, time spent: 408.0ms, 8.0% of total-time
Operation ival-cos, time spent: 387.0ms, 7.0% of total-time
Operation ival-mult, time spent: 361.0ms, 7.0% of total-time
Operation ival-add, time spent: 356.0ms, 7.0% of total-time
Operation ival-pow, time spent: 315.0ms, 6.0% of total-time
Operation ival-sin, time spent: 296.0ms, 6.0% of total-time
Operation ival-sqrt, time spent: 163.0ms, 3.0% of total-time
Operation const, time spent: 124.0ms, 2.0% of total-time
Operation ival-atan, time spent: 41.0ms, 1.0% of total-time
Operation ival-neg, time spent: 35.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 30.0ms, 1.0% of total-time

prune12.6s (2.9%)

Counts
58344 → 1857
Compiler

Compiled 60020 to 43564 computations (27.4% saved)

series5.3s (1.3%)

Counts
731 → 12283
Calls

3207 calls:

TimeVariablePointExpression
250.0ms
c
@0
(exp (* (+ (log (* -4 c)) (log a)) 1/2))
90.0ms
N
@0
(* N (- N 1/2))
89.0ms
a
@inf
(cbrt (pow (* (- (exp (* a x)) 1) (cbrt (- (exp (* a x)) 1))) 2))
80.0ms
c
@-inf
(exp (* (+ (log (* -4 c)) (log a)) 1/2))
74.0ms
n
@inf
(* n (log n))

regimes3.3s (0.8%)

Counts
2831 → 239
Calls

43 calls:

785.0ms
x
320.0ms
b
316.0ms
a
315.0ms
c
287.0ms
n
Compiler

Compiled 1519 to 1061 computations (30.2% saved)

analyze3.0s (0.7%)

Algorithm
28×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%61.1%38.9%0%0%0%0
18.1%11.1%50%38.9%0%0%0%1
25.4%15.5%45.6%38.9%0%0%0%2
40.7%23.8%34.6%41.6%0%0%0%3
49.4%28.8%29.5%41.7%0%0%0%4
56.4%32.5%25.1%42.4%0%0%0%5
58.7%33.4%23.5%43.1%0%0%0%6
62.4%34.4%20.7%44%0%0.8%0.1%7
65.4%35.7%18.9%44.5%0%0.8%0.1%8
67.8%36.4%17.3%44.9%0%1.2%0.3%9
69.8%36.8%15.9%45.2%0%1.7%0.3%10
72.3%37.8%14.5%45.4%0%1.9%0.4%11
73.5%38.1%13.7%45.6%0%2.2%0.4%12
Compiler

Compiled 498 to 351 computations (29.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.7s
Operation ival-mult, time spent: 234.0ms, 14.0% of total-time
Operation ival-sub, time spent: 211.0ms, 13.0% of total-time
Operation ival-pow, time spent: 196.0ms, 12.0% of total-time
Operation ival-log, time spent: 145.0ms, 9.0% of total-time
Operation ival-sqrt, time spent: 125.0ms, 8.0% of total-time
Operation ival-div, time spent: 117.0ms, 7.0% of total-time
Operation ival-exp, time spent: 102.0ms, 6.0% of total-time
Operation ival-<=, time spent: 87.0ms, 5.0% of total-time
Operation ival-tan, time spent: 79.0ms, 5.0% of total-time
Operation ival-sin, time spent: 75.0ms, 5.0% of total-time
Operation ival-add, time spent: 67.0ms, 4.0% of total-time
Operation ival-fabs, time spent: 48.0ms, 3.0% of total-time
Operation const, time spent: 47.0ms, 3.0% of total-time
Operation ival-cos, time spent: 35.0ms, 2.0% of total-time
Operation ival-neg, time spent: 35.0ms, 2.0% of total-time
Operation ival-and, time spent: 14.0ms, 1.0% of total-time
Operation ival->, time spent: 13.0ms, 1.0% of total-time
Operation ival-fmin, time spent: 12.0ms, 1.0% of total-time
Operation ival-<, time spent: 9.0ms, 1.0% of total-time
Operation ival-atan, time spent: 0.0ms, 0.0% of total-time
Operation ival-cbrt, time spent: 0.0ms, 0.0% of total-time

bsearch2.4s (0.6%)

Algorithm
62×binary-search
11×left-value
Stop Event
3×predicate-same
59×narrow-enough
Results
721.0ms4975×256valid
85.0ms884×256invalid
540.0ms857×1024valid
122.0ms539×256infinite
197.0ms445×512valid
157.0ms202×2048valid
40.0ms50×256unsamplable
102.0ms19×512infinite
14.0ms18×1024infinite
2.0ms1×4096valid
Compiler

Compiled 11236 to 8311 computations (26% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.3s
Operation ival-pow, time spent: 545.0ms, 41.0% of total-time
Operation ival-div, time spent: 258.0ms, 20.0% of total-time
Operation ival-mult, time spent: 140.0ms, 11.0% of total-time
Operation ival-sqrt, time spent: 93.0ms, 7.0% of total-time
Operation ival-sub, time spent: 85.0ms, 6.0% of total-time
Operation ival-exp, time spent: 62.0ms, 5.0% of total-time
Operation ival-add, time spent: 48.0ms, 4.0% of total-time
Operation ival-neg, time spent: 33.0ms, 3.0% of total-time
Operation const, time spent: 23.0ms, 2.0% of total-time
Operation ival-cos, time spent: 19.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 11.0ms, 1.0% of total-time

end0.0ms (0%)

Profiling

Loading profile data...