ENA, Section 1.4, Exercise 4b, n=2

Time bar (total: 3.2s)

analyze0.0ms (0%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%25.7%74.3%0%0%0%0
100%25.7%0%74.3%0%0%0%1
Compiler

Compiled 26 to 19 computations (26.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
Operation ival-sub, time spent: 0.0ms, 0.0% of total-time
Operation ival-add, time spent: 0.0ms, 0.0% of total-time
Operation ival-and, time spent: 0.0ms, 0.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time
Operation ival-<=, time spent: 0.0ms, 0.0% of total-time
Operation ival-pow, time spent: 0.0ms, 0.0% of total-time

sample2.4s (74.3%)

Results
1.1s6172×256valid
336.0ms1104×512valid
396.0ms971×1024valid
3.0ms2048valid
0.0ms256valid
Precisions
Click to see histograms. Total time spent on operations: 721.0ms
Operation ival-pow, time spent: 223.0ms, 31.0% of total-time
Operation ival-<=, time spent: 219.0ms, 30.0% of total-time
Operation ival-add, time spent: 99.0ms, 14.0% of total-time
Operation ival-sub, time spent: 96.0ms, 13.0% of total-time
Operation const, time spent: 43.0ms, 6.0% of total-time
Operation ival-and, time spent: 42.0ms, 6.0% of total-time
Bogosity

preprocess441.0ms (13.8%)

Algorithm
egg-herbie
Rules
1156×sub-neg
970×unsub-neg
958×fma-neg
956×distribute-lft-in
694×distribute-rgt-in
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
761(6.284565997176463e-138 -3.8265538956770774e-186)0-(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
00-0-x
076(1.3839925608720286e-149 -1.3647048855080216e-156)0-(pow.f64 (+.f64 x eps) #s(literal 2 binary64))
00-0-(+.f64 x eps)
00-0-#s(literal 2 binary64)
00-0-(pow.f64 x #s(literal 2 binary64))
00-0-eps
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
028278
157246
2174238
3663196
42246188
55182188
66776188
77401188
87630188
97744188
107777188
Stop Event
node limit
Calls
Call 1
Inputs
(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(-.f64 (pow.f64 (+.f64 (neg.f64 x) eps) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64)))
(-.f64 (pow.f64 (+.f64 x (neg.f64 eps)) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(neg.f64 (-.f64 (pow.f64 (+.f64 (neg.f64 x) eps) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64))))
(neg.f64 (-.f64 (pow.f64 (+.f64 x (neg.f64 eps)) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))))
(-.f64 (pow.f64 (+.f64 eps x) #s(literal 2 binary64)) (pow.f64 eps #s(literal 2 binary64)))
Outputs
(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
(-.f64 (pow.f64 (+.f64 (neg.f64 x) eps) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64)))
(-.f64 (pow.f64 (+.f64 eps (neg.f64 x)) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64)))
(-.f64 (pow.f64 (-.f64 eps x) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(*.f64 eps (-.f64 eps (*.f64 x #s(literal 2 binary64))))
(*.f64 eps (fma.f64 x #s(literal -2 binary64) eps))
(-.f64 (pow.f64 (+.f64 x (neg.f64 eps)) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(-.f64 (pow.f64 (+.f64 eps (neg.f64 x)) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64)))
(-.f64 (pow.f64 (-.f64 eps x) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
(*.f64 eps (-.f64 eps (*.f64 x #s(literal 2 binary64))))
(*.f64 eps (fma.f64 x #s(literal -2 binary64) eps))
(neg.f64 (-.f64 (pow.f64 (+.f64 (neg.f64 x) eps) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64))))
(neg.f64 (-.f64 (pow.f64 (+.f64 eps (neg.f64 x)) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64))))
(+.f64 (neg.f64 (pow.f64 (-.f64 eps x) #s(literal 2 binary64))) (pow.f64 x #s(literal 2 binary64)))
(-.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 (-.f64 eps x) #s(literal 2 binary64)))
(*.f64 eps (-.f64 (*.f64 x #s(literal 2 binary64)) eps))
(neg.f64 (-.f64 (pow.f64 (+.f64 x (neg.f64 eps)) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))))
(neg.f64 (-.f64 (pow.f64 (+.f64 eps (neg.f64 x)) #s(literal 2 binary64)) (pow.f64 (neg.f64 x) #s(literal 2 binary64))))
(+.f64 (neg.f64 (pow.f64 (-.f64 eps x) #s(literal 2 binary64))) (pow.f64 x #s(literal 2 binary64)))
(-.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 (-.f64 eps x) #s(literal 2 binary64)))
(*.f64 eps (-.f64 (*.f64 x #s(literal 2 binary64)) eps))
(-.f64 (pow.f64 (+.f64 eps x) #s(literal 2 binary64)) (pow.f64 eps #s(literal 2 binary64)))
(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 eps #s(literal 2 binary64)))
(*.f64 x (+.f64 x (*.f64 #s(literal 2 binary64) eps)))
(*.f64 x (+.f64 x (*.f64 eps #s(literal 2 binary64))))
Compiler

Compiled 63 to 36 computations (42.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 40.0ms
Operation ival-pow, time spent: 28.0ms, 69.0% of total-time
Operation ival-add, time spent: 5.0ms, 12.0% of total-time
Operation ival-sub, time spent: 5.0ms, 12.0% of total-time
Operation const, time spent: 3.0ms, 7.0% of total-time

eval2.0ms (0.1%)

Compiler

Compiled 9 to 6 computations (33.3% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
Compiler

Compiled 9 to 6 computations (33.3% saved)

localize78.0ms (2.5%)

Compiler

Compiled 21 to 13 computations (38.1% saved)

Precisions
Click to see histograms. Total time spent on operations: 11.0ms
Operation ival-mult, time spent: 7.0ms, 64.0% of total-time
Operation ival-add, time spent: 3.0ms, 27.0% of total-time
Operation const, time spent: 1.0ms, 9.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accuracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
Compiler

Compiled 27 to 18 computations (33.3% saved)

regimes5.0ms (0.2%)

Accuracy

Total -16.6b remaining (-∞%)

Threshold costs -16.6b (-∞%)

Counts
2 → 1
Calls
Call 1
Inputs
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
Outputs
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
Calls

3 calls:

2.0ms
x
2.0ms
eps
1.0ms
(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1eps
100.0%1(-.f64 (pow.f64 (+.f64 x eps) #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))
Compiler

Compiled 17 to 12 computations (29.4% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01128
11428
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
Outputs
(*.f64 eps (+.f64 eps (*.f64 x #s(literal 2 binary64))))
Compiler

Compiled 9 to 6 computations (33.3% saved)

soundness251.0ms (7.9%)

Rules
1156×sub-neg
970×unsub-neg
958×fma-neg
956×distribute-lft-in
694×distribute-rgt-in
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
028278
157246
2174238
3663196
42246188
55182188
66776188
77401188
87630188
97744188
107777188
Stop Event
node limit
Compiler

Compiled 191 to 51 computations (73.3% saved)

end0.0ms (0%)

preprocess37.0ms (1.1%)

Compiler

Compiled 40 to 28 computations (30% saved)

Profiling

Loading profile data...