Herbie run

Date:Sunday, January 19th, 2025
Commit:7183cd93 on autofix-12-1
Seed:2025019
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
Memory:213 179.7 MB

Time bar (total: 4.0min)

sample2.1min (51.8%)

Memory
1 612.9MiB live, 114 767.3MiB allocated; 34.0s collecting garbage
Samples
30.1s43 814×2valid
23.9s145 287×0invalid
20.8s96 695×1valid
17.6s7 198×5exit
8.1s87 291×0valid
2.4s3 362×3valid
309.0ms4 079×0exit
7.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 1.5min
ival-pow: 17.0s (19.3% of total)
ival-tan: 13.4s (15.3% of total)
adjust: 8.6s (9.8% of total)
ival-mult: 6.1s (6.9% of total)
const: 4.6s (5.2% of total)
ival-div: 4.4s (5% of total)
ival-cos: 4.4s (5% of total)
ival-sub: 4.0s (4.6% of total)
ival-log: 3.7s (4.2% of total)
ival-sin: 3.3s (3.7% of total)
ival-add: 3.2s (3.6% of total)
ival-exp: 2.6s (2.9% of total)
ival-fabs: 2.2s (2.5% of total)
ival-expm1: 1.9s (2.2% of total)
ival-<=: 1.8s (2.1% of total)
ival-<: 1.3s (1.5% of total)
ival-sqrt: 1.1s (1.3% of total)
ival-log1p: 1.1s (1.3% of total)
ival-fmin: 919.0ms (1% of total)
ival-and: 597.0ms (0.7% of total)
exact: 338.0ms (0.4% of total)
ival-atan: 324.0ms (0.4% of total)
ival-cbrt: 281.0ms (0.3% of total)
ival->: 264.0ms (0.3% of total)
ival-neg: 257.0ms (0.3% of total)
ival-assert: 148.0ms (0.2% of total)
ival-true: 68.0ms (0.1% of total)
Bogosity

simplify38.8s (16.3%)

Memory
269.4MiB live, 32 555.8MiB allocated; 9.4s collecting garbage
Stop Event
330×iter limit
243×node limit
saturated
Counts
11 448 → 11 448

localize23.2s (9.8%)

Memory
-92.3MiB live, 21 049.8MiB allocated; 4.9s collecting garbage
Samples
8.6s11 874×1valid
8.0s6 196×2valid
2.1s9 205×0valid
643.0ms456×3valid
419.0ms173×5exit
Compiler

Compiled 22 050 to 3 310 computations (85% saved)

Precisions
Click to see histograms. Total time spent on operations: 15.8s
adjust: 3.4s (21.2% of total)
ival-mult: 2.3s (14.2% of total)
ival-tan: 1.8s (11.3% of total)
ival-div: 1.6s (10.3% of total)
ival-add: 1.4s (8.6% of total)
ival-sub: 937.0ms (5.9% of total)
ival-pow: 710.0ms (4.5% of total)
const: 689.0ms (4.3% of total)
ival-cos: 589.0ms (3.7% of total)
ival-log: 500.0ms (3.2% of total)
ival-sin: 409.0ms (2.6% of total)
ival-exp: 364.0ms (2.3% of total)
ival-sqrt: 303.0ms (1.9% of total)
ival-pow2: 263.0ms (1.7% of total)
ival-neg: 179.0ms (1.1% of total)
ival-expm1: 134.0ms (0.8% of total)
ival-log1p: 127.0ms (0.8% of total)
ival-atan2: 70.0ms (0.4% of total)
ival-cbrt: 62.0ms (0.4% of total)
exact: 46.0ms (0.3% of total)
ival-true: 22.0ms (0.1% of total)
ival-assert: 11.0ms (0.1% of total)
ival-atan: 10.0ms (0.1% of total)
ival-pi: 4.0ms (0% of total)

rewrite12.6s (5.3%)

