Herbie run

Date:Wednesday, October 2nd, 2024
Commit:e7d6e0c5 on bhargav-log-space
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: 1.6hr)

sample46.1min (48.7%)

Memory
90 778.3MiB live, 1 308 660.3MiB allocated
Samples
22.3min3 917 573×0valid
6.2min414 497×1valid
2.6min127 182×2valid
1.1min320 376×0invalid
44.4s26 948×5exit
39.8s13 949×3valid
31.6s26 144×1invalid
7.2s50 688×0exit
2.3s19 872×1exit
421.0ms1 338×2invalid
320.0ms506×4exit
190.0ms32×4valid
119.0ms105×3exit
5.0ms2exit
Precisions
Click to see histograms. Total time spent on operations: 23.0min
ival-mult: 5.3min (23.2% of total)
ival-sub: 2.9min (12.6% of total)
ival-div: 2.1min (9.3% of total)
ival-pow2: 1.5min (6.7% of total)
ival-sin: 1.4min (5.9% of total)
const: 1.4min (5.9% of total)
adjust: 1.3min (5.5% of total)
ival-add: 1.2min (5.3% of total)
ival-pow: 44.0s (3.2% of total)
ival-cos: 42.2s (3.1% of total)
ival-exp: 38.5s (2.8% of total)
ival-neg: 33.2s (2.4% of total)
ival-tan: 27.0s (2% of total)
ival-sqrt: 25.2s (1.8% of total)
ival-sinu: 24.2s (1.8% of total)
ival-log: 22.2s (1.6% of total)
ival-hypot: 18.0s (1.3% of total)
ival-asin: 15.3s (1.1% of total)
ival-<=: 12.1s (0.9% of total)
ival-cosu: 9.7s (0.7% of total)
ival-pi: 7.1s (0.5% of total)
ival-fabs: 4.1s (0.3% of total)
exact: 3.6s (0.3% of total)
ival-true: 3.0s (0.2% of total)
ival-and: 2.8s (0.2% of total)
ival-<: 2.8s (0.2% of total)
ival-assert: 2.1s (0.1% of total)
ival-expm1: 1.9s (0.1% of total)
ival-log1p: 1.6s (0.1% of total)
ival-acos: 1.3s (0.1% of total)
ival-atan2: 1.3s (0.1% of total)
ival-atan: 1.0s (0.1% of total)
ival-sinh: 1.0s (0.1% of total)
ival->: 975.0ms (0.1% of total)
ival-floor: 906.0ms (0.1% of total)
ival-fmod: 758.0ms (0.1% of total)
ival-==: 698.0ms (0.1% of total)
ival-if: 613.0ms (0% of total)
ival-cbrt: 582.0ms (0% of total)
ival-fmin: 462.0ms (0% of total)
ival-asinh: 424.0ms (0% of total)
ival-e: 389.0ms (0% of total)
ival-acosh: 367.0ms (0% of total)
ival->=: 303.0ms (0% of total)
ival-fmax: 268.0ms (0% of total)
ival-cosh: 233.0ms (0% of total)
ival-tanu: 232.0ms (0% of total)
ival-log2: 213.0ms (0% of total)
ival-atanh: 139.0ms (0% of total)
ival-tanh: 89.0ms (0% of total)
ival-or: 43.0ms (0% of total)
Bogosity

soundness8.6min (9.1%)

Memory
1 377.9MiB live, 143 329.8MiB allocated
Stop Event
1 927×iter limit
1 267×node limit
197×fuel
154×done
34×saturated
11×unsound
Compiler

Compiled 151 997 to 84 583 computations (44.4% saved)

simplify8.0min (8.5%)

Memory
28 176.9MiB live, 300 096.9MiB allocated
Algorithm
2 781×egg-herbie
Stop Event
3 618×iter limit
1 638×node limit
1 169×saturated
unsound
Counts
379 104 → 371 789

rewrite6.6min (6.9%)

Memory
21 641.6MiB live, 231 525.2MiB allocated
Stop Event
2 503×iter limit
1 168×node limit
32×saturated
29×unsound
Counts
15 316 → 663 236

eval4.5min (4.8%)

Memory
34 394.5MiB live, 254 250.3MiB allocated
Compiler

Compiled 30 922 087 to 2 752 799 computations (91.1% saved)

analyze4.4min (4.6%)

