Herbie run

Date:Wednesday, October 2nd, 2024
Commit:85bc5061 on artem-batch-finish-rewrite
Hostname:nightly with Racket 8.10
Seed:2024276
Parameters:256 points for 4 iterations
Flags:
localize:costslocalize:errorsreduce:regimesreduce:avg-errorreduce:binary-searchreduce:branch-expressionssetup:simplifysetup:searchrules:arithmeticrules:polynomialsrules:fractionsrules:exponentsrules:trigonometryrules:hyperbolicrules:numericsrules:specialrules:boolsrules:branchesgenerate:rrgenerate:taylorgenerate:simplifygenerate:proofs
default

Time bar (total: 58.9s)

sample11.7s (19.9%)

Memory
371.5MiB live, 11 592.2MiB allocated
Samples
7.2s70 189×0valid
760.0ms4 108×2valid
276.0ms1 945×0invalid
1.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 5.5s
ival-mult: 1.6s (28.6% of total)
ival-div: 949.0ms (17.3% of total)
ival-sub: 865.0ms (15.8% of total)
ival-add: 416.0ms (7.6% of total)
ival-sqrt: 402.0ms (7.3% of total)
ival->=: 322.0ms (5.9% of total)
ival-neg: 264.0ms (4.8% of total)
ival-if: 160.0ms (2.9% of total)
ival-log: 119.0ms (2.2% of total)
adjust: 104.0ms (1.9% of total)
ival-fabs: 85.0ms (1.6% of total)
ival-exp: 80.0ms (1.5% of total)
exact: 59.0ms (1.1% of total)
ival-true: 57.0ms (1% of total)
ival-assert: 31.0ms (0.6% of total)
Bogosity

eval10.1s (17.1%)

Memory
264.1MiB live, 11 204.7MiB allocated
Compiler

Compiled 1 696 238 to 94 879 computations (94.4% saved)

simplify9.0s (15.3%)

Memory
-124.5MiB live, 8 677.9MiB allocated
Algorithm
71×egg-herbie
Stop Event
91×iter limit
40×node limit
33×saturated
Counts
9 588 → 9 382

rewrite7.8s (13.3%)

Memory
138.3MiB live, 8 071.3MiB allocated
Stop Event
67×iter limit
29×node limit
unsound
saturated
Counts
359 → 18 883

soundness6.5s (11%)

Memory
78.7MiB live, 3 096.9MiB allocated
Stop Event
42×iter limit
28×node limit
done
fuel
saturated
Compiler

Compiled 5 284 to 2 301 computations (56.5% saved)

localize3.8s (6.4%)

Memory
-98.2MiB live, 4 452.1MiB allocated
Samples
1.2s6 410×0valid
685.0ms804×2valid
540.0ms612×1valid
171.0ms110×3valid
Compiler

Compiled 15 181 to 1 585 computations (89.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.6s
ival-mult: 340.0ms (20.7% of total)
ival-div: 339.0ms (20.7% of total)
ival-sub: 221.0ms (13.5% of total)
ival-sqrt: 158.0ms (9.6% of total)
ival-add: 137.0ms (8.4% of total)
adjust: 136.0ms (8.3% of total)
ival->=: 96.0ms (5.9% of total)
ival-if: 75.0ms (4.6% of total)
ival-neg: 55.0ms (3.4% of total)
ival-log: 21.0ms (1.3% of total)
ival-exp: 17.0ms (1% of total)
ival-fabs: 17.0ms (1% of total)
exact: 11.0ms (0.7% of total)
ival-true: 7.0ms (0.4% of total)
ival-pow: 7.0ms (0.4% of total)
ival-assert: 3.0ms (0.2% of total)

prune3.1s (5.2%)

Memory
-180.1MiB live, 4 605.8MiB allocated
Counts
35 851 → 359
Compiler

Compiled 25 999 to 12 734 computations (51% saved)

explain1.9s (3.3%)

Memory
-41.8MiB live, 1 962.5MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2410
+.f64#fcancellation1170
-.f64#fcancellation1111
sqrt.f64#fuflow-rescue740
/.f64#fu/n240
-.f64#fnan-rescue220
/.f64#fn/u210
*.f64(*.f64 (/.f64 x y) z)n*o80
*.f64(*.f64 (/.f64 x y) z)n*u70
Confusion
Predicted +Predicted -
+28215
-2171790
Precision
0.5651302605210421
Recall
0.9494949494949495
Confusion?
Predicted +Predicted MaybePredicted -
+282015
-21711789
Precision?
0.564
Recall?
0.9494949494949495
Freqs
test
numberfreq
01805
1382
2108
39
Total Confusion?
Predicted +Predicted MaybePredicted -
+400
-005
Precision?
1.0
Recall?
1.0
Samples
312.0ms534×2valid
312.0ms3 714×0valid
223.0ms310×1valid
23.0ms50×3valid
Compiler

Compiled 1 575 to 388 computations (75.4% saved)

Precisions
Click to see histograms. Total time spent on operations: 623.0ms
ival-sub: 240.0ms (38.5% of total)
adjust: 115.0ms (18.5% of total)
ival-div: 85.0ms (13.6% of total)
ival-mult: 82.0ms (13.2% of total)
ival-sqrt: 30.0ms (4.8% of total)
ival-add: 19.0ms (3.1% of total)
ival-neg: 11.0ms (1.8% of total)
ival-if: 9.0ms (1.4% of total)
ival-exp: 7.0ms (1.1% of total)
ival-log: 7.0ms (1.1% of total)
ival-fabs: 5.0ms (0.8% of total)
ival-true: 4.0ms (0.6% of total)
exact: 4.0ms (0.6% of total)
ival->=: 3.0ms (0.5% of total)
ival-assert: 2.0ms (0.3% of total)

preprocess1.7s (2.9%)

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

Compiled 5 129 to 1 208 computations (76.4% saved)

analyze1.3s (2.2%)

Memory
-15.8MiB live, 557.8MiB 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)