Memory
-439.7MiB live, 8 615.9MiB allocated; 4.8s collecting garbage
Stop Event
333×iter limit
89×node limit
20×unsound
Counts
1 655 → 22 574

derivations8.9s (3.8%)

Memory
12.7MiB live, 4 968.3MiB allocated; 882ms collecting garbage
Stop Event
25×fuel
done
Compiler

Compiled 8 290 to 1 924 computations (76.8% saved)

preprocess7.5s (3.2%)

Memory
169.8MiB live, 6 186.9MiB allocated; 1.9s collecting garbage
Stop Event
56×iter limit
51×node limit
saturated
Compiler

Compiled 18 930 to 5 239 computations (72.3% saved)

explain6.1s (2.6%)

Memory
-141.3MiB live, 5 880.6MiB allocated; 1.6s collecting garbage
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation417431
log.f64#fsensitivity7603
/.f64#fu/u4360
sqrt.f64#foflow-rescue3880
+.f64#fcancellation3100
/.f64#fu/n1130
pow.f64(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))sensitivity780
sqrt.f64#fuflow-rescue300
/.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/u240
(*.f64 b eps)underflow158
(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))underflow153
(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))underflow158
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))underflow236
(*.f64 a eps)underflow153
-.f64#fnan-rescue120
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))n/o30
(*.f64 x x)overflow61
/.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#fn*u20
Confusion
Predicted +Predicted -
+523017
-1311790
Precision
0.9755642603991792
Recall
0.996760053363827
Confusion?
Predicted +Predicted MaybePredicted -
+5230143
-131181772
Precision?
0.9723715928054886
Recall?
0.9994282447112636
Freqs
test
numberfreq
01807
14574
2648
394
445
Total Confusion?
Predicted +Predicted MaybePredicted -
+2800
-000
Precision?
1.0
Recall?
1.0
Samples
1.7s2 730×2valid
1.3s6 034×1valid
451.0ms5 380×0valid
153.0ms192×3valid
Compiler

