Herbie run

Date:Wednesday, October 9th, 2024
Commit:b5a8073d on reorg-report-page
Hostname:nightly with Racket 8.10
Seed:2024283
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: 4.5min)

sample1.9min (42.9%)

Memory
366.9MiB live, 113 057.6MiB allocated
Samples
29.8s41 443×2valid
25.6s146 021×0invalid
19.5s92 159×1valid
8.8s4 712×5exit
8.7s94 568×0valid
2.0s2 996×3valid
441.0ms2 268×1exit
395.0ms4 184×0exit
34.0ms4exit
8.0ms3exit
5.0ms4valid
3.0ms2exit
Precisions
Click to see histograms. Total time spent on operations: 1.3min
ival-tan: 13.2s (16.9% of total)
ival-pow: 9.0s (11.5% of total)
ival-mult: 6.0s (7.7% of total)
adjust: 5.5s (7% of total)
const: 4.9s (6.3% of total)
ival-cos: 4.3s (5.6% of total)
ival-add: 4.0s (5.1% of total)
ival-sub: 3.9s (4.9% of total)
ival-div: 3.8s (4.9% of total)
ival-sin: 3.6s (4.6% of total)
ival-<=: 3.2s (4.1% of total)
ival-log: 3.2s (4.1% of total)
ival-exp: 2.5s (3.1% of total)
ival-fabs: 2.1s (2.7% of total)
ival-expm1: 1.9s (2.4% of total)
ival-<: 1.6s (2.1% of total)
ival-sqrt: 1.3s (1.6% of total)
ival-log1p: 1.2s (1.5% of total)
ival-and: 631.0ms (0.8% of total)
ival-fmin: 568.0ms (0.7% of total)
exact: 344.0ms (0.4% of total)
ival-atan: 334.0ms (0.4% of total)
ival-neg: 321.0ms (0.4% of total)
ival->: 302.0ms (0.4% of total)
ival-cbrt: 262.0ms (0.3% of total)
ival-assert: 157.0ms (0.2% of total)
ival-true: 68.0ms (0.1% of total)
Bogosity

simplify36.2s (13.4%)

Memory
943.7MiB live, 30 369.4MiB allocated
Algorithm
242×egg-herbie
Stop Event
318×iter limit
168×node limit
77×saturated
Counts
28 656 → 28 229

soundness28.9s (10.7%)

Memory
-637.8MiB live, 15 526.4MiB allocated
Stop Event
193×iter limit
131×node limit
22×fuel
done
saturated
Compiler

Compiled 15 277 to 6 932 computations (54.6% saved)

rewrite22.6s (8.3%)

Memory
261.5MiB live, 21 429.8MiB allocated
Stop Event
214×iter limit
106×node limit
saturated
Counts
1 618 → 62 048

localize20.0s (7.4%)

Memory
273.5MiB live, 21 472.6MiB allocated
Samples
6.8s5 492×2valid
6.0s9 670×1valid
3.0s11 395×0valid
352.0ms378×3valid
116.0ms386×0invalid
44.0ms13×5exit
25.0ms58×0exit
Compiler

