Herbie run
| Date: | Saturday, January 18th, 2025 |
|---|---|
| Commit: | 75912f41 on no-localize |
| Seed: | 2025018 |
| 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: | 176 850.3 MB |
Time bar (total: 3.1min)
| 29.3s | 43 719× | 2 | valid |
| 22.8s | 96 768× | 1 | valid |
| 16.7s | 111 174× | 0 | invalid |
| 16.6s | 7 088× | 5 | exit |
| 8.2s | 82 694× | 0 | valid |
| 2.7s | 3 277× | 3 | valid |
| 583.0ms | 4 129× | 0 | exit |
| 7.0ms | 4× | 4 | valid |
ival-pow: 15.9s (19.6% of total)ival-tan: 12.7s (15.6% of total)adjust: 8.7s (10.7% of total)ival-sub: 4.8s (5.9% of total)ival-mult: 4.8s (5.8% of total)ival-cos: 4.1s (5.1% of total)ival-div: 4.0s (4.9% of total)const: 3.9s (4.8% of total)ival-log: 3.7s (4.5% of total)ival-add: 3.6s (4.4% of total)ival-sin: 3.1s (3.8% of total)ival-exp: 2.0s (2.5% of total)ival-<=: 1.8s (2.2% of total)ival-fabs: 1.5s (1.9% of total)ival-log1p: 1.2s (1.5% of total)ival-sqrt: 1.1s (1.3% of total)ival-expm1: 1.0s (1.3% of total)ival-<: 816.0ms (1% of total)ival-and: 499.0ms (0.6% of total)ival-atan: 471.0ms (0.6% of total)ival-neg: 349.0ms (0.4% of total)exact: 311.0ms (0.4% of total)ival-fmin: 302.0ms (0.4% of total)ival->: 284.0ms (0.3% of total)ival-cbrt: 247.0ms (0.3% of total)ival-assert: 135.0ms (0.2% of total)ival-true: 67.0ms (0.1% of total)| 133× | node limit |
| 108× | iter limit |
| 331× | iter limit |
| 83× | node limit |
| 23× | unsound |
| 24× | fuel |
| 3× | done |
Compiled 7 234 to 1 780 computations (75.4% saved)
Compiled 1 948 163 to 210 507 computations (89.2% saved)
| 54× | iter limit |
| 49× | node limit |
| 5× | saturated |
Compiled 16 636 to 4 826 computations (71% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 3771 | 34 |
log.f64 | #f | sensitivity | 762 | 0 |
sqrt.f64 | #f | oflow-rescue | 418 | 0 |
+.f64 | #f | cancellation | 344 | 1 |
/.f64 | #f | u/u | 237 | 0 |
/.f64 | #f | u/n | 106 | 0 |
pow.f64 | #f | sensitivity | 76 | 0 |
sqrt.f64 | #f | uflow-rescue | 22 | 0 |
-.f64 | #f | nan-rescue | 19 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 5 | 0 |
| ↳ | (*.f64 x x) | overflow | 61 | |
exp.f64 | (exp.f64 (neg.f64 x)) | sensitivity | 2 | 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/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 | |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 1 | 1 |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 4973 | 21 |
| - | 141 | 1777 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 4973 | 17 | 4 |
| - | 141 | 17 | 1760 |
| number | freq |
|---|---|
| 0 | 1798 |
| 1 | 4470 |
| 2 | 635 |
| 3 | 9 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 27 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.5s | 2 686× | 2 | valid |
| 1.3s | 6 026× | 1 | valid |
| 362.0ms | 4 898× | 0 | valid |
| 166.0ms | 214× | 3 | valid |
Compiled 1 928 to 708 computations (63.3% saved)
ival-tan: 698.0ms (25.8% of total)adjust: 386.0ms (14.3% of total)ival-div: 199.0ms (7.4% of total)ival-log: 188.0ms (7% of total)ival-sub: 178.0ms (6.6% of total)ival-cos: 178.0ms (6.6% of total)ival-mult: 157.0ms (5.8% of total)ival-exp: 132.0ms (4.9% of total)ival-sin: 129.0ms (4.8% of total)ival-pow: 124.0ms (4.6% of total)ival-add: 96.0ms (3.6% of total)ival-sqrt: 67.0ms (2.5% of total)ival-log1p: 55.0ms (2% of total)ival-atan: 51.0ms (1.9% of total)ival-cbrt: 15.0ms (0.6% of total)ival-expm1: 15.0ms (0.6% of total)ival-true: 11.0ms (0.4% of total)ival-neg: 11.0ms (0.4% of total)exact: 8.0ms (0.3% of total)ival-assert: 5.0ms (0.2% of total)474 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 82.0ms | c | @ | inf | ((/ (/ (- (+ (* (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)) (* (neg a) c) (neg a) a c (- (sqrt (+ (* (neg a) c) (* b_2 b_2))) (neg b_2)) (sqrt (+ (* (neg a) c) (* b_2 b_2))) (+ (* (neg a) c) (* b_2 b_2)) (* b_2 b_2) b_2 (neg b_2) (/ (+ (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (* (+ (* (/ (/ c b_2) b_2) -1/2) (/ 2 a)) (neg b_2)) (* 1/2 (/ c b_2)) 1/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)))) (* (* (/ a b_2) -1/2) c) (* (/ a b_2) -1/2) (/ a b_2) -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)) (* (+ (* (/ (/ b_2 a) c) -2) (/ 1/2 b_2)) c) (+ (* (/ (/ b_2 a) c) -2) (/ 1/2 b_2)) (/ (/ b_2 a) c) (/ b_2 a) -2 (/ 1/2 b_2) (/ (/ (- (+ (* (neg a) c) (* b_2 b_2)) (* b_2 b_2)) (/ (+ (* c (neg a)) 0) (+ (neg b_2) (sqrt (+ (* c (neg a)) (* b_2 b_2)))))) a) (/ (- (+ (* (neg a) c) (* b_2 b_2)) (* b_2 b_2)) (/ (+ (* c (neg a)) 0) (+ (neg b_2) (sqrt (+ (* c (neg a)) (* b_2 b_2)))))) (- (+ (* (neg a) c) (* b_2 b_2)) (* b_2 b_2)) (/ (+ (* c (neg a)) 0) (+ (neg b_2) (sqrt (+ (* c (neg a)) (* b_2 b_2))))) (+ (* c (neg a)) 0) 0 (+ (neg b_2) (sqrt (+ (* c (neg a)) (* b_2 b_2)))) (sqrt (+ (* c (neg a)) (* b_2 b_2))) (+ (* c (neg a)) (* b_2 b_2))) |
| 69.0ms | N | @ | -inf | ((- (log (+ N 1)) (log N)) (/ (- (/ (- (/ (+ (/ -1/4 N) 1/3) N) 1/2) N) -1) N) (- (/ (- (/ (+ (/ -1/4 N) 1/3) N) 1/2) N) -1) (/ (- (/ (+ (/ -1/4 N) 1/3) N) 1/2) N) (- (/ (+ (/ -1/4 N) 1/3) N) 1/2) (/ (+ (/ -1/4 N) 1/3) N) (+ (/ -1/4 N) 1/3) (/ -1/4 N) -1/4 N 1/3 1/2 -1 (- (log (+ N 1)) (log N)) (/ 1 N) 1 (- (log (+ N 1)) (log N)) (/ (+ (- (/ 1/3 N) 1/2) N) (* N N)) (+ (- (/ 1/3 N) 1/2) N) (- (/ 1/3 N) 1/2) (/ 1/3 N) (* N N) (- (log (+ 1 N)) (log N)) (log (+ 1 N)) (log N) (- (/ (pow (log (+ 1 N)) 2) (+ (log N) (log (+ 1 N)))) (/ (pow (log N) 2) (+ (log N) (log (+ 1 N))))) (/ (pow (log (+ 1 N)) 2) (+ (log N) (log (+ 1 N)))) (pow (log (+ 1 N)) 2) 2 (+ (log N) (log (+ 1 N))) (/ (pow (log N) 2) (+ (log N) (log (+ 1 N)))) (pow (log N) 2)) |
| 63.0ms | x | @ | inf | ((* (/ (/ (sin x) x) x) (tan (/ x 2))) (/ (/ (sin x) x) x) (/ (sin x) x) (sin x) x (tan (/ x 2)) (/ x 2) 2 (/ (- (* 1 (* x x)) (* (* x x) (cos x))) (* (* x x) (* x x))) (+ (* (* x x) -1/24) 1/2) (* x x) -1/24 1/2 (/ (/ (- 1 (cos x)) x) x) (/ (- 1 (cos x)) x) (- 1 (cos x)) 1 (cos x) (/ (* x (- x (* (cos x) x))) (* (* x x) (* x x))) (* x (- x (* (cos x) x))) (- x (* (cos x) x)) (* (cos x) x) (* (* x x) (* x x)) (/ (- (* 1 (* x x)) (* (* x x) (cos x))) (* (* (* x x) (neg x)) (neg x))) (- (* 1 (* x x)) (* (* x x) (cos x))) (* 1 (* x x)) (* (* x x) (cos x)) (* (* (* x x) (neg x)) (neg x)) (* (* x x) (neg x)) (neg x)) |
| 62.0ms | n | @ | 0 | ((- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (- (* (+ n 1) (log (+ n 1))) (* n (log n))) (* (+ n 1) (log (+ n 1))) (+ n 1) n 1 (log (+ n 1)) (* n (log n)) (log n)) |
| 55.0ms | x | @ | -inf | ((* (* (sin (/ (+ 0 eps) 2)) 2) (- (* (cos (* x -1)) (cos (/ eps -2))) (* (sin (* x -1)) (sin (/ eps -2))))) (* (sin (/ (+ 0 eps) 2)) 2) (sin (/ (+ 0 eps) 2)) (/ (+ 0 eps) 2) (+ 0 eps) 0 eps 2 (- (* (cos (* x -1)) (cos (/ eps -2))) (* (sin (* x -1)) (sin (/ eps -2)))) (* (cos (* x -1)) (cos (/ eps -2))) (cos (* x -1)) (* x -1) x -1 (cos (/ eps -2)) (/ eps -2) -2 (* (sin (* x -1)) (sin (/ eps -2))) (sin (* x -1)) (sin (/ eps -2)) (- (sin (+ x eps)) (sin x)) (* (+ (* (* (sin x) eps) -1/2) (cos x)) eps) (- (sin (+ x eps)) (sin x)) (* (+ (* (* (sin x) eps) -1/2) (cos x)) eps) (+ (* (* (sin x) eps) -1/2) (cos x)) (+ (* (* x eps) -1/2) 1) (* x eps) -1/2 1 (- (sin (+ x eps)) (sin x)) (* (cos x) eps) (cos x) (+ (* (- (* (* (+ (* -1/720 (* x x)) 1/24) x) x) 1/2) (* x x)) 1) (- (* (* (+ (* -1/720 (* x x)) 1/24) x) x) 1/2) (* (* (+ (* -1/720 (* x x)) 1/24) x) x) (* (+ (* -1/720 (* x x)) 1/24) x) (+ (* -1/720 (* x x)) 1/24) -1/720 (* x x) 1/24 1/2 (* (* (sin (/ (+ 0 eps) 2)) 2) (cos (/ (+ (* 2 x) eps) -2))) (* (sin (/ (+ 0 eps) 2)) 2) (cos (/ (+ (* 2 x) eps) -2)) (/ (+ (* 2 x) eps) -2) (+ (* 2 x) eps)) |
42 calls:
| 984.0ms | x |
| 297.0ms | eps |
| 138.0ms | (-.f64 (cbrt.f64 (+.f64 x #s(literal 1 binary64))) (cbrt.f64 x)) |
| 114.0ms | (/.f64 #s(literal 1 binary64) n) |
| 114.0ms | b_2 |
Compiled 2 009 to 1 885 computations (6.2% saved)
Compiled 95 441 to 49 130 computations (48.5% 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)
| 63× | binary-search |
| 15× | left-value |
| 63× | narrow-enough |
| 332.0ms | 3 964× | 0 | valid |
| 205.0ms | 497× | 2 | valid |
| 196.0ms | 1 028× | 1 | valid |
| 69.0ms | 918× | 0 | invalid |
| 12.0ms | 140× | 0 | exit |
| 4.0ms | 15× | 3 | valid |
Compiled 24 671 to 18 353 computations (25.6% saved)
ival-pow: 217.0ms (34.1% of total)ival-sub: 94.0ms (14.8% of total)ival-mult: 94.0ms (14.8% of total)adjust: 67.0ms (10.5% of total)ival-div: 59.0ms (9.3% of total)ival-sqrt: 36.0ms (5.7% of total)ival-add: 28.0ms (4.4% of total)ival-neg: 19.0ms (3% of total)ival-cos: 7.0ms (1.1% of total)ival-cbrt: 6.0ms (0.9% of total)ival-true: 4.0ms (0.6% of total)exact: 3.0ms (0.5% of total)ival-assert: 2.0ms (0.3% of total)Loading profile data...