Herbie run
| Date: | Friday, January 17th, 2025 |
|---|---|
| Commit: | 0ed7f8bc on no-localize |
| Seed: | 2025017 |
| Parameters: | 256 points for 4 iterations |
| Flags: | reduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs default |
| Memory: | 188 416.4 MB |
Time bar (total: 3.4min)
| 30.7s | 43 744× | 2 | valid |
| 23.1s | 147 250× | 0 | invalid |
| 22.3s | 97 088× | 1 | valid |
| 17.1s | 7 260× | 5 | exit |
| 9.8s | 87 085× | 0 | valid |
| 2.9s | 3 247× | 3 | valid |
| 318.0ms | 4 309× | 0 | exit |
| 5.0ms | 4× | 4 | valid |
ival-pow: 16.5s (18.3% of total)ival-tan: 13.1s (14.5% of total)adjust: 9.2s (10.3% of total)ival-mult: 7.3s (8.1% of total)const: 5.5s (6.2% of total)ival-div: 4.6s (5.2% of total)ival-log: 4.1s (4.5% of total)ival-sub: 3.9s (4.3% of total)ival-cos: 3.8s (4.2% of total)ival-add: 3.4s (3.8% of total)ival-sin: 3.3s (3.6% of total)ival-exp: 2.2s (2.5% of total)ival-<=: 2.1s (2.4% of total)ival-fabs: 2.1s (2.3% of total)ival-expm1: 1.8s (2% of total)ival-log1p: 1.3s (1.4% of total)ival-sqrt: 1.1s (1.2% of total)ival-fmin: 952.0ms (1.1% of total)ival-<: 880.0ms (1% of total)ival-and: 654.0ms (0.7% of total)ival-neg: 541.0ms (0.6% of total)ival->: 478.0ms (0.5% of total)exact: 356.0ms (0.4% of total)ival-atan: 355.0ms (0.4% of total)ival-cbrt: 296.0ms (0.3% of total)ival-assert: 158.0ms (0.2% of total)ival-true: 72.0ms (0.1% of total)| 137× | node limit |
| 112× | iter limit |
| 336× | iter limit |
| 87× | node limit |
| 22× | unsound |
| 24× | fuel |
| 4× | done |
Compiled 7 434 to 1 755 computations (76.4% saved)
Compiled 2 234 146 to 214 671 computations (90.4% saved)
| 56× | iter limit |
| 51× | node limit |
| 5× | saturated |
Compiled 17 180 to 4 889 computations (71.5% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4112 | 22 |
log.f64 | #f | sensitivity | 762 | 0 |
sqrt.f64 | #f | oflow-rescue | 468 | 0 |
/.f64 | #f | u/u | 452 | 0 |
+.f64 | #f | cancellation | 334 | 0 |
/.f64 | #f | u/n | 111 | 0 |
pow.f64 | (pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n)) | sensitivity | 67 | 0 |
-.f64 | #f | nan-rescue | 31 | 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 | 22 | 0 |
| ↳ | (*.f64 b eps) | underflow | 160 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 158 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 160 | |
| ↳ | (*.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 | 158 | |
sqrt.f64 | #f | uflow-rescue | 20 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 6 | 0 |
| ↳ | (*.f64 x x) | overflow | 49 | |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 3 | 1 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 3 | 1 |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 2 | 1 |
/.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 | |
exp.f64 | (exp.f64 (*.f64 a x)) | sensitivity | 1 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5255 | 12 |
| - | 144 | 1757 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5255 | 9 | 3 |
| - | 144 | 14 | 1743 |
| number | freq |
|---|---|
| 0 | 1769 |
| 1 | 4589 |
| 2 | 669 |
| 3 | 95 |
| 4 | 46 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.4s | 2 778× | 2 | valid |
| 1.1s | 6 100× | 1 | valid |
| 418.0ms | 5 242× | 0 | valid |
| 137.0ms | 216× | 3 | valid |
Compiled 2 154 to 763 computations (64.6% saved)
ival-tan: 533.0ms (21.6% of total)adjust: 384.0ms (15.6% of total)ival-log: 210.0ms (8.5% of total)ival-cos: 188.0ms (7.6% of total)ival-div: 165.0ms (6.7% of total)ival-exp: 152.0ms (6.2% of total)ival-sub: 143.0ms (5.8% of total)ival-sin: 128.0ms (5.2% of total)ival-pow: 120.0ms (4.9% of total)ival-add: 103.0ms (4.2% of total)ival-mult: 100.0ms (4.1% of total)ival-sqrt: 76.0ms (3.1% of total)ival-log1p: 63.0ms (2.6% of total)ival-expm1: 23.0ms (0.9% of total)ival-atan: 22.0ms (0.9% of total)ival-cbrt: 16.0ms (0.6% of total)ival-true: 12.0ms (0.5% of total)ival-neg: 11.0ms (0.4% of total)exact: 9.0ms (0.4% of total)ival-assert: 6.0ms (0.2% of total)501 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 709.0ms | x | @ | inf | ((- (cbrt (+ x 1)) (cbrt x)) (* (cbrt (/ (/ 1 x) x)) 1/3) (cbrt (/ (/ 1 x) x)) (/ (/ 1 x) x) (/ 1 x) 1 x 1/3 (- (cbrt (+ x 1)) (cbrt x)) (cbrt (+ x 1)) (cbrt x) (- (pow (- x -1) 1/3) (cbrt x)) (pow (- x -1) 1/3) (- x -1) -1 (- (cbrt (+ x 1)) (cbrt x)) (/ (+ (* (cbrt (pow x 4)) 1/3) (* -1/9 (cbrt x))) (* x x)) (+ (* (cbrt (pow x 4)) 1/3) (* -1/9 (cbrt x))) (cbrt (pow x 4)) (pow x 4) 4 (* -1/9 (cbrt x)) -1/9 (* x x) (- (cbrt (* (pow (cbrt (- x -1)) 2) (cbrt (- x -1)))) (cbrt x)) (cbrt (* (pow (cbrt (- x -1)) 2) (cbrt (- x -1)))) (* (pow (cbrt (- x -1)) 2) (cbrt (- x -1))) (pow (cbrt (- x -1)) 2) (cbrt (- x -1)) 2) |
| 92.0ms | a | @ | inf | ((/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ (/ (+ b a) b) a) (/ (+ b a) b) (+ b a) b a (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ 1 a) 1 (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ 1 b) (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (+ (* (- (* (/ 1/2 b) (/ (pow (+ b a) 2) a)) (/ (* (* (+ b a) 1/2) (+ (* (* a a) b) (* (* b b) a))) (* (* (* a a) b) b))) eps) (+ (/ 1 b) (/ 1 a))) (- (* (/ 1/2 b) (/ (pow (+ b a) 2) a)) (/ (* (* (+ b a) 1/2) (+ (* (* a a) b) (* (* b b) a))) (* (* (* a a) b) b))) (* (/ 1/2 b) (/ (pow (+ b a) 2) a)) (/ 1/2 b) 1/2 (/ (pow (+ b a) 2) a) (pow (+ b a) 2) 2 (/ (* (* (+ b a) 1/2) (+ (* (* a a) b) (* (* b b) a))) (* (* (* a a) b) b)) (* (* (+ b a) 1/2) (+ (* (* a a) b) (* (* b b) a))) (* (+ b a) 1/2) (+ (* (* a a) b) (* (* b b) a)) (* a a) (* (* b b) a) (* b b) (* (* (* a a) b) b) (* (* a a) b) eps (+ (/ 1 b) (/ 1 a)) (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ (+ (* (* eps (- (/ (pow (exp a) eps) (- (exp (* a eps)) 1)) 1/2)) b) 1) b) (+ (* (* eps (- (/ (pow (exp a) eps) (- (exp (* a eps)) 1)) 1/2)) b) 1) (* eps (- (/ (pow (exp a) eps) (- (exp (* a eps)) 1)) 1/2)) (- (/ (pow (exp a) eps) (- (exp (* a eps)) 1)) 1/2) (/ (pow (exp a) eps) (- (exp (* a eps)) 1)) (pow (exp a) eps) (exp a) (- (exp (* a eps)) 1) (* a eps)) |
| 78.0ms | c | @ | inf | ((/ (+ (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (+ (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) (* -2 b_2) -2 b_2 a (/ (+ (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (* (/ c b_2) -1/2) (/ c b_2) c -1/2 (/ (+ (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (* (+ (* (/ (/ c b_2) b_2) -1/2) (/ 2 a)) (neg b_2)) (+ (* (/ (/ c b_2) b_2) -1/2) (/ 2 a)) (/ (/ c b_2) b_2) (/ 2 a) 2 (neg b_2) (/ (- (* b_2 b_2) (+ (* (neg a) c) (* b_2 b_2))) (* (- (neg b_2) (sqrt (+ (* (neg a) c) (* b_2 b_2)))) a)) (- (* b_2 b_2) (+ (* (neg a) c) (* b_2 b_2))) (* b_2 b_2) (+ (* (neg a) c) (* b_2 b_2)) (neg a) (* (- (neg b_2) (sqrt (+ (* (neg a) c) (* b_2 b_2)))) a) (- (neg b_2) (sqrt (+ (* (neg a) c) (* b_2 b_2)))) (sqrt (+ (* (neg a) c) (* b_2 b_2))) (/ (/ (- (+ (* (neg a) c) (* b_2 b_2)) (* b_2 b_2)) (- (sqrt (+ (* (neg a) c) (* b_2 b_2))) (neg b_2))) a) (/ (- (+ (* (neg a) c) (* b_2 b_2)) (* b_2 b_2)) (- (sqrt (+ (* (neg a) c) (* b_2 b_2))) (neg b_2))) (- (+ (* (neg a) c) (* b_2 b_2)) (* b_2 b_2)) (- (sqrt (+ (* (neg a) c) (* b_2 b_2))) (neg b_2))) |
| 59.0ms | n | @ | inf | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (- x -1) x)) n) (log (/ (- x -1) x)) (/ (- x -1) x) (- x -1) x -1 n (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (/ 1 (* n x)) 1 (* n x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (/ (/ (+ (- (/ (- 1/3 (/ 1/4 x)) x) 1/2) x) x) x) (/ (+ (- (/ (- 1/3 (/ 1/4 x)) x) 1/2) x) x) (+ (- (/ (- 1/3 (/ 1/4 x)) x) 1/2) x) (- (/ (- 1/3 (/ 1/4 x)) x) 1/2) (/ (- 1/3 (/ 1/4 x)) x) (- 1/3 (/ 1/4 x)) 1/3 (/ 1/4 x) 1/4 1/2 (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (* (log (+ 1 x)) n) (* n (log x))) (* n n)) (- (* (log (+ 1 x)) n) (* n (log x))) (* (neg n) (log x)) (neg n) (log x) (* n n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (/ (* n (- (log (+ 1 x)) (log x))) n) n) (/ (* n (- (log (+ 1 x)) (log x))) n) (* n (- (log (+ 1 x)) (log x))) (- (log (+ 1 x)) (log x)) (log (+ 1 x))) |
| 56.0ms | n | @ | 0 | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (exp (/ (log x) n)) (* n x)) (exp (/ (log x) n)) (/ (log x) n) (log x) x n (* n x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (/ (/ 1 n) x) (/ 1 n) 1 (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (neg (/ (- (neg (/ (- (neg (/ (- (/ 1/4 x) 1/3) x)) 1/2) x)) 1) x)) (/ (- (neg (/ (- (neg (/ (- (/ 1/4 x) 1/3) x)) 1/2) x)) 1) x) (- (neg (/ (- (neg (/ (- (/ 1/4 x) 1/3) x)) 1/2) x)) 1) (neg (/ (- (neg (/ (- (/ 1/4 x) 1/3) x)) 1/2) x)) (/ (- (neg (/ (- (/ 1/4 x) 1/3) x)) 1/2) x) (- (neg (/ (- (/ 1/4 x) 1/3) x)) 1/2) (neg (/ (- (/ 1/4 x) 1/3) x)) (/ (- (/ 1/4 x) 1/3) x) (- (/ 1/4 x) 1/3) (/ 1/4 x) 1/4 1/3 1/2 (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (/ x n) 1) (/ x n) (pow x (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (* (log (+ 1 x)) n) (* n (log x))) (* n n)) (- (* (log (+ 1 x)) n) (* n (log x))) (* (log (+ 1 x)) n) (log (+ 1 x)) (* n (log x)) (* n n)) |
43 calls:
| 771.0ms | x |
| 383.0ms | eps |
| 287.0ms | (-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x)) |
| 111.0ms | (/.f64 #s(literal 1 binary64) n) |
| 99.0ms | (-.f64 (sqrt.f64 (+.f64 x #s(literal 1 binary64))) (sqrt.f64 x)) |
Compiled 2 135 to 2 003 computations (6.2% saved)
Compiled 98 219 to 48 950 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)
| 54× | binary-search |
| 30× | left-value |
| 52× | narrow-enough |
| 2× | predicate-same |
| 315.0ms | 3 723× | 0 | valid |
| 107.0ms | 373× | 2 | valid |
| 103.0ms | 572× | 1 | valid |
| 96.0ms | 823× | 0 | invalid |
| 4.0ms | 44× | 0 | exit |
| 1.0ms | 4× | 3 | valid |
Compiled 21 988 to 15 994 computations (27.3% saved)
ival-mult: 79.0ms (19.4% of total)ival-pow: 77.0ms (18.9% of total)ival-sqrt: 55.0ms (13.5% of total)ival-div: 43.0ms (10.6% of total)ival-sub: 41.0ms (10.1% of total)adjust: 38.0ms (9.3% of total)ival-neg: 22.0ms (5.4% of total)ival-add: 19.0ms (4.7% of total)ival-cos: 12.0ms (3% of total)ival-cbrt: 4.0ms (1% of total)ival-true: 4.0ms (1% of total)ival-expm1: 3.0ms (0.7% of total)ival-exp: 2.0ms (0.5% of total)ival-assert: 2.0ms (0.5% of total)exact: 2.0ms (0.5% of total)ival-log1p: 1.0ms (0.2% of total)ival-log: 1.0ms (0.2% of total)Loading profile data...