Herbie run

Date:Wednesday, November 13th, 2024
Commit:b0f482cc on pavel-concrete-values
Hostname:nightly with Racket 8.10
Seed:2024318
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 55.5s)

sample11.3s (20.3%)

Memory
248.2MiB live, 11 302.3MiB allocated
Samples
6.0s70 179×0valid
902.0ms4 117×2valid
538.0ms1 929×0invalid
1.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 4.9s
ival-mult: 1.1s (22.2% of total)
ival-div: 998.0ms (20.4% of total)
ival-sub: 752.0ms (15.4% of total)
ival-fabs: 398.0ms (8.1% of total)
ival-sqrt: 373.0ms (7.6% of total)
ival->=: 332.0ms (6.8% of total)
ival-neg: 226.0ms (4.6% of total)
ival-add: 184.0ms (3.8% of total)
ival-log: 120.0ms (2.5% of total)
adjust: 108.0ms (2.2% of total)
ival-if: 85.0ms (1.7% of total)
ival-exp: 81.0ms (1.7% of total)
exact: 58.0ms (1.2% of total)
ival-true: 57.0ms (1.2% of total)
ival-assert: 29.0ms (0.6% of total)
Bogosity

simplify9.8s (17.6%)

Memory
235.9MiB live, 7 765.9MiB allocated
Algorithm
71×egg-herbie
Stop Event
91×iter limit
47×node limit
26×saturated
Counts
2 692 → 2 668

rewrite8.3s (14.9%)

Memory
-119.7MiB live, 7 286.8MiB allocated
Stop Event
66×iter limit
29×node limit
unsound
saturated
Counts
395 → 20 893

soundness7.3s (13.2%)

Memory
51.1MiB live, 3 670.6MiB allocated
Stop Event
40×iter limit
27×node limit
done
fuel
saturated
Compiler

Compiled 6 976 to 2 703 computations (61.3% saved)

eval5.2s (9.3%)

Memory
113.9MiB live, 6 313.6MiB allocated
Compiler

Compiled 1 053 275 to 92 951 computations (91.2% saved)

localize4.8s (8.7%)

Memory
-100.6MiB live, 4 907.6MiB allocated
Samples
1.5s6 270×0valid
933.0ms843×2valid
906.0ms671×1valid
139.0ms81×3valid
16.0ms70×0invalid
0.0ms5exit
Compiler

