Herbie run
| Date: | Wednesday, January 15th, 2025 |
|---|---|
| Commit: | d270acbc on main |
| Seed: | 2025015 |
| 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: | 207 203.5 MB |
Time bar (total: 3.9min)
| 29.9s | 43 614× | 2 | valid |
| 23.0s | 146 326× | 0 | invalid |
| 22.5s | 96 959× | 1 | valid |
| 17.5s | 7 092× | 5 | exit |
| 8.1s | 87 186× | 0 | valid |
| 2.5s | 3 403× | 3 | valid |
| 415.0ms | 4 215× | 0 | exit |
| 7.0ms | 6× | 4 | valid |
ival-pow: 16.1s (18.7% of total)ival-tan: 13.2s (15.3% of total)adjust: 8.8s (10.1% of total)ival-mult: 5.5s (6.3% of total)const: 4.6s (5.4% of total)ival-div: 4.3s (5% of total)ival-cos: 3.9s (4.5% of total)ival-sub: 3.9s (4.5% of total)ival-log: 3.9s (4.5% of total)ival-add: 3.6s (4.1% of total)ival-sin: 3.3s (3.9% of total)ival-exp: 2.3s (2.7% of total)ival-expm1: 2.2s (2.5% of total)ival-<=: 2.1s (2.4% of total)ival-fabs: 2.0s (2.3% of total)ival-log1p: 1.2s (1.4% of total)ival-sqrt: 1.1s (1.3% of total)ival-<: 914.0ms (1.1% of total)ival-cbrt: 818.0ms (0.9% of total)ival-and: 607.0ms (0.7% of total)ival-fmin: 553.0ms (0.6% of total)ival-neg: 353.0ms (0.4% of total)exact: 336.0ms (0.4% of total)ival-atan: 311.0ms (0.4% of total)ival->: 275.0ms (0.3% of total)ival-assert: 144.0ms (0.2% of total)ival-true: 73.0ms (0.1% of total)| 327× | iter limit |
| 240× | node limit |
| 4× | saturated |
| 7.9s | 11 755× | 1 | valid |
| 7.5s | 6 223× | 2 | valid |
| 2.2s | 9 034× | 0 | valid |
| 1.1s | 625× | 3 | valid |
| 18.0ms | 11× | 5 | exit |
Compiled 20 418 to 3 174 computations (84.5% saved)
adjust: 3.1s (21.1% of total)ival-mult: 2.7s (18.6% of total)ival-div: 1.6s (10.6% of total)ival-tan: 1.2s (8% of total)ival-add: 1.2s (8% of total)ival-sub: 790.0ms (5.3% of total)const: 753.0ms (5.1% of total)ival-pow: 667.0ms (4.5% of total)ival-cos: 582.0ms (3.9% of total)ival-log: 429.0ms (2.9% of total)ival-exp: 358.0ms (2.4% of total)ival-sin: 353.0ms (2.4% of total)ival-sqrt: 284.0ms (1.9% of total)ival-pow2: 195.0ms (1.3% of total)ival-log1p: 176.0ms (1.2% of total)ival-expm1: 118.0ms (0.8% of total)ival-neg: 67.0ms (0.5% of total)ival-cbrt: 49.0ms (0.3% of total)ival-cosh: 43.0ms (0.3% of total)exact: 42.0ms (0.3% of total)ival-atan: 24.0ms (0.2% of total)ival-atan2: 23.0ms (0.2% of total)ival-true: 22.0ms (0.1% of total)ival-assert: 11.0ms (0.1% of total)ival-pi: 2.0ms (0% of total)ival->: 1.0ms (0% of total)ival-then: 0.0ms (0% of total)| 328× | iter limit |
| 90× | node limit |
| 18× | unsound |
| 20× | fuel |
| 8× | done |
Compiled 7 532 to 1 775 computations (76.4% saved)
| 56× | iter limit |
| 51× | node limit |
| 5× | saturated |
Compiled 17 448 to 4 963 computations (71.6% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4173 | 34 |
log.f64 | #f | sensitivity | 767 | 0 |
/.f64 | #f | u/u | 439 | 0 |
sqrt.f64 | #f | oflow-rescue | 412 | 0 |
+.f64 | #f | cancellation | 342 | 0 |
/.f64 | #f | u/n | 130 | 0 |
pow.f64 | #f | sensitivity | 77 | 1 |
/.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 | 146 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 155 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 146 | |
| ↳ | (*.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 | 155 | |
sqrt.f64 | #f | uflow-rescue | 20 | 0 |
-.f64 | #f | nan-rescue | 14 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 3 | 0 |
| ↳ | (*.f64 x x) | overflow | 63 | |
/.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 | 3 | 0 |
| ↳ | (exp.f64 (*.f64 #s(literal 2 binary64) x)) | overflow | 3 | |
| ↳ | (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) | overflow | 3 | |
| ↳ | (exp.f64 x) | overflow | 3 | |
| ↳ | (-.f64 (exp.f64 x) #s(literal 1 binary64)) | overflow | 3 | |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5253 | 12 |
| - | 158 | 1745 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5253 | 12 | 0 |
| - | 158 | 23 | 1722 |
| number | freq |
|---|---|
| 0 | 1757 |
| 1 | 4615 |
| 2 | 651 |
| 3 | 93 |
| 4 | 52 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.4s | 2 716× | 2 | valid |
| 1.3s | 6 070× | 1 | valid |
| 456.0ms | 5 318× | 0 | valid |
| 187.0ms | 232× | 3 | valid |
Compiled 2 154 to 763 computations (64.6% saved)
ival-tan: 472.0ms (18.3% of total)adjust: 416.0ms (16.1% of total)ival-log: 278.0ms (10.8% of total)ival-div: 186.0ms (7.2% of total)ival-cos: 183.0ms (7.1% of total)ival-sub: 172.0ms (6.7% of total)ival-exp: 165.0ms (6.4% of total)ival-sin: 135.0ms (5.2% of total)ival-mult: 134.0ms (5.2% of total)ival-pow: 112.0ms (4.3% of total)ival-add: 90.0ms (3.5% of total)ival-log1p: 81.0ms (3.1% of total)ival-sqrt: 61.0ms (2.4% of total)ival-expm1: 22.0ms (0.9% of total)ival-atan: 19.0ms (0.7% of total)ival-cbrt: 15.0ms (0.6% of total)ival-true: 12.0ms (0.5% of total)ival-neg: 11.0ms (0.4% of total)exact: 8.0ms (0.3% of total)ival-assert: 6.0ms (0.2% of total)Compiled 1 182 150 to 138 355 computations (88.3% saved)
504 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 100.0ms | n | @ | 0 | ((- (* (+ n 1) (log (+ n 1))) (* n (log n))) (log (+ n 1)) (- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (* (+ n 1) (log (+ n 1))) (* n (log n)) (log n)) |
| 89.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) (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ 1 a) (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ 1 b) (/ (* (* (+ b a) 1/2) (+ (* (* b a) b) (* (* b a) a))) (* (* (* b a) a) b)) (+ (* (* b a) b) (* (* b a) a)) (* (* (+ b a) 1/2) (+ (* (* b a) b) (* (* b a) a))) (- (* (/ (pow (+ b a) 2) b) (/ 1/2 a)) (/ (* (* (+ b a) 1/2) (+ (* (* b a) b) (* (* b a) a))) (* (* (* b a) a) b))) (/ (* (- (exp (* eps (+ b a))) 1) eps) (* (- (exp (* eps b)) 1) (- (exp (* eps a)) 1))) (* (- (exp (* eps (+ b a))) 1) eps) (- (exp (* eps (+ b a))) 1) (* eps (+ b a)) (/ (pow (+ b a) 2) b) (* (/ (pow (+ b a) 2) b) (/ 1/2 a)) (* (* b a) a) (* (- (exp (* eps b)) 1) (- (exp (* eps a)) 1))) |
| 55.0ms | x | @ | inf | ((/ (log (- 1 x)) (log (+ 1 x))) (- -1 x) (/ (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) (log (- 1 x)) (/ (log (- 1 x)) (log (+ 1 x))) (- 1 x) (log (+ 1 x)) (log (+ 1 x)) (+ (* -1/4 x) -1/3)) |
| 47.0ms | n | @ | 0 | ((- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (log n)) |
| 44.0ms | x | @ | inf | ((sqrt (- (exp x) -1)) (- (exp x) -1) (exp x) (sqrt (/ (- (exp (* 2 x)) 1) (- (exp x) 1))) (/ (- (exp (* 2 x)) 1) (- (exp x) 1)) (sqrt (/ (- (exp (* 2 x)) 1) (- (exp x) 1))) (/ (- (exp (* 2 x)) 1) (- (exp x) 1)) (+ (* (+ (* 1/2 x) 1) x) 2) (+ (* 1/2 x) 1) (sqrt (/ (- (exp (* 2 x)) 1) (- (exp x) 1))) (+ (* (/ (+ (* 3/16 x) 1/2) (sqrt 2)) x) (sqrt 2)) (/ (+ (* 3/16 x) 1/2) (sqrt 2)) (+ (* 3/16 x) 1/2) (exp (* (log (+ 1 (exp x))) 1/2)) (* (log (+ 1 (exp x))) 1/2) (log (+ 1 (exp x))) (sqrt 2)) |
| 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)
43 calls:
| 642.0ms | x |
| 286.0ms | eps |
| 118.0ms | b |
| 111.0ms | b_2 |
| 98.0ms | (/.f64 #s(literal 1 binary64) n) |
Compiled 1 972 to 1 879 computations (4.7% saved)
Compiled 84 765 to 45 057 computations (46.8% saved)
| 82× | binary-search |
| 16× | left-value |
| 74× | narrow-enough |
| 8× | predicate-same |
| 473.0ms | 4 122× | 0 | valid |
| 289.0ms | 1 334× | 1 | valid |
| 114.0ms | 335× | 2 | valid |
| 87.0ms | 960× | 0 | invalid |
| 8.0ms | 79× | 0 | exit |
| 0.0ms | 1× | 3 | valid |
Compiled 31 087 to 22 649 computations (27.1% saved)
ival-pow: 170.0ms (25.8% of total)ival-mult: 113.0ms (17.2% of total)ival-sub: 106.0ms (16.1% of total)ival-div: 77.0ms (11.7% of total)adjust: 62.0ms (9.4% of total)ival-sqrt: 44.0ms (6.7% of total)ival-add: 27.0ms (4.1% of total)ival-neg: 20.0ms (3% of total)ival-cos: 15.0ms (2.3% of total)ival-cbrt: 10.0ms (1.5% of total)ival-true: 5.0ms (0.8% of total)exact: 4.0ms (0.6% of total)ival-assert: 3.0ms (0.5% of total)ival-expm1: 3.0ms (0.5% of total)ival-exp: 2.0ms (0.3% of total)Loading profile data...