Herbie run

Date:Thursday, February 27th, 2025
Commit:f1de4364 on no-accelerators
Seed:2025058
Parameters:256 points for 4 iterations
Flags:
reduce:regimesreduce:binary-searchreduce:branch-expressionsreduce:simplifysetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default
Memory:26 330.2 MB

Time bar (total: 26.5s)

sample10.5s (39.8%)

Memory
414.0MiB live, 11 153.4MiB allocated; 4.7s collecting garbage
Samples
6.2s70 147×0valid
783.0ms4 150×2valid
214.0ms2 066×0invalid
1.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 4.7s
ival-mult: 1.3s (27.9% of total)
ival-div: 902.0ms (19.1% of total)
ival-sqrt: 686.0ms (14.5% of total)
ival-sub: 644.0ms (13.6% of total)
ival-neg: 292.0ms (6.2% of total)
ival-add: 225.0ms (4.8% of total)
adjust: 165.0ms (3.5% of total)
ival-log: 159.0ms (3.4% of total)
ival-fabs: 152.0ms (3.2% of total)
ival-exp: 81.0ms (1.7% of total)
exact: 60.0ms (1.3% of total)
ival-assert: 26.0ms (0.6% of total)
ival-if: 10.0ms (0.2% of total)
ival->=: 3.0ms (0.1% of total)
Bogosity

rewrite4.7s (17.5%)

Memory
222.9MiB live, 4 008.4MiB allocated; 798ms collecting garbage
Stop Event
72×iter limit
27×node limit
saturated
unsound
Counts
4 215 → 6 592

preprocess2.2s (8.2%)

Memory
-39.0MiB live, 1 812.1MiB allocated; 413ms collecting garbage
Stop Event
18×iter limit
16×node limit
saturated
Compiler

Compiled 7 661 to 1 550 computations (79.8% saved)

explain1.8s (6.8%)

