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: 5.7min)

sample1.3min (22.9%)

Memory
-174.3MiB live, 73 672.0MiB allocated
Samples
33.6s285 419×0valid
12.6s43 937×1valid
8.2s17 008×2valid
795.0ms4 174×0invalid
347.0ms101×4exit
244.0ms388×3valid
213.0ms974×0exit
96.0ms101×3exit
6.0ms44×1exit
Precisions
Click to see histograms. Total time spent on operations: 41.5s
ival-mult: 9.1s (22.1% of total)
ival-add: 4.4s (10.7% of total)
ival-div: 4.3s (10.3% of total)
ival-sub: 3.7s (9% of total)
const: 3.5s (8.4% of total)
ival-pow: 3.4s (8.2% of total)
ival-<=: 2.7s (6.5% of total)
adjust: 2.7s (6.4% of total)
ival-sin: 2.2s (5.2% of total)
ival-cos: 1.5s (3.5% of total)
ival-pow2: 698.0ms (1.7% of total)
ival-exp: 498.0ms (1.2% of total)
ival-sqrt: 477.0ms (1.2% of total)
exact: 449.0ms (1.1% of total)
ival-and: 357.0ms (0.9% of total)
ival-neg: 346.0ms (0.8% of total)
ival-==: 212.0ms (0.5% of total)
ival-<: 191.0ms (0.5% of total)
ival-atan: 187.0ms (0.5% of total)
ival-true: 145.0ms (0.3% of total)
ival-assert: 140.0ms (0.3% of total)
ival-pi: 88.0ms (0.2% of total)
ival-log1p: 82.0ms (0.2% of total)
ival-tan: 79.0ms (0.2% of total)
ival-expm1: 76.0ms (0.2% of total)
ival-hypot: 17.0ms (0% of total)
ival-if: 4.0ms (0% of total)
ival-fabs: 4.0ms (0% of total)
Bogosity

simplify54.9s (16.2%)

Memory
54.7MiB live, 45 132.8MiB allocated
Algorithm
343×egg-herbie
Stop Event
440×iter limit
232×node limit
124×saturated
Counts
10 380 → 10 246

soundness53.2s (15.7%)

Memory
154.3MiB live, 23 814.5MiB allocated
Stop Event
261×iter limit
173×node limit
27×fuel
14×done
saturated
Compiler

Compiled 52 489 to 14 873 computations (71.7% saved)

rewrite36.4s (10.7%)

Memory
623.7MiB live, 35 509.5MiB allocated
Stop Event
298×iter limit
145×node limit
13×saturated
unsound
Counts
1 921 → 89 281

localize30.2s (8.9%)

Memory
-123.7MiB live, 22 488.5MiB allocated
Samples
12.1s2 746×2valid
8.2s30 155×0valid
4.0s5 055×1valid
300.0ms148×3valid
83.0ms326×0invalid
68.0ms209×0exit
41.0ms12×5exit
31.0ms4valid
Compiler