Memory
9 242.7MiB live, 142 545.1MiB allocated
Algorithm
546×search
random
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%84.5%15.5%0%0%0%0
39.7%33.6%50.9%15.5%0%0%0%1
45.8%38.3%45.4%15.5%0%0.8%0%2
54.4%44.4%37.3%15.5%0%2.8%0%3
61.2%49.4%31.3%15.5%0%3.8%0%4
67.5%54.2%26%15.5%0%4.3%0%5
71.4%57%22.8%15.5%0%4.7%0%6
75.4%59.8%19.5%15.5%0%5.3%0%7
77.4%61%17.8%15.5%0%5.6%0%8
80.1%62.9%15.7%15.5%0%5.9%0%9
81.6%63.9%14.4%15.5%0%6.2%0%10
83.9%65.5%12.6%15.5%0%6.4%0%11
85%66.1%11.7%15.5%0%6.6%0%12
Compiler

Compiled 12 532 to 7 808 computations (37.7% saved)

explain3.8min (4%)

Memory
6 179.6MiB live, 107 947.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation902231
+.f64#fcancellation3329116
sqrt.f64#foflow-rescue31840
log.f64#fsensitivity27084
+.f64#fnan-rescue19330
log.f32#fsensitivity102273
*.f64#fn*o4740
sqrt.f64#fuflow-rescue4610
-.f32#fcancellation38723
/.f64#fn/o3100
/.f64#fo/o1870
exp.f64#fsensitivity17022
/.f64#fn/u1350
log.f64#foflow-rescue1060
*.f64#fn*u1060
-.f64#foflow-left840
/.f64#fu/u790
log.f64#fuflow-rescue400
-.f64#foflow-right400
cbrt.f64(cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a)))uflow-rescue350
(/.f64 g (*.f64 #s(literal 2 binary64) a))underflow35
exp.f32#fsensitivity2920
cbrt.f64(cbrt.f64 (/.f64 g (*.f64 #s(literal 2 binary64) a)))oflow-rescue240
(/.f64 g (*.f64 #s(literal 2 binary64) a))overflow25
+.f64#foflow-left20
*.f64#fo*u20
cos.f32(cos.f32 (*.f32 (*.f32 uy #s(literal 2 binary32)) (PI.f32)))cancelation10
sin.f64(sin.f64 (+.f64 x eps))sensitivity10
tan.f64(tan.f64 (+.f64 x eps))sensitivity10
cos.f64(cos.f64 (+.f64 x eps))sensitivity10
+.f64(+.f64 (exp.f64 x) (exp.f64 (neg.f64 x)))oflow-right10
+.f32(+.f32 (*.f32 (*.f32 (cos.f32 (*.f32 (*.f32 uy #s(literal 2 binary32)) (PI.f32))) (sqrt.f32 (-.f32 #s(literal 1 binary32) (*.f32 (*.f32 (*.f32 (-.f32 #s(literal 1 binary32) ux) maxCos) ux) (*.f32 (*.f32 (-.f32 #s(literal 1 binary32) ux) maxCos) ux))))) xi) (*.f32 (*.f32 (sin.f32 (*.f32 (*.f32 uy #s(literal 2 binary32)) (PI.f32))) (sqrt.f32 (-.f32 #s(literal 1 binary32) (*.f32 (*.f32 (*.f32 (-.f32 #s(literal 1 binary32) ux) maxCos) ux) (*.f32 (*.f32 (-.f32 #s(literal 1 binary32) ux) maxCos) ux))))) yi))cancellation10
Confusion
Predicted +Predicted -
+171781284
-398668944
Precision
0.8116613116613116
Recall
0.9304517387065323
Confusion?
Predicted +Predicted MaybePredicted -
+171782401044
-398630468640
Precision?
0.8023770038695411
Recall?
0.9434514137146571
Freqs
test
numberfreq
070228
118907
21861
3338
458
Total Confusion?
Predicted +Predicted MaybePredicted -
+175314
-140151
Precision?
0.9270833333333334
Recall?
0.9270833333333334
Samples
52.3s158 997×0valid
18.4s6 960×2valid
4.2s17 347×1valid
225.0ms495×3valid
1.0ms5exit
Compiler

Compiled 105 309 to 39 637 computations (62.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 57.4s
ival-add: 22.5s (39.3% of total)
ival-mult: 13.6s (23.7% of total)
ival-sin: 5.2s (9.1% of total)
ival-cos: 5.1s (8.8% of total)
ival-sub: 4.4s (7.6% of total)
ival-log: 1.3s (2.2% of total)
ival-div: 1.1s (1.9% of total)
adjust: 1.0s (1.8% of total)
ival-exp: 830.0ms (1.4% of total)
ival-tan: 609.0ms (1.1% of total)
ival-sqrt: 473.0ms (0.8% of total)
const: 224.0ms (0.4% of total)
ival-sinu: 205.0ms (0.4% of total)
ival-true: 172.0ms (0.3% of total)
ival-hypot: 109.0ms (0.2% of total)
exact: 105.0ms (0.2% of total)
ival-neg: 99.0ms (0.2% of total)
ival-assert: 84.0ms (0.1% of total)
ival-if: 74.0ms (0.1% of total)
ival-log1p: 71.0ms (0.1% of total)
ival-expm1: 57.0ms (0.1% of total)
ival->=: 42.0ms (0.1% of total)
ival-pi: 32.0ms (0.1% of total)
ival-cosu: 24.0ms (0% of total)
ival-cbrt: 19.0ms (0% of total)
ival-tanu: 2.0ms (0% of total)

localize2.8min (3%)

Memory
9 019.3MiB live, 133 162.6MiB allocated
Samples
1.5min257 212×0valid
23.0s31 347×1valid
14.6s13 704×2valid
2.7s6 632×0invalid
1.2s970×3valid
480.0ms331×5exit
74.0ms147×1exit
66.0ms112×1invalid
65.0ms218×0exit
52.0ms64×2invalid
24.0ms12×4exit
24.0ms21×4valid
8.0ms13×2exit
2.0ms3exit
Compiler

Compiled 403 373 to 57 060 computations (85.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.5min
ival-mult: 26.2s (29.1% of total)
ival-div: 10.6s (11.8% of total)
ival-sub: 9.4s (10.5% of total)
ival-add: 8.9s (9.9% of total)
ival-pow: 5.9s (6.6% of total)
adjust: 5.8s (6.5% of total)
ival-hypot: 4.7s (5.3% of total)
const: 3.4s (3.8% of total)
ival-log: 3.2s (3.6% of total)
ival-sqrt: 2.1s (2.3% of total)
ival-exp: 1.9s (2.1% of total)
ival-neg: 1.6s (1.8% of total)
ival-cos: 1.2s (1.3% of total)
ival-sin: 1.1s (1.2% of total)
ival-tan: 1.0s (1.2% of total)
ival-log1p: 536.0ms (0.6% of total)
ival-pow2: 484.0ms (0.5% of total)
exact: 448.0ms (0.5% of total)
ival-true: 281.0ms (0.3% of total)
ival-expm1: 189.0ms (0.2% of total)
ival-assert: 151.0ms (0.2% of total)
ival-sinu: 141.0ms (0.2% of total)
ival-cbrt: 141.0ms (0.2% of total)
ival-cosu: 115.0ms (0.1% of total)
ival-cosh: 88.0ms (0.1% of total)
ival-if: 75.0ms (0.1% of total)
ival-pi: 63.0ms (0.1% of total)
ival-sinh: 37.0ms (0% of total)
ival-tanh: 19.0ms (0% of total)
ival-copysign: 11.0ms (0% of total)
ival-e: 11.0ms (0% of total)
ival->=: 10.0ms (0% of total)
ival-fabs: 9.0ms (0% of total)

preprocess2.6min (2.7%)

Memory
8 166.2MiB live, 70 007.9MiB allocated
Algorithm
356×egg-herbie
Stop Event
709×iter limit
550×saturated
166×node limit
Compiler

Compiled 188 684 to 65 895 computations (65.1% saved)

regimes2.5min (2.6%)

Memory
9 982.4MiB live, 128 074.6MiB allocated
Counts
55 253 → 5 201
Calls

722 calls:

32.3s
(+.f64 (+.f64 x (sin.f64 y)) (*.f64 z (cos.f64 y)))
16.7s
x
12.5s
z
11.2s
y
2.9s
t
Compiler

Compiled 51 254 to 61 833 computations (-20.6% saved)

series2.1min (2.2%)

Memory
6 968.1MiB live, 88 501.2MiB allocated
Counts
15 322 → 379 188
Calls

8997 calls:

TimeVariablePointExpression
14.9s
d2
@0
((+ (+ (* d1 3) (* d1 d2)) (* d1 d3)) (+ (* d1 3) (* d1 d2)) (* d1 3) (* d1 d2))
4.5s
z
@-inf
((/ x (- y (* z t))) (- y (* z t)) (* z t))
1.1s
x
@-inf
((* (sqrt (sqrt x)) (* (pow x 1/4) (sqrt (* 2 x)))) (sqrt (sqrt x)) (sqrt x) (* (pow x 1/4) (sqrt (* 2 x))) (* (sqrt (sqrt x)) (* (pow (* 4 x) 1/4) (sqrt x))) (* (pow (* 4 x) 1/4) (sqrt x)) (pow (pow 65536 1/64) 2) (* (pow (pow 65536 1/64) 2) x) (pow 65536 1/64) (sqrt (* 2 x)) (pow (* 4 x) 1/4))
339.0ms
x
@0
((+ (+ (* (log y) x) (+ (+ t z) (+ (* (log c) (- b 1/2)) a))) (* y i)) (+ (* (log y) x) (+ (+ t z) (+ (* (log c) (- b 1/2)) a))) (log y) (+ (+ t z) (+ (* (log c) (- b 1/2)) a)) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* y i)) (* y i) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* y i)) (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* (log y) x) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (/ (* (+ (* b b) -1/4) (log c)) (+ 1/2 b))) (* y i)) (+ (+ (+ (+ (* x (log y)) z) t) a) (/ (* (+ (* b b) -1/4) (log c)) (+ 1/2 b))) (+ (* x (log y)) z) (+ (+ (+ (* x (log y)) z) t) a) (* (+ (+ (+ (+ (* (/ (log c) x) (- b 1/2)) (/ z x)) (/ t x)) (/ a x)) (log y)) x) (+ (+ (+ (* (/ (log c) x) (- b 1/2)) (/ z x)) (/ t x)) (/ a x)) (+ (* (/ (log c) x) (- b 1/2)) (/ z x)) (+ (+ (+ (+ (+ (* x (log y)) z) t) a) (* (- b 1/2) (log c))) (* y i)) (+ (* (log c) (- b 1/2)) a) (/ (* (+ (* b b) -1/4) (log c)) (+ 1/2 b)) (* x (log y)) (* (+ (* b b) -1/4) (log c)) (/ (log c) x))
286.0ms
x
@0
((/ -1 (- (exp (neg x)) 1)) (- (exp (neg x)) 1) (neg x) (/ (exp x) (- (exp x) 1)) (/ 1 x) (/ (exp x) (- (exp x) 1)) (+ (* 1/12 x) (+ 1/2 (/ 1 x))) (+ 1/2 (/ 1 x)) (/ (exp x) (- (exp x) 1)) (exp x) (- (exp x) 1) (* (+ (* 1/2 x) 1) x) (/ (* (+ (* (- (exp x) -1) (exp x)) 1) (exp x)) (- (exp (* 3 x)) 1)) (* (+ (* (- (exp x) -1) (exp x)) 1) (exp x)) (+ (* (- (exp x) -1) (exp x)) 1) (- (exp x) -1) (- (exp (* 3 x)) 1))

prune1.8min (1.9%)

Memory
17 223.7MiB live, 126 037.0MiB allocated
Counts
1 182 697 → 21 362
Compiler

Compiled 819 043 to 494 226 computations (39.7% saved)

bsearch53.2s (0.9%)

Memory
1 994.8MiB live, 31 889.8MiB allocated
Algorithm
1 345×binary-search
1 254×left-value
Stop Event
1 315×narrow-enough
29×predicate-same
predicate-failed
Samples
39.8s107 901×0valid
1.3s3 158×1valid
392.0ms4 635×0invalid
161.0ms496×2valid
43.0ms147×1invalid
41.0ms157×3valid
4.0ms75×0exit
1.0ms2invalid
Compiler

Compiled 252 239 to 277 848 computations (-10.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 34.4s
ival-sin: 18.9s (55% of total)
ival-mult: 5.9s (17% of total)
ival-cos: 4.1s (12% of total)
ival-sub: 2.0s (5.8% of total)
ival-add: 1.3s (3.6% of total)
ival-log: 771.0ms (2.2% of total)
ival-div: 522.0ms (1.5% of total)
ival-sqrt: 183.0ms (0.5% of total)
ival-exp: 154.0ms (0.4% of total)
adjust: 142.0ms (0.4% of total)
ival-true: 102.0ms (0.3% of total)
ival-neg: 69.0ms (0.2% of total)
exact: 64.0ms (0.2% of total)
ival-assert: 59.0ms (0.2% of total)
ival-hypot: 58.0ms (0.2% of total)
ival-pi: 49.0ms (0.1% of total)
const: 43.0ms (0.1% of total)
ival-cbrt: 5.0ms (0% of total)
ival-if: 4.0ms (0% of total)
ival->=: 3.0ms (0% of total)
ival-expm1: 3.0ms (0% of total)
ival-log1p: 2.0ms (0% of total)

start301.0ms (0%)

Memory
-98.4MiB live, 37.0MiB allocated

end3.0ms (0%)

Memory
5.8MiB live, 5.6MiB allocated

Profiling

Loading profile data...