Herbie run
| Date: | Thursday, November 21st, 2024 |
|---|---|
| Commit: | d1b0bfd6 on main |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024326 |
| Parameters: | 256 points for 4 iterations |
| Flags: | localize:costslocalize:errorsreduce:regimesreduce: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.2min)
| 27.9s | 41 428× | 2 | valid |
| 22.7s | 143 883× | 0 | invalid |
| 19.5s | 92 363× | 1 | valid |
| 9.6s | 4 947× | 5 | exit |
| 8.4s | 94 341× | 0 | valid |
| 1.8s | 3 032× | 3 | valid |
| 535.0ms | 2 294× | 1 | exit |
| 520.0ms | 4 331× | 0 | exit |
| 14.0ms | 7× | 4 | exit |
| 6.0ms | 7× | 2 | exit |
| 5.0ms | 4× | 4 | valid |
| 4.0ms | 2× | 3 | exit |
ival-tan: 12.3s (16.4% of total)ival-pow: 9.2s (12.2% of total)ival-mult: 5.8s (7.8% of total)adjust: 5.7s (7.6% of total)const: 4.6s (6.2% of total)ival-div: 4.0s (5.4% of total)ival-cos: 4.0s (5.3% of total)ival-log: 3.6s (4.7% of total)ival-sub: 3.5s (4.6% of total)ival-sin: 3.3s (4.4% of total)ival-add: 3.3s (4.3% of total)ival-exp: 2.5s (3.3% of total)ival-fabs: 2.3s (3.1% of total)ival-<=: 2.2s (2.9% of total)ival-expm1: 1.8s (2.5% of total)ival-sqrt: 1.7s (2.2% of total)ival-log1p: 1.3s (1.7% of total)ival-<: 811.0ms (1.1% of total)ival-and: 626.0ms (0.8% of total)ival-fmin: 526.0ms (0.7% of total)ival->: 451.0ms (0.6% of total)ival-atan: 359.0ms (0.5% of total)exact: 349.0ms (0.5% of total)ival-cbrt: 305.0ms (0.4% of total)ival-neg: 292.0ms (0.4% of total)ival-assert: 162.0ms (0.2% of total)ival-true: 70.0ms (0.1% of total)| 246× | egg-herbie |
| 327× | iter limit |
| 214× | node limit |
| 32× | saturated |
| 197× | iter limit |
| 132× | node limit |
| 22× | fuel |
| 6× | done |
Compiled 11 525 to 5 360 computations (53.5% saved)
| 221× | iter limit |
| 109× | node limit |
| 8.6s | 5 841× | 2 | valid |
| 6.6s | 10 782× | 1 | valid |
| 3.1s | 10 284× | 0 | valid |
| 537.0ms | 395× | 3 | valid |
| 111.0ms | 56× | 5 | exit |
| 106.0ms | 396× | 0 | invalid |
| 27.0ms | 78× | 0 | exit |
| 17.0ms | 69× | 1 | exit |
| 2.0ms | 3× | 3 | exit |
Compiled 21 673 to 3 348 computations (84.6% saved)
ival-tan: 2.6s (17.2% of total)ival-mult: 2.4s (15.9% of total)adjust: 1.8s (11.8% of total)ival-div: 1.4s (9.3% of total)ival-add: 1.0s (6.9% of total)ival-pow: 943.0ms (6.2% of total)ival-sub: 835.0ms (5.5% of total)ival-cos: 677.0ms (4.5% of total)const: 673.0ms (4.5% of total)ival-sin: 545.0ms (3.6% of total)ival-log: 529.0ms (3.5% of total)ival-exp: 394.0ms (2.6% of total)ival-sqrt: 325.0ms (2.2% of total)ival-log1p: 225.0ms (1.5% of total)ival-neg: 152.0ms (1% of total)ival-cosh: 145.0ms (1% of total)ival-pow2: 107.0ms (0.7% of total)ival-expm1: 74.0ms (0.5% of total)ival-cbrt: 52.0ms (0.3% of total)exact: 47.0ms (0.3% of total)ival-atan2: 46.0ms (0.3% of total)ival-true: 37.0ms (0.2% of total)ival-atan: 27.0ms (0.2% of total)ival-assert: 13.0ms (0.1% of total)ival-fabs: 11.0ms (0.1% of total)ival-hypot: 10.0ms (0.1% of total)ival-pi: 7.0ms (0% of total)ival-sinh: 1.0ms (0% of total)Compiled 2 253 747 to 241 616 computations (89.3% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4232 | 25 |
log.f64 | #f | sensitivity | 761 | 0 |
/.f64 | #f | u/u | 432 | 0 |
sqrt.f64 | #f | oflow-rescue | 400 | 0 |
+.f64 | #f | cancellation | 358 | 0 |
/.f64 | #f | u/n | 103 | 0 |
pow.f64 | (pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n)) | sensitivity | 72 | 0 |
sqrt.f64 | #f | uflow-rescue | 26 | 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 | 23 | 0 |
| ↳ | (*.f64 b eps) | underflow | 142 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 147 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 142 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 230 | |
| ↳ | (*.f64 a eps) | underflow | 147 | |
-.f64 | #f | nan-rescue | 8 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 6 | 0 |
| ↳ | (*.f64 x x) | overflow | 53 | |
exp.f64 | #f | sensitivity | 4 | 1 |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5262 | 12 |
| - | 149 | 1745 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5262 | 10 | 2 |
| - | 149 | 17 | 1728 |
| number | freq |
|---|---|
| 0 | 1757 |
| 1 | 4595 |
| 2 | 661 |
| 3 | 109 |
| 4 | 46 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.7s | 2 518× | 2 | valid |
| 1.1s | 5 880× | 1 | valid |
| 555.0ms | 5 764× | 0 | valid |
| 100.0ms | 174× | 3 | valid |
Compiled 2 154 to 763 computations (64.6% saved)
ival-tan: 715.0ms (25.9% of total)ival-log: 353.0ms (12.8% of total)adjust: 277.0ms (10% of total)ival-cos: 220.0ms (8% of total)ival-sin: 190.0ms (6.9% of total)ival-sub: 177.0ms (6.4% of total)ival-div: 163.0ms (5.9% of total)ival-exp: 127.0ms (4.6% of total)ival-add: 125.0ms (4.5% of total)ival-pow: 110.0ms (4% of total)ival-mult: 81.0ms (2.9% of total)ival-sqrt: 76.0ms (2.7% of total)ival-log1p: 54.0ms (2% of total)ival-expm1: 23.0ms (0.8% of total)ival-atan: 19.0ms (0.7% of total)ival-cbrt: 15.0ms (0.5% of total)ival-true: 12.0ms (0.4% of total)ival-neg: 12.0ms (0.4% of total)exact: 8.0ms (0.3% of total)ival-assert: 7.0ms (0.3% of total)| 28× | egg-herbie |
| 56× | iter limit |
| 33× | saturated |
| 23× | node limit |
Compiled 15 606 to 4 849 computations (68.9% saved)
507 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 125.0ms | a | @ | 0 | ((/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) (neg b_2) (sqrt (- (* b_2 b_2) (* a c))) (/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (* -1/2 (/ c b_2)) (/ c b_2) (/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (- (* b_2 b_2) (* a c))) (/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (- (* b_2 b_2) (* a c))) (/ (- (neg b_2) (pow (pow (+ (* c a) (* b_2 b_2)) 2) 1/4)) a) (- (neg b_2) (pow (pow (+ (* c a) (* b_2 b_2)) 2) 1/4)) (pow (pow (+ (* c a) (* b_2 b_2)) 2) 1/4) (* (- (* b_2 (/ b_2 a)) c) a) (- (* b_2 b_2) (* a c)) (- (* b_2 b_2) (* a c)) (pow (+ (* c a) (* b_2 b_2)) 2)) |
| 114.0ms | x | @ | -inf | ((/ (/ (/ 1/3 (cbrt x)) (pow x 1/4)) (pow (cbrt x) 1/4)) (- (cbrt (+ x 1)) (cbrt x)) (/ (/ 1/3 (cbrt x)) (pow x 1/4)) (/ 1/3 (cbrt x)) (- (cbrt (+ x 1)) (cbrt x)) (* (pow x -2/3) 1/3) (pow x -2/3) (- (cbrt (+ x 1)) (cbrt x)) (/ 1/3 (pow (cbrt x) 2)) (pow (cbrt x) 2) (cbrt x) (/ (* (/ -1 (cbrt x)) 1/3) (neg (cbrt x))) (* (/ -1 (cbrt x)) 1/3) (- (cbrt (+ x 1)) (cbrt x)) (/ -1 (cbrt x)) (* (neg (cbrt x)) (neg (pow x 1/4))) (- (cbrt (+ x 1)) (cbrt x)) (/ (/ 1/3 (* (neg (cbrt x)) (neg (pow x 1/4)))) (pow x 1/12)) (/ 1/3 (* (neg (cbrt x)) (neg (pow x 1/4)))) (pow x 1/12)) |
| 97.0ms | x | @ | 0 | ((- (cbrt (+ x 1)) (cbrt x)) (/ (* (cbrt (/ -1 x)) 1/3) (cbrt (neg x))) (* (cbrt (/ -1 x)) 1/3) (cbrt (/ -1 x)) (- (cbrt (pow (exp 1) (log (+ 1 x)))) (cbrt x)) (pow x 1/3) (- (cbrt (+ x 1)) (pow x 1/3)) (cbrt (+ x 1)) (+ x 1) (* (* (/ -1 (cbrt x)) (/ -1 (cbrt x))) 1/3) (* (/ -1 (cbrt x)) (/ -1 (cbrt x))) (- (cbrt (+ x 1)) (cbrt x)) (/ -1 (cbrt x)) (- (cbrt (+ x 1)) (cbrt x)) (/ (/ (/ 1/3 (cbrt x)) (pow x 1/4)) (pow x 1/12)) (/ (/ 1/3 (cbrt x)) (pow x 1/4)) (/ 1/3 (cbrt x)) (cbrt (neg x)) (cbrt x) (pow x 1/12)) |
| 90.0ms | x | @ | inf | ((/ (/ (/ 1/3 (cbrt x)) (pow x 1/4)) (pow (cbrt x) 1/4)) (- (cbrt (+ x 1)) (cbrt x)) (/ (/ 1/3 (cbrt x)) (pow x 1/4)) (/ 1/3 (cbrt x)) (- (cbrt (+ x 1)) (cbrt x)) (* (pow x -2/3) 1/3) (pow x -2/3) (- (cbrt (+ x 1)) (cbrt x)) (/ 1/3 (pow (cbrt x) 2)) (pow (cbrt x) 2) (cbrt x) (/ (* (/ -1 (cbrt x)) 1/3) (neg (cbrt x))) (* (/ -1 (cbrt x)) 1/3) (- (cbrt (+ x 1)) (cbrt x)) (/ -1 (cbrt x)) (* (neg (cbrt x)) (neg (pow x 1/4))) (- (cbrt (+ x 1)) (cbrt x)) (/ (/ 1/3 (* (neg (cbrt x)) (neg (pow x 1/4)))) (pow x 1/12)) (/ 1/3 (* (neg (cbrt x)) (neg (pow x 1/4)))) (pow x 1/12)) |
| 87.0ms | x | @ | 0 | ((/ (exp x) (- (exp x) 1)) (+ (* (+ (* (* x x) -1/720) 1/12) x) (- (/ 1 x) -1/2)) (+ (* (* x x) -1/720) 1/12) (* x x) (/ (exp x) (- (exp x) 1)) (+ (* 1/12 x) (- (/ 1 x) -1/2)) (* 1/12 x) (/ (exp x) (- (exp x) 1)) (sqrt (/ 1 (* x x))) (/ 1 (* x x)) (/ (exp x) (- (exp x) 1)) (pow (* x x) -1/2) (* (* x x) (* x x)) (/ (exp x) (- (exp x) 1)) (pow (* (* x x) (* x x)) -1/4)) |
Compiled 86 268 to 45 504 computations (47.3% saved)
43 calls:
| 937.0ms | x |
| 184.0ms | eps |
| 168.0ms | (-.f64 (cbrt.f64 (+.f64 x #s(literal 1 binary64))) (cbrt.f64 x)) |
| 93.0ms | a |
| 89.0ms | (/.f64 #s(literal 1 binary64) n) |
Compiled 2 103 to 1 934 computations (8% saved)
| 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)
| 57× | binary-search |
| 31× | left-value |
| 57× | narrow-enough |
| 373.0ms | 3 761× | 0 | valid |
| 113.0ms | 552× | 1 | valid |
| 75.0ms | 197× | 2 | valid |
| 67.0ms | 751× | 0 | invalid |
| 0.0ms | 2× | 3 | valid |
Compiled 20 353 to 15 566 computations (23.5% saved)
ival-mult: 79.0ms (17.8% of total)ival-pow: 68.0ms (15.4% of total)ival-sub: 63.0ms (14.2% of total)ival-sqrt: 61.0ms (13.8% of total)ival-div: 49.0ms (11.1% of total)ival-add: 29.0ms (6.6% of total)ival-cbrt: 26.0ms (5.9% of total)adjust: 19.0ms (4.3% of total)ival-neg: 17.0ms (3.8% of total)ival-cos: 14.0ms (3.2% of total)ival-expm1: 6.0ms (1.4% of total)ival-exp: 5.0ms (1.1% of total)ival-true: 4.0ms (0.9% of total)exact: 3.0ms (0.7% of total)ival-assert: 2.0ms (0.5% of total)Loading profile data...