Compiled 8 083 to 815 computations (89.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.2s
ival-mult: 610.0ms (28% of total)
ival-div: 453.0ms (20.8% of total)
adjust: 266.0ms (12.2% of total)
ival-add: 191.0ms (8.8% of total)
ival-sub: 189.0ms (8.7% of total)
ival-sqrt: 137.0ms (6.3% of total)
ival-if: 128.0ms (5.9% of total)
ival-neg: 36.0ms (1.7% of total)
ival-pow: 35.0ms (1.6% of total)
ival-exp: 34.0ms (1.6% of total)
ival-fabs: 30.0ms (1.4% of total)
ival-log: 28.0ms (1.3% of total)
exact: 13.0ms (0.6% of total)
ival->=: 12.0ms (0.6% of total)
ival-e: 8.0ms (0.4% of total)
ival-true: 7.0ms (0.3% of total)
ival-assert: 3.0ms (0.1% of total)

preprocess2.1s (3.7%)

Memory
-93.8MiB live, 1 282.6MiB allocated
Algorithm
egg-herbie
Stop Event
18×iter limit
13×saturated
node limit
Compiler

Compiled 7 487 to 1 350 computations (82% saved)

explain1.8s (3.2%)

Memory
69.5MiB live, 1 742.2MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2820
+.f64#fcancellation1210
-.f64#fcancellation1170
sqrt.f64#fuflow-rescue660
-.f64#fnan-rescue290
/.f64#fu/n260
/.f64#fn/u250
*.f64(*.f64 (/.f64 x y) z)n*o110
*.f64(*.f64 (/.f64 x y) z)n*u30
Confusion
Predicted +Predicted -
+31311
-2161764
Precision
0.5916824196597353
Recall
0.9660493827160493
Confusion?
Predicted +Predicted MaybePredicted -
+313011
-21601764
Precision?
0.5916824196597353
Recall?
0.9660493827160493
Freqs
test
numberfreq
01775
1391
2125
313
Total Confusion?
Predicted +Predicted MaybePredicted -
+400
-005
Precision?
1.0
Recall?
1.0
Samples
266.0ms3 682×0valid
177.0ms554×2valid
162.0ms334×1valid
15.0ms38×3valid
Compiler

Compiled 1 107 to 300 computations (72.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 424.0ms
ival-mult: 128.0ms (30.2% of total)
ival-div: 75.0ms (17.7% of total)
adjust: 55.0ms (13% of total)
ival-sub: 47.0ms (11.1% of total)
ival-add: 35.0ms (8.3% of total)
ival-sqrt: 33.0ms (7.8% of total)
ival-neg: 11.0ms (2.6% of total)
ival-if: 9.0ms (2.1% of total)
ival-log: 8.0ms (1.9% of total)
ival-exp: 5.0ms (1.2% of total)
ival-fabs: 5.0ms (1.2% of total)
ival-true: 4.0ms (0.9% of total)
exact: 4.0ms (0.9% of total)
ival->=: 3.0ms (0.7% of total)
ival-assert: 2.0ms (0.5% of total)

prune1.4s (2.4%)

Memory
-167.4MiB live, 2 013.5MiB allocated
Counts
24 203 → 356
Compiler

Compiled 25 929 to 12 682 computations (51.1% saved)

series1.1s (2.1%)

Memory
121.6MiB live, 1 060.1MiB allocated
Counts
395 → 2 692
Calls

180 calls:

TimeVariablePointExpression
131.0ms
y
@0
((fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (+ (* z x) (- -4 x)) (- -4 x) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (/ 4 y) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (- (/ (+ x 4) y) (* (/ x y) z)) (* (- 1 z) (/ x y)) (- 1 z) (/ 1 (/ y (- (+ 4 x) (* z x)))) (- (+ 4 x) (* z x)) (fabs (/ 1 (/ y (- (+ 4 x) (* z x))))) (/ y (- (+ 4 x) (* z x))) (+ (* x (* (/ -1 y) z)) (/ (+ 4 x) y)) (* (/ -1 y) z) (fabs (+ (* x (* (/ -1 y) z)) (/ (+ 4 x) y))) (/ -1 y) (/ (+ 4 x) y))
77.0ms
x
@0
((- (/ (+ x 4) y) (* (/ x y) z)) (fabs (- (/ (+ x 4) y) (* (/ x y) z))) (/ (+ x 4) y) (+ x 4) (* (/ x y) z))
55.0ms
n
@-inf
((/ (neg (+ f n)) (- f n)) (/ (neg (+ f n)) (- f n)) (+ (* (/ 2 n) f) 1) (/ 2 n) (/ (neg (+ f n)) (- f n)) (neg (+ f n)) (neg n) (- f n) (+ (* (/ f n) n) n) (/ (+ n f) (- n f)) (+ n f) (/ f n) (- n f))
46.0ms
y
@0
((+ (* (pow (/ y (+ 4 x)) -1/2) (pow (/ y (+ 4 x)) -1/2)) (* (neg z) (/ x y))) (fabs (+ (* (pow (/ y (+ 4 x)) -1/2) (pow (/ y (+ 4 x)) -1/2)) (* (neg z) (/ x y)))) (pow (/ y (+ 4 x)) -1/2) (/ y (+ 4 x)) (fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (+ (* z x) (- -4 x)) (- -4 x) (fabs (/ 1 (/ y (- (+ 4 x) (* z x))))) (/ 1 (/ y (- (+ 4 x) (* z x)))) (* (/ (neg x) y) z) (/ (neg x) y) (* (- 1 z) (/ -1 y)) (fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (* (* (- 1 z) (/ -1 y)) x) (/ 1 (fabs (/ y (+ (* z x) (- -4 x))))) (fabs (/ y (+ (* z x) (- -4 x)))) (/ y (+ (* z x) (- -4 x))) (+ (* z x) (- -4 x)) (* (neg z) (/ x y)) (neg x))
34.0ms
a
@inf
((if (>= b 0) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))) (if (>= b 0) (* (/ c (+ (sqrt (+ (* (* -4 c) a) (* b b))) b)) -2) (* (/ 1/2 a) (- (sqrt (+ (* (* -4 c) a) (* b b))) b))) (>= b 0) (* (/ c (+ (sqrt (+ (* (* -4 c) a) (* b b))) b)) -2) (/ 2 (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (if (>= b 0) (* c (/ 2 (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))) (* c (/ 2 (- (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)))) (if (>= b 0) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (- (* b b) (* (* 4 a) c)) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (if (>= b 0) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))) (+ (* b b) (+ (* (* -4 c) a) (* b b))) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (if (>= b 0) (* (/ (* c 2) (+ (* b b) (+ (* (* -4 c) a) (* b b)))) (- b (sqrt (+ (* (* -4 c) a) (* b b))))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))) (+ (sqrt (+ (* (* -4 c) a) (* b b))) b) (sqrt (+ (* (* -4 c) a) (* b b))) (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (/ c (+ (sqrt (+ (* (* -4 c) a) (* b b))) b)) (sqrt (- (* b b) (* (* 4 a) c))) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* a (/ c b)) (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))) (- (* b b) (* (* 4 a) c)) (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (- (* b b) (* (* 4 a) c))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (- b (sqrt (+ (* (* -4 c) a) (* b b)))))

regimes1.1s (2%)

Memory
-2.8MiB live, 1 069.9MiB allocated
Counts
606 → 99
Calls

26 calls:

248.0ms
b
139.0ms
n
97.0ms
x
79.0ms
(-.f64 #s(literal 1 binary64) (*.f64 x x))
68.0ms
(neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x)))
Compiler

Compiled 925 to 794 computations (14.2% saved)

analyze892.0ms (1.6%)

Memory
43.6MiB live, 596.0MiB allocated
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
67.2%56.9%27.7%0.1%0%15.3%0%5
74.4%62.4%21.5%0.1%0%16%0%6
78.9%64.9%17.3%0.1%0%17.7%0%7
80.8%66.3%15.8%0.1%0%17.9%0%8
85.9%69.9%11.5%0.1%0%18.5%0%9
88%70.7%9.7%0.1%0%19.6%0%10
90%72.1%8%0.1%0%19.8%0%11
92.3%73.5%6.2%0.1%0%20.3%0%12
Compiler

Compiled 153 to 106 computations (30.7% saved)

bsearch537.0ms (1%)

Memory
-32.0MiB live, 607.4MiB allocated
Algorithm
38×binary-search
left-value
Stop Event
28×narrow-enough
10×predicate-same
Samples
225.0ms2 144×0valid
41.0ms112×2valid
23.0ms220×0invalid
Compiler

Compiled 22 286 to 13 234 computations (40.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 218.0ms
ival-mult: 71.0ms (32.5% of total)
ival-sqrt: 43.0ms (19.7% of total)
ival-div: 34.0ms (15.6% of total)
ival-sub: 23.0ms (10.5% of total)
ival-add: 20.0ms (9.2% of total)
ival-if: 6.0ms (2.7% of total)
ival-neg: 6.0ms (2.7% of total)
ival->=: 4.0ms (1.8% of total)
adjust: 3.0ms (1.4% of total)
ival-fabs: 3.0ms (1.4% of total)
exact: 3.0ms (1.4% of total)
ival-true: 2.0ms (0.9% of total)
ival-assert: 1.0ms (0.5% of total)

start0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated

end0.0ms (0%)

Memory
0.2MiB live, 0.2MiB allocated

Profiling

Loading profile data...