series853.0ms (1.4%)

Memory
83.8MiB live, 957.9MiB allocated
Counts
359 → 9 588
Calls

183 calls:

TimeVariablePointExpression
78.0ms
x
@inf
((/ (neg x) (/ -1 x)) (neg (log (- (/ 1 x) 1))) (+ (* (+ (* 1/2 x) 1) x) (log x)) (* (/ (neg x) (/ -1 x)) 1/2))
27.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))
24.0ms
a
@inf
((- (/ (sqrt (+ (* (* -4 c) a) (* b b))) (* a 2)) (/ b (* a 2))) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (- (* b b) (* (* 4 a) c)) (>= b 0) (+ (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))))) (if (>= b 0) (* (/ -2 (- (sqrt (+ (* a (* c -4)) (* b b))) b)) c) (* (/ 1/2 a) (- (sqrt (+ (* a (* c -4)) (* b b))) b))) (* (/ -2 (- (sqrt (+ (* a (* c -4)) (* b b))) b)) c) (/ -2 (- (sqrt (+ (* a (* c -4)) (* b b))) b)) (/ 1/2 (/ a (- (sqrt (+ (* (* -4 c) a) (* b b))) b))) (+ (* b b) (+ (* (* a 4) c) (* b b))) (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (+ (* (* -4 c) a) (* b b))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (- (* b b) (* (* 4 a) c))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (sqrt (+ (* a (* c -4)) (* b b))) (- (sqrt (+ (* a (* c -4)) (* b b))) b) (* (/ 1/2 a) (- (sqrt (+ (* a (* c -4)) (* b b))) b)) (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (/ (+ (* b b) (+ (* (* a 4) c) (* b b))) (* (- (sqrt (+ (* (* -4 c) a) (* b b))) b) (* -2 a))))
21.0ms
b
@0
((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)) (>= b 0) (/ (* -2 c) (+ (sqrt (+ (* (* a c) -4) (* b b))) b)) (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))))) (/ (neg b) a) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (* 2 c) (* (+ (* (/ -2 b) (* a (/ c b))) 1) b) (/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c))))) (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (- (* b b) (* (* 4 a) c)) (+ (* b b) (+ (* (* a 4) c) (* b b))) (sqrt (+ (* (* a c) -4) (* b b))) (+ (sqrt (+ (* (* a c) -4) (* b b))) b) (- (sqrt (+ (* (* a c) -4) (* b b))) b) (/ (- (sqrt (+ (* (* a c) -4) (* b b))) b) a) (/ (+ (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)))) (/ (+ (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a)) (sqrt (- (* b b) (* (* 4 a) c))) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (sqrt (- (* b b) (* (* 4 a) c))) (sqrt (+ (* (* -4 c) a) (* b b))) (/ (* (* c 2) (- (sqrt (+ (* (* -4 c) a) (* b b))) b)) (+ (* b b) (+ (* (* a 4) c) (* b b)))))
18.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))

regimes723.0ms (1.2%)

Memory
-84.4MiB live, 1 197.4MiB allocated
Counts
532 → 82
Calls

26 calls:

88.0ms
b
64.0ms
x
58.0ms
(-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal 1 binary64))
48.0ms
c
45.0ms
a
Compiler

Compiled 893 to 748 computations (16.2% saved)

bsearch407.0ms (0.7%)

Memory
-10.0MiB live, 615.6MiB allocated
Algorithm
29×binary-search
left-value
Stop Event
24×narrow-enough
predicate-same
Samples
205.0ms2 592×0valid
15.0ms137×0invalid
4.0ms16×2valid
Compiler

Compiled 13 616 to 8 866 computations (34.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 150.0ms
ival-mult: 44.0ms (29.3% of total)
ival-div: 31.0ms (20.6% of total)
ival-add: 26.0ms (17.3% of total)
ival-sub: 16.0ms (10.6% of total)
ival-sqrt: 8.0ms (5.3% of total)
ival-fabs: 6.0ms (4% of total)
ival-neg: 5.0ms (3.3% of total)
ival-if: 4.0ms (2.7% of total)
ival->=: 3.0ms (2% of total)
ival-exp: 2.0ms (1.3% of total)
ival-true: 2.0ms (1.3% of total)
exact: 2.0ms (1.3% of total)
ival-assert: 1.0ms (0.7% of total)
adjust: 0.0ms (0% of total)

start0.0ms (0%)

Memory
0.4MiB live, 0.4MiB allocated

end0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

Profiling

Loading profile data...