Herbie run

Date:Wednesday, March 26th, 2025
Commit:41686ac7 on hardware-accelerators
Seed:2025085
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:25 649.5 MB

Time bar (total: 26.3s)

sample9.1s (34.5%)

Memory
183.2MiB live, 9 446.1MiB allocated; 4.7s collecting garbage
Samples
4.9s70 165×0valid
724.0ms4 127×2valid
144.0ms1 905×0invalid
1.0ms12×1valid
Precisions
Click to see histograms. Total time spent on operations: 3.1s
ival-div!: 796.0ms (25.3% of total)
ival-mult!: 784.0ms (24.9% of total)
ival-sqrt: 441.0ms (14% of total)
ival-sub!: 253.0ms (8% of total)
ival-neg: 242.0ms (7.7% of total)
adjust: 206.0ms (6.5% of total)
ival-fabs: 103.0ms (3.3% of total)
ival-log: 100.0ms (3.2% of total)
ival-add!: 84.0ms (2.7% of total)
ival-exp: 71.0ms (2.3% of total)
ival->=: 43.0ms (1.4% of total)
ival-if: 22.0ms (0.7% of total)
Bogosity

rewrite5.2s (19.9%)

Memory
-4.4MiB live, 4 677.5MiB allocated; 933ms collecting garbage
Stop Event
73×iter limit
27×node limit
unsound
saturated
Counts
4 355 → 6 657

preprocess2.6s (10%)

Memory
89.2MiB live, 1 982.7MiB allocated; 403ms collecting garbage
Stop Event
18×iter limit
16×node limit
saturated
Compiler

Compiled 11 481 to 1 616 computations (85.9% saved)

eval1.7s (6.4%)

Memory
42.9MiB live, 1 943.2MiB allocated; 394ms collecting garbage
Samples
75.0ms370×0valid
15.0ms142×0invalid
Compiler

