Herbie run

Date:Wednesday, April 16th, 2025
Commit:5565a39e on main
Seed:2025106
Parameters:256 points for 4 iterations
Flags:
reduce:regimesreduce:binary-searchreduce:branch-expressionssetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:proofs
default
Memory:160 281.7 MB

Time bar (total: 2.5min)

sample1.6min (63.7%)

Memory
1 145.9MiB live, 99 772.0MiB allocated; 30.4s collecting garbage
Samples
25.3s44 454×2valid
16.3s97 066×1valid
16.2s146 733×0invalid
10.5s5 911×5exit
7.0s86 093×0valid
2.5s3 551×3valid
319.0ms4 198×0exit
177.0ms1 051×1exit
151.0ms136×4exit
4.0ms4valid
2.0ms3exit
2.0ms2exit
Precisions
Click to see histograms. Total time spent on operations: 1.1min
ival-tan: 13.2s (20.5% of total)
ival-pow: 10.6s (16.5% of total)
adjust: 7.1s (11% of total)
ival-mult!: 5.2s (8.1% of total)
ival-cos: 3.7s (5.7% of total)
ival-sin: 3.6s (5.5% of total)
ival-log: 3.4s (5.2% of total)
ival-div!: 3.3s (5.2% of total)
ival-add!: 2.3s (3.6% of total)
ival-exp: 1.8s (2.8% of total)
ival-sub!: 1.8s (2.8% of total)
ival-expm1: 1.8s (2.8% of total)
ival-sqrt: 1.6s (2.6% of total)
ival-fabs: 1.4s (2.2% of total)
ival-log1p: 1.1s (1.7% of total)
ival-<: 498.0ms (0.8% of total)
ival-atan: 439.0ms (0.7% of total)
ival-cbrt: 364.0ms (0.6% of total)
ival-and: 337.0ms (0.5% of total)
ival-<=: 335.0ms (0.5% of total)
ival-neg: 303.0ms (0.5% of total)
ival-fmin: 101.0ms (0.2% of total)
ival-assert: 72.0ms (0.1% of total)
ival->: 1.0ms (0% of total)
exact: 0.0ms (0% of total)
Bogosity

rewrite20.8s (13.8%)

Memory
516.3MiB live, 20 519.4MiB allocated; 5.1s collecting garbage
Stop Event
262×iter-limit
108×node-limit
Counts
16 270 → 34 224

derivations6.7s (4.4%)

Memory
-87.7MiB live, 4 959.3MiB allocated; 925ms collecting garbage
Stop Event
24×fuel
done
Compiler

Compiled 11 300 to 2 235 computations (80.2% saved)

eval5.2s (3.5%)

Memory
234.4MiB live, 7 877.8MiB allocated; 1.3s collecting garbage
Compiler

Compiled 1 758 007 to 183 449 computations (89.6% saved)

explain5.1s (3.4%)

