Herbie run

Date:Thursday, April 24th, 2025
Commit:d5acc5eb on main
Seed:2025114
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:140 494.8 MB

Time bar (total: 2.3min)

sample1.5min (67%)

Memory
845.5MiB live, 91 894.7MiB allocated; 28.8s collecting garbage
Samples
23.9s44 610×2valid
17.0s96 920×1valid
15.4s146 423×0invalid
10.5s5 838×5exit
6.3s86 075×0valid
2.5s3 558×3valid
280.0ms4 085×0exit
229.0ms1 083×1exit
120.0ms134×4exit
8.0ms3exit
8.0ms4valid
Precisions
Click to see histograms. Total time spent on operations: 1.0min
ival-tan: 11.9s (18.9% of total)
ival-pow: 10.1s (16.1% of total)
adjust: 6.6s (10.5% of total)
ival-mult!: 3.9s (6.2% of total)
ival-cos: 3.8s (6.1% of total)
ival-log: 3.6s (5.8% of total)
ival-div!: 3.2s (5.1% of total)
ival-sin: 3.2s (5.1% of total)
ival-add!: 2.7s (4.4% of total)
ival-expm1: 2.2s (3.5% of total)
ival-sub!: 2.0s (3.2% of total)
ival-exp: 1.9s (3.1% of total)
ival-sqrt: 1.7s (2.8% of total)
ival-fabs: 1.7s (2.7% of total)
ival-log1p: 1.5s (2.4% of total)
ival-<: 833.0ms (1.3% of total)
ival-<=: 375.0ms (0.6% of total)
ival-atan: 374.0ms (0.6% of total)
ival-and: 333.0ms (0.5% of total)
ival-cbrt: 273.0ms (0.4% of total)
ival-neg: 255.0ms (0.4% of total)
ival-fmin: 74.0ms (0.1% of total)
ival-assert: 62.0ms (0.1% of total)
ival->: 1.0ms (0% of total)
exact: 0.0ms (0% of total)
Bogosity

rewrite19.4s (14.2%)

Memory
405.8MiB live, 18 881.2MiB allocated; 5.2s collecting garbage
Stop Event
265×iter-limit
107×node-limit
Counts
14 408 → 30 683

eval4.8s (3.5%)

Memory
-208.6MiB live, 6 309.3MiB allocated; 1.7s collecting garbage
Compiler

Compiled 480 505 to 170 934 computations (64.4% saved)

derivations4.8s (3.5%)

Memory
27.7MiB live, 4 195.4MiB allocated; 624ms collecting garbage
Stop Event
23×fuel
done
Compiler

Compiled 3 106 to 1 849 computations (40.5% saved)

series3.8s (2.8%)

Memory
36.6MiB live, 4 873.3MiB allocated; 858ms collecting garbage
Counts
2 700 → 11 708
Calls

501 calls:

