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)

sample55.0s (33.4%)

Memory
298.6MiB live, 38 626.5MiB allocated
Samples
20.5s43 415×1valid
11.1s110 030×0valid
8.7s6 296×5exit
4.7s11 675×2valid
1.3s10 110×1exit
424.0ms3 767×0invalid
114.0ms1 327×0exit
Precisions
Click to see histograms. Total time spent on operations: 39.2s
adjust: 9.2s (23.4% of total)
const: 4.2s (10.8% of total)
ival-exp: 3.6s (9.1% of total)
ival-pow: 3.4s (8.7% of total)
ival-cos: 3.3s (8.4% of total)
ival-tan: 2.8s (7.2% of total)
ival-mult: 1.7s (4.3% of total)
ival-div: 1.6s (4% of total)
ival-log: 1.5s (3.8% of total)
ival-sqrt: 1.5s (3.7% of total)
ival-fmod: 908.0ms (2.3% of total)
ival-add: 771.0ms (2% of total)
ival-sinh: 726.0ms (1.9% of total)
ival-sub: 665.0ms (1.7% of total)
ival-sin: 658.0ms (1.7% of total)
ival-<=: 640.0ms (1.6% of total)
ival-pow2: 463.0ms (1.2% of total)
ival-acos: 410.0ms (1% of total)
ival-neg: 273.0ms (0.7% of total)
ival-hypot: 212.0ms (0.5% of total)
ival-and: 121.0ms (0.3% of total)
ival-atan: 109.0ms (0.3% of total)
ival-true: 108.0ms (0.3% of total)
exact: 85.0ms (0.2% of total)
ival-==: 84.0ms (0.2% of total)
ival-assert: 76.0ms (0.2% of total)
ival-<: 67.0ms (0.2% of total)
ival-or: 40.0ms (0.1% of total)
ival->=: 39.0ms (0.1% of total)
ival->: 26.0ms (0.1% of total)
Bogosity

simplify23.8s (14.4%)

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

soundness22.4s (13.6%)

Memory
69.3MiB live, 7 050.0MiB 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)

rewrite13.1s (7.9%)

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

localize11.2s (6.8%)

Memory
85.2MiB live, 9 606.1MiB allocated
Samples
4.1s10 516×0valid
3.7s4 952×1valid
1.0s1 081×2valid
108.0ms521×0invalid
24.0ms16×1invalid
12.0ms65×0exit
0.0ms1exit
Compiler

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

Precisions
Click to see histograms. Total time spent on operations: 7.2s
ival-pow: 1.9s (26% of total)
ival-mult: 1.5s (21.2% of total)
ival-div: 543.0ms (7.6% of total)
adjust: 502.0ms (7% of total)
ival-cos: 424.0ms (5.9% of total)
ival-add: 404.0ms (5.6% of total)
ival-tan: 335.0ms (4.7% of total)
const: 252.0ms (3.5% of total)
ival-sqrt: 207.0ms (2.9% of total)
ival-sin: 204.0ms (2.8% of total)
ival-sub: 184.0ms (2.6% of total)
ival-neg: 181.0ms (2.5% of total)
ival-log: 149.0ms (2.1% of total)
ival-sinh: 106.0ms (1.5% of total)
ival-pow2: 101.0ms (1.4% of total)
ival-acos: 61.0ms (0.8% of total)
ival-asin: 35.0ms (0.5% of total)
ival-exp: 24.0ms (0.3% of total)
ival-hypot: 24.0ms (0.3% of total)
exact: 22.0ms (0.3% of total)
ival-true: 16.0ms (0.2% of total)
ival-cbrt: 12.0ms (0.2% of total)
ival-assert: 8.0ms (0.1% of total)
ival-pi: 7.0ms (0.1% of total)
ival-atan: 1.0ms (0% of total)
ival-fabs: 1.0ms (0% of total)

prune10.0s (6.1%)

Memory
-384.2MiB live, 4 697.4MiB allocated
Counts
43 928 → 1 684
Compiler

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