Compiled 505 453 to 37 148 computations (92.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 67.0ms
ival-mult!: 64.0ms (95.5% of total)
ival-add!: 3.0ms (4.5% of total)
adjust: 0.0ms (0% of total)

explain1.6s (6.2%)

Memory
55.7MiB live, 1 644.4MiB allocated; 305ms collecting garbage
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2780
+.f64#fcancellation1250
-.f64#fcancellation1060
sqrt.f64#fuflow-rescue770
/.f64#fu/n350
/.f64#fn/u240
-.f64#fnan-rescue190
*.f64(*.f64 (/.f64 x y) z)n*u60
*.f64(*.f64 (/.f64 x y) z)n*o40
/.f64(/.f64 (+.f64 (neg.f64 b) (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 #s(literal 4 binary64) a) c)))) (*.f64 #s(literal 2 binary64) a))n/o10
(*.f64 #s(literal 2 binary64) a)overflow1
log.f64(log.f64 (-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal 1 binary64)))oflow-rescue10
(/.f64 #s(literal 1 binary64) x)overflow1
(-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal 1 binary64))overflow1
Confusion
Predicted +Predicted -
+30715
-2181764
Precision
0.5847619047619048
Recall
0.953416149068323
Confusion?
Predicted +Predicted MaybePredicted -
+307015
-21801764
Precision?
0.5847619047619048
Recall?
0.953416149068323
Freqs
test
numberfreq
01779
1385
2129
311
Total Confusion?
Predicted +Predicted MaybePredicted -
+500
-004
Precision?
1.0
Recall?
1.0
Samples
270.0ms558×2valid
200.0ms3 686×0valid
68.0ms302×1valid
22.0ms62×3valid
Compiler

Compiled 1 107 to 300 computations (72.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 254.0ms
ival-mult!: 62.0ms (24.4% of total)
ival-div!: 46.0ms (18.1% of total)
adjust: 34.0ms (13.4% of total)
ival-sqrt: 33.0ms (13% of total)
ival-sub!: 22.0ms (8.6% of total)
ival-fabs: 13.0ms (5.1% of total)
ival-neg: 12.0ms (4.7% of total)
ival-if: 11.0ms (4.3% of total)
ival-add!: 8.0ms (3.1% of total)
ival-log: 6.0ms (2.4% of total)
ival-exp: 4.0ms (1.6% of total)
ival->=: 3.0ms (1.2% of total)

derivations1.5s (5.6%)

Memory
-48.4MiB live, 806.7MiB allocated; 97ms collecting garbage
Stop Event
done
fuel
Compiler

Compiled 5 465 to 626 computations (88.5% saved)

series1.1s (4.3%)

Memory
152.7MiB live, 1 483.5MiB allocated; 175ms collecting garbage
Counts
669 → 3 686
Calls

177 calls:

TimeVariablePointExpression
58.0ms
z
@0
((fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (+ (* z x) (- -4 x)) z x (- -4 x) -4 y (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (/ 4 y) 4 (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (* (neg z) (/ x y)) (neg z) (/ x y) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (/ (+ x 4) y) (+ x 4) (* (/ x y) z) (* (sqrt (/ (+ (* z x) (- -4 x)) (neg y))) (sqrt (/ (+ (* z x) (- -4 x)) (neg y)))) (sqrt (/ (+ (* z x) (- -4 x)) (neg y))) (/ (+ (* z x) (- -4 x)) (neg y)) (neg y))
53.0ms
x
@-inf
((neg (log (- (/ 1 x) 1))) (log x) x (neg (log (- (/ 1 x) 1))) (+ (log x) x) (neg (log (- (/ 1 x) 1))) (+ (* (+ (* 1/2 x) 1) x) (log x)) (+ (* 1/2 x) 1) 1/2 1 (log (pow (- (exp (neg (log x))) 1) -1)) (pow (- (exp (neg (log x))) 1) -1) (- (exp (neg (log x))) 1) (neg (log x)) -1)
49.0ms
x
@0
((neg (log (- (/ 1 x) 1))) (log x) x (neg (log (- (/ 1 x) 1))) (+ (log x) x) (neg (log (- (/ 1 x) 1))) (+ (* (+ (* 1/2 x) 1) x) (log x)) (+ (* 1/2 x) 1) 1/2 1 (log (pow (- (exp (neg (log x))) 1) -1)) (pow (- (exp (neg (log x))) 1) -1) (- (exp (neg (log x))) 1) (neg (log x)) -1)
46.0ms
x
@inf
((fabs (+ (* (/ x y) z) (/ (- -4 x) y))) (+ (* (/ x y) z) (/ (- -4 x) y)) (/ x y) x y z (/ (- -4 x) y) (- -4 x) -4 (fabs (/ (+ (* (- x -4) y) (* y (* (neg z) x))) (* y y))) (/ (+ (* (- x -4) y) (* y (* (neg z) x))) (* y y)) (/ (+ 4 x) y) (+ 4 x) 4 (fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (+ (* z x) (- -4 x)) (* x z) (fabs (/ (+ (* (- x -4) y) (* y (* (neg z) x))) (* y y))) (/ (+ (* (- x -4) y) (* y (* (neg z) x))) (* y y)) (+ (* (- x -4) y) (* y (* (neg z) x))) (* (neg x) (* y z)) (neg x) (* y z) (* y y) (fabs (/ (+ (* (+ (* 64 (pow y -3)) (pow (/ x y) 3)) y) (* (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) (* (neg z) x))) (* (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) y))) (/ (+ (* (+ (* 64 (pow y -3)) (pow (/ x y) 3)) y) (* (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) (* (neg z) x))) (* (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) y)) (+ (* (+ (* 64 (pow y -3)) (pow (/ x y) 3)) y) (* (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) (* (neg z) x))) (+ (* 64 (pow y -3)) (pow (/ x y) 3)) 64 (pow y -3) -3 (pow (/ x y) 3) 3 (* (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) (* (neg z) x)) (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) 16 (pow y -2) -2 (* (/ x y) (- (/ x y) (/ 4 y))) (- (/ x y) (/ 4 y)) (/ 4 y) (* (neg z) x) (neg z) (* (+ (* 16 (pow y -2)) (* (/ x y) (- (/ x y) (/ 4 y)))) y))
36.0ms
x
@inf
((neg (log (- (/ 1 x) 1))) (log x) x (neg (log (- (/ 1 x) 1))) (+ (log x) x) (neg (log (- (/ 1 x) 1))) (+ (* (+ (* 1/2 x) 1) x) (log x)) (+ (* 1/2 x) 1) 1/2 1 (log (pow (- (exp (neg (log x))) 1) -1)) (pow (- (exp (neg (log x))) 1) -1) (- (exp (neg (log x))) 1) (neg (log x)) -1)

regimes925.0ms (3.5%)

Memory
-94.2MiB live, 985.6MiB allocated; 165ms collecting garbage
Counts
720 → 140
Calls

26 calls:

179.0ms
b
160.0ms
(/.f64 #s(literal 1 binary64) x)
118.0ms
x
40.0ms
(-.f64 (/.f64 (+.f64 x #s(literal 4 binary64)) y) (*.f64 (/.f64 x y) z))
39.0ms
a
Compiler

Compiled 960 to 840 computations (12.5% saved)

bsearch689.0ms (2.6%)

Memory
36.6MiB live, 647.3MiB allocated; 76ms collecting garbage
Algorithm
74×binary-search
left-value
Stop Event
65×narrow-enough
predicate-same
Samples
265.0ms4 016×0valid
65.0ms725×0invalid
14.0ms80×2valid
Compiler

Compiled 51 550 to 30 862 computations (40.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 220.0ms
ival-mult!: 72.0ms (32.7% of total)
ival-div!: 46.0ms (20.9% of total)
ival-sqrt: 28.0ms (12.7% of total)
ival-sub!: 16.0ms (7.3% of total)
ival-neg: 14.0ms (6.4% of total)
ival-if: 13.0ms (5.9% of total)
ival-add!: 10.0ms (4.5% of total)
ival->=: 9.0ms (4.1% of total)
ival-fabs: 7.0ms (3.2% of total)
adjust: 3.0ms (1.4% of total)
ival-exp: 1.0ms (0.5% of total)

prune681.0ms (2.6%)

Memory
-89.7MiB live, 969.6MiB allocated; 107ms collecting garbage
Counts
9 466 → 268
Compiler

Compiled 22 705 to 11 035 computations (51.4% saved)

analyze617.0ms (2.3%)

Memory
-50.7MiB live, 644.4MiB allocated; 141ms 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)

simplify560.0ms (2.1%)

Memory
48.1MiB live, 417.8MiB allocated; 55ms collecting garbage
Stop Event
node limit

start0.0ms (0%)

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

end0.0ms (0%)

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

Profiling

Loading profile data...