Memory
-214.1MiB live, 6 453.0MiB allocated; 876ms collecting garbage
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
-.f64#fcancellation415221
log.f64#fsensitivity7614
/.f64#fu/u4440
sqrt.f64#foflow-rescue3860
+.f64#fcancellation3261
/.f64#fu/n1100
pow.f64(pow.f64 (+.f64 x #s(literal 1 binary64)) (/.f64 #s(literal 1 binary64) n))sensitivity730
sqrt.f64#fuflow-rescue260
/.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/u190
(*.f64 b eps)underflow165
(-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64))underflow162
(-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64))underflow165
(*.f64 (-.f64 (exp.f64 (*.f64 a eps)) #s(literal 1 binary64)) (-.f64 (exp.f64 (*.f64 b eps)) #s(literal 1 binary64)))underflow239
(*.f64 a eps)underflow162
-.f64#fnan-rescue150
/.f64(/.f64 (-.f64 #s(literal 1 binary64) (cos.f64 x)) (*.f64 x x))n/o50
(*.f64 x x)overflow59
cos.f64(cos.f64 (+.f64 x eps))sensitivity41
sin.f64(sin.f64 (+.f64 x eps))sensitivity30
tan.f64(tan.f64 (+.f64 x eps))sensitivity31
exp.f64#fsensitivity23
/.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
Confusion
Predicted +Predicted -
+522511
-1571775
Precision
0.9708286882199926
Recall
0.9978991596638656
Confusion?
Predicted +Predicted MaybePredicted -
+522592
-157181757
Precision?
0.9676465150674801
Recall?
0.9996180290297937
Freqs
test
numberfreq
01786
14608
2640
393
441
Total Confusion?
Predicted +Predicted MaybePredicted -
+2800
-000
Precision?
1.0
Recall?
1.0
Samples
1.5s2 836×2valid
952.0ms6 094×1valid
405.0ms5 210×0valid
123.0ms196×3valid
Compiler

Compiled 2 154 to 763 computations (64.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.3s
ival-tan: 548.0ms (23.6% of total)
adjust: 310.0ms (13.3% of total)
ival-log: 235.0ms (10.1% of total)
ival-cos: 197.0ms (8.5% of total)
ival-exp: 166.0ms (7.1% of total)
ival-sin: 153.0ms (6.6% of total)
ival-pow: 151.0ms (6.5% of total)
ival-div!: 118.0ms (5.1% of total)
ival-log1p: 78.0ms (3.4% of total)
ival-sub!: 78.0ms (3.4% of total)
ival-mult!: 74.0ms (3.2% of total)
ival-sqrt: 62.0ms (2.7% of total)
ival-add!: 48.0ms (2.1% of total)
ival-expm1: 39.0ms (1.7% of total)
ival-cbrt: 33.0ms (1.4% of total)
ival-atan: 22.0ms (0.9% of total)
ival-neg: 12.0ms (0.5% of total)

regimes4.6s (3.1%)

Memory
185.2MiB live, 5 584.4MiB allocated; 1.6s collecting garbage
Counts
4 739 → 329
Calls

43 calls:

1.2s
x
1.1s
eps
337.0ms
(-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x))
177.0ms
a
165.0ms
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
Compiler

Compiled 2 278 to 2 186 computations (4% saved)

series3.9s (2.6%)

Memory
330.3MiB live, 5 537.3MiB allocated; 839ms collecting garbage
Counts
2 902 → 13 368
Calls

504 calls:

TimeVariablePointExpression
59.0ms
n
@-inf
((- (- (* (+ n 1) (log (+ n 1))) (* n (log n))) 1) (- (* (+ n 1) (log (+ n 1))) (* n (log n))) (* (+ n 1) (log (+ n 1))) (+ n 1) n 1 (log (+ n 1)) (* n (log n)) (log n))
51.0ms
n
@0
((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (/ (+ (* -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n))) (log x)) n)) (/ (+ (* -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n))) (log x)) n) (+ (* -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n))) (log x)) -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n)) (log (+ 1 x)) x (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (pow (log (+ 1 x)) 3) 3 (pow (log x) 3) (log x) n (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (pow (log (+ 1 x)) 2) 2 (pow (log x) 2) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) 1 (pow x (/ 1 n)) (/ 1 n) (- (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))) (pow (+ x 1) (/ 1 n)) (+ x 1) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (exp (neg (/ (neg (log x)) n))) (* n x)) (exp (neg (/ (neg (log x)) n))) (neg (/ (neg (log x)) n)) (/ (neg (log x)) n) (neg (log x)) (* n x))
49.0ms
x
@inf
((/ (* (sin x) (sin x)) (* (+ (cos x) 1) (* x x))) (* (sin x) (sin x)) (sin x) x (* (+ (cos x) 1) (* x x)) (+ (cos x) 1) (cos x) 1 (* x x) (/ (- 1 (cos x)) (* x x)) 1/2 (/ (- 1 (cos x)) (* x x)) (- 1 (cos x)) (cos x) (/ (- (* 1 (* x x)) (* (* x x) (cos x))) (* (* x x) (* x x))) (- (* 1 (* x x)) (* (* x x) (cos x))) (* 1 (* x x)) (* (* x x) (cos x)) (* (* x x) (* x x)) (/ (- 1 (cos x)) (exp (* (log x) 2))) (- 1 (cos x)) (exp (* (log x) 2)) (* (log x) 2) (log x) 2)
47.0ms
a
@0
((/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (neg b) b (sqrt (- (* b b) (* 4 (* a c)))) (- (* b b) (* 4 (* a c))) (* -4 (* c a)) -4 (* c a) c a (* 2 a) 2 (/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (/ (neg b) a) (/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (neg (sqrt (* (/ c a) -1))) (sqrt (* (/ c a) -1)) (* (/ c a) -1) (/ c a) -1 (/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (+ (* (/ b a) -1/2) (neg (sqrt (* (/ c a) -1)))) (/ b a) -1/2 (/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* (neg c) (+ (* (sqrt (* (/ a c) -1)) 2) (/ b c))) (neg c) (+ (* (sqrt (* (/ a c) -1)) 2) (/ b c)) (sqrt (* (/ a c) -1)) (* (/ a c) -1) (/ a c) (/ b c))
45.0ms
x
@-inf
((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (/ (+ (* -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n))) (log x)) n)) (/ (+ (* -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n))) (log x)) n) (+ (* -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n))) (log x)) -1 (+ (log (+ 1 x)) (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n)) (log (+ 1 x)) x (/ (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) n) (+ (* (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) -1) (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)))) (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n) (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3)) (pow (log (+ 1 x)) 3) 3 (pow (log x) 3) (log x) n (* 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2))) 1/2 (- (pow (log (+ 1 x)) 2) (pow (log x) 2)) (pow (log (+ 1 x)) 2) 2 (pow (log x) 2) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) 1 (pow x (/ 1 n)) (/ 1 n) (- (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))) (pow (+ x 1) (/ 1 n)) (+ x 1) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (exp (neg (/ (neg (log x)) n))) (* n x)) (exp (neg (/ (neg (log x)) n))) (neg (/ (neg (log x)) n)) (/ (neg (log x)) n) (neg (log x)) (* n x))

