Herbie run
| Date: | Wednesday, November 27th, 2024 |
|---|---|
| Commit: | a25f782f on bhargav-double-double |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024332 |
| 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.5min)
| 29.7s | 41 621× | 2 | valid |
| 24.7s | 144 915× | 0 | invalid |
| 19.2s | 91 855× | 1 | valid |
| 9.7s | 4 764× | 5 | exit |
| 9.1s | 94 770× | 0 | valid |
| 2.1s | 2 919× | 3 | valid |
| 509.0ms | 2 274× | 1 | exit |
| 379.0ms | 4 171× | 0 | exit |
| 26.0ms | 9× | 4 | exit |
| 3.0ms | 3× | 4 | valid |
| 2.0ms | 3× | 3 | exit |
| 1.0ms | 2× | 2 | exit |
ival-tan: 13.5s (17.2% of total)ival-pow: 9.9s (12.6% of total)ival-mult: 6.0s (7.6% of total)adjust: 5.5s (7% of total)const: 5.2s (6.6% of total)ival-cos: 4.3s (5.4% of total)ival-div: 4.3s (5.4% of total)ival-sub: 4.0s (5.1% of total)ival-sin: 3.7s (4.7% of total)ival-add: 3.3s (4.2% of total)ival-log: 3.1s (3.9% of total)ival-<=: 2.7s (3.4% of total)ival-exp: 2.4s (3% of total)ival-fabs: 2.1s (2.7% of total)ival-expm1: 1.9s (2.5% of total)ival-<: 1.4s (1.8% of total)ival-sqrt: 1.1s (1.4% of total)ival-log1p: 1.1s (1.4% of total)ival-and: 627.0ms (0.8% of total)ival-fmin: 506.0ms (0.6% of total)ival->: 403.0ms (0.5% of total)ival-atan: 397.0ms (0.5% of total)exact: 355.0ms (0.5% of total)ival-neg: 331.0ms (0.4% of total)ival-cbrt: 313.0ms (0.4% of total)ival-assert: 150.0ms (0.2% of total)ival-true: 72.0ms (0.1% of total)| 248× | egg-herbie |
| 328× | iter limit |
| 171× | node limit |
| 80× | saturated |
| 206× | iter limit |
| 138× | node limit |
| 24× | fuel |
| 4× | done |
| 2× | saturated |
Compiled 17 690 to 7 663 computations (56.7% saved)
| 220× | iter limit |
| 109× | node limit |
| 3× | saturated |
| 8.8s | 5 985× | 2 | valid |
| 6.3s | 10 304× | 1 | valid |
| 3.3s | 10 500× | 0 | valid |
| 815.0ms | 497× | 3 | valid |
| 342.0ms | 834× | 0 | invalid |
| 53.0ms | 35× | 0 | exit |
| 7.0ms | 5× | 5 | exit |
Compiled 51 659 to 7 157 computations (86.1% saved)
ival-mult: 2.5s (16.3% of total)adjust: 2.0s (13.1% of total)ival-tan: 1.8s (11.7% of total)ival-div: 1.7s (11.1% of total)ival-add: 1.4s (8.7% of total)const: 988.0ms (6.4% of total)ival-cos: 936.0ms (6% of total)ival-sub: 781.0ms (5% of total)ival-exp: 708.0ms (4.6% of total)ival-pow: 647.0ms (4.2% of total)ival-log: 471.0ms (3% of total)ival-sin: 460.0ms (3% of total)ival-sqrt: 212.0ms (1.4% of total)ival-log1p: 188.0ms (1.2% of total)ival-neg: 139.0ms (0.9% of total)ival-pow2: 112.0ms (0.7% of total)ival-cosh: 92.0ms (0.6% of total)exact: 82.0ms (0.5% of total)ival-expm1: 81.0ms (0.5% of total)ival-cbrt: 71.0ms (0.5% of total)ival-true: 25.0ms (0.2% of total)ival-atan: 22.0ms (0.1% of total)ival-hypot: 21.0ms (0.1% of total)ival-atan2: 14.0ms (0.1% of total)ival-assert: 12.0ms (0.1% of total)ival-sinh: 11.0ms (0.1% of total)Compiled 2 940 629 to 294 043 computations (90% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 5379 | 37 |
log.f64 | #f | sensitivity | 762 | 1 |
+.f64 | #f | cancellation | 699 | 1 |
sqrt.f64 | #f | oflow-rescue | 436 | 0 |
/.f64 | #f | u/n | 373 | 0 |
/.f64 | #f | u/u | 154 | 0 |
pow.f64 | (pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n)) | sensitivity | 38 | 0 |
sqrt.f64 | #f | uflow-rescue | 36 | 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 | 27 | 0 |
| ↳ | (*.f64 b eps) | underflow | 151 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 146 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 151 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 235 | |
| ↳ | (*.f64 a eps) | underflow | 146 | |
-.f64 | #f | nan-rescue | 13 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 3 | 0 |
| ↳ | (*.f64 x x) | overflow | 50 | |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 2 | 0 |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 2 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 2 | 0 |
/.f64 | (/.f64 (+.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) a) | o/n | 1 | 0 |
| ↳ | (*.f64 b_2 b_2) | overflow | 100 | |
| ↳ | (+.f64 (neg.f64 b_2) (sqrt.f64 (-.f64 (*.f64 b_2 b_2) (*.f64 a c)))) | overflow | 1 | |
| ↳ | (*.f64 a c) | overflow | 19 | |
| ↳ | (-.f64 (*.f64 b_2 b_2) (*.f64 a c)) | overflow | 111 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5216 | 48 |
| - | 860 | 1044 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5216 | 18 | 30 |
| - | 860 | 19 | 1025 |
| number | freq |
|---|---|
| 0 | 1092 |
| 1 | 4872 |
| 2 | 778 |
| 3 | 205 |
| 4 | 221 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 2.0s | 2 674× | 2 | valid |
| 1.2s | 5 750× | 1 | valid |
| 673.0ms | 5 712× | 0 | valid |
| 177.0ms | 200× | 3 | valid |
Compiled 3 914 to 1 430 computations (63.5% saved)
ival-tan: 1.1s (33.2% of total)ival-sub: 306.0ms (9.4% of total)adjust: 295.0ms (9.1% of total)ival-cos: 222.0ms (6.8% of total)ival-div: 197.0ms (6% of total)ival-sin: 188.0ms (5.8% of total)ival-log: 181.0ms (5.6% of total)ival-expm1: 164.0ms (5% of total)ival-exp: 134.0ms (4.1% of total)ival-mult: 107.0ms (3.3% of total)ival-add: 86.0ms (2.6% of total)ival-pow: 86.0ms (2.6% of total)ival-sqrt: 65.0ms (2% of total)ival-log1p: 54.0ms (1.7% of total)ival-cbrt: 30.0ms (0.9% of total)ival-atan: 19.0ms (0.6% of total)ival-true: 13.0ms (0.4% of total)ival-neg: 12.0ms (0.4% of total)exact: 9.0ms (0.3% of total)ival-assert: 6.0ms (0.2% of total)| 28× | egg-herbie |
| 56× | iter limit |
| 50× | saturated |
| 6× | node limit |
Compiled 22 212 to 5 661 computations (74.5% saved)
507 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 82.0ms | a | @ | 0 | ((/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (/ (* -1/2 c) b_2) (* -1/2 c) (/ -1/2 (/ b_2 c)) (/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (/ b_2 c) (/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) (* (* (/ a b_2) -1/2) c) (* (/ a b_2) -1/2) (- (/ (neg b_2) a) (/ (sqrt (- (* b_2 b_2) (* a c))) a)) (/ (neg b_2) a) (neg b_2) (/ (sqrt (- (* b_2 b_2) (* a c))) a) (+ (* -1 b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ (/ (- (* b_2 b_2) (- (* b_2 b_2) (* a c))) (+ (* -1 b_2) (sqrt (- (* b_2 b_2) (* a c))))) a) (/ (- (* b_2 b_2) (- (* b_2 b_2) (* a c))) (+ (* -1 b_2) (sqrt (- (* b_2 b_2) (* a c))))) (- (* b_2 b_2) (- (* b_2 b_2) (* a c))) (- (* b_2 b_2) (* a c)) (sqrt (- (* b_2 b_2) (* a c)))) |
| 79.0ms | n | @ | 0 | ((- (exp (/ (log (+ 1 x)) n)) (pow x (/ 1 n))) (exp (/ (log (+ 1 x)) n)) (/ (log (+ 1 x)) n) (log (+ 1 x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)) (/ 1 n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (/ (pow x (/ 1 n)) x) n) (/ (pow x (/ 1 n)) x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (+ (* (* x x) (- (/ 1/2 (* n n)) (/ 1/2 n))) (- (/ x n) (- (exp (/ (log x) n)) 1))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (* x x) (- (/ 1/2 (* n n)) (/ 1/2 n)) (log x) (/ (log x) n) (/ 1/2 (* n n))) |
| 73.0ms | x | @ | 0 | ((+ (* (+ (* (- -1/6 (- (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) -1/2) -1/2)) (/ (+ (* (sin x) (sin x)) (/ (pow (sin x) 4) (pow (cos x) 2))) (pow (cos x) 2)))) (/ (sin x) (cos x))) (* 1/3 (/ (+ (/ (pow (sin x) 3) (pow (cos x) 2)) (sin x)) (cos x)))) eps) (- -1/6 (- (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) -1/2) -1/2)) (/ (+ (* (sin x) (sin x)) (/ (pow (sin x) 4) (pow (cos x) 2))) (pow (cos x) 2))))) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) -1/2) -1/2)) (- -1/6 (- (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) -1/2) -1/2)) (/ (+ (* (sin x) (sin x)) (/ (pow (sin x) 4) (pow (cos x) 2))) (pow (cos x) 2)))) (- (tan (+ x eps)) (tan x)) (- (tan (+ x eps)) (tan x)) (/ (sin eps) (cos eps)) (sin eps) (cos eps) (pow (neg (cos x)) -1) (+ (* (sin x) (pow (neg (cos x)) -1)) (tan (+ eps x))) (sin x) (neg (cos x)) (- (/ (+ (tan eps) (tan x)) (+ (* (neg (tan eps)) (tan x)) 1)) (tan x)) (/ (+ (tan eps) (tan x)) (+ (* (neg (tan eps)) (tan x)) 1)) (+ (tan eps) (tan x)) (tan eps) (/ (- (* (+ (tan eps) (tan x)) (cos x)) (* (+ (* (neg (tan eps)) (tan x)) 1) (sin x))) (* (+ (* (neg (tan eps)) (tan x)) 1) (cos x))) (- (* (+ (tan eps) (tan x)) (cos x)) (* (+ (* (neg (tan eps)) (tan x)) 1) (sin x))) (* (+ (tan eps) (tan x)) (cos x)) (* 1/3 (/ (+ (/ (pow (sin x) 3) (pow (cos x) 2)) (sin x)) (cos x))) (+ (* (+ (* (+ (* (+ (* (- -1/6 (- (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) -1/2) -1/2)) (/ (+ (* (sin x) (sin x)) (/ (pow (sin x) 4) (pow (cos x) 2))) (pow (cos x) 2)))) (/ (sin x) (cos x))) (* 1/3 (/ (+ (/ (pow (sin x) 3) (pow (cos x) 2)) (sin x)) (cos x)))) eps) (- -1/6 (- (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) 1/6) (+ (* (/ (pow (sin x) 2) (pow (cos x) 2)) -1/2) -1/2)) (/ (+ (* (sin x) (sin x)) (/ (pow (sin x) 4) (pow (cos x) 2))) (pow (cos x) 2))))) eps) (/ (+ (/ (pow (sin x) 3) (pow (cos x) 2)) (sin x)) (cos x))) eps) (/ (pow (sin x) 2) (pow (cos x) 2))) (pow (cos x) 2) (tan (+ eps x)) (cos x) (neg (tan eps)) (* (+ (* (neg (tan eps)) (tan x)) 1) (sin x))) |
| 73.0ms | x | @ | 0 | ((/ (pow n -1) (pow (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1)) (* (/ (pow n -1) (pow (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1)) (pow (+ (* (log x) (+ (log x) (log (+ 1 x)))) (pow (log (+ 1 x)) 2)) -1)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow n -1) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (* (pow (/ n (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) -1) (pow (+ (* (log x) (+ (log x) (log (+ 1 x)))) (pow (log (+ 1 x)) 2)) -1)) (/ (/ 1 n) x) (/ 1 n) (+ (* (/ (/ (- 1/3 (* 1/2 x)) x) n) n) x) (/ (/ (+ (* (/ (/ (- 1/3 (* 1/2 x)) x) n) n) x) (* x n)) x) (/ (- 1/3 (* 1/2 x)) x) (- 1/3 (* 1/2 x)) (* (* (pow x (/ -1 n)) x) n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow x (/ -1 n)) (/ -1 n) (- (exp (/ (log (+ 1 x)) n)) (pow x (/ 1 n))) (exp (/ (log (+ 1 x)) n)) (/ (log (+ 1 x)) n) (/ x n) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (pow (log x) 3) (/ (- (log (+ 1 x)) (log x)) n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (+ (* (/ (/ (- 1/3 (* 1/2 x)) x) n) n) x) (* x n)) (/ 1 (* (* (pow x (/ -1 n)) x) n)) (* (pow x (/ -1 n)) x)) |
| 71.0ms | x | @ | 0 | ((- (cbrt (+ x 1)) (cbrt x)) (* (pow (cbrt x) -2) 1/3) (pow (cbrt x) -2) (cbrt x) (- (/ 1 (cbrt (exp (neg (log (+ 1 x)))))) (cbrt x)) (neg (cbrt x)) (- (cbrt (+ x 1)) (cbrt x)) (/ 1/3 (pow (cbrt x) 2)) (pow (cbrt x) 2) (* (/ -1 (cbrt x)) (/ -1 (cbrt x))) (* (* (/ -1 (cbrt x)) (/ -1 (cbrt x))) 1/3) (- (cbrt (+ x 1)) (cbrt x)) (/ -1 (cbrt x)) (- (cbrt (+ x 1)) (cbrt x)) (* (* (cbrt (pow x -1/2)) (cbrt (pow x -3/2))) 1/3) (* (cbrt (pow x -1/2)) (cbrt (pow x -3/2))) (cbrt (pow x -1/2)) (cbrt (pow x -3/2))) |
43 calls:
| 1.1s | x |
| 251.0ms | eps |
| 243.0ms | b |
| 187.0ms | (/.f64 #s(literal 1 binary64) n) |
| 174.0ms | (-.f64 (cbrt.f64 (+.f64 x #s(literal 1 binary64))) (cbrt.f64 x)) |
Compiled 2 236 to 2 071 computations (7.4% saved)
Compiled 101 014 to 50 258 computations (50.2% 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)
| 75× | binary-search |
| 43× | left-value |
| 68× | narrow-enough |
| 7× | predicate-same |
| 288.0ms | 3 635× | 0 | valid |
| 105.0ms | 333× | 2 | valid |
| 86.0ms | 500× | 1 | valid |
| 67.0ms | 532× | 0 | invalid |
| 3.0ms | 34× | 0 | exit |
| 3.0ms | 12× | 3 | valid |
Compiled 25 080 to 18 892 computations (24.7% saved)
ival-mult: 88.0ms (21.6% of total)ival-pow: 76.0ms (18.6% of total)ival-sqrt: 52.0ms (12.7% of total)ival-div: 46.0ms (11.3% of total)ival-sub: 42.0ms (10.3% of total)adjust: 25.0ms (6.1% of total)ival-cos: 21.0ms (5.1% of total)ival-add: 17.0ms (4.2% of total)ival-neg: 14.0ms (3.4% of total)ival-sin: 6.0ms (1.5% of total)ival-expm1: 5.0ms (1.2% of total)ival-cbrt: 4.0ms (1% of total)ival-true: 4.0ms (1% of total)ival-exp: 2.0ms (0.5% of total)ival-assert: 2.0ms (0.5% of total)ival-log1p: 2.0ms (0.5% of total)exact: 2.0ms (0.5% of total)ival-log: 1.0ms (0.2% of total)Loading profile data...