Herbie run

Date:Wednesday, April 30th, 2025
Commit:77680327 on prove-soundness
Seed:2025120
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:125 739.1 MB

Time bar (total: 2.3min)

sample1.5min (67.3%)

Memory
1 294.7MiB live, 82 343.6MiB allocated; 29.0s collecting garbage
Samples
26.4s44 771×2valid
16.6s97 005×1valid
16.5s147 181×0invalid
8.3s5 944×5exit
6.0s85 814×0valid
2.5s3 573×3valid
407.0ms4 249×0exit
124.0ms1 062×1exit
96.0ms127×4exit
6.0ms4valid
3.0ms3exit
Precisions
Click to see histograms. Total time spent on operations: 1.0min
ival-tan: 13.4s (21.5% of total)
ival-pow: 8.3s (13.4% of total)
adjust: 6.9s (11.1% of total)
ival-mult!: 4.7s (7.5% of total)
ival-cos: 4.1s (6.6% of total)
ival-log: 3.8s (6% of total)
ival-sin: 3.2s (5.2% of total)
ival-div!: 3.1s (5% of total)
ival-exp: 2.3s (3.7% of total)
ival-sub!: 2.0s (3.2% of total)
ival-expm1: 2.0s (3.2% of total)
ival-add!: 1.7s (2.7% of total)
ival-fabs: 1.6s (2.6% of total)
ival-log1p: 1.5s (2.4% of total)
ival-sqrt: 1.2s (1.9% of total)
ival-<: 584.0ms (0.9% of total)
ival-atan: 398.0ms (0.6% of total)
ival-<=: 393.0ms (0.6% of total)
ival-and: 325.0ms (0.5% of total)
ival-cbrt: 315.0ms (0.5% of total)
ival-neg: 291.0ms (0.5% of total)
ival-fmin: 87.0ms (0.1% of total)
ival-assert: 68.0ms (0.1% of total)
ival->: 2.0ms (0% of total)
exact: 0.0ms (0% of total)
Bogosity

rewrite18.3s (13.3%)

Memory
1 005.7MiB live, 17 086.4MiB allocated; 3.7s collecting garbage
Stop Event
269×iter-limit
105×node-limit
unsound
Counts
14 189 → 28 965

derivations5.7s (4.1%)

Memory
-290.4MiB live, 3 263.2MiB allocated; 1.9s collecting garbage
Stop Event
23×fuel
done
Compiler

Compiled 3 066 to 1 885 computations (38.5% saved)

eval4.7s (3.4%)

Memory
-388.8MiB live, 5 644.5MiB allocated; 2.3s collecting garbage
Compiler

Compiled 498 416 to 147 020 computations (70.5% saved)

series4.4s (3.2%)

Memory
209.0MiB live, 4 639.0MiB allocated; 714ms collecting garbage
Counts
2 657 → 11 532
Calls

498 calls:

TimeVariablePointExpression
201.0ms
a
@0
((/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (/ (neg c) b) (neg c) c b (/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (+ (* (sqrt (* (/ c a) -4)) 1/2) (* (/ b a) -1/2)) (sqrt (* (/ c a) -1)) (* (/ c a) -1) (/ c a) a -1 (/ (+ (sqrt (+ (* (* -4 a) c) (* b b))) (neg b)) (+ a a)) (+ (sqrt (+ (* (* -4 a) c) (* b b))) (neg b)) (sqrt (* (* a -4) c)) (* (* a -4) c) (* a -4) -4 (+ a a) (/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (neg (/ (+ (* a (/ (* c c) (* b b))) c) b)) (/ (+ (* a (/ (* c c) (* b b))) c) b) (+ (* a (/ (* c c) (* b b))) c) (/ (* c c) (* b b)) (* c c) (* b b) (/ (+ (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (* (neg c) (+ (* (/ b (* c a)) 1/2) (sqrt (* (/ 1 (* c a)) -1)))) (+ (* (/ b (* c a)) 1/2) (sqrt (* (/ 1 (* c a)) -1))) (/ b (* c a)) (* c a) 1/2 (sqrt (* (/ 1 (* c a)) -1)) (* (/ 1 (* c a)) -1) (/ 1 (* c a)) 1)
197.0ms
b
@0
((/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (+ (/ c b) (/ (neg b) a)) (/ c b) c b (/ (neg b) a) (neg b) a (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (* (sqrt (/ (* c -4) a)) -1/2) (sqrt (/ (* c -4) a)) (/ (* c -4) a) (* c -4) -4 -1/2 (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (+ (* -1/2 (/ b a)) (sqrt (* (/ c a) -1))) (/ b a) (sqrt (* (/ c a) -1)) (neg (sqrt (neg (/ c a)))) (sqrt (neg (/ c a))) (neg (/ c a)) (/ c a) (/ (- (neg b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a)) (+ (* -1/2 (/ b a)) (sqrt (* (/ c a) -1))) (* (+ (* (/ b (* c a)) -1/2) (sqrt (* (/ 1 (* c a)) -1))) c) (+ (* (/ b (* c a)) -1/2) (sqrt (* (/ 1 (* c a)) -1))) (/ b (* c a)) (* c a) (sqrt (* (/ 1 (* c a)) -1)) (* (/ 1 (* c a)) -1) (/ 1 (* c a)) 1 -1)
66.0ms
x
@0
((- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (pow (* (exp -1) (exp -1)) (/ (/ (log x) (neg n)) 2)) (* n x)) (pow (* (exp -1) (exp -1)) (/ (/ (log x) (neg n)) 2)) (* (exp -1) (exp -1)) (exp -1) -1 (/ (/ (log x) (neg n)) 2) (/ (log x) (neg n)) (log x) x (neg n) n 2 (* n x) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (/ (log (/ (+ 1 x) x)) n) (log (/ (+ 1 x) x)) (+ (neg (log x)) x) (- (pow (/ (- (* x x) 1) (- x 1)) (/ 1 n)) (pow x (/ 1 n))) (pow (/ (- (* x x) 1) (- x 1)) (/ 1 n)) 1 (pow x (/ 1 n)) (+ (/ (log x) n) 1) (/ (log x) n) (- (pow (+ x 1) (/ 1 n)) (pow x (/ 1 n))) (pow (+ x 1) (/ 1 n)) (+ (/ x n) 1) (/ x n) (pow x (/ 1 n)) (/ 1 n) (- (pow (/ (- (* x x) 1) (- x 1)) (/ 1 n)) (pow x (/ 1 n))) (pow (/ (- (* x x) 1) (- x 1)) (/ 1 n)) (/ (- (* x x) 1) (- x 1)) (- (* x x) 1) (- x 1))
64.0ms
x
@0
((- (/ (exp (* (* x a) 2)) (- (exp (* x a)) -1)) (/ 1 (- (exp (* x a)) -1))) (/ (exp (* (* x a) 2)) (- (exp (* x a)) -1)) (exp (* (* x a) 2)) (* (* x a) 2) (* x a) x a 2 (- (exp (* x a)) -1) (exp (* x a)) -1 (/ 1 (- (exp (* x a)) -1)) 1/2 (- (/ (pow (exp 2) (* x a)) (- (exp (* x a)) -1)) (/ 1 (- (exp (* x a)) -1))) (/ (pow (exp 2) (* x a)) (- (exp (* x a)) -1)) (pow (exp 2) (* x a)) (exp 2) (/ 1 (- (exp (* x a)) -1)) 1 (/ (- (exp (* (* x a) 3)) 1) (+ (- (exp (* x a)) -1) (exp (* (* x a) 2)))) (- (exp (* (* x a) 3)) 1) (* (* x a) 3) 3 (+ (- (exp (* x a)) -1) (exp (* (* x a) 2))) (+ (* (* 3 x) a) 3) (* 3 x) (/ (- (pow (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) 3) (pow (- (exp (* x a)) -1) -3)) (+ (pow (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) 2) (+ (pow (- (exp (* x a)) -1) -2) (* (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) (/ 1 (- (exp (* x a)) -1)))))) (- (pow (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) 3) (pow (- (exp (* x a)) -1) -3)) (pow (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) 3) (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) (exp (* (+ a a) x)) (* (+ a a) x) (+ a a) (pow (- (exp (* x a)) -1) -3) -3 (+ (pow (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) 2) (+ (pow (- (exp (* x a)) -1) -2) (* (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) (/ 1 (- (exp (* x a)) -1))))) (pow (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) 2) (+ (pow (- (exp (* x a)) -1) -2) (* (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) (/ 1 (- (exp (* x a)) -1)))) (pow (- (exp (* x a)) -1) -2) -2 (* (/ (exp (* (+ a a) x)) (- (exp (* x a)) -1)) (/ 1 (- (exp (* x a)) -1))))
61.0ms
x
@-inf
((- (cbrt (+ x 1)) (cbrt x)) (* (pow x -2/3) 1/3) (pow x -2/3) x -2/3 1/3 (- (cbrt (+ x 1)) (cbrt x)) (cbrt (+ x 1)) 1 (cbrt x) (- (cbrt (+ x 1)) (exp (* (log x) 1/3))) (cbrt (+ x 1)) (+ x 1) (exp (* (log x) 1/3)) (* (log x) 1/3) (log x) (- (cbrt (+ x 1)) (cbrt x)) (/ (+ (* (pow x 4/3) 1/3) (* -1/9 (cbrt x))) (* x x)) (+ (* (pow x 4/3) 1/3) (* -1/9 (cbrt x))) (pow x 4/3) 4/3 (* -1/9 (cbrt x)) -1/9 (* x x) (/ (- (- x -1) x) (+ (pow (- x -1) 2/3) (+ (pow x 2/3) (cbrt (* (- x -1) x))))) (- (- x -1) x) (- x -1) -1 (+ (pow (- x -1) 2/3) (+ (pow x 2/3) (cbrt (* (- x -1) x)))) (pow (- x -1) 2/3) 2/3 (+ (pow x 2/3) (cbrt (* (- x -1) x))) (pow x 2/3) (cbrt (* (- x -1) x)) (* (- x -1) x))

preprocess4.2s (3%)

Memory
-33.0MiB live, 3 921.0MiB allocated; 953ms collecting garbage
Stop Event
28×node-limit
iter-limit
Compiler

Compiled 5 524 to 3 990 computations (27.8% saved)

regimes2.7s (1.9%)

Memory
-37.4MiB live, 3 451.6MiB allocated; 387ms collecting garbage
Counts
3 388 → 319
Calls

43 calls:

797.0ms
x
296.0ms
eps
168.0ms
(-.f64 (tan.f64 (+.f64 x eps)) (tan.f64 x))
118.0ms
(-.f64 (cos.f64 (+.f64 x eps)) (cos.f64 x))
116.0ms
(/.f64 #s(literal 1 binary64) n)
Compiler

Compiled 1 622 to 1 762 computations (-8.6% saved)

analyze2.2s (1.6%)

Memory
-22.2MiB live, 1 794.2MiB allocated; 1.3s 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)

prune1.9s (1.4%)

Memory
-301.8MiB live, 2 551.0MiB allocated; 558ms collecting garbage
Counts
27 867 → 1 541
Compiler

Compiled 64 482 to 49 730 computations (22.9% saved)

bsearch1.0s (0.8%)

Memory
69.0MiB live, 1 042.9MiB allocated; 191ms collecting garbage
Algorithm
86×binary-search
40×left-value
Stop Event
82×narrow-enough
predicate-same
Samples
362.0ms4 782×0valid
107.0ms1 222×0invalid
87.0ms769×1valid
69.0ms289×2valid
2.0ms26×0exit
Compiler

Compiled 23 312 to 24 205 computations (-3.8% saved)

Precisions
Click to see histograms. Total time spent on operations: 356.0ms
ival-mult!: 102.0ms (28.6% of total)
ival-pow: 51.0ms (14.3% of total)
ival-div!: 46.0ms (12.9% of total)
ival-sqrt: 43.0ms (12.1% of total)
adjust: 29.0ms (8.1% of total)
ival-neg: 29.0ms (8.1% of total)
ival-sub!: 27.0ms (7.6% of total)
ival-add!: 11.0ms (3.1% of total)
ival-cos: 9.0ms (2.5% of total)
ival-cbrt: 7.0ms (2% of total)
ival-expm1: 1.0ms (0.3% of total)

start1.0ms (0%)

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

end0.0ms (0%)

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

Profiling

Loading profile data...