regimes7.3s (4.4%)

Memory
50.3MiB live, 7 963.8MiB allocated
Counts
4 139 → 160
Calls

52 calls:

987.0ms
x
637.0ms
a
564.0ms
b
364.0ms
r
354.0ms
(tan.f64 a)
Compiler

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

eval7.1s (4.3%)

Memory
371.3MiB live, 9 074.2MiB allocated
Compiler

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

analyze4.5s (2.7%)

Memory
-7.4MiB live, 4 107.6MiB 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)

explain3.6s (2.2%)

Memory
-197.6MiB live, 3 569.7MiB 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
796.0ms2 532×1valid
431.0ms6 654×0valid
181.0ms542×2valid
Compiler

Compiled 1 806 to 714 computations (60.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 806.0ms
ival-tan: 171.0ms (21.2% of total)
ival-mult: 90.0ms (11.2% of total)
ival-log: 63.0ms (7.8% of total)
ival-div: 60.0ms (7.4% of total)
adjust: 57.0ms (7.1% of total)
ival-sinh: 57.0ms (7.1% of total)
ival-cos: 50.0ms (6.2% of total)
ival-sqrt: 48.0ms (6% of total)
ival-add: 43.0ms (5.3% of total)
ival-sin: 40.0ms (5% of total)
ival-sub: 35.0ms (4.3% of total)
ival-pow2: 23.0ms (2.9% of total)
ival-acos: 20.0ms (2.5% of total)
ival-hypot: 11.0ms (1.4% of total)
ival-pow: 9.0ms (1.1% of total)
ival-true: 9.0ms (1.1% of total)
ival-exp: 8.0ms (1% of total)
ival-assert: 4.0ms (0.5% of total)
ival-atan: 3.0ms (0.4% of total)
ival-neg: 3.0ms (0.4% of total)
exact: 2.0ms (0.2% of total)

series3.5s (2.1%)

Memory
-158.3MiB live, 3 803.2MiB allocated
Counts
923 → 3 473
Calls

381 calls:

TimeVariablePointExpression
282.0ms
x
@-inf
((* x 1) (* x 2) (* (sqrt (sqrt x)) (sqrt (* (pow x 3/2) 2))) (sqrt (sqrt x)) (sqrt x) (sqrt (* (pow x 3/2) 2)) (* (pow x 3/2) 2))
90.0ms
lo
@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)))
86.0ms
a
@-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)))
83.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)))
69.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)))

preprocess2.7s (1.6%)

Memory
-18.6MiB live, 2 480.0MiB 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)

bsearch601.0ms (0.4%)

Memory
-68.8MiB live, 645.3MiB allocated
Algorithm
33×binary-search
10×left-value
Stop Event
31×narrow-enough
predicate-same
Samples
264.0ms2 543×0valid
78.0ms433×1valid
9.0ms64×0exit
Compiler

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

Precisions
Click to see histograms. Total time spent on operations: 264.0ms
ival-pow: 51.0ms (19.3% of total)
ival-pow2: 44.0ms (16.7% of total)
ival-mult: 42.0ms (15.9% of total)
ival-tan: 31.0ms (11.8% of total)
ival-exp: 25.0ms (9.5% of total)
ival-cos: 16.0ms (6.1% of total)
ival-neg: 13.0ms (4.9% of total)
ival-add: 9.0ms (3.4% of total)
adjust: 8.0ms (3% of total)
ival-div: 5.0ms (1.9% of total)
ival-sin: 4.0ms (1.5% of total)
ival-sub: 3.0ms (1.1% of total)
ival-sqrt: 3.0ms (1.1% of total)
ival-acos: 3.0ms (1.1% of total)
ival-true: 3.0ms (1.1% of total)
ival-assert: 1.0ms (0.4% of total)
exact: 0.0ms (0% of total)

start1.0ms (0%)

Memory
1.0MiB live, 1.0MiB allocated

end0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated

Profiling

Loading profile data...