Compiled 2 154 to 763 computations (64.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 3.0s
ival-tan: 772.0ms (26.1% of total)
adjust: 389.0ms (13.2% of total)
ival-log: 268.0ms (9.1% of total)
ival-div: 257.0ms (8.7% of total)
ival-cos: 205.0ms (6.9% of total)
ival-sub: 153.0ms (5.2% of total)
ival-sin: 150.0ms (5.1% of total)
ival-pow: 144.0ms (4.9% of total)
ival-exp: 140.0ms (4.7% of total)
ival-add: 107.0ms (3.6% of total)
ival-mult: 91.0ms (3.1% of total)
ival-sqrt: 88.0ms (3% of total)
ival-log1p: 58.0ms (2% of total)
ival-cbrt: 34.0ms (1.2% of total)
ival-expm1: 28.0ms (0.9% of total)
ival-neg: 21.0ms (0.7% of total)
ival-atan: 20.0ms (0.7% of total)
ival-true: 12.0ms (0.4% of total)
exact: 8.0ms (0.3% of total)
ival-assert: 5.0ms (0.2% of total)

eval5.3s (2.2%)

Memory
-182.7MiB live, 6 276.6MiB allocated; 1.3s collecting garbage
Compiler

Compiled 1 349 539 to 149 285 computations (88.9% saved)

series3.5s (1.5%)

Memory
-71.0MiB live, 3 521.2MiB allocated; 661ms collecting garbage
Counts
1 655 → 11 448
Calls

507 calls:

TimeVariablePointExpression
69.0ms
x
@inf
((- (pow (- x -1) 1/3) (cbrt x)) (/ (/ -1/3 (cbrt x)) (cbrt (neg x))) (/ -1/3 (cbrt x)) (cbrt x) (- (pow (- x -1) 1/3) (cbrt x)) (+ (* 1/3 x) (- 1 (cbrt x))) (- 1 (cbrt x)) (pow (- x -1) 1/3) (- (pow (- x -1) 1/3) (pow (* x x) 1/6)) (- x -1) (pow (* x x) 1/6) (+ (* (pow x 1/6) (neg (pow x 1/6))) (cbrt (- x -1))) (pow x 1/6) (neg (pow x 1/6)) (cbrt (- x -1)) (- (pow (- x -1) 1/3) (cbrt x)) (/ (+ (* (cbrt (pow x 4)) 1/3) (* -1/9 (cbrt x))) (* x x)) (+ (* (cbrt (pow x 4)) 1/3) (* -1/9 (cbrt x))) (* (+ (* (cbrt (/ 1 (pow x 5))) -1/9) (* (cbrt (/ (/ 1 x) x)) 1/3)) (* x x)) (cbrt (neg x)) (* x x) (cbrt (/ (/ 1 x) x)) (cbrt (/ 1 (pow x 5))))
64.0ms
x
@inf
((- (exp (* x a)) 1) (* x a) (- (exp (* a x)) 1) (exp (* a x)) (- (exp (* a x)) 1) (exp (* a x)) (+ (* x a) 1) (- (exp (* a x)) 1) (* (+ (* (* (* x x) (+ (* (* x a) 1/6) 1/2)) a) x) a) (+ (* (* (* x x) (+ (* (* x a) 1/6) 1/2)) a) x) (* (* x x) (+ (* (* x a) 1/6) 1/2)) (/ (- (exp (* (* x a) 2)) 1) (- (pow (exp x) a) -1)) (- (exp (* (* x a) 2)) 1) (* (* x a) 2) (+ (* (* x a) 1/6) 1/2) (pow (exp x) a) (- (pow (exp x) a) -1))
55.0ms
x
@-inf
((- (/ 1 x) (/ 1 (tan x))) (/ 1 x) (/ 1 (tan x)) (tan x))
53.0ms
N
@0
((/ (+ (* 1/3 N) -1/4) (* N N)) (- (log (+ N 1)) (log N)) (/ (- (/ (- (/ (+ (/ -1/4 N) 1/3) N) 1/2) N) -1) N) (- (/ (- (/ (+ (/ -1/4 N) 1/3) N) 1/2) N) -1) (- (log (+ N 1)) (log N)) (/ (+ (- (/ 1/3 N) 1/2) N) (* N N)) (+ (- (/ 1/3 N) 1/2) N) (* N N) (/ (/ (+ 1/3 (/ -1/4 N)) N) N) (- (log (+ N 1)) (log N)) (/ (- (/ (/ (+ 1/3 (/ -1/4 N)) N) N) (+ (/ 1/2 N) -1)) N) (- (/ (/ (+ 1/3 (/ -1/4 N)) N) N) (+ (/ 1/2 N) -1)) (pow (pow (log N) 3/2) 2) (/ (- (pow (log (+ 1 N)) 3) (pow (pow (log N) 3/2) 2)) (+ (* (log N) (+ (log N) (log (+ 1 N)))) (pow (log (+ 1 N)) 2))) (- (pow (log (+ 1 N)) 3) (pow (pow (log N) 3/2) 2)) (pow (log (+ 1 N)) 3) (* (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2)) (/ (- (log (+ 1 N)) (log N)) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2)))) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2)) (+ (log N) (log (+ 1 N))) (log N) (+ (* 1/3 N) -1/4) (/ (- (/ (+ (/ -1/4 N) 1/3) N) 1/2) N) (/ (+ 1/3 (/ -1/4 N)) N) (+ 1/3 (/ -1/4 N)) (pow (log (+ 1 N)) 2) (- (log (+ 1 N)) (log N)) (/ (- (log (+ 1 N)) (log N)) (+ (* (+ (log N) (log (+ 1 N))) (log N)) (pow (log (+ 1 N)) 2))))
49.0ms
a
@inf
((/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ (/ (+ b a) b) a) (/ (+ b a) b) (+ b a) (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ 1 a) (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (/ 1 b) (/ (* (* (+ b a) 1/2) (+ (* (* b a) b) (* (* b a) a))) (* (* (* b a) a) b)) (+ (* (* b a) b) (* (* b a) a)) (- (* (/ 1/2 b) (/ (pow (+ b a) 2) a)) (/ (* (* (+ b a) 1/2) (+ (* (* b a) b) (* (* b a) a))) (* (* (* b a) a) b))) (* (* (+ b a) 1/2) (+ (* (* b a) b) (* (* b a) a))) (/ (+ (* (* eps (- (/ (pow (exp a) eps) (- (exp (* eps a)) 1)) 1/2)) b) 1) b) (/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))) (+ (* (* eps (- (/ (pow (exp a) eps) (- (exp (* eps a)) 1)) 1/2)) b) 1) (* eps (- (/ (pow (exp a) eps) (- (exp (* eps a)) 1)) 1/2)) (/ (pow (+ b a) 2) a) (* (/ 1/2 b) (/ (pow (+ b a) 2) a)) (/ (pow (exp a) eps) (- (exp (* eps a)) 1)))