Compiled 48 542 to 6 936 computations (85.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 12.6s
ival-mult: 2.0s (16.1% of total)
adjust: 1.8s (14.3% of total)
ival-div: 1.6s (13% of total)
ival-tan: 1.1s (8.4% of total)
ival-add: 1.0s (8.1% of total)
ival-sub: 683.0ms (5.4% of total)
ival-log: 661.0ms (5.3% of total)
const: 619.0ms (4.9% of total)
ival-pow: 615.0ms (4.9% of total)
ival-cos: 556.0ms (4.4% of total)
ival-log1p: 385.0ms (3.1% of total)
ival-exp: 336.0ms (2.7% of total)
ival-sin: 332.0ms (2.6% of total)
ival-sqrt: 244.0ms (1.9% of total)
ival-neg: 134.0ms (1.1% of total)
ival-cosh: 131.0ms (1% of total)
ival-pow2: 115.0ms (0.9% of total)
ival-cbrt: 63.0ms (0.5% of total)
ival-expm1: 62.0ms (0.5% of total)
exact: 45.0ms (0.4% of total)
ival-true: 24.0ms (0.2% of total)
ival-atan2: 16.0ms (0.1% of total)
ival-assert: 12.0ms (0.1% of total)
ival-atan: 9.0ms (0.1% of total)
ival-fabs: 4.0ms (0% of total)

eval18.3s (6.8%)

Memory
-60.2MiB live, 21 496.5MiB allocated
Compiler

Compiled 3 845 490 to 294 110 computations (92.4% saved)

explain6.6s (2.4%)

Memory
-76.2MiB live, 6 983.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation412227
log.f64#fsensitivity7632
/.f64#fu/u4490
sqrt.f64#foflow-rescue3840
+.f64#fcancellation3561
/.f64#fu/n1220
pow.f64(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))sensitivity600
sqrt.f64#fuflow-rescue340
/.f64(/.f64 (*.f64 eps (-.f64 (exp.f64 (*.f64 (+.f64 a b) eps)) #s(literal 1 binary64))) (*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))))n/u250
(*.f64 b eps)underflow154
(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))underflow143
(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))underflow154
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))underflow232
(*.f64 a eps)underflow143
-.f64#fnan-rescue120
exp.f64#fsensitivity20
/.f64(/.f64 (-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64)) (-.f64 (exp.f64 x) #s(literal 1 binary64)))o/o20
(exp.f64 (*.f64 #s(literal 2 binary64) x))overflow2
(-.f64 (exp.f64 (*.f64 #s(literal 2 binary64) x)) #s(literal 1 binary64))overflow2
(exp.f64 x)overflow2
(-.f64 (exp.f64 x) #s(literal 1 binary64))overflow2
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))n/o10
(*.f64 x x)overflow54
Confusion
Predicted +Predicted -
+523022
-1201796
Precision
0.9775700934579439
Recall
0.9958111195734958
Confusion?
Predicted +Predicted MaybePredicted -
+5230184
-120111785
Precision?
0.9756460308607547
Recall?
0.9992383853769993
Freqs
test
numberfreq
01818
14564
2642
392
452
Total Confusion?
Predicted +Predicted MaybePredicted -
+2800
-000
Precision?
1.0
Recall?
1.0
Samples
1.9s2 640×2valid
1.1s5 614×1valid
493.0ms5 858×0valid
148.0ms224×3valid
Compiler

Compiled 3 034 to 980 computations (67.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.0s
ival-tan: 652.0ms (21.8% of total)
ival-exp: 378.0ms (12.7% of total)
adjust: 294.0ms (9.9% of total)
ival-div: 247.0ms (8.3% of total)
ival-cos: 245.0ms (8.2% of total)
ival-log: 234.0ms (7.8% of total)
ival-sin: 196.0ms (6.6% of total)
ival-sub: 180.0ms (6% of total)
ival-mult: 118.0ms (4% of total)
ival-pow: 109.0ms (3.7% of total)
ival-add: 88.0ms (2.9% of total)
ival-log1p: 75.0ms (2.5% of total)
ival-sqrt: 58.0ms (1.9% of total)
ival-expm1: 26.0ms (0.9% of total)
ival-cbrt: 25.0ms (0.8% of total)
ival-atan: 19.0ms (0.6% of total)
ival-true: 13.0ms (0.4% of total)
ival-neg: 11.0ms (0.4% of total)
exact: 8.0ms (0.3% of total)
ival-assert: 6.0ms (0.2% of total)

prune6.4s (2.4%)

Memory
-337.9MiB live, 9 361.0MiB allocated
Counts
104 510 → 1 986
Compiler

Compiled 118 928 to 58 493 computations (50.8% saved)

preprocess4.2s (1.5%)

Memory
312.6MiB live, 4 730.6MiB allocated
Algorithm
28×egg-herbie
Stop Event
56×iter limit
50×saturated
node limit
Compiler

Compiled 18 880 to 5 365 computations (71.6% saved)

series4.0s (1.5%)

Memory
-454.1MiB live, 4 116.4MiB allocated
Counts
1 618 → 28 656
Calls

501 calls:

TimeVariablePointExpression
94.0ms
x
@inf
((* (/ (+ (* (* (cbrt x) x) 1/3) (+ (* 5/81 (pow (cbrt x) -2)) (* -1/9 (cbrt x)))) (neg x)) (/ -1 x)) (- (cbrt (+ x 1)) (cbrt x)) (/ (+ (* (* (cbrt x) x) 1/3) (+ (* 5/81 (pow (cbrt x) -2)) (* -1/9 (cbrt x)))) (neg x)) (* -1/3 (cbrt x)) (- (cbrt (+ x 1)) (cbrt x)) (* (pow x -2/3) 1/3) (pow x -2/3) (/ 1 (/ (neg x) (* (+ (* (cbrt (pow x 4)) 1/3) (+ (* (cbrt (/ (/ 1 x) x)) 5/81) (* -1/9 (cbrt x)))) (/ -1 x)))) (/ (neg x) (* (+ (* (cbrt (pow x 4)) 1/3) (+ (* (cbrt (/ (/ 1 x) x)) 5/81) (* -1/9 (cbrt x)))) (/ -1 x))) (* (+ (* (cbrt (pow x 4)) 1/3) (+ (* (cbrt (/ (/ 1 x) x)) 5/81) (* -1/9 (cbrt x)))) (/ -1 x)) (- (cbrt (+ x 1)) (cbrt x)) (- (/ 1 (cbrt (/ 1 (+ 1 x)))) (cbrt x)) (/ 1 (cbrt (/ 1 (+ 1 x)))) (cbrt (/ 1 (+ 1 x))) (/ 1 (+ 1 x)) (* (/ (+ (* (* (cbrt x) x) 1/3) (+ (* 5/81 (pow (cbrt x) -2)) (* -1/9 (cbrt x)))) (neg x)) (/ -1 x)) (- (cbrt (+ x 1)) (cbrt x)) (/ (+ (* (* (cbrt x) x) 1/3) (+ (* 5/81 (pow (cbrt x) -2)) (* -1/9 (cbrt x)))) (neg x)) (/ (+ (* (* -1/3 x) (cbrt (pow x 4))) (* (cbrt x) (+ (* 1/9 x) -5/81))) (* x x)) (cbrt x) (+ (* (cbrt (pow x 4)) 1/3) (+ (* (cbrt (/ (/ 1 x) x)) 5/81) (* -1/9 (cbrt x)))) (cbrt (pow x 4)) (+ (* (* -1/3 x) (cbrt (pow x 4))) (* (cbrt x) (+ (* 1/9 x) -5/81))))
91.0ms
n
@0
((- (* (+ n 1) (log (+ n 1))) (* n (log n))) (log (+ n 1)) (- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (+ n 1) (* (+ n 1) (log (+ n 1))) (* n (log n)) (log n))
84.0ms
N
@-inf
((* (+ (* (/ (- 1/2 (/ (- 1/12 (/ 1/24 N)) N)) N) -1) -1) (neg N)) (+ (* (/ (- 1/2 (/ (- 1/12 (/ 1/24 N)) N)) N) -1) -1) (- (log (+ N 1)) (log N)) (/ 1 (/ N (- (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) -1))) (+ (* (pow (* (+ (pow (* (log (+ 1 N)) (log N)) 2) (+ (pow (log N) 4) (pow (log (+ 1 N)) 4))) (+ (log (+ 1 N)) (log N))) -1) (pow (log (+ 1 N)) 6)) (/ (neg (pow (log N) 6)) (* (+ (pow (* (log (+ 1 N)) (log N)) 2) (+ (pow (log N) 4) (pow (log (+ 1 N)) 4))) (+ (log (+ 1 N)) (log N))))) (log (/ (+ 1 N) N)) (/ (+ 1 N) N) (+ (/ 1 N) 1) (/ 1 N) (+ (* (log (+ 1 N)) (/ (pow (log (+ 1 N)) 2) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2)))) (neg (/ (pow (log N) 3) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2))))) (log (+ 1 N)) (/ (pow (log (+ 1 N)) 2) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2))) (pow (log (+ 1 N)) 2) (+ (* (/ (pow (log (+ 1 N)) 3) (+ (pow (* (log (+ 1 N)) (log N)) 2) (+ (pow (log N) 4) (pow (log (+ 1 N)) 4)))) (/ (pow (log (+ 1 N)) 3) (+ (log (+ 1 N)) (log N)))) (/ (neg (pow (log N) 6)) (* (+ (pow (* (log (+ 1 N)) (log N)) 2) (+ (pow (log N) 4) (pow (log (+ 1 N)) 4))) (+ (log (+ 1 N)) (log N))))) (/ (pow (log (+ 1 N)) 3) (+ (pow (* (log (+ 1 N)) (log N)) 2) (+ (pow (log N) 4) (pow (log (+ 1 N)) 4)))) (pow (log (+ 1 N)) 3) (/ N (- (/ (- -1/2 (/ (- (/ 1/4 N) 1/3) N)) N) -1)) (/ 1/24 N) (/ (- 1/12 (/ 1/24 N)) N) (pow (log N) 3) (pow (log N) 6) (pow (log (+ 1 N)) 4) (pow (log N) 4))
73.0ms
n
@0
((log (/ (+ 1 x) x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (/ (+ 1 x) x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (/ x n) 1) (/ x n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (- (log (+ 1 x)) (log x)) n) (- (log (+ 1 x)) (log x)) (/ (+ 1 (/ (- (/ 1/3 x) 1/2) x)) x) (+ (* 2 (/ 1/2 n)) -1) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (pow x (+ (* 2 (/ 1/2 n)) -1)) n) (pow x (+ (* 2 (/ 1/2 n)) -1)) (* (neg (- (log (+ 1 x)) (log x))) (/ -1 n)) (neg (- (log (+ 1 x)) (log x))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (- (log (+ 1 x)) (log x)) (pow x (/ 1 n)) (/ 1/3 x) (log x))
62.0ms
x
@0
((/ (/ (- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1))) (sqrt x)) (/ (- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1))) (/ (- 1/2 (/ 3/8 x)) x) (- 1/2 (/ 3/8 x)) (- (/ 1 (sqrt x)) (/ 1 (sqrt (+ x 1)))) (/ 1 (sqrt x)) (sqrt x) (* (/ -1/2 x) (/ (/ (- 1 x) (sqrt x)) x)) (- (/ 1 (sqrt x)) (/ 1 (sqrt (+ x 1)))) (/ -1/2 x) (/ (/ (- 1 x) (sqrt x)) x) (/ (- (+ x 1) (sqrt (* (+ x 1) x))) (+ x 1)) (* (+ x 1) x) (/ (/ (- (+ x 1) (sqrt (* (+ x 1) x))) (+ x 1)) (sqrt x)) (- (+ x 1) (sqrt (* (+ x 1) x))) (/ (/ (- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1))) (sqrt x)) (/ (- (sqrt (+ x 1)) (sqrt x)) (sqrt (+ x 1))) (- (sqrt (+ x 1)) (sqrt x)) (/ (+ (* -1/8 (sqrt (/ 1 x))) (* 1/2 (sqrt x))) x) (/ (- 1 x) (sqrt x)) (sqrt (* (+ x 1) x)))

