Herbie run

Date:Wednesday, March 20th, 2024
Commit:d0609532 on zane-regimes-inverted
Hostname:nightly with Racket 8.11.1
Seed:2024080
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: 6.8min)

sample3.0min (44.4%)

Results
26.8s142266×256precondition
14.6s95073×256valid
26.5s58738×1024valid
42.4s35874×2048valid
8.8s35040×512valid
32.8s7130×8192exit
812.0ms4226×256infinite
598.0ms4218×256unsamplable
455.0ms4046×256invalid
1.4s1916×4096valid
96.0ms173×512infinite
441.0ms128×1024infinite
Precisions
Click to see histograms. Total time spent on operations: 2.1min
Operation ival-pow, time spent: 32.3s, 26.0% of total-time
Operation ival-tan, time spent: 12.7s, 10.0% of total-time
Operation ival-exp, time spent: 11.6s, 9.0% of total-time
Operation ival-mult, time spent: 11.4s, 9.0% of total-time
Operation ival-sub, time spent: 8.4s, 7.0% of total-time
Operation ival-log, time spent: 6.5s, 5.0% of total-time
Operation ival-div, time spent: 5.9s, 5.0% of total-time
Operation ival-sin, time spent: 5.4s, 4.0% of total-time
Operation ival-cos, time spent: 5.4s, 4.0% of total-time
Operation ival-<=, time spent: 4.9s, 4.0% of total-time
Operation ival-add, time spent: 4.9s, 4.0% of total-time
Operation ival-fabs, time spent: 4.1s, 3.0% of total-time
Operation ival-<, time spent: 2.6s, 2.0% of total-time
Operation ival-sqrt, time spent: 2.3s, 2.0% of total-time
Operation const, time spent: 1.6s, 1.0% of total-time
Operation ival-fmin, time spent: 1.3s, 1.0% of total-time
Operation ival-and, time spent: 1.0s, 1.0% of total-time
Operation ival->, time spent: 897.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 581.0ms, 0.0% of total-time
Operation ival-neg, time spent: 508.0ms, 0.0% of total-time
Operation ival-atan, time spent: 430.0ms, 0.0% of total-time
Bogosity

localize1.4min (20.1%)

Results
11.2s12635×256valid
15.9s4189×1024valid
21.0s3416×2048valid
5.1s2475×512valid
1.1s1228×256invalid
9.8s664×8192exit
225.0ms271×256infinite
1.9s247×4096valid
410.0ms51×1024infinite
391.0ms49×2048infinite
165.0ms48×512infinite
422.0ms45×4096infinite
182.0ms16×1024invalid
18.0ms9×512invalid
5.0ms1×8192valid
Compiler

