Herbie run
| Date: | Wednesday, December 4th, 2024 |
|---|---|
| Commit: | 9ca6c17b on no-localize |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024339 |
| 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 |
| Memory: | 235 673.1 MB |
Time bar (total: 4.0min)
| 29.5s | 41 497× | 2 | valid |
| 25.8s | 146 047× | 0 | invalid |
| 22.2s | 92 341× | 1 | valid |
| 11.5s | 4 951× | 5 | exit |
| 10.1s | 94 372× | 0 | valid |
| 2.1s | 2 950× | 3 | valid |
| 649.0ms | 2 207× | 1 | exit |
| 601.0ms | 4 054× | 0 | exit |
| 10.0ms | 5× | 4 | exit |
| 9.0ms | 8× | 4 | valid |
| 3.0ms | 2× | 2 | exit |
| 1.0ms | 2× | 3 | exit |
ival-tan: 12.7s (15.2% of total)ival-pow: 11.3s (13.5% of total)adjust: 6.6s (7.9% of total)ival-mult: 6.2s (7.4% of total)const: 5.1s (6.1% of total)ival-div: 4.8s (5.8% of total)ival-cos: 4.6s (5.5% of total)ival-sub: 4.2s (5% of total)ival-add: 3.9s (4.7% of total)ival-log: 3.5s (4.2% of total)ival-sin: 3.4s (4% of total)ival-exp: 2.5s (2.9% of total)ival-fabs: 2.3s (2.8% of total)ival-expm1: 2.3s (2.8% of total)ival-log1p: 2.2s (2.6% of total)ival-<=: 2.1s (2.5% of total)ival-sqrt: 1.6s (1.9% of total)ival-fmin: 940.0ms (1.1% of total)ival-<: 836.0ms (1% of total)ival-and: 642.0ms (0.8% of total)ival-atan: 382.0ms (0.5% of total)ival->: 366.0ms (0.4% of total)exact: 359.0ms (0.4% of total)ival-cbrt: 298.0ms (0.4% of total)ival-neg: 278.0ms (0.3% of total)ival-assert: 148.0ms (0.2% of total)ival-true: 71.0ms (0.1% of total)| 205× | iter limit |
| 140× | node limit |
| 24× | fuel |
| 4× | done |
Compiled 14 898 to 6 805 computations (54.3% saved)
| 224× | iter limit |
| 109× | node limit |
| 137× | egg-herbie |
| 131× | node limit |
| 110× | iter limit |
| 6× | saturated |
Compiled 4 125 807 to 435 722 computations (89.4% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4227 | 29 |
log.f64 | #f | sensitivity | 767 | 0 |
sqrt.f64 | #f | oflow-rescue | 414 | 0 |
/.f64 | #f | u/u | 407 | 0 |
+.f64 | #f | cancellation | 339 | 0 |
/.f64 | #f | u/n | 113 | 0 |
pow.f64 | #f | sensitivity | 66 | 0 |
-.f64 | #f | nan-rescue | 24 | 0 |
sqrt.f64 | #f | uflow-rescue | 20 | 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 | 19 | 0 |
| ↳ | (*.f64 b eps) | underflow | 144 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 152 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 144 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 223 | |
| ↳ | (*.f64 a eps) | underflow | 152 | |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 7 | 0 |
| ↳ | (*.f64 x x) | overflow | 67 | |
/.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 | 2 | |
| ↳ | (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) | overflow | 2 | |
| ↳ | (exp.f64 x) | overflow | 2 | |
| ↳ | (-.f64 (exp.f64 x) #s(literal 1 binary64)) | overflow | 2 | |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 2 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 2 | 0 |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
exp.f64 | (exp.f64 (*.f64 #s(literal 2 binary64) 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 | 85 | |
| ↳ | (-.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 | 22 | |
| ↳ | (*.f64 a c) | overflow | 22 | |
| ↳ | (-.f64 (*.f64 b b) (*.f64 #s(literal 4 binary64) (*.f64 a c))) | overflow | 97 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5238 | 11 |
| - | 147 | 1772 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5238 | 8 | 3 |
| - | 147 | 21 | 1751 |
| number | freq |
|---|---|
| 0 | 1783 |
| 1 | 4552 |
| 2 | 682 |
| 3 | 108 |
| 4 | 43 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.6s | 2 620× | 2 | valid |
| 1.2s | 5 820× | 1 | valid |
| 514.0ms | 5 712× | 0 | valid |
| 103.0ms | 184× | 3 | valid |
Compiled 2 154 to 763 computations (64.6% saved)
ival-tan: 553.0ms (20.6% of total)ival-log: 332.0ms (12.4% of total)ival-cos: 252.0ms (9.4% of total)adjust: 240.0ms (8.9% of total)ival-sin: 222.0ms (8.3% of total)ival-div: 171.0ms (6.4% of total)ival-add: 166.0ms (6.2% of total)ival-sub: 165.0ms (6.1% of total)ival-exp: 132.0ms (4.9% of total)ival-mult: 128.0ms (4.8% of total)ival-pow: 90.0ms (3.4% of total)ival-log1p: 71.0ms (2.6% of total)ival-sqrt: 63.0ms (2.3% of total)ival-atan: 23.0ms (0.9% of total)ival-expm1: 23.0ms (0.9% of total)ival-cbrt: 16.0ms (0.6% of total)ival-true: 13.0ms (0.5% 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)| 28× | egg-herbie |
| 56× | iter limit |
| 33× | saturated |
| 23× | node limit |
Compiled 18 350 to 5 309 computations (71.1% saved)
Compiled 110 493 to 55 849 computations (49.5% saved)
501 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 348.0ms | a | @ | 0 | ((/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (+ (* (/ 1/2 (exp (log b_2))) c) (* (/ b_2 a) -2)) (/ 1/2 (exp (log b_2))) 1/2 (exp (log b_2)) (log b_2) b_2 c (* (/ b_2 a) -2) (/ b_2 a) a -2 (/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (+ (* (/ 1/2 b_2) c) (* (/ b_2 a) -2)) (* (/ -1/2 b_2) c) (/ -1/2 b_2) -1/2 (/ (- (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (+ (* (/ 1/2 b_2) c) (* (/ b_2 a) -2)) (/ (+ (* (/ (* b_2 b_2) a) -2) (* 1/2 c)) b_2) (+ (* (/ (* b_2 b_2) a) -2) (* 1/2 c)) (/ (* b_2 b_2) a) (* b_2 b_2) (* 1/2 c) (/ (- (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))) (* (+ (* (/ -1/2 b_2) (* a (/ c b_2))) 1) (neg b_2)) (+ (* (/ -1/2 b_2) (* a (/ c b_2))) 1) (* a (/ c b_2)) (/ c b_2) 1 (/ (- (* (neg b_2) a) (* a (sqrt (- (* b_2 b_2) (* a c))))) (* a a)) (- (* (neg b_2) a) (* a (sqrt (- (* b_2 b_2) (* a c))))) (* (neg b_2) a) (* a (sqrt (- (* b_2 b_2) (* a c)))) (sqrt (- (* b_2 b_2) (* a c))) (- (* b_2 b_2) (* a c)) (* (* (- 1 (* (/ (/ c b_2) b_2) a)) b_2) b_2) (* (- 1 (* (/ (/ c b_2) b_2) a)) b_2) (- 1 (* (/ (/ c b_2) b_2) a)) (* (neg a) (/ c (* b_2 b_2))) (neg a) (/ c (* b_2 b_2)) (* a a)) |
| 81.0ms | x | @ | -inf | ((/ (/ (+ (* 1 (* (+ x 1) x)) (* (- x 1) (- x (* 2 (+ x 1))))) (+ (* x x) x)) (- x 1)) (/ (+ (* 1 (* (+ x 1) x)) (* (- x 1) (- x (* 2 (+ x 1))))) (+ (* x x) x)) (+ (* 1 (* (+ x 1) x)) (* (- x 1) (- x (* 2 (+ x 1))))) 2 (+ (* x x) x) x (- x 1) 1 (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) (/ 2 (* (* x x) x)) (* (* x x) x) (* x x) (/ (+ (* 1 (* (+ x 1) x)) (* (- x 1) (- x (* 2 (+ x 1))))) (* (+ (* x x) x) (- x 1))) (* (+ (* x x) x) (- x 1)) (/ (/ (+ (* 1 (* (+ x 1) x)) (* (- x 1) (- x (* 2 (+ x 1))))) (- (* x x) 1)) x) (/ (+ (* 1 (* (+ x 1) x)) (* (- x 1) (- x (* 2 (+ x 1))))) (- (* x x) 1)) (- (* x x) 1) (+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))) (/ (/ 2 (pow x 3/2)) (pow x 3/2)) (/ 2 (pow x 3/2)) (pow x 3/2) 3/2) |
| 74.0ms | x | @ | inf | ((/ (log (- 1 x)) (log (+ 1 x))) (log (- 1 x)) (* (- (* (- (* (- (* -1/4 x) 1/3) x) 1/2) x) 1) x) (- (* (- (* (- (* -1/4 x) 1/3) x) 1/2) x) 1) (* (- (* (- (* -1/4 x) 1/3) x) 1/2) x) (- (* (- (* -1/4 x) 1/3) x) 1/2) (* (- (* -1/4 x) 1/3) x) (- (* -1/4 x) 1/3) (* -1/4 x) -1/4 x 1/3 1/2 1 (log (+ 1 x)) (* (+ (* (- (* (+ (* -1/4 x) 1/3) x) 1/2) x) 1) x) (+ (* (- (* (+ (* -1/4 x) 1/3) x) 1/2) x) 1) (- (* (+ (* -1/4 x) 1/3) x) 1/2) (* (+ (* -1/4 x) 1/3) x) (+ (* -1/4 x) 1/3) (/ (log (- 1 x)) (log (+ 1 x))) (- (neg x) 1) (neg x) (/ (log (+ 1 (neg x))) (log (+ 1 x))) (log (+ 1 (neg x))) (log (+ 1 x)) (+ 1 x) (/ (- (log (/ (+ (* x x) 1) (/ (+ (* x x) 1) (+ (* (* x x) (neg x)) 1)))) (log (+ 1 (+ (* x x) x)))) (log (+ 1 x))) (- (log (/ (+ (* x x) 1) (/ (+ (* x x) 1) (+ (* (* x x) (neg x)) 1)))) (log (+ 1 (+ (* x x) x)))) (log (/ (+ (* x x) 1) (/ (+ (* x x) 1) (+ (* (* x x) (neg x)) 1)))) (/ (+ (* x x) 1) (/ (+ (* x x) 1) (+ (* (* x x) (neg x)) 1))) (+ (* x x) 1) (/ (+ (* x x) 1) (+ (* (* x x) (neg x)) 1)) (+ (* (* x x) (neg x)) 1) (* x x) (log (+ 1 (+ (* x x) x))) (+ (* x x) x) (/ (- (log (/ (+ (* x x) 1) (/ (+ (* x x) 1) (- 1 (pow x 3))))) (log (+ 1 (+ (* x x) x)))) (log (+ 1 x))) (- (log (/ (+ (* x x) 1) (/ (+ (* x x) 1) (- 1 (pow x 3))))) (log (+ 1 (+ (* x x) x)))) (log (/ (+ (* x x) 1) (/ (+ (* x x) 1) (- 1 (pow x 3))))) (/ (+ (* x x) 1) (/ (+ (* x x) 1) (- 1 (pow x 3)))) (/ (+ (* x x) 1) (- 1 (pow x 3))) (- 1 (pow x 3)) (pow x 3) 3 (log (+ 1 x))) |
| 71.0ms | n | @ | inf | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (/ (log (+ 1 x)) n) (/ (- (/ (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (log x)) (neg n))) (/ (log (+ 1 x)) n) (log (+ 1 x)) x n (/ (- (/ (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (log x)) (neg n)) (- (/ (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (log x)) (neg (log x)) (log x) (neg n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (exp (/ (log x) n)) (* n x)) (/ 1 (* n x)) 1 (* n x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (* (/ (+ 1 (* (+ (/ 1/2 n) -1/2) x)) n) x) 1) (/ (+ 1 (* (+ (/ 1/2 n) -1/2) x)) n) (+ 1 (* (+ (/ 1/2 n) -1/2) x)) (* (+ (/ 1/2 n) -1/2) x) (+ (/ 1/2 n) -1/2) (/ 1/2 n) 1/2 -1/2 (pow x (/ 1 n)) (/ 1 n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (exp (/ (log x) n)) (* n x)) (/ (/ 1 n) (exp (log x))) (exp (log x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (/ (log (+ 1 x)) n) (/ (- (/ (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (log x)) (neg (* (sqrt n) (sqrt n))))) (/ (- (/ (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (log x)) (neg (* (sqrt n) (sqrt n)))) (- (/ (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (log x)) (/ (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (+ (* (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) 1/6) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) (/ (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) n) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (pow (log (+ 1 x)) 3) 3 (pow (log x) 3) 1/6 (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (pow (log (+ 1 x)) 2) 2 (pow (log x) 2) (neg (* (sqrt n) (sqrt n))) (* (sqrt n) (sqrt n)) (sqrt n)) |
| 68.0ms | x | @ | -inf | ((- (cbrt (+ x 1)) (cbrt x)) (/ (* (/ 1 (sqrt x)) 1/3) (sqrt (cbrt x))) (* (/ 1 (sqrt x)) 1/3) (/ 1 (sqrt x)) 1 (sqrt x) x 1/3 (sqrt (cbrt x)) (cbrt x) (- (cbrt (+ x 1)) (cbrt x)) (* (pow x -2/3) 1/3) (pow x -2/3) -2/3 (- (cbrt (+ x 1)) (cbrt x)) (* (cbrt (/ (/ (/ 1 (sqrt x)) (sqrt x)) x)) 1/3) (cbrt (/ (/ (/ 1 (sqrt x)) (sqrt x)) x)) (/ (/ (/ 1 (sqrt x)) (sqrt x)) x) (/ (/ 1 (sqrt x)) (sqrt x)) (- (cbrt (+ x 1)) (cbrt x)) (/ (/ 1/3 (cbrt (* (sqrt x) (sqrt x)))) (cbrt x)) (/ 1/3 (cbrt (* (sqrt x) (sqrt x)))) (cbrt (* (sqrt x) (sqrt x))) (* (sqrt x) (sqrt x)) (- (cbrt (+ x 1)) (cbrt x)) (/ (/ 1/3 (* (cbrt (sqrt x)) (cbrt (sqrt x)))) (cbrt x)) (/ 1/3 (* (cbrt (sqrt x)) (cbrt (sqrt x)))) (* (cbrt (sqrt x)) (cbrt (sqrt x))) (cbrt (sqrt x))) |
43 calls:
| 1.2s | x |
| 217.0ms | eps |
| 155.0ms | a |
| 146.0ms | (/.f64 #s(literal 1 binary64) n) |
| 123.0ms | (-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x)) |
Compiled 2 085 to 1 931 computations (7.4% 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)
| 72× | binary-search |
| 20× | left-value |
| 71× | narrow-enough |
| 1× | predicate-same |
| 352.0ms | 4 282× | 0 | valid |
| 119.0ms | 812× | 1 | valid |
| 86.0ms | 224× | 2 | valid |
| 64.0ms | 874× | 0 | invalid |
| 2.0ms | 10× | 3 | valid |
| 2.0ms | 19× | 0 | exit |
Compiled 27 858 to 20 594 computations (26.1% saved)
ival-mult: 85.0ms (20.2% of total)ival-sub: 68.0ms (16.2% of total)ival-pow: 59.0ms (14% of total)ival-div: 51.0ms (12.1% of total)ival-sqrt: 47.0ms (11.2% of total)adjust: 26.0ms (6.2% of total)ival-neg: 21.0ms (5% of total)ival-add: 20.0ms (4.8% of total)ival-cbrt: 13.0ms (3.1% of total)ival-cos: 9.0ms (2.1% of total)ival-expm1: 8.0ms (1.9% of total)ival-true: 5.0ms (1.2% of total)ival-exp: 4.0ms (1% of total)exact: 3.0ms (0.7% of total)ival-assert: 2.0ms (0.5% of total)Loading profile data...