Herbie run
| Date: | Tuesday, October 22nd, 2024 |
|---|---|
| Commit: | dcd5694a on varun10p-identities |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024296 |
| 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 |
Time bar (total: 4.4min)
| 28.3s | 41 763× | 2 | valid |
| 24.5s | 144 676× | 0 | invalid |
| 19.0s | 91 773× | 1 | valid |
| 9.9s | 4 853× | 5 | exit |
| 9.1s | 94 628× | 0 | valid |
| 2.3s | 3 003× | 3 | valid |
| 447.0ms | 2 280× | 1 | exit |
| 346.0ms | 4 187× | 0 | exit |
| 12.0ms | 3× | 3 | exit |
| 12.0ms | 8× | 4 | exit |
| 4.0ms | 6× | 2 | exit |
| 1.0ms | 1× | 4 | valid |
ival-tan: 13.4s (17.4% of total)ival-pow: 9.6s (12.5% of total)ival-mult: 6.3s (8.1% of total)const: 5.8s (7.6% of total)adjust: 5.6s (7.3% of total)ival-cos: 4.3s (5.6% of total)ival-sin: 3.8s (4.9% of total)ival-sub: 3.7s (4.9% of total)ival-div: 3.6s (4.7% of total)ival-log: 3.2s (4.2% of total)ival-add: 2.9s (3.8% of total)ival-<=: 2.2s (2.9% of total)ival-fabs: 2.2s (2.8% of total)ival-exp: 1.8s (2.3% of total)ival-expm1: 1.8s (2.3% of total)ival-sqrt: 1.4s (1.8% of total)ival-log1p: 1.2s (1.5% of total)ival-<: 910.0ms (1.2% of total)ival-and: 609.0ms (0.8% of total)ival-fmin: 536.0ms (0.7% of total)ival-atan: 487.0ms (0.6% of total)ival-neg: 451.0ms (0.6% of total)exact: 336.0ms (0.4% of total)ival->: 307.0ms (0.4% of total)ival-cbrt: 278.0ms (0.4% of total)ival-assert: 155.0ms (0.2% of total)ival-true: 65.0ms (0.1% of total)| 246× | egg-herbie |
| 324× | iter limit |
| 189× | node limit |
| 60× | saturated |
| 205× | iter limit |
| 134× | node limit |
| 23× | fuel |
| 5× | done |
| 2× | saturated |
Compiled 14 082 to 6 524 computations (53.7% saved)
| 219× | iter limit |
| 108× | node limit |
| 3× | saturated |
| 7.2s | 5 659× | 2 | valid |
| 6.3s | 10 148× | 1 | valid |
| 2.7s | 10 695× | 0 | valid |
| 631.0ms | 397× | 3 | valid |
| 333.0ms | 876× | 0 | invalid |
| 62.0ms | 114× | 0 | exit |
| 26.0ms | 15× | 5 | exit |
Compiled 48 398 to 6 861 computations (85.8% saved)
ival-mult: 2.1s (15.8% of total)adjust: 1.7s (13% of total)ival-div: 1.6s (11.7% of total)ival-tan: 1.4s (10.4% of total)ival-add: 1.2s (9.3% of total)ival-cos: 1.0s (7.8% of total)ival-pow: 730.0ms (5.4% of total)ival-sub: 652.0ms (4.8% of total)ival-log: 625.0ms (4.6% of total)const: 536.0ms (4% of total)ival-sin: 475.0ms (3.5% of total)ival-exp: 279.0ms (2.1% of total)ival-sqrt: 249.0ms (1.9% of total)ival-log1p: 170.0ms (1.3% of total)ival-cosh: 136.0ms (1% of total)ival-pow2: 124.0ms (0.9% of total)ival-neg: 109.0ms (0.8% of total)ival-expm1: 64.0ms (0.5% of total)ival-cbrt: 64.0ms (0.5% of total)exact: 47.0ms (0.3% of total)ival-true: 23.0ms (0.2% of total)ival-atan: 17.0ms (0.1% of total)ival-atan2: 15.0ms (0.1% of total)ival-assert: 13.0ms (0.1% of total)ival-fabs: 1.0ms (0% of total)Compiled 2 794 169 to 288 492 computations (89.7% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
-.f64 | #f | cancellation | 4144 | 35 |
log.f64 | #f | sensitivity | 759 | 2 |
/.f64 | #f | u/u | 451 | 0 |
sqrt.f64 | #f | oflow-rescue | 380 | 0 |
+.f64 | #f | cancellation | 323 | 0 |
/.f64 | #f | u/n | 147 | 0 |
pow.f64 | (pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n)) | sensitivity | 70 | 0 |
sqrt.f64 | #f | uflow-rescue | 34 | 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 | 26 | 0 |
| ↳ | (*.f64 b eps) | underflow | 152 | |
| ↳ | (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) | underflow | 144 | |
| ↳ | (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)) | underflow | 152 | |
| ↳ | (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))) | underflow | 232 | |
| ↳ | (*.f64 a eps) | underflow | 144 | |
-.f64 | #f | nan-rescue | 10 | 0 |
/.f64 | (/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x)) | n/o | 4 | 0 |
| ↳ | (*.f64 x x) | overflow | 73 | |
cos.f64 | (cos.f64 (+.f64 x eps)) | sensitivity | 3 | 2 |
exp.f64 | #f | sensitivity | 3 | 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 | 3 | 0 |
| ↳ | (exp.f64 (*.f64 #s(literal 2 binary64) x)) | overflow | 3 | |
| ↳ | (*.f64 #s(literal 2 binary64) x) | overflow | 1 | |
| ↳ | (-.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 | |
sin.f64 | (sin.f64 (+.f64 x eps)) | sensitivity | 3 | 1 |
tan.f64 | (tan.f64 (+.f64 x eps)) | sensitivity | 3 | 2 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 5214 | 20 |
| - | 161 | 1773 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 5214 | 17 | 3 |
| - | 161 | 23 | 1750 |
| number | freq |
|---|---|
| 0 | 1793 |
| 1 | 4583 |
| 2 | 643 |
| 3 | 102 |
| 4 | 47 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 28 | 0 | 0 |
| - | 0 | 0 | 0 |
| 1.7s | 2 574× | 2 | valid |
| 1.1s | 5 778× | 1 | valid |
| 656.0ms | 5 758× | 0 | valid |
| 113.0ms | 226× | 3 | valid |
Compiled 3 034 to 980 computations (67.7% saved)
ival-tan: 603.0ms (22.8% of total)ival-cos: 344.0ms (13% of total)adjust: 222.0ms (8.4% of total)ival-log: 219.0ms (8.3% of total)ival-div: 200.0ms (7.6% of total)ival-sin: 188.0ms (7.1% of total)ival-sub: 159.0ms (6% of total)ival-exp: 144.0ms (5.5% of total)ival-mult: 109.0ms (4.1% of total)ival-add: 103.0ms (3.9% of total)ival-pow: 103.0ms (3.9% of total)ival-log1p: 75.0ms (2.8% of total)ival-sqrt: 68.0ms (2.6% of total)ival-expm1: 22.0ms (0.8% of total)ival-cbrt: 20.0ms (0.8% of total)ival-atan: 19.0ms (0.7% of total)ival-neg: 18.0ms (0.7% of total)ival-true: 12.0ms (0.5% of total)exact: 8.0ms (0.3% of total)ival-assert: 6.0ms (0.2% of total)| 28× | egg-herbie |
| 56× | iter limit |
| 50× | saturated |
| 6× | node limit |
Compiled 17 992 to 5 363 computations (70.2% saved)
501 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 262.0ms | x | @ | 0 | ((+ (/ (* (sin x) eps) (cos x)) 1) (- (tan (+ x eps)) (tan x)) (* (* (+ (* (/ (sin x) (pow (cos x) 2)) (sin x)) 1) (+ (/ (* (sin x) eps) (cos x)) 1)) eps) (* (+ (* (/ (sin x) (pow (cos x) 2)) (sin x)) 1) (+ (/ (* (sin x) eps) (cos x)) 1)) (- (tan (+ x eps)) (tan x)) (/ (sin eps) (cos eps)) (sin eps) (cos eps) (+ (* (neg (sin (+ eps x))) (/ 1 (neg (cos (+ eps x))))) (neg (tan x))) (/ 1 (neg (cos (+ eps x)))) (neg (sin (+ eps x))) (sin (+ eps x)) (- (tan (+ x eps)) (tan x)) (- (/ (sin (+ eps x)) (cos (+ eps x))) (/ (sin x) (cos x))) (/ (sin (+ eps x)) (cos (+ eps x))) (* (/ (+ (tan eps) (tan x)) (- 1 (pow (* (tan eps) (tan x)) 2))) (+ (* (tan eps) (tan x)) 1)) (- (* (/ (+ (tan eps) (tan x)) (- 1 (pow (* (tan eps) (tan x)) 2))) (+ (* (tan eps) (tan x)) 1)) (tan x)) (/ (+ (tan eps) (tan x)) (- 1 (pow (* (tan eps) (tan x)) 2))) (+ (tan eps) (tan x)) (pow (cos x) 2) (/ (sin x) (pow (cos x) 2)) (* (sin x) eps) (cos (+ eps x)) (pow (* (tan eps) (tan x)) 2) (* (tan eps) (tan x))) |
| 170.0ms | c | @ | -inf | ((/ (- (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))) (- (* b_2 b_2) (* a c))) |
| 110.0ms | b_2 | @ | -inf | ((+ (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) (/ (+ (neg b_2) (sqrt (- (* b_2 b_2) (* a c)))) a) (neg b_2) (sqrt (- (* b_2 b_2) (* a c))) (- (* b_2 b_2) (* a c))) |
| 73.0ms | n | @ | 0 | ((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (/ (pow x (/ 1 n)) x) n) (/ (pow x (/ 1 n)) x) (pow x (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (/ 1 (pow x (/ -1 n)))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (* (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) x) 1) (+ (* (- (/ 1/2 (* n n)) (/ 1/2 n)) x) (/ 1 n)) (* (- (+ (+ (/ (/ 1 x) x) (/ (/ 1 x) n)) (/ 1/2 (* n n))) (/ 1/2 n)) (* x x)) (+ (/ (/ 1 x) x) (/ (/ 1 x) n)) (+ (+ (/ (/ 1 x) x) (/ (/ 1 x) n)) (/ 1/2 (* n n))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (exp (/ (log (+ 1 x)) n)) (pow x (/ 1 n))) (/ (exp (/ (log x) n)) (* n x)) (exp (/ (log x) n)) (/ (log x) n) (/ 1 n) (pow (+ x 1) (/ 1 n)) (/ 1/2 (* n n))) |
| 69.0ms | c | @ | -inf | ((+ (* b b) (+ (* (* c a) 4) (* b b))) (* (* c a) 4) (* c a) (* (- b (sqrt (+ (* -4 (* c a)) (* b b)))) (* -2 a)) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (/ b a) (/ 1 (/ a b)) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (/ a b) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* (* (/ a b) -2) c) (* (/ a b) -2) (* (pow a -1) b) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (pow a -1) (sqrt (+ (* -4 (* c a)) (* b b))) (/ (+ (* b b) (+ (* (* c a) 4) (* b b))) (* (- b (sqrt (+ (* -4 (* c a)) (* b b)))) (* -2 a))) (- b (sqrt (+ (* -4 (* c a)) (* b b))))) |
Compiled 100 807 to 53 233 computations (47.2% saved)
43 calls:
| 1.0s | x |
| 295.0ms | eps |
| 176.0ms | b |
| 172.0ms | (+.f64 (-.f64 (/.f64 #s(literal 1 binary64) (+.f64 x #s(literal 1 binary64))) (/.f64 #s(literal 2 binary64) x)) (/.f64 #s(literal 1 binary64) (-.f64 x #s(literal 1 binary64)))) |
| 172.0ms | (-.f64 (cbrt.f64 (+.f64 x #s(literal 1 binary64))) (cbrt.f64 x)) |
Compiled 2 175 to 2 007 computations (7.7% 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)
| 80× | binary-search |
| 18× | left-value |
| 76× | narrow-enough |
| 4× | predicate-same |
| 340.0ms | 3 891× | 0 | valid |
| 141.0ms | 375× | 2 | valid |
| 136.0ms | 801× | 1 | valid |
| 96.0ms | 1 003× | 0 | invalid |
| 1.0ms | 15× | 0 | exit |
| 1.0ms | 5× | 3 | valid |
Compiled 29 152 to 21 986 computations (24.6% saved)
ival-pow: 102.0ms (20.7% of total)ival-mult: 87.0ms (17.6% of total)ival-sub: 61.0ms (12.4% of total)ival-div: 58.0ms (11.7% of total)ival-add: 47.0ms (9.5% of total)adjust: 42.0ms (8.5% of total)ival-sqrt: 36.0ms (7.3% of total)ival-neg: 20.0ms (4.1% of total)ival-cos: 12.0ms (2.4% of total)ival-cbrt: 7.0ms (1.4% of total)ival-expm1: 7.0ms (1.4% of total)ival-sin: 4.0ms (0.8% of total)ival-true: 4.0ms (0.8% of total)ival-assert: 3.0ms (0.6% of total)exact: 3.0ms (0.6% of total)ival-exp: 2.0ms (0.4% of total)Loading profile data...