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:135 822.4 MB

Time bar (total: 1.9min)

sample48.7s (42.5%)

Memory
372.4MiB live, 53 399.2MiB allocated; 22.0s collecting garbage
Samples
20.0s293 117×0valid
7.0s17 529×2valid
6.7s35 693×1valid
384.0ms4 255×0invalid
182.0ms413×3valid
165.0ms101×4exit
108.0ms944×0exit
97.0ms101×3exit
11.0ms42×1exit
Precisions
Click to see histograms. Total time spent on operations: 23.3s
ival-mult!: 5.1s (21.9% of total)
ival-pow: 3.6s (15.6% of total)
adjust: 3.2s (13.7% of total)
ival-add!: 2.1s (9% of total)
ival-div!: 2.0s (8.6% of total)
ival-sin: 1.8s (7.7% of total)
ival-sub!: 1.8s (7.6% of total)
ival-cos: 1.2s (5.4% of total)
ival-exp: 529.0ms (2.3% of total)
ival-atan: 500.0ms (2.1% of total)
ival-sqrt: 481.0ms (2.1% of total)
ival-pow2: 298.0ms (1.3% of total)
ival-neg: 292.0ms (1.3% of total)
ival-expm1: 124.0ms (0.5% of total)
ival-hypot: 88.0ms (0.4% of total)
ival-log1p: 77.0ms (0.3% of total)
ival-tan: 57.0ms (0.2% of total)
ival-<=: 11.0ms (0% of total)
ival-and: 7.0ms (0% of total)
ival-fabs: 4.0ms (0% of total)
ival-if: 4.0ms (0% of total)
ival-==: 3.0ms (0% of total)
ival-assert: 1.0ms (0% of total)
const: 0.0ms (0% of total)
ival-<: 0.0ms (0% of total)
Bogosity

rewrite27.1s (23.7%)

Memory
769.4MiB live, 29 990.3MiB allocated; 4.9s collecting garbage
Stop Event
368×iter-limit
142×node-limit
10×saturated
unsound
Counts
19 106 → 39 307

derivations7.3s (6.4%)

Memory
-214.7MiB live, 7 138.6MiB allocated; 1.2s collecting garbage
Stop Event
21×fuel
21×done
Compiler

Compiled 5 481 to 2 733 computations (50.1% saved)

eval6.7s (5.9%)

Memory
67.6MiB live, 10 175.0MiB allocated; 2.0s collecting garbage
Compiler

Compiled 623 361 to 202 944 computations (67.4% saved)

preprocess5.8s (5.1%)

Memory
-379.7MiB live, 7 045.9MiB allocated; 2.2s collecting garbage
Stop Event
32×node-limit
10×saturated
Compiler

Compiled 17 987 to 12 751 computations (29.1% saved)

regimes5.4s (4.7%)

Memory
4.5MiB live, 8 073.9MiB allocated; 1.2s collecting garbage
Counts
4 461 → 566
Calls

96 calls:

688.0ms
x
313.0ms
b
271.0ms
(*.f64 (cos.f64 x) (exp.f64 (*.f64 #s(literal 10 binary64) (*.f64 x x))))
230.0ms
a
228.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))))))
Compiler

Compiled 7 124 to 5 536 computations (22.3% saved)

series4.3s (3.7%)

Memory
386.5MiB live, 6 620.8MiB allocated; 987ms collecting garbage
Counts
3 290 → 15 816
Calls

891 calls:

TimeVariablePointExpression
97.0ms
a
@0
((* (+ a (+ b (+ c d))) 2) (* 2 (+ c (+ (+ d b) a))) 2 (+ c (+ (+ d b) a)) c (+ (+ d b) a) (+ d b) d b a (* (+ a (+ b (+ c d))) 2) (+ b b) (* (+ a (+ b (+ c d))) 2) (* 2 (+ b (+ (+ d c) a))) (+ b (+ (+ d c) a)) (+ (+ d c) a) (+ d c) (* (+ a (+ b (+ c d))) 2) (* (+ (* (/ (+ (+ d c) a) b) 2) 2) b) (+ (* (/ (+ (+ d c) a) b) 2) 2) (/ (+ (+ d c) a) b) (* (/ (- (* (+ (+ d c) b) (+ (+ d c) b)) (* a a)) (- (+ (+ d c) b) a)) 2) (/ (- (* (+ (+ d c) b) (+ (+ d c) b)) (* a a)) (- (+ (+ d c) b) a)) (- (* (+ (+ d c) b) (+ (+ d c) b)) (* a a)) (* (+ (+ d c) b) (+ (+ d c) b)) (+ (+ d c) b) (* a a) (- (+ (+ d c) b) a))
61.0ms
d
@0
((/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (/ (+ (* b (/ c d)) (neg a)) d) (+ (* b (/ c d)) (neg a)) b (/ c d) c d (neg a) a (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (/ b c) (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (neg (/ (+ (* a (/ d c)) (neg b)) c)) (/ (+ (* a (/ d c)) (neg b)) c) (+ (* a (/ d c)) (neg b)) (/ d c) (neg b) (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (- (* b c) (* a d)) (* b c) (* a d) (+ (* c c) (* d d)) (* c c) (/ (- (* b c) (* a d)) (+ (* c c) (* d d))) (* (/ (+ (* b (/ c a)) (neg d)) (+ (* d d) (* c c))) a) (/ (+ (* b (/ c a)) (neg d)) (+ (* d d) (* c c))) (+ (* b (/ c a)) (neg d)) (/ c a) (neg d) (+ (* d d) (* c c)))
53.0ms
eps
@-inf
((- x (sqrt (- (* x x) eps))) x (sqrt (- (* x x) eps)) (- (* x x) eps) (* x x) eps)
49.0ms
i
@0
((* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (* (+ (* (/ (- (exp i) 1) i) 100) (* (/ (* (exp i) i) n) -50)) n) (+ (* (/ (- (exp i) 1) i) 100) (* (/ (* (exp i) i) n) -50)) (/ (- (exp i) 1) i) (- (exp i) 1) i 100 (* (/ (* (exp i) i) n) -50) (/ (* (exp i) i) n) (* (exp i) i) (exp i) n -50 (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) (/ (* (- (exp i) 1) n) i) (* (- (exp i) 1) n) (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) (- (pow (+ 1 (/ i n)) n) 1) (* (log (* (/ 1 n) i)) n) (log (* (/ 1 n) i)) (* (/ 1 n) i) (/ 1 n) 1 (/ i n) (/ (* 100 (- (exp (* (log (+ (/ i n) 1)) n)) 1)) (/ i n)) (* 100 (- (exp (* (log (+ (/ i n) 1)) n)) 1)) (- (exp (* (log (+ (/ i n) 1)) n)) 1) (* (log (+ (/ i n) 1)) n) (log (+ (/ i n) 1)) (+ (/ i n) 1))
46.0ms
n
@0
((* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (* (+ (* (/ (- (exp i) 1) i) 100) (* (/ (* (exp i) i) n) -50)) n) (+ (* (/ (- (exp i) 1) i) 100) (* (/ (* (exp i) i) n) -50)) (/ (- (exp i) 1) i) (- (exp i) 1) i 100 (* (/ (* (exp i) i) n) -50) (/ (* (exp i) i) n) (* (exp i) i) (exp i) n -50 (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) (/ (* (- (exp i) 1) n) i) (* (- (exp i) 1) n) (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) (- (pow (+ 1 (/ i n)) n) 1) (* (log (* (/ 1 n) i)) n) (log (* (/ 1 n) i)) (* (/ 1 n) i) (/ 1 n) 1 (/ i n) (/ (* 100 (- (exp (* (log (+ (/ i n) 1)) n)) 1)) (/ i n)) (* 100 (- (exp (* (log (+ (/ i n) 1)) n)) 1)) (- (exp (* (log (+ (/ i n) 1)) n)) 1) (* (log (+ (/ i n) 1)) n) (log (+ (/ i n) 1)) (+ (/ i n) 1))

analyze3.3s (2.9%)

Memory
228.6MiB live, 4 358.7MiB allocated; 965ms collecting garbage
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)

prune3.3s (2.9%)

Memory
-127.7MiB live, 5 276.2MiB allocated; 630ms collecting garbage
Counts
43 227 → 1 918
Compiler

Compiled 99 940 to 71 059 computations (28.9% saved)

bsearch2.7s (2.4%)

Memory
88.6MiB live, 3 737.6MiB allocated; 479ms collecting garbage
Algorithm
204×binary-search
82×left-value
Stop Event
200×narrow-enough
predicate-same
Samples
999.0ms10 733×0valid
269.0ms1 191×1valid
178.0ms424×2valid
79.0ms1 301×0invalid
2.0ms3valid
2.0ms13×1exit
2.0ms20×0exit
Compiler

Compiled 132 850 to 97 350 computations (26.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.1s
ival-mult!: 298.0ms (27% of total)
ival-pow: 238.0ms (21.5% of total)
ival-add!: 181.0ms (16.4% of total)
ival-div!: 100.0ms (9% of total)
ival-sqrt: 69.0ms (6.2% of total)
ival-neg: 64.0ms (5.8% of total)
adjust: 63.0ms (5.7% of total)
ival-sub!: 57.0ms (5.2% of total)
ival-exp: 28.0ms (2.5% of total)
ival-log1p: 5.0ms (0.5% of total)
ival-expm1: 2.0ms (0.2% of total)

start2.0ms (0%)

Memory
-37.2MiB live, 5.4MiB allocated; 0ms collecting garbage

end0.0ms (0%)

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

Profiling

Loading profile data...