Herbie run

Date:Saturday, August 10th, 2024
Commit:e336828d on zane-server-2
Hostname:nightly with Racket 8.11.1
Seed:2024223
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: 1.3min)

simplify16.3s (20.9%)

Memory
-75.7MiB live, 17 323.6MiB allocated
Algorithm
71×egg-herbie
Rules
322 600×lower-fma.f32
322 516×lower-fma.f64
167 840×lower-*.f32
167 584×lower-*.f64
78 494×lower-+.f32
Stop Event
91×iter limit
37×saturated
36×node limit
Counts
9 468 → 9 323

prune12.0s (15.5%)

Memory
-106.3MiB live, 14 369.2MiB allocated
Counts
34 597 → 382
Compiler

Compiled 20 485 to 9 602 computations (53.1% saved)

sample11.2s (14.4%)

Memory
248.4MiB live, 11 836.2MiB allocated
Samples
6.6s70 163×0valid
729.0ms4 134×2valid
192.0ms1 878×0invalid
1.0ms1valid
Precisions
Click to see histograms. Total time spent on operations: 4.9s
ival-mult: 1.3s (26.4% of total)
ival-sub: 1.0s (20.6% of total)
ival-div: 916.0ms (18.6% of total)
ival-sqrt: 442.0ms (9% of total)
ival-add: 273.0ms (5.6% of total)
ival-neg: 212.0ms (4.3% of total)
ival-fabs: 158.0ms (3.2% of total)
adjust: 112.0ms (2.3% of total)
ival-log: 106.0ms (2.2% of total)
ival-exp: 104.0ms (2.1% of total)
ival-if: 77.0ms (1.6% of total)
ival->=: 73.0ms (1.5% of total)
ival-true: 54.0ms (1.1% of total)
exact: 50.0ms (1% of total)
ival-assert: 27.0ms (0.5% of total)
Bogosity

rewrite11.1s (14.2%)

Memory
30.7MiB live, 14 785.0MiB allocated
Algorithm
31×batch-egg-rewrite
Rules
130 930×lower-fma.f32
130 848×lower-fma.f64
120 478×lower-*.f32
120 228×lower-*.f64
111 608×lower-/.f32
Stop Event
66×iter limit
29×node limit
unsound
saturated
Counts
383 → 16 852

soundness9.0s (11.6%)

Memory
-66.5MiB live, 4 394.3MiB allocated
Rules
281 058×lower-fma.f32
281 018×lower-fma.f64
173 440×lower-*.f32
173 286×lower-*.f64
84 454×lower-/.f32
Stop Event
54×iter limit
36×node limit
fuel
done
saturated
Compiler

Compiled 5 198 to 2 603 computations (49.9% saved)

eval6.0s (7.7%)

Memory
348.3MiB live, 9 303.1MiB allocated
Compiler

Compiled 1 404 492 to 82 997 computations (94.1% saved)

localize4.6s (5.9%)

Memory
8.0MiB live, 6 357.2MiB allocated
Samples
1.3s6 362×0valid
677.0ms859×2valid
374.0ms569×1valid
176.0ms146×3valid
Compiler

Compiled 7 810 to 816 computations (89.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 1.7s
ival-mult: 449.0ms (26% of total)
ival-div: 374.0ms (21.7% of total)
ival-add: 159.0ms (9.2% of total)
ival-sub: 156.0ms (9% of total)
adjust: 140.0ms (8.1% of total)
ival-sqrt: 129.0ms (7.5% of total)
ival-if: 91.0ms (5.3% of total)
ival-pow: 65.0ms (3.8% of total)
ival-neg: 40.0ms (2.3% of total)
ival-log: 34.0ms (2% of total)
ival-exp: 21.0ms (1.2% of total)
ival-fabs: 18.0ms (1% of total)
ival->=: 12.0ms (0.7% of total)
exact: 12.0ms (0.7% of total)
const: 10.0ms (0.6% of total)
ival-true: 7.0ms (0.4% of total)
ival-e: 5.0ms (0.3% of total)
ival-assert: 3.0ms (0.2% of total)

preprocess2.1s (2.6%)

Memory
93.9MiB live, 1 965.3MiB allocated
Algorithm
egg-herbie
Rules
11 858×lower-fma.f32
11 858×lower-fma.f64
5 976×div-sub
5 512×lower-*.f32
5 482×lower-*.f64
Stop Event
18×iter limit
13×saturated
node limit
Compiler

Compiled 3 888 to 1 058 computations (72.8% saved)

explain2.0s (2.5%)

Memory
-36.7MiB live, 2 296.8MiB allocated
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64#foflow-rescue2410
-.f64#fcancellation1130
+.f64#fcancellation990
sqrt.f64#fuflow-rescue710
/.f64#fu/n310
/.f64#fn/u260
-.f64#fnan-rescue180
*.f64(*.f64 (/.f64 x y) z)n*o100
*.f64(*.f64 (/.f64 x y) z)n*u40
exp.f64(exp.f64 (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x))))sensitivity10
Confusion
Predicted +Predicted -
+26221
-2381783
Precision
0.524
Recall
0.9257950530035336
Confusion?
Predicted +Predicted MaybePredicted -
+262021
-23801783
Precision?
0.524
Recall?
0.9257950530035336
Freqs
test
numberfreq
01804
1393
2100
37
Total Confusion?
Predicted +Predicted MaybePredicted -
+500
-004
Precision?
1.0
Recall?
1.0
Samples
278.0ms3 690×0valid
149.0ms568×2valid
77.0ms284×1valid
26.0ms66×3valid
Compiler

