Herbie run

Date:Sunday, November 17th, 2024
Commit:1979a2fe on zane-server-translate
Hostname:nightly with Racket 8.10
Seed:2024322
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: 54.0s)

simplify12.0s (22.3%)

Memory
-143.3MiB live, 7 587.6MiB allocated
Algorithm
67×egg-herbie
Stop Event
85×iter limit
45×node limit
24×saturated
Counts
2 666 → 2 640

sample11.1s (20.6%)

Memory
206.9MiB live, 10 849.7MiB allocated
Samples
6.3s70 151×0valid
790.0ms4 143×2valid
529.0ms1 962×0invalid
1.0ms10×1valid
Precisions
Click to see histograms. Total time spent on operations: 5.5s
ival-mult: 1.7s (31.1% of total)
ival-div: 1.3s (24% of total)
ival-sub: 810.0ms (14.6% of total)
ival-sqrt: 343.0ms (6.2% of total)
ival-add: 241.0ms (4.4% of total)
ival-neg: 241.0ms (4.4% of total)
ival-fabs: 164.0ms (3% of total)
ival-if: 153.0ms (2.8% of total)
adjust: 119.0ms (2.1% of total)
ival-log: 104.0ms (1.9% of total)
ival->=: 98.0ms (1.8% of total)
ival-exp: 78.0ms (1.4% of total)
ival-true: 57.0ms (1% of total)
exact: 55.0ms (1% of total)
ival-assert: 29.0ms (0.5% of total)
Bogosity

rewrite7.2s (13.4%)

Memory
147.5MiB live, 6 352.8MiB allocated
Stop Event
62×iter limit
27×node limit
unsound
saturated
Counts
356 → 16 421

soundness6.5s (12.1%)

Memory
0.7MiB live, 2 561.6MiB allocated
Stop Event
42×iter limit
27×node limit
done
fuel
saturated
Compiler

Compiled 6 663 to 2 861 computations (57.1% saved)

localize4.4s (8.2%)

Memory
45.3MiB live, 3 800.6MiB allocated
Samples
1.3s5 832×0valid
1.3s830×2valid
676.0ms648×1valid
248.0ms114×3valid
Compiler

Compiled 7 346 to 771 computations (89.5% saved)

Precisions
Click to see histograms. Total time spent on operations: 2.5s
ival-mult: 576.0ms (22.9% of total)
ival-div: 518.0ms (20.6% of total)
ival-add: 366.0ms (14.5% of total)
ival-sub: 270.0ms (10.7% of total)
adjust: 259.0ms (10.3% of total)
ival-if: 234.0ms (9.3% of total)
ival-sqrt: 196.0ms (7.8% of total)
ival-neg: 26.0ms (1% of total)
ival-fabs: 23.0ms (0.9% of total)
ival-log: 15.0ms (0.6% of total)
exact: 10.0ms (0.4% of total)
ival-exp: 8.0ms (0.3% of total)
ival->=: 8.0ms (0.3% of total)
ival-true: 6.0ms (0.2% of total)
ival-assert: 3.0ms (0.1% of total)

eval3.9s (7.2%)

Memory
108.8MiB live, 5 255.0MiB allocated
Compiler

Compiled 932 634 to 75 367 computations (91.9% saved)

preprocess1.8s (3.3%)

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

Compiled 5 787 to 1 294 computations (77.6% saved)

explain1.7s (3.1%)

Memory
36.7MiB live, 1 816.9MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2530
-.f64#fcancellation1290
+.f64#fcancellation1130
sqrt.f64#fuflow-rescue660
/.f64#fu/n290
-.f64#fnan-rescue210
/.f64#fn/u190
*.f64(*.f64 (/.f64 x y) z)n*o160
*.f64(*.f64 (/.f64 x y) z)n*u40
Confusion
Predicted +Predicted -
+29315
-2301766
Precision
0.5602294455066922
Recall
0.9512987012987013
Confusion?
Predicted +Predicted MaybePredicted -
+293015
-23001766
Precision?
0.5602294455066922
Recall?
0.9512987012987013
Freqs
test
numberfreq
01781
1405
2109
39
Total Confusion?
Predicted +Predicted MaybePredicted -
+400
-005
Precision?
1.0
Recall?
1.0
Samples
310.0ms3 678×0valid
298.0ms542×2valid
78.0ms342×1valid
21.0ms46×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: 182.0ms (42.9% of total)
ival-div: 55.0ms (13% of total)
ival-sqrt: 45.0ms (10.6% of total)
ival-sub: 43.0ms (10.1% of total)
adjust: 35.0ms (8.2% of total)
ival-add: 15.0ms (3.5% of total)
ival-neg: 11.0ms (2.6% of total)
ival-if: 9.0ms (2.1% of total)
ival-log: 7.0ms (1.6% 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)

analyze1.5s (2.8%)

Memory
-3.8MiB live, 535.3MiB 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)

series1.2s (2.3%)

Memory
-116.2MiB live, 806.5MiB allocated
Counts
356 → 2 666
Calls

174 calls:

