Herbie run

Date:Wednesday, November 27th, 2024
Commit:a25f782f on bhargav-double-double
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.7min)

sample54.9s (33.5%)

Memory
46.4MiB live, 38 467.6MiB allocated
Samples
20.5s43 415×1valid
10.0s110 030×0valid
8.7s6 296×5exit
4.5s11 675×2valid
1.0s10 110×1exit
494.0ms3 767×0invalid
125.0ms1 327×0exit
Precisions
Click to see histograms. Total time spent on operations: 37.4s
ival-<=: 7.2s (19.1% of total)
ival-exp: 3.9s (10.4% of total)
ival-tan: 3.8s (10.3% of total)
ival-pow: 3.6s (9.7% of total)
const: 3.1s (8.4% of total)
ival-cos: 2.2s (5.8% of total)
adjust: 2.0s (5.4% of total)
ival-mult: 1.7s (4.5% of total)
ival-log: 1.2s (3.3% of total)
ival-sub: 1.1s (3% of total)
ival-sin: 971.0ms (2.6% of total)
ival-sqrt: 958.0ms (2.6% of total)
ival-div: 940.0ms (2.5% of total)
ival-add: 890.0ms (2.4% of total)
ival-fmod: 851.0ms (2.3% of total)
ival-sinh: 778.0ms (2.1% of total)
ival-pow2: 486.0ms (1.3% of total)
ival-acos: 313.0ms (0.8% of total)
ival-hypot: 282.0ms (0.8% of total)
ival-neg: 226.0ms (0.6% of total)
ival-==: 181.0ms (0.5% of total)
ival-and: 118.0ms (0.3% of total)
ival-true: 102.0ms (0.3% of total)
ival-atan: 99.0ms (0.3% of total)
exact: 82.0ms (0.2% of total)
ival-assert: 77.0ms (0.2% of total)
ival->=: 69.0ms (0.2% of total)
ival-<: 68.0ms (0.2% of total)
ival-or: 39.0ms (0.1% of total)
ival->: 22.0ms (0.1% of total)
Bogosity

soundness21.7s (13.3%)

Memory
21.4MiB live, 7 024.8MiB allocated
Stop Event
117×iter limit
62×node limit
13×fuel
done
saturated
unsound
Compiler

Compiled 8 160 to 3 601 computations (55.9% saved)

simplify19.1s (11.6%)

Memory
-54.8MiB live, 14 124.5MiB allocated
Algorithm
153×egg-herbie
Stop Event
197×iter limit
80×saturated
77×node limit
Counts
3 473 → 3 412

eval16.3s (10%)

Memory
-96.6MiB live, 8 994.9MiB allocated
Compiler

Compiled 1 550 660 to 158 326 computations (89.8% saved)

rewrite11.5s (7%)

Memory
197.9MiB live, 10 689.6MiB allocated
Stop Event
148×iter limit
60×node limit
unsound
saturated
Counts
923 → 40 388

localize9.6s (5.8%)

Memory
-105.6MiB live, 9 362.5MiB allocated
Samples
4.0s4 952×1valid
2.6s10 516×0valid
869.0ms1 081×2valid
203.0ms521×0invalid
45.0ms65×0exit
21.0ms16×1invalid
0.0ms1exit
Compiler

Compiled 24 889 to 3 423 computations (86.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.9s
ival-mult: 1.4s (23.6% of total)
ival-div: 772.0ms (13.1% of total)
ival-sin: 491.0ms (8.4% of total)
ival-add: 482.0ms (8.2% of total)
adjust: 430.0ms (7.3% of total)
ival-cos: 402.0ms (6.8% of total)
ival-tan: 388.0ms (6.6% of total)
ival-pow: 292.0ms (5% of total)
ival-log: 199.0ms (3.4% of total)
ival-sub: 176.0ms (3% of total)
const: 161.0ms (2.7% of total)
ival-sqrt: 147.0ms (2.5% of total)
ival-neg: 133.0ms (2.3% of total)
ival-sinh: 119.0ms (2% of total)
ival-pow2: 94.0ms (1.6% of total)
ival-acos: 69.0ms (1.2% of total)
ival-asin: 34.0ms (0.6% of total)
ival-exp: 23.0ms (0.4% of total)
exact: 21.0ms (0.4% of total)
ival-hypot: 17.0ms (0.3% of total)
ival-true: 15.0ms (0.3% of total)
ival-cbrt: 13.0ms (0.2% of total)
ival-pi: 7.0ms (0.1% of total)
ival-assert: 7.0ms (0.1% of total)
ival-atan: 1.0ms (0% of total)
ival-fabs: 1.0ms (0% of total)

series9.5s (5.8%)

Memory
292.9MiB live, 3 890.2MiB allocated
Counts
923 → 3 473
Calls

381 calls:

TimeVariablePointExpression
6.4s
x
@0
((/ (- 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)))
96.0ms
x
@0
((* (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)))
79.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)))
70.0ms
z
@-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)))
63.0ms
x
@0
((* (sqrt (* x 2)) (sqrt x)) (sqrt (* x 2)) (* x 2) (sqrt x) (* (sqrt 2) x) (sqrt 2) (sqrt (* 2 (pow (sqrt x) 4))) (* 2 (pow (sqrt x) 4)) (pow (sqrt x) 4) (* (pow 4 1/8) (* (pow 4 1/8) x)) (pow 4 1/8) (* (pow 4 1/8) x) (pow (* (pow 4 1/8) (sqrt x)) 2) (* (pow 4 1/8) (sqrt x)))