Compiled 1 276 to 388 computations (69.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 348.0ms
ival-div: 78.0ms (22.4% of total)
ival-mult: 71.0ms (20.4% of total)
ival-sub: 53.0ms (15.2% of total)
ival-sqrt: 44.0ms (12.6% of total)
adjust: 37.0ms (10.6% of total)
ival-add: 17.0ms (4.9% of total)
ival-neg: 12.0ms (3.4% of total)
ival-if: 9.0ms (2.6% of total)
ival-log: 7.0ms (2% of total)
ival-fabs: 5.0ms (1.4% of total)
ival-exp: 4.0ms (1.1% of total)
ival-true: 4.0ms (1.1% of total)
ival->=: 3.0ms (0.9% of total)
exact: 3.0ms (0.9% of total)
ival-assert: 2.0ms (0.6% of total)

regimes1.6s (2%)

Memory
-100.9MiB live, 1 743.4MiB allocated
Counts
901 → 108
Calls

26 calls:

191.0ms
x
182.0ms
(exp.f64 (neg.f64 (-.f64 #s(literal 1 binary64) (*.f64 x x))))
174.0ms
(*.f64 x x)
169.0ms
(-.f64 #s(literal 1 binary64) (*.f64 x x))
119.0ms
b
Compiler

Compiled 1 796 to 1 116 computations (37.9% saved)

series1.2s (1.5%)

Memory
8.8MiB live, 1 441.7MiB allocated
Counts
383 → 9 468
Calls

1080 calls:

TimeVariablePointExpression
142.0ms
f
@inf
(+ f n)
74.0ms
b
@inf
(/ (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))) (* 2 a))
33.0ms
x
@0
(log x)
23.0ms
x
@-inf
(log x)
8.0ms
a
@inf
(/ (* 2 c) (- (neg b) (sqrt (- (* b b) (* (* 4 a) c)))))

analyze451.0ms (0.6%)

Memory
-7.9MiB live, 699.1MiB 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)

bsearch392.0ms (0.5%)

Memory
67.4MiB live, 664.4MiB allocated
Algorithm
33×binary-search
10×left-value
Stop Event
26×narrow-enough
predicate-same
Samples
188.0ms2 480×0valid
29.0ms268×0invalid
7.0ms48×2valid
Compiler

Compiled 9 690 to 5 913 computations (39% saved)

Precisions
Click to see histograms. Total time spent on operations: 156.0ms
ival-mult: 48.0ms (30.8% of total)
ival-div: 32.0ms (20.6% of total)
ival-sub: 25.0ms (16.1% of total)
ival-add: 12.0ms (7.7% of total)
ival-sqrt: 10.0ms (6.4% of total)
ival-if: 6.0ms (3.9% of total)
ival-neg: 6.0ms (3.9% of total)
ival->=: 5.0ms (3.2% of total)
ival-fabs: 4.0ms (2.6% of total)
ival-true: 2.0ms (1.3% of total)
exact: 2.0ms (1.3% of total)
adjust: 1.0ms (0.6% of total)
ival-exp: 1.0ms (0.6% of total)
ival-assert: 1.0ms (0.6% of total)

end0.0ms (0%)

Memory
0.1MiB live, 0.1MiB allocated

Profiling

Loading profile data...