Compiled 17175 to 10305 computations (40% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.1min
Operation ival-pow, time spent: 16.1s, 26.0% of total-time
Operation ival-mult, time spent: 8.6s, 14.0% of total-time
Operation composed, time spent: 7.7s, 12.0% of total-time
Operation ival-div, time spent: 5.7s, 9.0% of total-time
Operation ival-add, time spent: 5.6s, 9.0% of total-time
Operation ival-exp, time spent: 4.7s, 7.0% of total-time
Operation ival-log, time spent: 4.0s, 6.0% of total-time
Operation ival-sub, time spent: 2.2s, 4.0% of total-time
Operation ival-sin, time spent: 2.2s, 4.0% of total-time
Operation ival-tan, time spent: 1.8s, 3.0% of total-time
Operation const, time spent: 1.2s, 2.0% of total-time
Operation ival-cbrt, time spent: 1.1s, 2.0% of total-time
Operation ival-sqrt, time spent: 885.0ms, 1.0% of total-time
Operation ival-cos, time spent: 876.0ms, 1.0% of total-time
Operation ival-neg, time spent: 344.0ms, 1.0% of total-time
Operation ival-cosh, time spent: 82.0ms, 0.0% of total-time
Operation ival-atan2, time spent: 51.0ms, 0.0% of total-time
Operation ival-atan, time spent: 19.0ms, 0.0% of total-time

eval30.3s (7.4%)

Compiler

Compiled 1411433 to 928653 computations (34.2% saved)

simplify25.6s (6.3%)

Algorithm
125×egg-herbie
Rules
30874×fma-define
27382×fma-neg
26049×distribute-lft-in
24459×distribute-rgt-in
24124×*-commutative
Stop Event
29×saturated
94×node limit
20×fuel
2×unsound
8×done
Counts
38225 → 40752
Compiler

Compiled 2964 to 2093 computations (29.4% saved)

soundness23.6s (5.8%)

Rules
31736×log1p-expm1-u
30134×fma-define
26073×expm1-log1p-u
24426×fma-neg
18264×associate-*r*
Stop Event
8×saturated
105×node limit
1×unsound
Compiler

Compiled 16840 to 10885 computations (35.4% saved)

rewrite19.2s (4.7%)

Algorithm
97×batch-egg-rewrite
Rules
61036×log1p-expm1-u
49129×expm1-log1p-u
19916×pow1
19160×add-exp-log
19022×add-log-exp
Stop Event
97×node limit
Counts
736 → 25179

preprocess15.4s (3.8%)

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
1.1s5818×256valid
2.6s3648×1024valid
805.0ms2242×512valid
3.1s2240×2048valid
51.0ms208×256infinite
94.0ms114×4096valid
93.0ms48×512infinite
64.0ms18×1024infinite
Compiler

Compiled 10751 to 6606 computations (38.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.5s
Operation ival-tan, time spent: 783.0ms, 14.0% of total-time
Operation ival-log, time spent: 769.0ms, 14.0% of total-time
Operation ival-exp, time spent: 669.0ms, 12.0% of total-time
Operation ival-cos, time spent: 510.0ms, 9.0% of total-time
Operation ival-add, time spent: 500.0ms, 9.0% of total-time
Operation ival-sub, time spent: 478.0ms, 9.0% of total-time
Operation ival-div, time spent: 477.0ms, 9.0% of total-time
Operation ival-pow, time spent: 391.0ms, 7.0% of total-time
Operation ival-mult, time spent: 354.0ms, 6.0% of total-time
Operation ival-sin, time spent: 232.0ms, 4.0% of total-time
Operation ival-sqrt, time spent: 165.0ms, 3.0% of total-time
Operation const, time spent: 121.0ms, 2.0% of total-time
Operation ival-atan, time spent: 35.0ms, 1.0% of total-time
Operation ival-neg, time spent: 33.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 28.0ms, 1.0% of total-time

prune12.7s (3.1%)

Counts
54789 → 1848
Compiler

Compiled 61384 to 43775 computations (28.7% saved)

regimes5.6s (1.4%)

Counts
2949 → 256
Calls

43 calls:

1.3s
x
786.0ms
(/.f64 #s(literal 1 binary64) n)
606.0ms
b_2
460.0ms
a
415.0ms
c
Compiler

Compiled 1506 to 1054 computations (30% saved)

series5.2s (1.3%)

Counts
736 → 13046
Calls

3462 calls:

TimeVariablePointExpression
156.0ms
N
@-inf
(cbrt (pow (cbrt (atan2 1 (+ (* N (+ 1 N)) 1))) 2))
132.0ms
eps
@0
(* eps (cos x))
131.0ms
eps
@-inf
(+ (log (- 1 (neg (/ (pow (sin x) 2) (pow (cos x) 2))))) (/ (* (sin x) eps) (cos x)))
68.0ms
c
@0
(* (exp (+ (log c) (* -2 (log b)))) (neg b))
67.0ms
eps
@-inf
(log (- (tan (+ x eps)) (tan x)))

bsearch3.7s (0.9%)

Algorithm
66×binary-search
26×left-value
Stop Event
3×predicate-same
63×narrow-enough
Results
811.0ms5685×256valid
156.0ms1610×256invalid
1.2s926×1024valid
283.0ms628×512valid
120.0ms558×256infinite
174.0ms229×2048valid
145.0ms57×1024infinite
17.0ms29×512infinite
4.0ms26×256unsamplable
Compiler

Compiled 13712 to 10013 computations (27% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.2s
Operation ival-pow, time spent: 1.5s, 67.0% of total-time
Operation ival-mult, time spent: 177.0ms, 8.0% of total-time
Operation ival-div, time spent: 153.0ms, 7.0% of total-time
Operation ival-sub, time spent: 106.0ms, 5.0% of total-time
Operation ival-add, time spent: 98.0ms, 4.0% of total-time
Operation ival-sqrt, time spent: 62.0ms, 3.0% of total-time
Operation ival-exp, time spent: 49.0ms, 2.0% of total-time
Operation ival-neg, time spent: 47.0ms, 2.0% of total-time
Operation const, time spent: 26.0ms, 1.0% of total-time
Operation ival-cos, time spent: 19.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 3.0ms, 0.0% of total-time

analyze3.4s (0.8%)

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.9s
Operation ival-mult, time spent: 276.0ms, 15.0% of total-time
Operation ival-log, time spent: 243.0ms, 13.0% of total-time
Operation ival-sub, time spent: 227.0ms, 12.0% of total-time
Operation ival-sin, time spent: 192.0ms, 10.0% of total-time
Operation ival-pow, time spent: 184.0ms, 10.0% of total-time
Operation ival-div, time spent: 129.0ms, 7.0% of total-time
Operation ival-sqrt, time spent: 101.0ms, 5.0% of total-time
Operation ival-<=, time spent: 96.0ms, 5.0% of total-time
Operation ival-fabs, time spent: 66.0ms, 4.0% of total-time
Operation ival-add, time spent: 63.0ms, 3.0% of total-time
Operation ival-exp, time spent: 62.0ms, 3.0% of total-time
Operation ival-tan, time spent: 58.0ms, 3.0% of total-time
Operation const, time spent: 46.0ms, 2.0% of total-time
Operation ival-cos, time spent: 35.0ms, 2.0% of total-time
Operation ival-neg, time spent: 31.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-<, time spent: 12.0ms, 1.0% of total-time
Operation ival-fmin, time spent: 7.0ms, 0.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

end4.0ms (0%)

Profiling

Loading profile data...