Herbie run
| Date: | Wednesday, October 2nd, 2024 |
|---|---|
| Commit: | 913204d2 on artem-batch-finish-rewrite |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024276 |
| Parameters: | 256 points for 4 iterations |
| Flags: | localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce: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.5min)
| 28.2s | 41 545× | 2 | valid |
| 24.9s | 143 368× | 0 | invalid |
| 19.9s | 92 032× | 1 | valid |
| 9.9s | 4 838× | 5 | exit |
| 9.6s | 94 538× | 0 | valid |
| 2.2s | 3 051× | 3 | valid |
| 623.0ms | 2 354× | 1 | exit |
| 448.0ms | 4 125× | 0 | exit |
| 10.0ms | 6× | 4 | exit |
| 5.0ms | 2× | 3 | exit |
| 3.0ms | 3× | 2 | exit |
| 2.0ms | 2× | 4 | valid |
ival-tan: 12.9s (16.2% of total)ival-pow: 9.9s (12.5% of total)ival-mult: 6.8s (8.5% of total)adjust: 5.4s (6.8% of total)const: 5.2s (6.6% of total)ival-div: 4.8s (6% of total)ival-sub: 4.2s (5.3% of total)ival-cos: 4.2s (5.3% of total)ival-add: 3.9s (4.9% of total)ival-log: 3.5s (4.4% of total)ival-sin: 3.4s (4.2% of total)ival-exp: 2.4s (3.1% of total)ival-expm1: 2.3s (2.9% of total)ival-fabs: 2.3s (2.9% of total)ival-<=: 2.0s (2.5% of total)ival-log1p: 1.2s (1.6% of total)ival-sqrt: 1.2s (1.5% of total)ival-<: 1.0s (1.3% of total)ival-and: 625.0ms (0.8% of total)ival-fmin: 520.0ms (0.7% of total)exact: 368.0ms (0.5% of total)ival-atan: 352.0ms (0.4% of total)ival-neg: 288.0ms (0.4% of total)ival-cbrt: 260.0ms (0.3% of total)ival->: 235.0ms (0.3% of total)ival-assert: 159.0ms (0.2% of total)ival-true: 72.0ms (0.1% of total)| 238× | egg-herbie |
| 315× | iter limit |
| 164× | node limit |
| 74× | saturated |
| 185× | iter limit |
| 125× | node limit |
| 21× | fuel |
| 7× | done |
| 2× | saturated |
Compiled 13 865 to 6 211 computations (55.2% saved)
| 212× | iter limit |
| 105× | node limit |
Compiled 3 978 284 to 305 095 computations (92.3% saved)
| 6.6s | 5 598× | 2 | valid |
| 6.1s | 9 671× | 1 | valid |
| 3.0s | 10 222× | 0 | valid |
| 397.0ms | 1 041× | 0 | invalid |
| 311.0ms | 331× | 3 | valid |
| 30.0ms | 16× | 5 | exit |
| 2.0ms | 1× | 4 | valid |
Compiled 47 248 to 6 735 computations (85.7% saved)
ival-mult: 2.0s (14.9% of total)ival-div: 1.6s (12.3% of total)adjust: 1.5s (11.6% of total)ival-add: 1.3s (10% of total)ival-tan: 1.3s (9.5% of total)const: 782.0ms (5.9% of total)ival-pow: 750.0ms (5.7% of total)ival-sub: 696.0ms (5.3% of total)ival-cos: 642.0ms (4.9% of total)ival-log: 426.0ms (3.2% of total)ival-exp: 392.0ms (3% of total)ival-sin: 282.0ms (2.1% of total)ival-sqrt: 280.0ms (2.1% of total)ival-sinh: 243.0ms (1.8% of total)ival-pow2: 230.0ms (1.7% of total)ival-log1p: 178.0ms (1.3% of total)ival-neg: 169.0ms (1.3% of total)ival-expm1: 148.0ms (1.1% of total)exact: 62.0ms (0.5% of total)ival-cbrt: 51.0ms (0.4% of total)ival-hypot: 40.0ms (0.3% of total)ival-atan2: 33.0ms (0.2% of total)ival-cosh: 30.0ms (0.2% of total)ival-true: 24.0ms (0.2% of total)ival-atan: 20.0ms (0.2% of total)ival-assert: 12.0ms (0.1% of total)ival-copysign: 11.0ms (0.1% of total)ival-fabs: 11.0ms (0.1% of total)| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4240 | 35 |
log.f64 | #f | sensitivity | 761 | 2 |
/.f64 | #f | u/u | 422 | 0 |
sqrt.f64 | #f | oflow-rescue | 406 | 0 |
+.f64 | #f | cancellation | 319 | 1 |
/.f64 | #f | u/n | 135 | 0 |
pow.f64 | #f | sensitivity | 71 | 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 | 27 | 0 |
| ↳ | (*.f64 b eps) | underflow | 142 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 152 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 142 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 234 | |
| ↳ | (*.f64 a eps) | underflow | 152 | |
sqrt.f64 | #f | uflow-rescue | 24 | 0 |
-.f64 | #f | nan-rescue | 11 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 5 | 0 |
| ↳ | (*.f64 x x) | overflow | 53 | |
/.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 | 2 | 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 | |
cos.f64 | (cos.f64 (+.f64 x eps)) | 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/o | 1 | 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 | 1 | |
| ↳ | (-.f64 (exp.f64 x) #s(literal 1 binary64)) | overflow | 1 | |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 1 | 0 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5271 | 14 |
| - | 134 | 1749 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5271 | 11 | 3 |
| - | 134 | 26 | 1723 |
| number | freq |
|---|---|
| 0 | 1763 |
| 1 | 4584 |
| 2 | 672 |
| 3 | 97 |
| 4 | 52 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.9s | 2 632× | 2 | valid |
| 1.2s | 5 740× | 1 | valid |
| 541.0ms | 5 754× | 0 | valid |
| 139.0ms | 210× | 3 | valid |
Compiled 3 034 to 980 computations (67.7% saved)
ival-tan: 843.0ms (29.1% of total)ival-div: 380.0ms (13.1% of total)adjust: 232.0ms (8% of total)ival-log: 225.0ms (7.8% of total)ival-cos: 215.0ms (7.4% of total)ival-sub: 192.0ms (6.6% of total)ival-sin: 147.0ms (5.1% of total)ival-exp: 135.0ms (4.7% of total)ival-mult: 106.0ms (3.7% of total)ival-pow: 87.0ms (3% of total)ival-add: 85.0ms (2.9% of total)ival-log1p: 83.0ms (2.9% of total)ival-sqrt: 68.0ms (2.3% of total)ival-expm1: 23.0ms (0.8% of total)ival-atan: 19.0ms (0.7% of total)ival-cbrt: 15.0ms (0.5% of total)ival-neg: 15.0ms (0.5% of total)ival-true: 13.0ms (0.4% of total)exact: 9.0ms (0.3% of total)ival-assert: 6.0ms (0.2% of total)Compiled 97 532 to 50 963 computations (47.7% saved)
489 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 105.0ms | x | @ | inf | ((/ (- (* (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) n) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) (+ (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n))))) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) n)) (/ (/ (- (* (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) n) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) (+ (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n))))) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) n)) (neg n)) (- (* (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) n) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) (+ (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n))))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (/ x n) 1) (/ x n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (pow x (pow n -1)) (* n x)) (pow x (pow n -1)) (pow n -1) (exp (* (log (/ n (log x))) -1)) (* (log (/ n (log x))) -1) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (/ x n) (- (exp (exp (* (log (/ n (log x))) -1))) 1)) (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) (pow x (/ 1 n)) (* n x) (/ n (log x)) (- (exp (exp (* (log (/ n (log x))) -1))) 1)) |
| 77.0ms | x | @ | -inf | ((/ (- (* (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) n) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) (+ (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n))))) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) n)) (/ (/ (- (* (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) n) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) (+ (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n))))) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) n)) (neg n)) (- (* (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) n) (* (+ (* (log (+ 1 x)) (+ (log (+ 1 x)) (log x))) (pow (log x) 2)) (+ (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n))))) (/ (+ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) (* (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n) -1/24)) (neg n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (/ x n) 1) (/ x n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (pow x (pow n -1)) (* n x)) (pow x (pow n -1)) (pow n -1) (exp (* (log (/ n (log x))) -1)) (* (log (/ n (log x))) -1) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (/ x n) (- (exp (exp (* (log (/ n (log x))) -1))) 1)) (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (- (pow (log x) 3) (pow (log (+ 1 x)) 3)) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) (pow x (/ 1 n)) (* n x) (/ n (log x)) (- (exp (exp (* (log (/ n (log x))) -1))) 1)) |
| 58.0ms | n | @ | 0 | ((- (- (log x) (log (+ 1 x))) (/ (+ (* (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) 1/2) (/ (+ (* (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1/6) (* -1/24 (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n))) (neg n))) n)) (/ (+ (* (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) -1/6) (* -1/24 (/ (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) n))) (neg n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (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) (/ (/ (pow x (/ 1 n)) x) n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (pow x (/ 1 n)) x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (/ x n) (- (exp (/ (log x) n)) 1)) (/ x n) (- (exp (/ (log x) n)) 1) (- (exp (/ (log (+ 1 x)) n)) (pow x (/ 1 n))) (exp (/ (log (+ 1 x)) n)) (/ (log (+ 1 x)) n) (log (+ 1 x)) (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (- (pow (log (+ 1 x)) 4) (pow (log x) 4)) (/ (log x) n)) |
| 56.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)) (exp 1) (- (cbrt (pow (exp 1) (log (+ 1 x)))) (cbrt x)) (cbrt (pow (exp 1) (log (+ 1 x)))) (pow (exp 1) (log (+ 1 x))) (pow x 1/6) (- (pow (exp (neg (log (+ 1 x)))) -1/3) (cbrt x))) |
| 51.0ms | x | @ | -inf | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ x 1) (/ 1 n) (pow x (/ 1 n))) |
| 28× | egg-herbie |
| 56× | iter limit |
| 50× | saturated |
| 6× | node limit |
Compiled 17 096 to 5 071 computations (70.3% saved)
43 calls:
| 1.2s | x |
| 294.0ms | eps |
| 175.0ms | b |
| 173.0ms | a |
| 126.0ms | (exp.f64 x) |
Compiled 2 085 to 1 929 computations (7.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)
| 67× | binary-search |
| 21× | left-value |
| 65× | narrow-enough |
| 2× | predicate-same |
| 396.0ms | 3 300× | 0 | valid |
| 129.0ms | 602× | 1 | valid |
| 69.0ms | 253× | 2 | valid |
| 56.0ms | 700× | 0 | invalid |
| 1.0ms | 5× | 3 | valid |
| 1.0ms | 6× | 0 | exit |
Compiled 20 783 to 16 130 computations (22.4% saved)
ival-mult: 129.0ms (27.4% of total)ival-sub: 96.0ms (20.4% of total)ival-pow: 76.0ms (16.2% of total)ival-div: 38.0ms (8.1% of total)ival-sqrt: 30.0ms (6.4% of total)adjust: 24.0ms (5.1% of total)ival-add: 19.0ms (4% of total)ival-neg: 19.0ms (4% of total)ival-cos: 13.0ms (2.8% of total)ival-cbrt: 6.0ms (1.3% of total)ival-sin: 6.0ms (1.3% of total)ival-true: 4.0ms (0.9% of total)ival-expm1: 3.0ms (0.6% of total)exact: 3.0ms (0.6% of total)ival-exp: 2.0ms (0.4% of total)ival-assert: 2.0ms (0.4% of total)Loading profile data...