TimeVariablePointExpression
272.0ms
n
@0
((- (/ n (- n f)) (/ f (- f n))) (/ n (- n f)) (- n f) (/ f (- f n)) (/ (+ n f) (- n f)) (/ (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) (- n f)) (+ (* (/ (+ (* n (/ n f)) n) f) -2) -1) (/ (+ (* n (/ n f)) n) f) (+ (* n (/ n f)) n) (/ n f))
112.0ms
c
@0
((/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (- (* b b) (* (* 4 a) c)) (/ (+ (neg b) (/ 1 (sqrt (/ 1 (+ (* (* -4 c) a) (* b b)))))) (* 2 a)) (+ (neg b) (/ 1 (sqrt (/ 1 (+ (* (* -4 c) a) (* b b)))))) (if (>= b 0) (/ (* -2 c) (+ (sqrt (+ (* (* -4 c) a) (* b b))) b)) (* (/ 1/2 a) (- (sqrt (- (* b b) (* (* 4 a) c))) b))) (>= b 0) (/ (* -2 c) (+ (sqrt (+ (* (* -4 c) a) (* b b))) b)) (* -2 c) (* (+ (* (/ c (* b b)) -2) (/ 2 a)) (neg b)) (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) (/ (* -2 c) (+ (sqrt (+ (* (* a c) -4) (* b b))) b)) (* (/ (- (sqrt (+ (* (* a c) -4) (* b b))) b) a) 1/2)) (if (>= b 0) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (+ (* b b) (+ (* (* a 4) c) (* b b))) (* (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (* -2 a)))) (* (/ (/ (+ (* (* a c) 4) (* (* b b) 2)) a) (- (sqrt (+ (* -4 (* a c)) (* b b))) b)) -1/2) (/ (* c 2) (- (neg b) (sqrt (+ (* -4 (* a c)) (* b b))))) (if (>= b 0) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (/ (+ (* b b) (+ (* (* a 4) c) (* b b))) (* (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (* -2 a)))) (if (>= b 0) (/ (* c 2) (- (neg b) (sqrt (+ (* -4 (* a c)) (* b b))))) (* (/ (/ (+ (* (* a c) 4) (* (* b b) 2)) a) (- (sqrt (+ (* -4 (* a c)) (* b b))) b)) -1/2)) (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (/ 1 (+ (* (* -4 c) a) (* b b)))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (- (* b b) (* (* 4 a) c))) (+ (sqrt (+ (* (* -4 c) a) (* b b))) b) (- (sqrt (- (* b b) (* (* 4 a) c))) b) (* (/ 1/2 a) (- (sqrt (- (* b b) (* (* 4 a) c))) b)) (/ (- (sqrt (+ (* (* a c) -4) (* b b))) b) a) (sqrt (+ (* (* a c) -4) (* b b))) (+ (sqrt (+ (* (* a c) -4) (* b b))) b) (/ c (* b b)) (+ (* b b) (+ (* (* a 4) c) (* b b))) (sqrt (+ (* (* -4 c) a) (* b b))) (/ (+ (* b b) (+ (* (* a 4) c) (* b b))) (* (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (* -2 a))) (sqrt (+ (* -4 (* a c)) (* b b))) (- (neg b) (sqrt (+ (* -4 (* a c)) (* b b)))) (- (sqrt (+ (* -4 (* a c)) (* b b))) b) (/ (+ (* (* a c) 4) (* (* b b) 2)) a))
65.0ms
x
@0
((neg (log (- (/ 1 x) 1))) (log 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))
41.0ms
z
@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)) (* (- 1 z) (/ x y)) (/ x y) (fabs (/ (+ (* z x) (- -4 x)) y)) (/ (+ (* z x) (- -4 x)) y) (+ (* z x) (- -4 x)) (* x z) (fabs (/ (- (* z x) (+ x 4)) y)) (/ (- (* z x) (+ x 4)) y) (- (* z x) (+ x 4)) (* z x) (- (/ (+ x 4) y) (/ (* z x) y)) (fabs (- (/ (+ x 4) y) (/ (* z x) y))) (/ (+ x 4) y) (+ x 4) (/ (* z x) y))
39.0ms
x
@-inf
((neg (log (- (/ 1 x) 1))) (log 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))

regimes1.1s (2%)

Memory
-52.6MiB live, 1 046.0MiB allocated
Counts
403 → 83
Calls

26 calls:

266.0ms
(-.f64 a b)
149.0ms
(-.f64 (/.f64 (+.f64 x #s(literal 4 binary64)) y) (*.f64 (/.f64 x y) z))
127.0ms
(neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x)))
101.0ms
x
74.0ms
b
Compiler

Compiled 911 to 777 computations (14.7% saved)

prune985.0ms (1.8%)

Memory
-4.6MiB live, 1 795.2MiB allocated
Counts
19 104 → 259
Compiler

Compiled 20 439 to 9 981 computations (51.2% saved)

bsearch464.0ms (0.9%)

Memory
-26.6MiB live, 618.4MiB allocated
Algorithm
34×binary-search
left-value
Stop Event
28×narrow-enough
predicate-same
Samples
178.0ms2 384×0valid
40.0ms16×2valid
11.0ms111×0invalid
Compiler

Compiled 21 987 to 13 987 computations (36.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 169.0ms
ival-div: 65.0ms (38.4% of total)
ival-mult: 45.0ms (26.6% of total)
ival-sub: 16.0ms (9.5% of total)
ival-add: 10.0ms (5.9% of total)
ival-sqrt: 8.0ms (4.7% of total)
ival-neg: 6.0ms (3.5% of total)
ival-fabs: 5.0ms (3% of total)
ival-if: 4.0ms (2.4% of total)
ival->=: 4.0ms (2.4% of total)
ival-exp: 2.0ms (1.2% of total)
ival-true: 2.0ms (1.2% of total)
exact: 2.0ms (1.2% of total)
ival-assert: 1.0ms (0.6% of total)
adjust: 0.0ms (0% of total)

start0.0ms (0%)

Memory
0.6MiB live, 0.6MiB allocated

end0.0ms (0%)

Memory
0.2MiB live, 0.1MiB allocated

Profiling

Loading profile data...