Herbie run

Date:Wednesday, March 20th, 2024
Commit:0f421560 on main
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.1min (45.5%)

Results
29.1s142266×256precondition
13.7s95073×256valid
27.3s58738×1024valid
44.0s35874×2048valid
9.3s35040×512valid
32.0s7130×8192exit
757.0ms4226×256infinite
600.0ms4218×256unsamplable
439.0ms4046×256invalid
1.3s1916×4096valid
134.0ms173×512infinite
224.0ms128×1024infinite
Precisions
Click to see histograms. Total time spent on operations: 2.1min
Operation ival-pow, time spent: 31.4s, 25.0% of total-time
Operation ival-tan, time spent: 13.1s, 10.0% of total-time
Operation ival-exp, time spent: 13.0s, 10.0% of total-time
Operation ival-mult, time spent: 10.6s, 8.0% of total-time
Operation ival-sub, time spent: 9.1s, 7.0% of total-time
Operation ival-div, time spent: 6.9s, 5.0% of total-time
Operation ival-log, time spent: 6.5s, 5.0% of total-time
Operation ival-cos, time spent: 5.9s, 5.0% of total-time
Operation ival-sin, time spent: 5.6s, 4.0% of total-time
Operation ival-add, time spent: 5.2s, 4.0% of total-time
Operation ival-<=, time spent: 4.7s, 4.0% of total-time
Operation ival-fabs, time spent: 3.9s, 3.0% of total-time
Operation ival-<, time spent: 2.2s, 2.0% of total-time
Operation ival-sqrt, time spent: 1.9s, 1.0% of total-time
Operation const, time spent: 1.6s, 1.0% of total-time
Operation ival-and, time spent: 1.0s, 1.0% of total-time
Operation ival->, time spent: 920.0ms, 1.0% of total-time
Operation ival-fmin, time spent: 830.0ms, 1.0% of total-time
Operation ival-neg, time spent: 743.0ms, 1.0% of total-time
Operation ival-atan, time spent: 532.0ms, 0.0% of total-time
Operation ival-cbrt, time spent: 515.0ms, 0.0% of total-time
Bogosity

localize1.4min (20%)

Results
12.9s12635×256valid
15.0s4189×1024valid
19.4s3416×2048valid
5.0s2475×512valid
1.4s1228×256invalid
10.3s664×8192exit
207.0ms271×256infinite
1.9s247×4096valid
367.0ms51×1024infinite
502.0ms49×2048infinite
229.0ms48×512infinite
614.0ms45×4096infinite
51.0ms16×1024invalid
17.0ms9×512invalid
7.0ms1×8192valid
Compiler

