Herbie run
| Date: | Tuesday, November 26th, 2024 |
|---|---|
| Commit: | 0bc53aaa on bhargav-bigfloat |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024331 |
| 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.3min)
| 30.0s | 41 695× | 2 | valid |
| 19.2s | 116 797× | 0 | invalid |
| 19.1s | 92 215× | 1 | valid |
| 10.1s | 4 862× | 5 | exit |
| 7.8s | 90 569× | 0 | valid |
| 2.2s | 2 921× | 3 | valid |
| 473.0ms | 2 243× | 1 | exit |
| 372.0ms | 4 254× | 0 | exit |
| 11.0ms | 5× | 4 | exit |
| 4.0ms | 3× | 4 | valid |
| 3.0ms | 5× | 2 | exit |
| 1.0ms | 2× | 3 | exit |
ival-tan: 13.4s (18% of total)ival-pow: 9.9s (13.2% of total)adjust: 5.6s (7.5% of total)ival-cos: 5.3s (7.1% of total)ival-mult: 5.2s (6.9% of total)const: 4.4s (5.8% of total)ival-div: 4.0s (5.3% of total)ival-sub: 3.9s (5.2% of total)ival-log: 3.4s (4.6% of total)ival-sin: 3.3s (4.4% of total)ival-add: 3.0s (4% of total)ival-exp: 2.4s (3.3% of total)ival-fabs: 1.8s (2.4% of total)ival-<=: 1.7s (2.3% of total)ival-sqrt: 1.2s (1.6% of total)ival-expm1: 1.1s (1.5% of total)ival-log1p: 1.1s (1.4% of total)ival-<: 790.0ms (1.1% of total)ival-cbrt: 632.0ms (0.8% of total)ival->: 563.0ms (0.8% of total)ival-and: 538.0ms (0.7% of total)exact: 327.0ms (0.4% of total)ival-atan: 315.0ms (0.4% of total)ival-neg: 315.0ms (0.4% of total)ival-fmin: 257.0ms (0.3% of total)ival-assert: 144.0ms (0.2% of total)ival-true: 70.0ms (0.1% of total)| 235× | egg-herbie |
| 312× | iter limit |
| 165× | node limit |
| 70× | saturated |
| 202× | iter limit |
| 133× | node limit |
| 23× | fuel |
| 4× | done |
| 2× | saturated |
Compiled 15 814 to 7 054 computations (55.4% saved)
| 7.7s | 5 234× | 2 | valid |
| 7.1s | 10 585× | 1 | valid |
| 2.6s | 9 941× | 0 | valid |
| 600.0ms | 355× | 3 | valid |
| 121.0ms | 441× | 0 | invalid |
| 65.0ms | 64× | 0 | exit |
| 5.0ms | 3× | 5 | exit |
| 1.0ms | 1× | 4 | valid |
Compiled 46 938 to 6 917 computations (85.3% saved)
ival-mult: 2.1s (14.3% of total)adjust: 1.9s (13.4% of total)ival-tan: 1.7s (11.5% of total)ival-div: 1.6s (11.3% of total)ival-add: 1.3s (9% of total)ival-pow: 877.0ms (6.1% of total)ival-cos: 730.0ms (5.1% of total)const: 716.0ms (5% of total)ival-sub: 702.0ms (4.9% of total)ival-exp: 671.0ms (4.6% of total)ival-sin: 455.0ms (3.1% of total)ival-log: 433.0ms (3% of total)ival-sqrt: 287.0ms (2% of total)ival-log1p: 197.0ms (1.4% of total)ival-pow2: 188.0ms (1.3% of total)ival-neg: 169.0ms (1.2% of total)ival-cosh: 133.0ms (0.9% of total)ival-cbrt: 93.0ms (0.6% of total)ival-expm1: 59.0ms (0.4% of total)ival-atan2: 52.0ms (0.4% of total)exact: 46.0ms (0.3% of total)ival-true: 23.0ms (0.2% of total)ival-assert: 11.0ms (0.1% of total)ival-atan: 9.0ms (0.1% of total)ival-fabs: 6.0ms (0% of total)ival-copysign: 4.0ms (0% of total)| 210× | iter limit |
| 104× | node limit |
Compiled 2 523 873 to 280 494 computations (88.9% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 3819 | 25 |
log.f64 | #f | sensitivity | 764 | 3 |
sqrt.f64 | #f | oflow-rescue | 386 | 0 |
+.f64 | #f | cancellation | 315 | 0 |
/.f64 | #f | u/u | 235 | 0 |
/.f64 | #f | u/n | 105 | 0 |
pow.f64 | #f | sensitivity | 62 | 1 |
sqrt.f64 | #f | uflow-rescue | 38 | 0 |
-.f64 | #f | nan-rescue | 25 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 5 | 0 |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 5 | 0 |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 3 | 1 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 2 | 0 |
| ↳ | (*.f64 x x) | overflow | 50 | |
/.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 | 2 | 0 |
| ↳ | (exp.f64 (*.f64 #s(literal 2 binary64) x)) | overflow | 3 | |
| ↳ | (*.f64 #s(literal 2 binary64) x) | overflow | 1 | |
| ↳ | (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) | overflow | 3 | |
| ↳ | (exp.f64 x) | overflow | 2 | |
| ↳ | (-.f64 (exp.f64 x) #s(literal 1 binary64)) | overflow | 2 | |
*.f64 | #f | n*u | 2 | 0 |
exp.f64 | (exp.f64 (neg.f64 x)) | sensitivity | 1 | 0 |
/.f64 | (/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64))) | o/n | 1 | 0 |
| ↳ | (exp.f64 (*.f64 #s(literal 2 binary64) x)) | overflow | 3 | |
| ↳ | (*.f64 #s(literal 2 binary64) x) | overflow | 1 | |
| ↳ | (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) | overflow | 3 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 4979 | 12 |
| - | 131 | 1790 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 4979 | 11 | 1 |
| - | 131 | 19 | 1771 |
| number | freq |
|---|---|
| 0 | 1802 |
| 1 | 4461 |
| 2 | 638 |
| 3 | 11 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 27 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.9s | 2 508× | 2 | valid |
| 1.2s | 5 906× | 1 | valid |
| 385.0ms | 5 216× | 0 | valid |
| 115.0ms | 194× | 3 | valid |
Compiled 2 709 to 908 computations (66.5% saved)
ival-tan: 573.0ms (20.4% of total)ival-exp: 357.0ms (12.7% of total)ival-sub: 349.0ms (12.4% of total)adjust: 263.0ms (9.3% of total)ival-cos: 196.0ms (7% of total)ival-log: 186.0ms (6.6% of total)ival-div: 165.0ms (5.9% of total)ival-pow: 155.0ms (5.5% of total)ival-sin: 139.0ms (4.9% of total)ival-add: 119.0ms (4.2% of total)ival-mult: 100.0ms (3.6% of total)ival-sqrt: 68.0ms (2.4% of total)ival-log1p: 56.0ms (2% of total)ival-atan: 21.0ms (0.7% of total)ival-cbrt: 15.0ms (0.5% of total)ival-expm1: 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: 6.0ms (0.2% of total)42 calls:
| 1.8s | x |
| 356.0ms | eps |
| 321.0ms | (/.f64 #s(literal 1 binary64) n) |
| 251.0ms | (+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64)))) |
| 155.0ms | b |
Compiled 2 211 to 2 049 computations (7.3% saved)
| 27× | egg-herbie |
| 54× | iter limit |
| 50× | saturated |
| 4× | node limit |
Compiled 18 930 to 5 342 computations (71.8% saved)
Compiled 112 855 to 59 477 computations (47.3% saved)
468 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 267.0ms | c | @ | inf | ((/ (- (neg b) (sqrt (+ (* (* -4 c) a) (* b b)))) (* 2 a)) (- (neg b) (sqrt (+ (* (* -4 c) a) (* b b)))) (neg b) (sqrt (+ (* (* -4 c) a) (* b b))) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (/ c (neg b)) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (sqrt (- (* b b) (* 4 (* a c)))) (/ 1/2 (/ a (- b (sqrt (+ (* -4 (* c a)) (* b b)))))) (/ a (- b (sqrt (+ (* -4 (* c a)) (* b b))))) (- b (sqrt (+ (* -4 (* c a)) (* b b)))) (sqrt (+ (* -4 (* c a)) (* b b))) (/ (- (* (* b -1/2) a) (* a (* (sqrt (+ (* -4 (* c a)) (* b b))) 1/2))) (* a a)) (- (* (* b -1/2) a) (* a (* (sqrt (+ (* -4 (* c a)) (* b b))) 1/2))) (* (* b -1/2) a) (* b -1/2) (- (* b b) (* 4 (* a c))) (+ (* -4 (* c a)) (* b b))) |
| 128.0ms | n | @ | 0 | ((* (/ (/ -1 n) (neg (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)) (neg (pow (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1)) (/ (/ -1 n) (neg (pow (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (exp (/ (log x) n)) (* n x) (/ (exp (/ (log x) n)) (* n x)) (+ (* (/ (+ (* (/ (- (/ 1/4 x) 1/3) x) -1) -1/2) x) -1) -1) (+ (* (/ (- (/ 1/4 x) 1/3) x) -1) -1/2) (/ (+ (* (/ (+ (* (/ (- (/ 1/4 x) 1/3) x) -1) -1/2) x) -1) -1) (neg x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (* (* x n) (pow x (/ -1 n))) (* x n) (pow x (/ -1 n)) (/ (/ (- (pow (/ (/ (- (/ 1/3 x) 1/2) n) x) 2) (pow n -2)) (- (/ (/ (- (/ 1/3 x) 1/2) n) (neg x)) (/ -1 n))) (neg x)) (- (/ (/ (- (/ 1/3 x) 1/2) n) (neg x)) (/ -1 n)) (/ (/ (- (/ 1/3 x) 1/2) n) (neg x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (pow (log x) 3) (- (log (+ 1 x)) (log x)) (/ (- (log (+ 1 x)) (log x)) n) (/ (- (/ 1/4 x) 1/3) x) (/ 1 (* (* x n) (pow x (/ -1 n)))) (/ (- (pow (/ (/ (- (/ 1/3 x) 1/2) n) x) 2) (pow n -2)) (- (/ (/ (- (/ 1/3 x) 1/2) n) (neg x)) (/ -1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (pow (/ (/ (- (/ 1/3 x) 1/2) n) x) 2) (pow n -2))) |
| 104.0ms | n | @ | 0 | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (log (+ 1 x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)) (/ 1 n) (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (* (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) x) 1) (+ (* (/ (pow x (/ 1 n)) x) (- (/ 1/2 (* n n)) (/ 1/2 n))) (/ (pow x (/ 1 n)) n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (+ (* (/ (pow x (/ 1 n)) x) (- (/ 1/2 (* n n)) (/ 1/2 n))) (/ (pow x (/ 1 n)) n)) x) (/ (pow x (/ 1 n)) x) (+ (/ (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n))) x) (- (/ 1/2 (* n n)) (/ 1/2 n))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (+ (* (/ (pow x (/ 1 n)) x) (+ (/ (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n))) x) (- (/ 1/2 (* n n)) (/ 1/2 n)))) (/ (pow x (/ 1 n)) n)) x) (+ (* (/ (pow x (/ 1 n)) x) (+ (/ (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n))) x) (- (/ 1/2 (* n n)) (/ 1/2 n)))) (/ (pow x (/ 1 n)) n)) (log x) (/ 1/2 (* n n)) (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n)))) |
| 85.0ms | x | @ | -inf | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (log (+ 1 x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)) (/ 1 n) (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (* (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) x) 1) (+ (* (/ (pow x (/ 1 n)) x) (- (/ 1/2 (* n n)) (/ 1/2 n))) (/ (pow x (/ 1 n)) n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (+ (* (/ (pow x (/ 1 n)) x) (- (/ 1/2 (* n n)) (/ 1/2 n))) (/ (pow x (/ 1 n)) n)) x) (/ (pow x (/ 1 n)) x) (+ (/ (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n))) x) (- (/ 1/2 (* n n)) (/ 1/2 n))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (+ (* (/ (pow x (/ 1 n)) x) (+ (/ (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n))) x) (- (/ 1/2 (* n n)) (/ 1/2 n)))) (/ (pow x (/ 1 n)) n)) x) (+ (* (/ (pow x (/ 1 n)) x) (+ (/ (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n))) x) (- (/ 1/2 (* n n)) (/ 1/2 n)))) (/ (pow x (/ 1 n)) n)) (log x) (/ 1/2 (* n n)) (- (+ (/ 1/3 n) (/ 1/6 (pow n 3))) (/ 1/2 (* n n)))) |
| 78.0ms | x | @ | 0 | ((- (cbrt (+ x 1)) (cbrt x)) (* (cbrt (/ (/ 1 x) x)) 1/3) (cbrt (/ (/ 1 x) x)) (/ (/ 1 x) x) (- (cbrt (+ x 1)) (cbrt x)) (cbrt (+ x 1)) (cbrt x) (pow (pow x 1/6) 2) (- (cbrt (+ x 1)) (pow (pow x 1/6) 2)) (cbrt (+ x 1)) (+ x 1) (pow (exp (neg (log (+ 1 x)))) -1/3) (exp (neg (log (+ 1 x)))) (neg (log (+ 1 x))) (log (+ 1 x)) (- (cbrt (pow (exp 3) (* (log (+ 1 x)) 1/3))) (cbrt x)) (cbrt (pow (exp 3) (* (log (+ 1 x)) 1/3))) (pow (exp 3) (* (log (+ 1 x)) 1/3)) (exp 3) (pow x 1/6) (- (pow (exp (neg (log (+ 1 x)))) -1/3) (cbrt x))) |
| 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)
| 68× | binary-search |
| 29× | left-value |
| 65× | narrow-enough |
| 3× | predicate-same |
| 327.0ms | 3 695× | 0 | valid |
| 81.0ms | 324× | 2 | valid |
| 73.0ms | 362× | 1 | valid |
| 56.0ms | 757× | 0 | invalid |
| 4.0ms | 19× | 3 | valid |
| 1.0ms | 16× | 0 | exit |
Compiled 26 490 to 20 228 computations (23.6% saved)
ival-mult: 76.0ms (20.4% of total)ival-div: 62.0ms (16.6% of total)ival-sub: 57.0ms (15.3% of total)ival-pow: 45.0ms (12.1% of total)ival-sqrt: 38.0ms (10.2% of total)adjust: 21.0ms (5.6% of total)ival-neg: 21.0ms (5.6% of total)ival-cos: 19.0ms (5.1% of total)ival-add: 15.0ms (4% of total)ival-sin: 4.0ms (1.1% of total)ival-true: 4.0ms (1.1% of total)ival-exp: 3.0ms (0.8% of total)exact: 3.0ms (0.8% of total)ival-assert: 2.0ms (0.5% of total)ival-expm1: 2.0ms (0.5% of total)Loading profile data...