Herbie run
| Date: | Wednesday, November 27th, 2024 |
|---|---|
| Commit: | 38b68022 on bhargav-nobigfloat |
| Hostname: | nightly with Racket 8.10 |
| Seed: | 2024332 |
| 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: 2.8min)
| 21.1s | 43 415× | 1 | valid |
| 9.4s | 110 030× | 0 | valid |
| 9.1s | 6 296× | 5 | exit |
| 4.3s | 11 675× | 2 | valid |
| 1.1s | 10 110× | 1 | exit |
| 424.0ms | 3 767× | 0 | invalid |
| 101.0ms | 1 327× | 0 | exit |
ival-tan: 8.3s (21.8% of total)const: 4.5s (11.8% of total)ival-exp: 3.9s (10.2% of total)ival-pow: 3.5s (9.1% of total)ival-cos: 3.4s (8.8% of total)adjust: 2.0s (5.3% of total)ival-mult: 1.9s (5% of total)ival-log: 1.2s (3.2% of total)ival-sqrt: 1.2s (3.2% of total)ival-sub: 1.1s (3% of total)ival-sin: 923.0ms (2.4% of total)ival-fmod: 814.0ms (2.1% of total)ival-add: 800.0ms (2.1% of total)ival-sinh: 709.0ms (1.9% of total)ival-<=: 695.0ms (1.8% of total)ival-div: 692.0ms (1.8% of total)ival-pow2: 506.0ms (1.3% of total)ival-hypot: 452.0ms (1.2% of total)ival-acos: 372.0ms (1% of total)ival-==: 338.0ms (0.9% of total)ival-neg: 175.0ms (0.5% of total)ival-and: 124.0ms (0.3% of total)ival-true: 104.0ms (0.3% of total)exact: 85.0ms (0.2% of total)ival-assert: 81.0ms (0.2% of total)ival-<: 67.0ms (0.2% of total)ival->=: 64.0ms (0.2% of total)ival-atan: 49.0ms (0.1% of total)ival-or: 42.0ms (0.1% of total)ival->: 24.0ms (0.1% of total)| 153× | egg-herbie |
| 197× | iter limit |
| 80× | saturated |
| 77× | node limit |
| 117× | iter limit |
| 62× | node limit |
| 13× | fuel |
| 6× | done |
| 4× | saturated |
| 4× | unsound |
Compiled 8 160 to 3 601 computations (55.9% saved)
Compiled 1 550 660 to 158 326 computations (89.8% saved)
| 148× | iter limit |
| 60× | node limit |
| 6× | unsound |
| 4× | saturated |
| 3.9s | 4 952× | 1 | valid |
| 2.0s | 10 516× | 0 | valid |
| 849.0ms | 1 081× | 2 | valid |
| 120.0ms | 521× | 0 | invalid |
| 22.0ms | 16× | 1 | invalid |
| 12.0ms | 65× | 0 | exit |
| 0.0ms | 1× | 1 | exit |
Compiled 24 889 to 3 423 computations (86.2% saved)
ival-mult: 1.2s (22.2% of total)ival-div: 596.0ms (11.2% of total)adjust: 431.0ms (8.1% of total)ival-tan: 387.0ms (7.3% of total)ival-add: 369.0ms (6.9% of total)ival-cos: 353.0ms (6.6% of total)ival-sin: 309.0ms (5.8% of total)ival-sub: 292.0ms (5.5% of total)ival-pow: 268.0ms (5% of total)ival-sqrt: 212.0ms (4% of total)const: 195.0ms (3.7% of total)ival-log: 156.0ms (2.9% of total)ival-pow2: 113.0ms (2.1% of total)ival-neg: 102.0ms (1.9% of total)ival-sinh: 100.0ms (1.9% of total)ival-acos: 60.0ms (1.1% of total)ival-hypot: 60.0ms (1.1% of total)ival-asin: 40.0ms (0.8% of total)ival-exp: 27.0ms (0.5% of total)exact: 20.0ms (0.4% of total)ival-true: 15.0ms (0.3% of total)ival-cbrt: 12.0ms (0.2% of total)ival-assert: 8.0ms (0.2% of total)ival-pi: 7.0ms (0.1% of total)ival-atan: 1.0ms (0% of total)ival-fabs: 1.0ms (0% of total)52 calls:
| 1.2s | x |
| 647.0ms | a |
| 550.0ms | b |
| 513.0ms | r |
| 317.0ms | z |
Compiled 1 709 to 1 956 computations (-14.5% saved)
Compiled 88 272 to 45 680 computations (48.3% saved)
381 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 212.0ms | lo | @ | inf | ((- 1 (/ (+ (* (/ (- x hi) lo) hi) (- x hi)) lo)) (+ (* (/ (- x hi) lo) hi) (- x hi)) (/ (- x lo) (- hi lo)) (/ (+ (* (/ (- x hi) lo) hi) (- x hi)) lo) (/ (- x lo) (- hi lo)) (/ (- x lo) (- hi lo)) (/ (- x lo) hi) (- x lo) (+ (* (/ (- x lo) hi) lo) (- x lo)) (/ (- x lo) (- hi lo)) (/ (+ (* (/ (- x lo) hi) lo) (- x lo)) hi) (/ (- x lo) (- hi lo)) (+ (* (/ (/ x hi) hi) lo) (/ (- x lo) hi)) (/ (/ x hi) hi) (/ x hi)) |
| 144.0ms | x | @ | -inf | ((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (* (* (* x 2) (sqrt x)) (sqrt x)) (sqrt (* (* (* x 2) (sqrt x)) (sqrt x))) (* (* x 2) (sqrt x)) (* (pow x 3/4) (sqrt (* (sqrt x) 2))) (pow x 3/4) (sqrt (* (sqrt x) 2)) (* (sqrt x) 2) (* (pow x 1/4) (sqrt (* (sqrt x) (* x 2)))) (pow x 1/4) (sqrt (* (sqrt x) (* x 2))) (* (sqrt x) (* x 2))) |
| 139.0ms | c | @ | -inf | ((/ (cos (+ x x)) (* (* s x) c)) (cos (+ x x)) (* (* s x) c) (* s x) (/ (cos (* 2 x)) (* (* (* (* s c) s) c) (* x x))) (cos (* 2 x)) (* (* (* s c) s) c) (* (* s c) s) (neg (/ (/ (/ -1 c) x) (* (* (* c s) s) x))) (/ (cos (* 2 x)) (* (pow c 2) (* (* x (pow s 2)) x))) (/ (/ -1 c) x) (/ -1 c) (/ (/ 1 (* s c)) (* s c)) (* (/ -1 (pow (* x (* c s)) 2)) (neg (cos (* x 2)))) (+ (* -2 (* x x)) 1) (* x x) (/ (/ -1 c) (* (neg (pow (* s x) 2)) c)) (/ (cos (* 2 x)) (* (pow c 2) (* (* x (pow s 2)) x))) (* (neg (pow (* s x) 2)) c) (/ (/ (cos (+ x x)) (* (* s x) c)) (* (* s x) c)) (* (* (* (* s c) s) c) (* x x)) (* (* (* c s) s) x) (/ (/ (/ -1 c) x) (* (* (* c s) s) x)) (/ (* (+ (* -2 (* x x)) 1) (/ (/ 1 (* s c)) (* s c))) (* x x)) (* (+ (* -2 (* x x)) 1) (/ (/ 1 (* s c)) (* s c))) (/ 1 (* s c)) (pow (* s x) 2)) |
| 118.0ms | y | @ | inf | ((+ x (- (/ (+ (tan z) (tan y)) (+ (* (neg (tan z)) (tan y)) 1)) (tan a))) (- (/ (+ (tan z) (tan y)) (+ (* (neg (tan z)) (tan y)) 1)) (tan a)) (/ (+ (tan z) (tan y)) (+ (* (neg (tan z)) (tan y)) 1)) (+ (tan z) (tan y)) (- (tan (+ z y)) (- (tan a) x)) (tan (+ z y)) (+ z y) (- (tan a) x) (+ (* y (/ y (- y z))) (neg (* z (/ z (- y z))))) (neg (* z (/ z (- y z)))) (+ x (- (tan (+ (* y (/ y (- y z))) (neg (* z (/ z (- y z)))))) (tan a))) (- (tan (+ (* y (/ y (- y z))) (neg (* z (/ z (- y z)))))) (tan a)) (+ (* (/ z y) y) y) (+ (* (neg (sin (+ z y))) (/ 1 (neg (cos (+ z y))))) (- x (tan a))) (/ 1 (neg (cos (+ z y)))) (neg (sin (+ z y))) (exp (* (log (pow (- (tan (+ y z)) (- (tan a) x)) -1)) -1)) (log (pow (- (tan (+ y z)) (- (tan a) x)) -1)) (* (log (pow (- (tan (+ y z)) (- (tan a) x)) -1)) -1) (pow (- (tan (+ y z)) (- (tan a) x)) -1) (+ (* (neg (tan z)) (tan y)) 1) (neg x) (tan (+ (* y (/ y (- y z))) (neg (* z (/ z (- y z)))))) (* z (/ z (- y z))) (sin (+ z y)) (cos (+ z y)) (tan (+ y z))) |
| 100.0ms | x | @ | inf | ((/ (- x lo) (- hi lo)) (- 1 (/ (+ (* (/ (- x hi) lo) hi) (- x hi)) lo)) (* (/ (/ (- hi x) lo) lo) hi) (/ (/ (- hi x) lo) lo) (/ (- x lo) (- hi lo)) (/ (- x lo) hi) (- x lo) (neg lo) (+ (* (/ lo (neg x)) x) x) (/ (- x lo) (- hi lo)) (/ (- x lo) hi) (- x lo) (+ (* (/ (neg lo) (* hi x)) x) (/ x hi)) (/ (- x lo) (- hi lo)) (/ (- x lo) hi) (* (+ (neg (/ (+ (* (/ hi lo) (+ (/ hi lo) 1)) 1) (neg x))) (/ (- -1 (/ hi lo)) lo)) x) (neg (/ (+ (* (/ hi lo) (+ (/ hi lo) 1)) 1) (neg x))) (/ (+ (* (/ hi lo) (+ (/ hi lo) 1)) 1) (neg x)) (/ (- x lo) (- hi lo)) (/ (neg lo) (* hi x)) (+ (/ hi lo) 1) (- -1 (/ hi lo))) |
| 20× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 73.7% | 26.3% | 0% | 0% | 0% | 0 |
| 28.8% | 21.3% | 52.5% | 26.3% | 0% | 0% | 0% | 1 |
| 44.1% | 32.5% | 41.2% | 26.3% | 0% | 0% | 0% | 2 |
| 52.6% | 38.7% | 35% | 26.3% | 0% | 0% | 0% | 3 |
| 61.9% | 45.6% | 28.1% | 26.3% | 0% | 0% | 0% | 4 |
| 65.2% | 47.5% | 25.3% | 26.3% | 0% | 0.9% | 0% | 5 |
| 66.8% | 48.4% | 24% | 26.3% | 0% | 1.2% | 0% | 6 |
| 71.1% | 51.1% | 20.8% | 26.3% | 0% | 1.9% | 0% | 7 |
| 72.1% | 51.6% | 20% | 26.3% | 0% | 2.1% | 0% | 8 |
| 74.4% | 53% | 18.2% | 26.3% | 0% | 2.5% | 0% | 9 |
| 75.8% | 53.9% | 17.2% | 26.3% | 0% | 2.6% | 0% | 10 |
| 76.6% | 54.3% | 16.6% | 26.3% | 0% | 2.8% | 0% | 11 |
| 77.3% | 54.8% | 16.1% | 26.3% | 0% | 2.9% | 0% | 12 |
Compiled 279 to 216 computations (22.6% saved)
| 19× | egg-herbie |
| 37× | saturated |
| 36× | iter limit |
| 3× | node limit |
Compiled 10 637 to 3 974 computations (62.6% saved)
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
sqrt.f64 | #f | oflow-rescue | 544 | 0 |
cos.f64 | #f | sensitivity | 530 | 0 |
-.f64 | #f | cancellation | 511 | 0 |
sqrt.f64 | #f | uflow-rescue | 336 | 0 |
/.f64 | #f | n/o | 256 | 0 |
acos.f64 | (acos.f64 (-.f64 #s(literal 1 binary64) x)) | sensitivity | 255 | 1 |
log.f64 | (log.f64 (/.f64 (sinh.f64 x) x)) | sensitivity | 251 | 0 |
tan.f64 | (tan.f64 (+.f64 y z)) | sensitivity | 186 | 0 |
pow.f64 | (pow.f64 l (exp.f64 w)) | sensitivity | 126 | 17 |
*.f64 | #f | n*o | 41 | 0 |
*.f64 | #f | n*u | 39 | 0 |
*.f64 | (*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)) | o*u | 26 | 0 |
| ↳ | (pow.f64 c #s(literal 2 binary64)) | overflow | 70 | |
| ↳ | (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x) | underflow | 85 | |
| ↳ | (*.f64 x (pow.f64 s #s(literal 2 binary64))) | underflow | 74 | |
| ↳ | (pow.f64 s #s(literal 2 binary64)) | underflow | 75 | |
-.f64 | (-.f64 (*.f64 a a) (*.f64 b b)) | nan-rescue | 18 | 0 |
| ↳ | (*.f64 a a) | overflow | 110 | |
| ↳ | (*.f64 b b) | overflow | 18 | |
*.f64 | #f | u*o | 16 | 0 |
/.f64 | (/.f64 (-.f64 x lo) (-.f64 hi lo)) | o/o | 1 | 0 |
| ↳ | (-.f64 x lo) | overflow | 1 | |
| ↳ | (-.f64 hi lo) | overflow | 256 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 2166 | 33 |
| - | 884 | 1781 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 2166 | 3 | 30 |
| - | 884 | 15 | 1766 |
| number | freq |
|---|---|
| 0 | 1814 |
| 1 | 2968 |
| 2 | 78 |
| 3 | 4 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 17 | 0 | 0 |
| - | 0 | 0 | 2 |
| 416.0ms | 3 327× | 0 | valid |
| 204.0ms | 1 266× | 1 | valid |
| 103.0ms | 271× | 2 | valid |
Compiled 1 347 to 554 computations (58.9% saved)
ival-log: 222.0ms (41% of total)ival-mult: 66.0ms (12.2% of total)ival-tan: 43.0ms (7.9% of total)adjust: 28.0ms (5.2% of total)ival-cos: 25.0ms (4.6% of total)ival-div: 23.0ms (4.2% of total)ival-sin: 21.0ms (3.9% of total)ival-sqrt: 19.0ms (3.5% of total)ival-sub: 18.0ms (3.3% of total)ival-add: 18.0ms (3.3% of total)ival-sinh: 17.0ms (3.1% of total)ival-pow2: 10.0ms (1.8% of total)ival-acos: 10.0ms (1.8% of total)ival-pow: 4.0ms (0.7% of total)ival-hypot: 4.0ms (0.7% of total)ival-true: 4.0ms (0.7% of total)ival-exp: 3.0ms (0.6% of total)ival-assert: 2.0ms (0.4% of total)ival-atan: 2.0ms (0.4% of total)exact: 1.0ms (0.2% of total)ival-neg: 1.0ms (0.2% of total)| 33× | binary-search |
| 10× | left-value |
| 31× | narrow-enough |
| 2× | predicate-same |
| 188.0ms | 2 543× | 0 | valid |
| 77.0ms | 433× | 1 | valid |
| 5.0ms | 64× | 0 | exit |
Compiled 10 109 to 7 977 computations (21.1% saved)
ival-tan: 26.0ms (14.1% of total)ival-exp: 26.0ms (14.1% of total)ival-pow: 26.0ms (14.1% of total)ival-mult: 25.0ms (13.6% of total)ival-cos: 17.0ms (9.2% of total)ival-pow2: 15.0ms (8.1% of total)ival-add: 9.0ms (4.9% of total)adjust: 9.0ms (4.9% of total)ival-neg: 9.0ms (4.9% of total)ival-div: 5.0ms (2.7% of total)ival-sin: 4.0ms (2.2% of total)ival-sub: 3.0ms (1.6% of total)ival-sqrt: 3.0ms (1.6% of total)ival-acos: 3.0ms (1.6% of total)ival-true: 2.0ms (1.1% of total)ival-assert: 1.0ms (0.5% of total)exact: 1.0ms (0.5% of total)Loading profile data...