Compiled 17175 to 10305 computations (40% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.0min
Operation ival-pow, time spent: 16.7s, 27.0% of total-time
Operation ival-mult, time spent: 6.8s, 11.0% of total-time
Operation composed, time spent: 6.7s, 11.0% of total-time
Operation ival-div, time spent: 6.2s, 10.0% of total-time
Operation ival-add, time spent: 5.3s, 9.0% of total-time
Operation ival-log, time spent: 4.4s, 7.0% of total-time
Operation ival-exp, time spent: 4.3s, 7.0% of total-time
Operation ival-sub, time spent: 2.2s, 4.0% of total-time
Operation ival-sin, time spent: 2.1s, 3.0% of total-time
Operation ival-tan, time spent: 1.9s, 3.0% of total-time
Operation ival-sqrt, time spent: 1.3s, 2.0% of total-time
Operation const, time spent: 1.2s, 2.0% of total-time
Operation ival-cbrt, time spent: 1.0s, 2.0% of total-time
Operation ival-cos, time spent: 876.0ms, 1.0% of total-time
Operation ival-neg, time spent: 244.0ms, 0.0% of total-time
Operation ival-cosh, time spent: 82.0ms, 0.0% of total-time
Operation ival-atan2, time spent: 49.0ms, 0.0% of total-time
Operation ival-atan, time spent: 19.0ms, 0.0% of total-time

eval29.4s (7.2%)

Compiler

Compiled 1411433 to 928653 computations (34.2% saved)

simplify24.2s (5.9%)

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.4s (4.8%)

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.0s (3.7%)

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.9s3648×1024valid
776.0ms2242×512valid
2.8s2240×2048valid
50.0ms208×256infinite
94.0ms114×4096valid
51.0ms48×512infinite
37.0ms18×1024infinite
Compiler

Compiled 10751 to 6606 computations (38.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.4s
Operation ival-exp, time spent: 898.0ms, 17.0% of total-time
Operation ival-tan, time spent: 772.0ms, 14.0% of total-time
Operation ival-log, time spent: 626.0ms, 12.0% of total-time
Operation ival-add, time spent: 570.0ms, 11.0% of total-time
Operation ival-sub, time spent: 485.0ms, 9.0% of total-time
Operation ival-pow, time spent: 408.0ms, 8.0% of total-time
Operation ival-div, time spent: 365.0ms, 7.0% of total-time
Operation ival-mult, time spent: 364.0ms, 7.0% of total-time
Operation ival-cos, time spent: 268.0ms, 5.0% of total-time
Operation ival-sin, time spent: 268.0ms, 5.0% of total-time
Operation ival-sqrt, time spent: 168.0ms, 3.0% of total-time
Operation const, time spent: 126.0ms, 2.0% of total-time
Operation ival-neg, time spent: 35.0ms, 1.0% of total-time
Operation ival-atan, time spent: 35.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 28.0ms, 1.0% of total-time

prune12.9s (3.2%)

Counts
54789 → 1848
Compiler

Compiled 61384 to 43775 computations (28.7% saved)

series5.0s (1.2%)

Counts
736 → 13046
Calls

3462 calls:

TimeVariablePointExpression
313.0ms
c
@0
(* (exp (+ (log c) (* -2 (log b)))) (neg b))
142.0ms
x
@-inf
(* eps (+ (* -1/2 x) (* -1/6 eps)))
77.0ms
eps
@0
(exp (+ (log eps) (+ (log (- 1 (neg (/ (pow (sin x) 2) (pow (cos x) 2))))) (/ (* (sin x) eps) (cos x)))))
69.0ms
x
@inf
(log (- (tan (+ x eps)) (tan x)))
67.0ms
N
@-inf
(cbrt (pow (cbrt (atan2 1 (+ (* N (+ 1 N)) 1))) 2))

regimes4.2s (1%)

Counts
2949 → 256
Calls

43 calls:

900.0ms
x
685.0ms
(/.f64 #s(literal 1 binary64) n)
530.0ms
b_2
330.0ms
a
318.0ms
c
Compiler

Compiled 1506 to 1054 computations (30% saved)

bsearch3.3s (0.8%)

Algorithm
66×binary-search
26×left-value
Stop Event
3×predicate-same
63×narrow-enough
Results
722.0ms5685×256valid
154.0ms1610×256invalid
767.0ms926×1024valid
403.0ms628×512valid
165.0ms558×256infinite
179.0ms229×2048valid
54.0ms57×1024infinite
15.0ms29×512infinite
5.0ms26×256unsamplable
Compiler

Compiled 13712 to 10013 computations (27% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.5s
Operation ival-pow, time spent: 807.0ms, 53.0% of total-time
Operation ival-mult, time spent: 192.0ms, 13.0% of total-time
Operation ival-div, time spent: 147.0ms, 10.0% of total-time
Operation ival-sub, time spent: 109.0ms, 7.0% of total-time
Operation ival-sqrt, time spent: 64.0ms, 4.0% of total-time
Operation ival-exp, time spent: 56.0ms, 4.0% of total-time
Operation ival-add, time spent: 54.0ms, 4.0% of total-time
Operation ival-neg, time spent: 44.0ms, 3.0% of total-time
Operation const, time spent: 27.0ms, 2.0% of total-time
Operation ival-cos, time spent: 20.0ms, 1.0% of total-time
Operation ival-cbrt, time spent: 3.0ms, 0.0% of total-time

analyze3.3s (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.8s
Operation ival-log, time spent: 261.0ms, 15.0% of total-time
Operation ival-mult, time spent: 258.0ms, 15.0% of total-time
Operation ival-sub, time spent: 225.0ms, 13.0% of total-time
Operation ival-pow, time spent: 172.0ms, 10.0% of total-time
Operation ival-div, time spent: 141.0ms, 8.0% of total-time
Operation ival-sin, time spent: 123.0ms, 7.0% of total-time
Operation ival-<=, time spent: 89.0ms, 5.0% of total-time
Operation ival-exp, time spent: 80.0ms, 5.0% of total-time
Operation ival-add, time spent: 71.0ms, 4.0% of total-time
Operation ival-tan, time spent: 59.0ms, 3.0% of total-time
Operation ival-sqrt, time spent: 59.0ms, 3.0% of total-time
Operation ival-fabs, time spent: 59.0ms, 3.0% of total-time
Operation const, time spent: 47.0ms, 3.0% of total-time
Operation ival-cos, time spent: 37.0ms, 2.0% of total-time
Operation ival-neg, time spent: 34.0ms, 2.0% of total-time
Operation ival->, time spent: 19.0ms, 1.0% of total-time
Operation ival-and, time spent: 15.0ms, 1.0% of total-time
Operation ival-<, time spent: 9.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...