TimeVariablePointExpression
172.0ms
n
@0
((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (/ (+ (+ (neg (/ (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n)) (neg (log (+ 1 x)))) (log x)) n)) (/ (+ (+ (neg (/ (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n)) (neg (log (+ 1 x)))) (log x)) n) (+ (+ (neg (/ (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n)) (neg (log (+ 1 x)))) (log x)) (+ (neg (/ (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n)) (neg (log (+ 1 x)))) (neg (/ (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n)) (/ (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n) (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (/ (* -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) (log (+ 1 x)) (+ 1 x) 1 x 3 (pow (log x) 3) (log x) n (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))) (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)) (neg (log (+ 1 x))) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (log (/ (+ 1 x) x)) (/ (+ 1 x) x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ x 1) (/ 1 n) (pow x (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (/ x n) 1) (/ x n) (pow x (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (/ (+ (+ (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (neg (log (+ 1 x)))) (log x)) n)) (/ (+ (+ (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (neg (log (+ 1 x)))) (log x)) n) (+ (+ (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (neg (log (+ 1 x)))) (log x)) (+ (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (neg (log (+ 1 x)))) (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n))
84.0ms
n
@0
((- (- (* (+ 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))
80.0ms
n
@0
((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (/ (+ (+ (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (neg (log (+ 1 x)))) (log x)) n)) (/ (+ (+ (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (neg (log (+ 1 x)))) (log x)) n) (+ (+ (neg (/ (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) n)) (neg (log (+ 1 x)))) (log x)) (/ (- (* n (log (/ x (+ 1 x)))) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n) (- (* n (log (/ x (+ 1 x)))) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) (* n (log (/ x (+ 1 x)))) n (log (/ x (+ 1 x))) (/ x (+ 1 x)) x (+ 1 x) 1 (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x)))) 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))) (* (log (+ 1 x)) (log (+ 1 x))) (log (+ 1 x)) (* (log x) (log x)) (log x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (log (/ (+ 1 x) x)) (+ x (neg (log x))) (neg (log x)) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (log (/ (+ 1 x) x)) (/ (- (+ 1 (/ 1/3 (* x x))) (* 1/2 (/ 1 x))) x) (- (+ 1 (/ 1/3 (* x x))) (* 1/2 (/ 1 x))) (+ 1 (/ 1/3 (* x x))) (/ 1/3 (* x x)) 1/3 (* x x) (* 1/2 (/ 1 x)) (/ 1 x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (neg (/ (+ (+ (neg (/ (+ (neg (/ (* -1/6 (- (pow (log (+ 1 x)) 3) (pow (log x) 3))) n)) (* 1/2 (- (* (log (+ 1 x)) (log (+ 1 x))) (* (log x) (log x))))) n)) (neg (log (+ 1 x)))) (log x)) n)) (- (* -1/2 (/ (* (log x) (log x)) (* n n))) (+ (* 1/6 (pow (/ (log x) n) 3)) (/ (log x) n))) (* -1/2 (/ (* (log x) (log x)) (* n n))) -1/2 (/ (* (log x) (log x)) (* n n)) (* n n) (+ (* 1/6 (pow (/ (log x) n) 3)) (/ (log x) n)) 1/6 (pow (/ (log x) n) 3) (/ (log x) n) 3)
78.0ms
x
@inf
((- (sin (+ (neg (+ eps x)) (/ (PI) 2))) (cos x)) (* (- (* (* (cos x) eps) -1/2) (sin x)) eps) (- (* (* (cos x) eps) -1/2) (sin x)) (* (* (cos x) eps) -1/2) (* (cos x) eps) (cos x) x eps -1/2 (sin x) (- (cos (+ x eps)) (cos x)) (- (cos eps) 1) (cos eps) 1 (- (cos (+ x eps)) (cos x)) (* (- (* (+ (* (* (sin x) eps) 1/6) (* -1/2 (cos x))) eps) (sin x)) eps) (- (* (+ (* (* (sin x) eps) 1/6) (* -1/2 (cos x))) eps) (sin x)) (+ (* (- (+ (* (* eps x) 1/4) (* (* eps eps) 1/6)) 1) x) (* -1/2 eps)) (- (+ (* (* eps x) 1/4) (* (* eps eps) 1/6)) 1) (+ (* (* eps x) 1/4) (* (* eps eps) 1/6)) (* eps x) 1/4 (* (* eps eps) 1/6) (* eps eps) 1/6 (* -1/2 eps) (- (cos (+ x eps)) (cos x)) (* (- (* (+ (* (* (sin x) eps) 1/6) (* -1/2 (cos x))) eps) (sin x)) eps) (+ (* (+ (* (+ (* (* (+ (* -1/36 (* eps eps)) 1/6) x) eps) (* 1/4 (* eps eps))) x) (* (- (* (* eps eps) 1/6) 1) eps)) x) (* (* eps eps) -1/2)) (+ (* (+ (* (* (+ (* -1/36 (* eps eps)) 1/6) x) eps) (* 1/4 (* eps eps))) x) (* (- (* (* eps eps) 1/6) 1) eps)) (+ (* (* (+ (* -1/36 (* eps eps)) 1/6) x) eps) (* 1/4 (* eps eps))) (* (+ (* -1/36 (* eps eps)) 1/6) x) (+ (* -1/36 (* eps eps)) 1/6) -1/36 (* 1/4 (* eps eps)) (* (- (* (* eps eps) 1/6) 1) eps) (- (* (* eps eps) 1/6) 1) (* (* eps eps) -1/2) (- (sin (+ (neg (+ eps x)) (/ (PI) 2))) (sin (+ (/ (PI) 2) x))) (sin (+ (neg (+ eps x)) (/ (PI) 2))) (+ (neg (+ eps x)) (/ (PI) 2)) (neg (+ eps x)) (+ eps x) (/ (PI) 2) (PI) 2 (sin (+ (/ (PI) 2) x)) (+ (/ (PI) 2) x))
63.0ms
N
@0
((log (+ 1 (/ N (* N N)))) (/ N (* N N)) N (* N N) (- (log (+ N 1)) (log N)) (- (log (+ N 1)) (log N)) (/ (/ (- N 1/2) N) N) (/ (- N 1/2) N) (- N 1/2) 1/2 (- (log (+ N 1)) (log N)) (/ (- (/ (- (/ 1/3 N) 1/2) N) -1) N) (- (/ (- (/ 1/3 N) 1/2) N) -1) (/ (- (/ 1/3 N) 1/2) N) (- (/ 1/3 N) 1/2) (/ 1/3 N) 1/3 -1 (- (log (+ N 1)) (log N)) (/ (- (/ (- (/ (- (/ 1/4 N) 1/3) (neg N)) 1/2) (neg N)) 1) (neg N)) (- (/ (- (/ (- (/ 1/4 N) 1/3) (neg N)) 1/2) (neg N)) 1) (/ (- (/ (- (/ 1/4 N) 1/3) (neg N)) 1/2) (neg N)) (- (/ (- (/ 1/4 N) 1/3) (neg N)) 1/2) (/ (- (/ 1/4 N) 1/3) (neg N)) (- (/ 1/4 N) 1/3) (/ 1/4 N) 1/4 (neg N) 1)

regimes3.7s (2.7%)

Memory
-161.4MiB live, 4 334.7MiB allocated; 1.7s collecting garbage
Counts
3 366 → 306
Calls

43 calls:

1.4s
x
428.0ms
eps
196.0ms
(/.f64 #s(literal 1 binary64) n)
146.0ms
(-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x))
118.0ms
(-.f64 (sin.f64 (+.f64 x eps)) (sin.f64 x))
Compiler

Compiled 1 723 to 1 866 computations (-8.3% saved)

preprocess3.6s (2.6%)

Memory
-288.6MiB live, 4 266.0MiB allocated; 1.0s collecting garbage
Stop Event
26×node-limit
saturated
Compiler

Compiled 5 084 to 3 506 computations (31% saved)

prune2.2s (1.6%)

Memory
207.4MiB live, 2 871.6MiB allocated; 532ms collecting garbage
Counts
34 102 → 1 575
Compiler

Compiled 64 046 to 51 513 computations (19.6% saved)

analyze1.7s (1.3%)

Memory
-22.6MiB live, 1 516.5MiB allocated; 430ms 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.3s (0.9%)

Memory
14.9MiB live, 1 350.1MiB allocated; 202ms collecting garbage
Algorithm
90×binary-search
20×left-value
Stop Event
87×narrow-enough
predicate-same
Samples
357.0ms5 196×0valid
134.0ms1 115×1valid
93.0ms352×2valid
91.0ms1 214×0invalid
2.0ms29×0exit
2.0ms3valid
Compiler

Compiled 25 886 to 26 979 computations (-4.2% saved)

Precisions
Click to see histograms. Total time spent on operations: 429.0ms
ival-mult!: 100.0ms (23.3% of total)
ival-pow: 94.0ms (21.9% of total)
ival-sqrt: 49.0ms (11.4% of total)
ival-div!: 48.0ms (11.2% of total)
adjust: 40.0ms (9.3% of total)
ival-neg: 37.0ms (8.6% of total)
ival-sub!: 30.0ms (7% of total)
ival-add!: 13.0ms (3% of total)
ival-cbrt: 10.0ms (2.3% of total)
ival-cos: 7.0ms (1.6% of total)
ival-expm1: 2.0ms (0.5% of total)

start1.0ms (0%)

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

end0.0ms (0%)

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

Profiling

Loading profile data...