Herbie run
| Date: | Monday, October 14th, 2024 |
|---|---|
| Commit: | 11c18108 on reorg-report-page |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024288 |
| 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: 4.5min)
| 29.3s | 41 682× | 2 | valid |
| 25.9s | 146 372× | 0 | invalid |
| 20.5s | 91 810× | 1 | valid |
| 10.1s | 4 746× | 5 | exit |
| 9.0s | 94 734× | 0 | valid |
| 2.4s | 2 937× | 3 | valid |
| 478.0ms | 2 362× | 1 | exit |
| 363.0ms | 4 285× | 0 | exit |
| 12.0ms | 5× | 4 | valid |
| 10.0ms | 5× | 4 | exit |
| 1.0ms | 4× | 2 | exit |
| 1.0ms | 2× | 3 | exit |
ival-tan: 13.2s (16.5% of total)ival-pow: 10.7s (13.3% of total)ival-mult: 6.4s (8% of total)adjust: 5.4s (6.7% of total)const: 5.2s (6.5% of total)ival-cos: 5.0s (6.2% of total)ival-div: 4.5s (5.6% of total)ival-sub: 3.9s (4.9% of total)ival-add: 3.4s (4.3% of total)ival-sin: 3.4s (4.2% of total)ival-log: 3.3s (4.1% of total)ival-expm1: 2.5s (3.1% of total)ival-<=: 2.5s (3.1% of total)ival-fabs: 2.3s (2.9% of total)ival-exp: 2.3s (2.9% of total)ival-sqrt: 1.3s (1.6% of total)ival-log1p: 1.1s (1.3% of total)ival-<: 868.0ms (1.1% of total)ival-and: 624.0ms (0.8% of total)ival-fmin: 536.0ms (0.7% of total)ival-atan: 411.0ms (0.5% of total)exact: 356.0ms (0.4% of total)ival-cbrt: 279.0ms (0.3% of total)ival->: 277.0ms (0.3% of total)ival-neg: 229.0ms (0.3% of total)ival-assert: 156.0ms (0.2% of total)ival-true: 73.0ms (0.1% of total)| 244× | egg-herbie |
| 321× | iter limit |
| 168× | node limit |
| 79× | saturated |
| 208× | iter limit |
| 137× | node limit |
| 22× | fuel |
| 6× | done |
| 2× | saturated |
Compiled 14 560 to 6 591 computations (54.7% saved)
| 6.6s | 9 974× | 1 | valid |
| 6.6s | 5 148× | 2 | valid |
| 3.5s | 11 270× | 0 | valid |
| 400.0ms | 313× | 3 | valid |
| 336.0ms | 900× | 0 | invalid |
| 17.0ms | 11× | 5 | exit |
| 9.0ms | 32× | 0 | exit |
Compiled 46 630 to 6 903 computations (85.2% saved)
ival-mult: 2.4s (17.5% of total)ival-div: 1.8s (13.3% of total)ival-tan: 1.6s (11.7% of total)adjust: 1.4s (10.2% of total)ival-add: 1.2s (9% of total)ival-pow: 819.0ms (6.1% of total)ival-sub: 797.0ms (5.9% of total)ival-cos: 603.0ms (4.5% of total)const: 594.0ms (4.4% of total)ival-log: 522.0ms (3.9% of total)ival-sin: 408.0ms (3% of total)ival-exp: 330.0ms (2.5% of total)ival-sqrt: 199.0ms (1.5% of total)ival-log1p: 177.0ms (1.3% of total)ival-neg: 165.0ms (1.2% of total)ival-pow2: 120.0ms (0.9% of total)ival-cosh: 101.0ms (0.7% of total)ival-expm1: 80.0ms (0.6% of total)ival-hypot: 77.0ms (0.6% of total)ival-cbrt: 48.0ms (0.4% of total)exact: 46.0ms (0.3% of total)ival-true: 24.0ms (0.2% of total)ival-atan2: 15.0ms (0.1% of total)ival-atan: 13.0ms (0.1% of total)ival-assert: 12.0ms (0.1% of total)ival-sinh: 2.0ms (0% of total)ival-fabs: 1.0ms (0% of total)| 217× | iter limit |
| 107× | node limit |
| 3× | saturated |
Compiled 2 574 219 to 272 769 computations (89.4% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4136 | 34 |
log.f64 | #f | sensitivity | 763 | 5 |
/.f64 | #f | u/u | 434 | 0 |
sqrt.f64 | #f | oflow-rescue | 412 | 0 |
+.f64 | #f | cancellation | 330 | 0 |
/.f64 | #f | u/n | 120 | 0 |
pow.f64 | #f | sensitivity | 60 | 1 |
sqrt.f64 | #f | uflow-rescue | 30 | 0 |
/.f64 | (/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) #s(literal 1 binary64))) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))) | n/u | 24 | 0 |
| ↳ | (*.f64 b eps) | underflow | 154 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 143 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 154 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 237 | |
| ↳ | (*.f64 a eps) | underflow | 143 | |
-.f64 | #f | nan-rescue | 22 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 2 | 0 |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 2 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 1 | 0 |
| ↳ | (*.f64 x x) | overflow | 65 | |
/.f64 | (/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64))) | o/o | 1 | 0 |
| ↳ | (exp.f64 (*.f64 #s(literal 2 binary64) x)) | overflow | 1 | |
| ↳ | (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) | overflow | 1 | |
| ↳ | (exp.f64 x) | overflow | 1 | |
| ↳ | (-.f64 (exp.f64 x) #s(literal 1 binary64)) | overflow | 1 | |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 1 | 1 |
exp.f64 | (exp.f64 (*.f64 a x)) | sensitivity | 1 | 0 |
/.f64 | (/.f64 (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 #s(literal 4 binary64) (*.f64 a c))))) (*.f64 #s(literal 2 binary64) a)) | o/n | 1 | 0 |
| ↳ | (*.f64 b b) | overflow | 77 | |
| ↳ | (-.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 #s(literal 4 binary64) (*.f64 a c))))) | overflow | 1 | |
| ↳ | (*.f64 #s(literal 4 binary64) (*.f64 a c)) | overflow | 35 | |
| ↳ | (*.f64 a c) | overflow | 35 | |
| ↳ | (-.f64 (*.f64 b b) (*.f64 #s(literal 4 binary64) (*.f64 a c))) | overflow | 104 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5191 | 22 |
| - | 148 | 1807 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5191 | 18 | 4 |
| - | 148 | 19 | 1788 |
| number | freq |
|---|---|
| 0 | 1829 |
| 1 | 4543 |
| 2 | 639 |
| 3 | 109 |
| 4 | 48 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 2.2s | 2 584× | 2 | valid |
| 1.1s | 5 676× | 1 | valid |
| 662.0ms | 5 888× | 0 | valid |
| 164.0ms | 188× | 3 | valid |
Compiled 3 034 to 980 computations (67.7% saved)
ival-tan: 979.0ms (30.3% of total)ival-sqrt: 338.0ms (10.4% of total)ival-cos: 288.0ms (8.9% of total)ival-log: 226.0ms (7% of total)ival-sin: 218.0ms (6.7% of total)adjust: 211.0ms (6.5% of total)ival-div: 179.0ms (5.5% of total)ival-exp: 164.0ms (5.1% of total)ival-sub: 143.0ms (4.4% of total)ival-add: 130.0ms (4% of total)ival-pow: 95.0ms (2.9% of total)ival-mult: 94.0ms (2.9% of total)ival-log1p: 57.0ms (1.8% of total)ival-expm1: 24.0ms (0.7% of total)ival-neg: 22.0ms (0.7% of total)ival-cbrt: 19.0ms (0.6% of total)ival-atan: 19.0ms (0.6% of total)ival-true: 13.0ms (0.4% of total)exact: 8.0ms (0.2% of total)ival-assert: 6.0ms (0.2% of total)Compiled 106 936 to 55 883 computations (47.7% saved)
| 28× | egg-herbie |
| 56× | iter limit |
| 50× | saturated |
| 6× | node limit |
Compiled 17 856 to 5 333 computations (70.1% saved)
43 calls:
| 1.1s | x |
| 332.0ms | eps |
| 233.0ms | b |
| 186.0ms | (/.f64 #s(literal 1 binary64) n) |
| 183.0ms | (-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x)) |
Compiled 2 212 to 2 047 computations (7.5% saved)
504 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 196.0ms | x | @ | -inf | ((+ (* (sin x) (cos eps)) (+ (* (sin eps) (cos x)) (neg (sin x)))) (+ (* (sin x) (- (cos eps) 1)) (* (cos x) (sin eps))) (sin x) (- (cos eps) 1) (- (sin (+ x eps)) (sin x)) (* (+ (* (* (sin x) -1/2) eps) (cos x)) eps) (+ (* (* (sin x) -1/2) eps) (cos x)) (+ (* (+ (* (+ (* 1/12 (* eps eps)) -1/2) x) (* -1/2 eps)) x) (+ (* (* eps eps) -1/6) 1)) (- (sin (+ x eps)) (sin x)) (* (+ (* (+ (* (* (cos x) eps) -1/6) (* (sin x) -1/2)) eps) (cos x)) eps) (+ (* (+ (* (* (cos x) eps) -1/6) (* (sin x) -1/2)) eps) (cos x)) (- (sin (+ x eps)) (sin x)) (sin eps) (+ (* (pow eps 3) (+ (* 1/120 (* eps eps)) -1/6)) eps) (pow eps 3) (- (sin (+ x eps)) (sin x)) (* (+ (* (+ (* (* (cos x) eps) -1/6) (* (sin x) -1/2)) eps) (cos x)) eps) (+ (* (+ (* (* (cos x) eps) -1/6) (* (sin x) -1/2)) eps) (cos x)) (+ (* (* (cos x) eps) -1/6) (* (sin x) -1/2)) (* (cos x) (sin eps)) (+ (* 1/12 (* eps eps)) -1/2) (+ (* 1/120 (* eps eps)) -1/6) (* eps eps) (* (+ eps x) 1/12) (* -1/6 eps)) |
| 89.0ms | N | @ | -inf | ((log (+ N 1)) (- (log (+ N 1)) (log N)) (+ N 1) (log N)) |
| 81.0ms | n | @ | -inf | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (log (/ (+ 1 x) x)) (/ (+ 1 x) x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) (/ (pow (+ (* (log x) (log x)) (pow (log (+ 1 x)) 2)) -1) (+ (log x) (log (+ 1 x))))) (/ (/ 1 n) x) (/ 1 n) (+ (* (/ (- (/ (+ (/ -1/4 x) 1/3) x) 1/2) x) -1) -1) (/ (+ (* (/ (- (/ (+ (/ -1/4 x) 1/3) x) 1/2) x) -1) -1) (neg x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (/ 1 (/ n (- (log (+ 1 x)) (log x)))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ n (- (log (+ 1 x)) (log x))) (- (log (+ 1 x)) (log x)) (pow (pow x (/ 1/2 n)) 2) (/ (/ (pow (pow x (/ 1/2 n)) 2) x) n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (pow (pow x (/ 1/2 n)) 2) x) (- (log (+ 1 x)) (log x)) (/ (+ (/ -1/4 x) 1/3) x) (pow x (/ 1/2 n))) |
| 62.0ms | N | @ | inf | ((- (log (+ N 1)) (log N)) (/ (- (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) -1) N) (- (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) -1) (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) (- (log (+ N 1)) (log N)) (/ 1 N) (- (log (+ 1 N)) (log N)) (log (+ 1 N)) (log N) (- (pow (log (+ 1 N)) 2) (* (neg (log N)) (log (+ 1 N)))) (+ (* (log N) (log N)) (- (pow (log (+ 1 N)) 2) (* (neg (log N)) (log (+ 1 N))))) (/ (- (pow (log (+ 1 N)) 3) (pow (log N) 3)) (+ (* (log N) (log N)) (- (pow (log (+ 1 N)) 2) (* (neg (log N)) (log (+ 1 N)))))) (- (pow (log (+ 1 N)) 3) (pow (log N) 3)) (+ (* (log (+ 1 N)) (/ (pow (log (+ 1 N)) 2) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2)))) (neg (/ (pow (log N) 3) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2))))) (/ (pow (log (+ 1 N)) 2) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2))) (pow (log (+ 1 N)) 2) (/ (- (/ 1/4 N) 1/3) N) (- (/ 1/4 N) 1/3) (pow (log (+ 1 N)) 3) (pow (log N) 3) (/ (pow (log N) 3) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2)))) |
| 59.0ms | n | @ | 0 | ((- (* (+ n 1) (log (+ n 1))) (* n (log n))) (log (+ n 1)) (- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (+ n 1) (* (+ n 1) (log (+ n 1))) (* n (log n)) (log n)) |
| 28× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 61.1% | 38.9% | 0% | 0% | 0% | 0 |
| 7.4% | 4.5% | 56.6% | 38.9% | 0% | 0% | 0% | 1 |
| 22.3% | 13.6% | 47.5% | 38.9% | 0% | 0% | 0% | 2 |
| 40.2% | 23.5% | 34.9% | 38.9% | 0% | 2.7% | 0% | 3 |
| 53.4% | 31.1% | 27.2% | 38.9% | 0% | 2.8% | 0% | 4 |
| 63% | 36.3% | 21.3% | 38.9% | 0% | 3.6% | 0% | 5 |
| 65.9% | 37.5% | 19.4% | 38.9% | 0% | 4.2% | 0% | 6 |
| 70.4% | 38.8% | 16.3% | 38.9% | 0% | 6% | 0% | 7 |
| 73.6% | 40.2% | 14.4% | 38.9% | 0% | 6.5% | 0% | 8 |
| 76.3% | 40.9% | 12.7% | 38.9% | 0% | 7.5% | 0% | 9 |
| 78.4% | 41.4% | 11.4% | 38.9% | 0% | 8.3% | 0% | 10 |
| 81.1% | 42.4% | 9.9% | 38.9% | 0% | 8.8% | 0% | 11 |
| 82.3% | 42.7% | 9.2% | 38.9% | 0% | 9.3% | 0% | 12 |
Compiled 483 to 337 computations (30.2% saved)
| 60× | binary-search |
| 31× | left-value |
| 59× | narrow-enough |
| 1× | predicate-same |
| 499.0ms | 3 810× | 0 | valid |
| 100.0ms | 240× | 2 | valid |
| 73.0ms | 644× | 0 | invalid |
| 54.0ms | 365× | 1 | valid |
| 4.0ms | 17× | 3 | valid |
| 2.0ms | 21× | 0 | exit |
Compiled 21 720 to 16 700 computations (23.1% saved)
ival-mult: 87.0ms (18.5% of total)ival-div: 76.0ms (16.1% of total)ival-sub: 67.0ms (14.2% of total)adjust: 61.0ms (13% of total)ival-sqrt: 55.0ms (11.7% of total)ival-cos: 37.0ms (7.9% of total)ival-pow: 36.0ms (7.6% of total)ival-neg: 18.0ms (3.8% of total)ival-add: 11.0ms (2.3% of total)ival-sin: 6.0ms (1.3% of total)ival-expm1: 4.0ms (0.8% of total)ival-true: 4.0ms (0.8% of total)ival-exp: 3.0ms (0.6% of total)exact: 3.0ms (0.6% of total)ival-assert: 2.0ms (0.4% of total)Loading profile data...