preprocess3.0s (2%)

Memory
-184.7MiB live, 2 983.0MiB allocated; 539ms collecting garbage
Stop Event
26×node-limit
saturated
Compiler

Compiled 26 978 to 7 198 computations (73.3% saved)

prune2.7s (1.8%)

Memory
-266.9MiB live, 3 570.2MiB allocated; 1.5s collecting garbage
Counts
36 751 → 1 717
Compiler

Compiled 129 126 to 59 666 computations (53.8% saved)

analyze1.5s (1%)

Memory
108.3MiB live, 1 790.9MiB allocated; 437ms 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.0s (0.7%)

Memory
14.7MiB live, 1 231.9MiB allocated; 139ms collecting garbage
Algorithm
83×binary-search
15×left-value
Stop Event
80×narrow-enough
predicate-same
Samples
310.0ms4 890×0valid
120.0ms455×2valid
108.0ms852×1valid
77.0ms992×0invalid
5.0ms59×0exit
2.0ms11×3valid
Compiler

Compiled 33 565 to 24 825 computations (26% saved)

Precisions
Click to see histograms. Total time spent on operations: 393.0ms
ival-mult!: 84.0ms (21.4% of total)
ival-pow: 76.0ms (19.3% of total)
ival-sqrt: 58.0ms (14.8% of total)
ival-div!: 45.0ms (11.5% of total)
adjust: 40.0ms (10.2% of total)
ival-neg: 28.0ms (7.1% of total)
ival-sub!: 26.0ms (6.6% of total)
ival-add!: 16.0ms (4.1% of total)
ival-cos: 6.0ms (1.5% of total)
ival-cbrt: 5.0ms (1.3% of total)
ival-expm1: 5.0ms (1.3% of total)
ival-exp: 3.0ms (0.8% of total)

start1.0ms (0%)

Memory
2.2MiB live, 2.1MiB allocated; 0ms collecting garbage

end0.0ms (0%)

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

Profiling

Loading profile data...