regimes3.1s (1.3%)

Memory
-53.3MiB live, 3 227.9MiB allocated; 756ms collecting garbage
Counts
3 413 → 295
Calls

43 calls:

875.0ms
x
220.0ms
eps
173.0ms
(-.f64 (cbrt.f64 (+.f64 x #s(literal 1 binary64))) (cbrt.f64 x))
131.0ms
(-.f64 (/.f64 #s(literal 1 binary64) (sqrt.f64 x)) (/.f64 #s(literal 1 binary64) (sqrt.f64 (+.f64 x #s(literal 1 binary64)))))
114.0ms
b
Compiler

Compiled 2 187 to 2 053 computations (6.1% saved)

prune2.1s (0.9%)

Memory
317.5MiB live, 3 261.6MiB allocated; 372ms collecting garbage
Counts
36 046 → 1 640
Compiler

Compiled 97 047 to 48 331 computations (50.2% saved)

analyze2.1s (0.9%)

Memory
-7.8MiB live, 1 934.2MiB allocated; 1.4s collecting garbage
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.1s (0.5%)

Memory
145.3MiB live, 930.8MiB allocated; 112ms collecting garbage
Algorithm
70×binary-search
16×left-value
Stop Event
58×narrow-enough
12×predicate-same
Samples
324.0ms4 007×0valid
192.0ms1 207×1valid
89.0ms298×2valid
89.0ms891×0invalid
3.0ms44×0exit
2.0ms3valid
Compiler

Compiled 31 883 to 21 213 computations (33.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 477.0ms
ival-pow: 114.0ms (23.9% of total)
ival-mult: 93.0ms (19.5% of total)
ival-div: 52.0ms (10.9% of total)
ival-sub: 52.0ms (10.9% of total)
adjust: 51.0ms (10.7% of total)
ival-sqrt: 37.0ms (7.8% of total)
ival-add: 22.0ms (4.6% of total)
ival-neg: 19.0ms (4% of total)
ival-cos: 15.0ms (3.1% of total)
ival-cbrt: 8.0ms (1.7% of total)
ival-true: 4.0ms (0.8% of total)
exact: 3.0ms (0.6% of total)
ival-assert: 2.0ms (0.4% of total)
ival-expm1: 2.0ms (0.4% of total)
ival-log1p: 1.0ms (0.2% of total)
ival-log: 1.0ms (0.2% of total)

start1.0ms (0%)

Memory
2.5MiB live, 2.4MiB allocated; 0ms collecting garbage

end0.0ms (0%)

Memory
0.3MiB live, 0.3MiB allocated; 0ms collecting garbage

Profiling

Loading profile data...