Memory
-88.6MiB live, 2 257.2MiB allocated; 502ms collecting garbage
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2720
+.f64#fcancellation1350
-.f64#fcancellation1050
sqrt.f64#fuflow-rescue790
/.f64#fu/n320
-.f64#fnan-rescue300
/.f64#fn/u260
*.f64#fn*o100
*.f64(*.f64 (/.f64 x y) z)n*u30
/.f64(/.f64 (*.f64 #s(literal 2 binary64) c) (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))))o/n10
(*.f64 #s(literal 2 binary64) c)overflow1
Confusion
Predicted +Predicted -
+31511
-2321746
Precision
0.5758683729433273
Recall
0.9662576687116564
Confusion?
Predicted +Predicted MaybePredicted -
+315011
-23201746
Precision?
0.5758683729433273
Recall?
0.9662576687116564
Freqs
test
numberfreq
01757
1414
2120
313
Total Confusion?
Predicted +Predicted MaybePredicted -
+400
-005
Precision?
1.0
Recall?
1.0
Samples
379.0ms3 630×0valid
237.0ms588×2valid
133.0ms318×1valid
33.0ms72×3valid
Compiler

Compiled 1 107 to 300 computations (72.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 512.0ms
ival-mult: 102.0ms (19.9% of total)
adjust: 101.0ms (19.7% of total)
ival-sub: 94.0ms (18.4% of total)
ival-div: 63.0ms (12.3% of total)
ival-fabs: 57.0ms (11.1% of total)
ival-sqrt: 33.0ms (6.4% of total)
ival-add: 18.0ms (3.5% of total)
ival-neg: 11.0ms (2.1% of total)
ival-if: 10.0ms (2% of total)
ival-log: 6.0ms (1.2% of total)
ival-exp: 5.0ms (1% of total)
ival-true: 4.0ms (0.8% of total)
exact: 4.0ms (0.8% of total)
ival->=: 3.0ms (0.6% of total)
ival-assert: 2.0ms (0.4% of total)

eval1.5s (5.6%)

Memory
-60.1MiB live, 1 524.6MiB allocated; 383ms collecting garbage
Compiler

Compiled 493 805 to 37 096 computations (92.5% saved)

derivations1.1s (4.3%)

Memory
56.0MiB live, 850.9MiB allocated; 133ms collecting garbage
Stop Event
done
fuel
Compiler

Compiled 3 518 to 558 computations (84.1% saved)

series1.0s (3.8%)

Memory
63.7MiB live, 991.9MiB allocated; 140ms collecting garbage
Counts
640 → 3 575
Calls

177 calls:

TimeVariablePointExpression
83.0ms
x
@-inf
((neg (log (- (/ 1 x) 1))) (log x) x (neg (log (- (/ 1 x) 1))) (+ (log x) x))
53.0ms
f
@inf
((/ (neg (+ f n)) (- f n)) (neg (+ f n)) (+ f n) f n (- f n) (neg n))
47.0ms
y
@-inf
((fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (/ (+ x 4) y) (+ x 4) x 4 y (* (/ x y) z) (/ x y) z)
40.0ms
b
@0
((if (>= b 0) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) (>= b 0) b 0 (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (+ (* c a) (* b (neg b))) (* a b)) (+ (* c a) (* b (neg b))) (* c a) c a (* b (neg b)) (neg b) (* a b) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (* 2 c) 2 (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (- (* b b) (* (* 4 a) c))) (if (>= b 0) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (+ (/ c b) (/ (neg b) a)) (/ c b) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (neg b) a) (if (>= b 0) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (+ (/ c b) (/ (neg b) a)) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (neg (/ (+ (sqrt (* (* a c) -1)) (* 1/2 b)) a)) (/ (+ (sqrt (* (* a c) -1)) (* 1/2 b)) a) (neg (sqrt (neg (/ c a)))) (sqrt (neg (/ c a))) (neg (/ c a)) (/ c a) (if (>= b 0) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (* (* c a) -4)) (* (* c a) -4) -4 (if (>= b 0) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (- (* b b) (* (* 4 a) c))) (- (* b b) (* (* 4 a) c)) (* b b) (* (* 4 a) c) (* 4 a) 4 (* 2 a) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* (+ (sqrt (* (/ a c) -4)) (/ (neg b) c)) c) (+ (sqrt (* (/ a c) -4)) (/ (neg b) c)) (sqrt (* (/ a c) -4)) (* (/ a c) -4) (/ a c) (/ (neg b) c))
38.0ms
a
@inf
((if (>= b 0) (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) (>= b 0) b 0 (/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (neg b) (sqrt (- (* b b) (* (* 4 a) c))) (- (* b b) (* (* 4 a) c)) (* b b) (* (* 4 a) c) (* 4 a) 4 a c (* 2 a) 2 (/ (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (* 2 c) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))

bsearch873.0ms (3.3%)

Memory
-35.6MiB live, 813.0MiB allocated; 108ms collecting garbage
Algorithm
45×binary-search
left-value
Stop Event
37×narrow-enough
predicate-same
Samples
407.0ms3 696×0valid
89.0ms875×0invalid
11.0ms64×2valid
1.0ms16×1valid
Compiler

Compiled 29 459 to 17 890 computations (39.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 376.0ms
ival-mult: 170.0ms (45.2% of total)
ival-div: 68.0ms (18.1% of total)
ival-sub: 31.0ms (8.3% of total)
ival-add: 22.0ms (5.9% of total)
ival-sqrt: 20.0ms (5.3% of total)
ival->=: 18.0ms (4.8% of total)
ival-neg: 14.0ms (3.7% of total)
ival-if: 12.0ms (3.2% of total)
ival-fabs: 5.0ms (1.3% of total)
exact: 5.0ms (1.3% of total)
adjust: 4.0ms (1.1% of total)
ival-true: 3.0ms (0.8% of total)
ival-exp: 2.0ms (0.5% of total)
ival-assert: 2.0ms (0.5% of total)

prune827.0ms (3.1%)

Memory
-132.5MiB live, 989.8MiB allocated; 207ms collecting garbage
Counts
8 940 → 232
Compiler

Compiled 20 098 to 9 502 computations (52.7% saved)

analyze814.0ms (3.1%)

Memory
-21.4MiB live, 668.3MiB allocated; 500ms collecting garbage
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
22.2%22.2%77.7%0.1%0%0%0%1
29.4%27.8%66.6%0.1%0%5.6%0%2
50%44.4%44.4%0.1%0%11.1%0%3
59.7%51.3%34.7%0.1%0%13.9%0%4
66.4%56.2%28.4%0.1%0%15.3%0%5
74%62.1%21.8%0.1%0%16%0%6
77.6%63.8%18.4%0.1%0%17.7%0%7
79.3%65%17%0.1%0%17.9%0%8
85%69.2%12.2%0.1%0%18.5%0%9
86.8%69.7%10.6%0.1%0%19.6%0%10
88.7%71.1%9.1%0.1%0%19.8%0%11
91.6%72.9%6.7%0.1%0%20.3%0%12
Compiler

Compiled 153 to 106 computations (30.7% saved)

regimes714.0ms (2.7%)

Memory
35.4MiB live, 808.4MiB allocated; 144ms collecting garbage
Counts
475 → 101
Calls

26 calls:

87.0ms
b
78.0ms
(fabs.f64 (-.f64 (/.f64 (+.f64 x #s(literal 4 binary64)) y) (*.f64 (/.f64 x y) z)))
74.0ms
a
65.0ms
x
45.0ms
(fabs.f64 (-.f64 a b))
Compiler

Compiled 887 to 782 computations (11.8% saved)

simplify516.0ms (1.9%)

Memory
-23.6MiB live, 451.1MiB allocated; 95ms collecting garbage
Stop Event
node limit

start0.0ms (0%)

Memory
0.8MiB live, 0.7MiB allocated; 0ms collecting garbage

end0.0ms (0%)

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

Profiling

Loading profile data...