regimes3.9s (1.4%)

Memory
-134.7MiB live, 4 564.3MiB allocated
Counts
3 719 → 306
Calls

43 calls:

967.0ms
x
393.0ms
eps
319.0ms
(+.f64 (-.f64 (exp.f64 x) #s(literal 2 binary64)) (exp.f64 (neg.f64 x)))
228.0ms
(/.f64 #s(literal 1 binary64) n)
146.0ms
a
Compiler

Compiled 1 996 to 1 884 computations (5.6% saved)

analyze2.2s (0.8%)

Memory
93.3MiB live, 2 105.4MiB allocated
Algorithm
28×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%61.1%38.9%0%0%0%0
7.4%4.5%56.6%38.9%0%0%0%1
22.3%13.6%47.5%38.9%0%0%0%2
40.2%23.5%34.9%38.9%0%2.7%0%3
53.4%31.1%27.2%38.9%0%2.8%0%4
63%36.3%21.3%38.9%0%3.6%0%5
65.9%37.5%19.4%38.9%0%4.2%0%6
70.4%38.8%16.3%38.9%0%6%0%7
73.6%40.2%14.4%38.9%0%6.5%0%8
76.3%40.9%12.7%38.9%0%7.5%0%9
78.4%41.4%11.4%38.9%0%8.3%0%10
81.1%42.4%9.9%38.9%0%8.8%0%11
82.3%42.7%9.2%38.9%0%9.3%0%12
Compiler

Compiled 483 to 337 computations (30.2% saved)

bsearch1.3s (0.5%)

Memory
-34.7MiB live, 1 268.5MiB allocated
Algorithm
72×binary-search
32×left-value
Stop Event
72×narrow-enough
Samples
537.0ms4 167×0valid
114.0ms519×1valid
100.0ms249×2valid
62.0ms806×0invalid
42.0ms131×0exit
2.0ms3valid
Compiler

Compiled 26 495 to 19 949 computations (24.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 543.0ms
ival-pow: 132.0ms (24.3% of total)
ival-mult: 118.0ms (21.7% of total)
ival-sub: 83.0ms (15.3% of total)
ival-div: 49.0ms (9% of total)
ival-neg: 33.0ms (6.1% of total)
adjust: 29.0ms (5.3% of total)
ival-sqrt: 29.0ms (5.3% of total)
ival-add: 23.0ms (4.2% of total)
ival-cos: 22.0ms (4.1% of total)
ival-sin: 10.0ms (1.8% of total)
ival-true: 4.0ms (0.7% of total)
ival-expm1: 3.0ms (0.6% of total)
exact: 3.0ms (0.6% of total)
ival-exp: 2.0ms (0.4% of total)
ival-assert: 2.0ms (0.4% of total)

start1.0ms (0%)

Memory
1.7MiB live, 1.7MiB allocated

end0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated

Profiling

Loading profile data...