Compiled 80 621 to 8 775 computations (89.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 20.7s
ival-sin: 8.3s (40.2% of total)
ival-mult: 3.3s (15.8% of total)
ival-add: 1.7s (8% of total)
ival-pow: 1.6s (7.8% of total)
ival-div: 1.5s (7.2% of total)
adjust: 1.2s (5.8% of total)
ival-sub: 777.0ms (3.7% of total)
ival-tan: 536.0ms (2.6% of total)
const: 524.0ms (2.5% of total)
ival-sqrt: 223.0ms (1.1% of total)
ival-cos: 221.0ms (1.1% of total)
ival-neg: 203.0ms (1% of total)
ival-pow2: 154.0ms (0.7% of total)
ival-pi: 141.0ms (0.7% of total)
ival-exp: 107.0ms (0.5% of total)
ival-expm1: 69.0ms (0.3% of total)
exact: 61.0ms (0.3% of total)
ival-true: 33.0ms (0.2% of total)
ival-log: 26.0ms (0.1% of total)
ival-log1p: 22.0ms (0.1% of total)
ival-assert: 17.0ms (0.1% of total)
ival-atan: 10.0ms (0% of total)

eval22.9s (6.8%)

Memory
-43.4MiB live, 24 761.3MiB allocated
Compiler

Compiled 4 466 825 to 354 487 computations (92.1% saved)

preprocess18.8s (5.5%)

Memory
145.1MiB live, 8 746.9MiB allocated
Algorithm
41×egg-herbie
Stop Event
80×iter limit
54×saturated
30×node limit
Compiler

Compiled 67 513 to 9 879 computations (85.4% saved)

explain18.1s (5.3%)

Memory
-214.9MiB live, 21 448.6MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation15045
+.f64#fcancellation40386
-.f64(-.f64 (*.f64 #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64) t) #s(literal 170000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 binary64))oflow-left2180
sqrt.f64#foflow-rescue2140
log.f64(log.f64 (+.f64 #s(literal 1 binary64) x))sensitivity1750
/.f64#fo/o1520
/.f64#fn/o1500
/.f64#fu/u1080
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)sensitivity900
-.f64#fnan-rescue680
/.f64#fo/n440
+.f64#fnan-rescue430
*.f64#fn*u300
*.f64#fn*o290
sqrt.f64#fuflow-rescue240
pow.f64(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)oflow-rescue190
(pow.f64 (+.f64 #s(literal 1 binary64) (/.f64 i n)) n)overflow37
(/.f64 i n)overflow19
(+.f64 #s(literal 1 binary64) (/.f64 i n))overflow19
/.f64#fn/u160
/.f64#fu/n80
Confusion
Predicted +Predicted -
+3670256
-3786192
Precision
0.9066205533596838
Recall
0.934793683138054
Confusion?
Predicted +Predicted MaybePredicted -
+3670155101
-3781926000
Precision?
0.8703071672354948
Recall?
0.9742740703005603
Freqs
test
numberfreq
06448
13063
2938
347
Total Confusion?
Predicted +Predicted MaybePredicted -
+2910
-209
Precision?
0.9375
Recall?
1.0
Samples
1.9s16 238×0valid
1.4s3 342×1valid
788.0ms1 370×2valid
161.0ms42×3valid
Compiler

Compiled 14 024 to 4 008 computations (71.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.9s
ival-mult: 921.0ms (32.2% of total)
ival-add: 423.0ms (14.8% of total)
ival-div: 338.0ms (11.8% of total)
adjust: 209.0ms (7.3% of total)
ival-sin: 196.0ms (6.8% of total)
ival-pow: 192.0ms (6.7% of total)
ival-sub: 156.0ms (5.4% of total)
ival-neg: 116.0ms (4% of total)
ival-cos: 70.0ms (2.4% of total)
const: 69.0ms (2.4% of total)
ival-sqrt: 61.0ms (2.1% of total)
ival-exp: 28.0ms (1% of total)
ival-true: 21.0ms (0.7% of total)
exact: 20.0ms (0.7% of total)
ival-pow2: 16.0ms (0.6% of total)
ival-assert: 10.0ms (0.3% of total)
ival-atan: 5.0ms (0.2% of total)
ival-log1p: 5.0ms (0.2% of total)
ival-tan: 4.0ms (0.1% of total)
ival-expm1: 4.0ms (0.1% of total)
ival-pi: 2.0ms (0.1% of total)

regimes7.9s (2.3%)

Memory
-8.6MiB live, 7 692.1MiB allocated
Counts
4 914 → 606
Calls

94 calls:

678.0ms
x
391.0ms
b
389.0ms
(+.f64 x1 (+.f64 (+.f64 (+.f64 (+.f64 (*.f64 (+.f64 (*.f64 (*.f64 (*.f64 #s(literal 2 binary64) x1) (/.f64 (-.f64 (+.f64 (*.f64 (*.f64 #s(literal 3 binary64) x1) x1) (*.f64 #s(literal 2 binary64) x2)) x1) (+.f64 (*.f64 x1 x1) #s(literal 1 binary64)))) (-.f64 (/.f64 (-.f64 (+.f64 (*.f64 (*.f64 #s(literal 3 binary64) x1) x1) (*.f64 #s(literal 2 binary64) x2)) x1) (+.f64 (*.f64 x1 x1) #s(literal 1 binary64))) #s(literal 3 binary64))) (*.f64 (*.f64 x1 x1) (-.f64 (*.f64 #s(literal 4 binary64) (/.f64 (-.f64 (+.f64 (*.f64 (*.f64 #s(literal 3 binary64) x1) x1) (*.f64 #s(literal 2 binary64) x2)) x1) (+.f64 (*.f64 x1 x1) #s(literal 1 binary64)))) #s(literal 6 binary64)))) (+.f64 (*.f64 x1 x1) #s(literal 1 binary64))) (*.f64 (*.f64 (*.f64 #s(literal 3 binary64) x1) x1) (/.f64 (-.f64 (+.f64 (*.f64 (*.f64 #s(literal 3 binary64) x1) x1) (*.f64 #s(literal 2 binary64) x2)) x1) (+.f64 (*.f64 x1 x1) #s(literal 1 binary64))))) (*.f64 (*.f64 x1 x1) x1)) x1) (*.f64 #s(literal 3 binary64) (/.f64 (-.f64 (-.f64 (*.f64 (*.f64 #s(literal 3 binary64) x1) x1) (*.f64 #s(literal 2 binary64) x2)) x1) (+.f64 (*.f64 x1 x1) #s(literal 1 binary64))))))
354.0ms
(*.f64 (cos.f64 x) (exp.f64 (*.f64 #s(literal 10 binary64) (*.f64 x x))))
347.0ms
d
Compiler

Compiled 8 560 to 5 638 computations (34.1% saved)

prune6.2s (1.8%)

Memory
-145.3MiB live, 8 634.3MiB allocated
Counts
97 304 → 2 028
Compiler

Compiled 155 954 to 66 669 computations (57.3% saved)

analyze5.8s (1.7%)

Memory
-65.6MiB live, 3 648.5MiB allocated
Algorithm
43×search
random
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%54.5%45.5%0%0%0%0
21.4%11.7%42.9%45.5%0%0%0%1
37.4%20.4%34.1%45.5%0%0%0%2
48.7%26.2%27.7%45.5%0%0.6%0%3
57.7%30.7%22.6%45.5%0%1.2%0%4
71.2%37.7%15.3%45.5%0%1.6%0%5
72.9%38.4%14.3%45.5%0%1.8%0%6
77.9%40.7%11.6%45.5%0%2.2%0%7
81.5%42.6%9.7%45.5%0%2.3%0%8
84.1%43.8%8.3%45.5%0%2.5%0%9
86.2%44.6%7.2%45.5%0%2.7%0%10
88.2%45.6%6.1%45.5%0%2.8%0%11
89.1%45.9%5.6%45.5%0%2.9%0%12
Compiler

Compiled 1 402 to 721 computations (48.6% saved)

series4.0s (1.2%)

Memory
143.5MiB live, 4 036.8MiB allocated
Counts
1 921 → 10 380
Calls

873 calls:

TimeVariablePointExpression
197.0ms
x
@inf
((* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x)))) (/ (- 0 (* (* (- eps 1) x) (* (- eps 1) x))) (- 0 (* (- eps 1) x))) (- 0 (* (* (- eps 1) x) (* (- eps 1) x))) (- 0 (* (- eps 1) x)) (/ (- (* (+ 1 (/ 1 eps)) (exp (neg (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x))))) 2) (* (* 2 (/ (+ 1 x) (exp x))) 1/2) (+ (* (* x x) -1/2) 1) (* (* x x) -1/2) (/ (- (* (+ 1 (/ 1 eps)) (exp (neg (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x))))) 2) (* (* 2 (/ (+ 1 x) (exp x))) 1/2) (+ (* (+ (* (+ (* -1/8 x) 1/3) x) -1/2) (* x x)) 1) (+ (* (+ (* -1/8 x) 1/3) x) -1/2) (* (* 2 (/ (+ 1 x) (exp x))) 1/2) (* 2 (/ (+ 1 x) (exp x))) (/ (- (* (+ 1 (/ 1 eps)) (exp (neg (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x))))) 2) (/ (+ 1 x) (exp x)) (/ (- (* (+ 1 (/ 1 eps)) (exp (neg (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x))))) 2) (- (* (+ 1 (/ 1 eps)) (exp (neg (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x))))) (* (+ 1 (/ 1 eps)) (exp (neg (* (- 1 eps) x)))) (+ (/ 1 eps) 1) (- (* (+ 1 (/ 1 eps)) (exp (/ (- 0 (* (* (- eps 1) x) (* (- eps 1) x))) (- 0 (* (- eps 1) x))))) (* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x))))) (* (* (- eps 1) x) (* (- eps 1) x)) (* (+ 1 (/ 1 eps)) (exp (/ (- 0 (* (* (- eps 1) x) (* (- eps 1) x))) (- 0 (* (- eps 1) x))))) (* x x) (+ (* -1/8 x) 1/3) (exp x) (+ (* 1/6 x) 1/2) (+ (* (+ (* 1/6 x) 1/2) x) 1) (* (- (/ 1 eps) 1) (exp (neg (* (+ 1 eps) x)))) (/ -1 (exp (+ (* x eps) x))))
86.0ms
x
@inf
((/ x (/ 1 (+ (* (+ (* -11/15120 (* x x)) -23/360) (* x x)) 1/6))) (/ (- x (sin x)) (tan x)) (* (/ x (/ 1 (+ (* (+ (* -11/15120 (* x x)) -23/360) (* x x)) 1/6))) x) (/ 1 (+ (* (+ (* -11/15120 (* x x)) -23/360) (* x x)) 1/6)) (/ (- x (sin x)) (tan x)) (* (* (+ (* (+ (* (+ (* -143/604800 (* x x)) -11/15120) (* x x)) -23/360) (* x x)) 1/6) x) x) (* (+ (* (+ (* (+ (* -143/604800 (* x x)) -11/15120) (* x x)) -23/360) (* x x)) 1/6) x) (+ (* (+ (* (+ (* -143/604800 (* x x)) -11/15120) (* x x)) -23/360) (* x x)) 1/6) (/ (- x (sin x)) (tan x)) (* (+ (* (+ (* (* -11/15120 x) x) -23/360) (* x x)) 1/6) (* x x)) (+ (* (+ (* (* -11/15120 x) x) -23/360) (* x x)) 1/6) (+ (* (* -11/15120 x) x) -23/360) (/ (- x (sin x)) (tan x)) (* (+ (* (+ (* (+ (* (* x x) -143/604800) -11/15120) (* x x)) -23/360) (* x x)) 1/6) (* x x)) (+ (* (+ (* (+ (* (* x x) -143/604800) -11/15120) (* x x)) -23/360) (* x x)) 1/6) (+ (* (+ (* (* x x) -143/604800) -11/15120) (* x x)) -23/360) (- (/ x (tan x)) (cos x)) (/ x (tan x)) (tan x) (cos x) (+ (* -11/15120 (* x x)) -23/360) (* -11/15120 x))
85.0ms
a
@inf
((/ 1 (/ (+ (* d d) (* c c)) (+ (* a c) (* b d)))) (/ (+ (* d d) (* c c)) (+ (* a c) (* b d))) (+ (* d d) (* c c)) (* c c) (/ (+ (* d b) (* c a)) (+ (* d d) (* c c))) (/ b d) (/ (+ (* a c) (* b d)) (+ (* c c) (* d d))) (/ (- a (/ (+ (* (neg b) d) (/ (* (* d d) a) c)) c)) c) (- a (/ (+ (* (neg b) d) (/ (* (* d d) a) c)) c)) (/ (* b d) c) (/ (+ (* a c) (* b d)) (+ (* c c) (* d d))) (/ (+ (* (/ a d) c) b) d) (+ (* (/ a d) c) b) (/ a d) (/ b -1) (* (/ b -1) (/ -1 (+ (* d d) (* c c)))) (/ (+ (* a c) (* b d)) (+ (* c c) (* d d))) (* (* (/ b -1) (/ -1 (+ (* d d) (* c c)))) d) (+ (* a c) (* b d)) (* b d) (/ -1 (+ (* d d) (* c c))))
61.0ms
a
@-inf
((* a (+ (+ b c) d)) (* d a) (* a (+ (+ b c) d)) (+ (+ b c) d) (+ d c) (+ (* d a) (* (+ c b) a)) (* (+ c b) a) (+ c b))
56.0ms
b
@-inf
((/ (+ (* (neg d) a) (* b c)) (+ (* d d) (* c c))) (+ (* (neg d) a) (* b c)) (neg d) (* b c) (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (/ b c) (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (- (* b c) (* a d)) (* a d) (+ (* c c) (* d d)) (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (- (* b c) (* a d)) (* (neg a) d) (+ (* (/ (/ b (+ (* d d) (* c c))) a) c) (/ (neg d) (+ (* d d) (* c c)))) (* (+ (* (/ (/ b (+ (* d d) (* c c))) a) c) (/ (neg d) (+ (* d d) (* c c)))) a) (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (/ (/ b (+ (* d d) (* c c))) a) (+ (* c c) (* d d)) (neg a) (* c c) (/ (neg d) (+ (* d d) (* c c))) (/ b (+ (* d d) (* c c))))

bsearch3.3s (1%)

Memory
-168.6MiB live, 3 403.2MiB allocated
Algorithm
236×binary-search
77×left-value
Stop Event
216×narrow-enough
20×predicate-same
Samples
1.7s12 561×0valid
108.0ms446×1valid
71.0ms251×2valid
32.0ms452×0invalid
12.0ms22×3valid
4.0ms20×1exit
3.0ms24×0exit
Compiler

Compiled 167 994 to 84 453 computations (49.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.3s
ival-mult: 511.0ms (39.8% of total)
ival-add: 344.0ms (26.8% of total)
ival-div: 150.0ms (11.7% of total)
ival-sub: 103.0ms (8% of total)
ival-pow: 50.0ms (3.9% of total)
ival-neg: 30.0ms (2.3% of total)
ival-exp: 26.0ms (2% of total)
adjust: 24.0ms (1.9% of total)
ival-sqrt: 17.0ms (1.3% of total)
ival-true: 11.0ms (0.9% of total)
exact: 9.0ms (0.7% of total)
ival-assert: 6.0ms (0.5% of total)
ival-expm1: 4.0ms (0.3% of total)
ival-pi: 1.0ms (0.1% of total)

start2.0ms (0%)

Memory
3.8MiB live, 3.8MiB allocated

end0.0ms (0%)

Memory
0.6MiB live, 0.5MiB allocated

Profiling

Loading profile data...