regimes7.5s (4.6%)

Memory
-1.3MiB live, 7 989.4MiB allocated
Counts
4 139 → 160
Calls

52 calls:

882.0ms
x
687.0ms
a
475.0ms
r
415.0ms
b
354.0ms
(tan.f64 a)
Compiler

Compiled 1 709 to 1 956 computations (-14.5% saved)

analyze3.9s (2.4%)

Memory
-40.0MiB live, 4 089.5MiB allocated
Algorithm
20×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
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
Compiler

Compiled 279 to 216 computations (22.6% saved)

prune3.3s (2%)

Memory
18.0MiB live, 4 610.6MiB allocated
Counts
43 928 → 1 684
Compiler

Compiled 88 272 to 45 680 computations (48.3% saved)

explain3.3s (2%)

Memory
127.3MiB live, 3 656.0MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue5440
cos.f64#fsensitivity5300
-.f64#fcancellation5110
sqrt.f64#fuflow-rescue3360
/.f64#fn/o2560
acos.f64(acos.f64 (-.f64 #s(literal 1 binary64) x))sensitivity2551
log.f64(log.f64 (/.f64 (sinh.f64 x) x))sensitivity2510
tan.f64(tan.f64 (+.f64 y z))sensitivity1860
pow.f64(pow.f64 l (exp.f64 w))sensitivity13112
*.f64#fn*o410
*.f64#fn*u390
*.f64(*.f64 (pow.f64 c #s(literal 2 binary64)) (*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x))o*u260
(pow.f64 c #s(literal 2 binary64))overflow70
(*.f64 (*.f64 x (pow.f64 s #s(literal 2 binary64))) x)underflow85
(*.f64 x (pow.f64 s #s(literal 2 binary64)))underflow74
(pow.f64 s #s(literal 2 binary64))underflow75
-.f64(-.f64 (*.f64 a a) (*.f64 b b))nan-rescue180
(*.f64 a a)overflow110
(*.f64 b b)overflow18
*.f64#fu*o160
/.f64(/.f64 (-.f64 x lo) (-.f64 hi lo))o/o10
(-.f64 x lo)overflow1
(-.f64 hi lo)overflow256
Confusion
Predicted +Predicted -
+216732
-8881777
Precision
0.709328968903437
Recall
0.9854479308776717
Confusion?
Predicted +Predicted MaybePredicted -
+2167230
-888111766
Precision?
0.7069752281616688
Recall?
0.9863574351978172
Freqs
test
numberfreq
01809
12973
278
34
Total Confusion?
Predicted +Predicted MaybePredicted -
+1700
-002
Precision?
1.0
Recall?
1.0
Samples
549.0ms2 532×1valid
458.0ms6 654×0valid
185.0ms542×2valid
Compiler

Compiled 1 806 to 714 computations (60.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 813.0ms
ival-tan: 113.0ms (13.9% of total)
ival-log: 100.0ms (12.3% of total)
ival-acos: 96.0ms (11.8% of total)
ival-mult: 64.0ms (7.9% of total)
adjust: 63.0ms (7.7% of total)
ival-cos: 56.0ms (6.9% of total)
ival-pow2: 53.0ms (6.5% of total)
ival-sin: 41.0ms (5% of total)
ival-sqrt: 40.0ms (4.9% of total)
ival-add: 36.0ms (4.4% of total)
ival-sub: 35.0ms (4.3% of total)
ival-sinh: 35.0ms (4.3% of total)
ival-div: 32.0ms (3.9% of total)
ival-pow: 9.0ms (1.1% of total)
ival-hypot: 9.0ms (1.1% of total)
ival-true: 9.0ms (1.1% of total)
ival-exp: 8.0ms (1% of total)
ival-atan: 6.0ms (0.7% of total)
ival-assert: 4.0ms (0.5% of total)
exact: 2.0ms (0.2% of total)
ival-neg: 2.0ms (0.2% of total)

preprocess2.8s (1.7%)

Memory
-170.1MiB live, 2 416.4MiB allocated
Algorithm
19×egg-herbie
Stop Event
37×saturated
36×iter limit
node limit
Compiler

Compiled 10 637 to 3 974 computations (62.6% saved)

bsearch559.0ms (0.3%)

Memory
44.2MiB live, 593.0MiB allocated
Algorithm
33×binary-search
10×left-value
Stop Event
31×narrow-enough
predicate-same
Samples
287.0ms2 543×0valid
81.0ms433×1valid
4.0ms64×0exit
Compiler

Compiled 10 109 to 7 977 computations (21.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 214.0ms
ival-mult: 42.0ms (19.7% of total)
ival-exp: 35.0ms (16.4% of total)
ival-tan: 27.0ms (12.6% of total)
ival-cos: 26.0ms (12.2% of total)
ival-pow: 26.0ms (12.2% of total)
ival-pow2: 11.0ms (5.2% of total)
adjust: 9.0ms (4.2% of total)
ival-add: 8.0ms (3.7% of total)
ival-neg: 7.0ms (3.3% of total)
ival-div: 5.0ms (2.3% of total)
ival-sin: 4.0ms (1.9% of total)
ival-acos: 4.0ms (1.9% of total)
ival-sub: 3.0ms (1.4% of total)
ival-sqrt: 3.0ms (1.4% of total)
ival-true: 2.0ms (0.9% of total)
ival-assert: 1.0ms (0.5% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.0MiB live, 1.0MiB allocated

end0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated

Profiling

Loading profile data...