Development.Shake.Progress:message from shake-0.15.5

Time bar (total: 2.4s)

analyze92.0ms (3.9%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
25%25%74.9%0.1%0%0%0%3
37.5%37.5%62.4%0.1%0%0%0%4
56.3%56.2%43.7%0.1%0%0%0%5
65.6%65.6%34.3%0.1%0%0%0%6
76.6%76.5%23.4%0.1%0%0%0%7
82%82%18%0.1%0%0%0%8
87.9%87.8%12.1%0.1%0%0%0%9
90.8%90.7%9.2%0.1%0%0%0%10
93.8%93.8%6.1%0.1%0%0%0%11
95.4%95.3%4.6%0.1%0%0%0%12
Compiler

Compiled 10 to 7 computations (30% saved)

Precisions
Click to see histograms. Total time spent on operations: 79.0ms
Operation ival-div, time spent: 73.0ms, 93.0% of total-time
Operation ival-mult, time spent: 3.0ms, 4.0% of total-time
Operation ival-add, time spent: 2.0ms, 3.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

sample1.2s (49.3%)

Results
1.1s8255×0valid
0.0ms0valid
Precisions
Click to see histograms. Total time spent on operations: 377.0ms
Operation ival-add, time spent: 206.0ms, 55.0% of total-time
Operation ival-div, time spent: 79.0ms, 21.0% of total-time
Operation ival-mult, time spent: 74.0ms, 20.0% of total-time
Operation const, time spent: 18.0ms, 5.0% of total-time
Bogosity

preprocess447.0ms (18.8%)

Algorithm
egg-herbie
Rules
2102×fma-neg
1620×fma-def
1596×div-sub
858×times-frac
612×associate-/r*
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-(*.f64 x 100)
00-0-(/.f64 (*.f64 x 100) (+.f64 x y))
00-0-100
00-0-(+.f64 x y)
00-0-y
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
024236
154196
2120196
3294184
4974178
53122175
65587175
76650175
87293175
97636175
107854175
Stop Event
node limit
Calls
Call 1
Inputs
(/.f64 (*.f64 x 100) (+.f64 x y))
(/.f64 (*.f64 x 100) (+.f64 x y))
(/.f64 (*.f64 (neg.f64 x) 100) (+.f64 (neg.f64 x) y))
(/.f64 (*.f64 x 100) (+.f64 x (neg.f64 y)))
(neg.f64 (/.f64 (*.f64 (neg.f64 x) 100) (+.f64 (neg.f64 x) y)))
(neg.f64 (/.f64 (*.f64 x 100) (+.f64 x (neg.f64 y))))
(/.f64 (*.f64 y 100) (+.f64 y x))
Outputs
(/.f64 (*.f64 x 100) (+.f64 x y))
(/.f64 100 (/.f64 (+.f64 x y) x))
(/.f64 100 (-.f64 (/.f64 y x) -1))
(/.f64 100 (+.f64 (/.f64 y x) 1))
(/.f64 100 (+.f64 1 (/.f64 y x)))
(/.f64 (*.f64 x 100) (+.f64 x y))
(/.f64 100 (/.f64 (+.f64 x y) x))
(/.f64 100 (-.f64 (/.f64 y x) -1))
(/.f64 100 (+.f64 (/.f64 y x) 1))
(/.f64 100 (+.f64 1 (/.f64 y x)))
(/.f64 (*.f64 (neg.f64 x) 100) (+.f64 (neg.f64 x) y))
(/.f64 (neg.f64 x) (/.f64 (+.f64 y (neg.f64 x)) 100))
(/.f64 (*.f64 x -100) (-.f64 y x))
(/.f64 -100 (-.f64 (/.f64 y x) 1))
(/.f64 100 (-.f64 1 (/.f64 y x)))
(/.f64 (*.f64 x 100) (+.f64 x (neg.f64 y)))
(/.f64 (neg.f64 x) (/.f64 (+.f64 y (neg.f64 x)) 100))
(/.f64 (*.f64 x -100) (-.f64 y x))
(/.f64 -100 (-.f64 (/.f64 y x) 1))
(/.f64 100 (-.f64 1 (/.f64 y x)))
(neg.f64 (/.f64 (*.f64 (neg.f64 x) 100) (+.f64 (neg.f64 x) y)))
(/.f64 (neg.f64 (*.f64 100 (neg.f64 x))) (+.f64 y (neg.f64 x)))
(/.f64 (*.f64 x 100) (-.f64 y x))
(/.f64 x (/.f64 (-.f64 y x) 100))
(/.f64 100 (-.f64 (/.f64 y x) 1))
(/.f64 100 (+.f64 -1 (/.f64 y x)))
(neg.f64 (/.f64 (*.f64 x 100) (+.f64 x (neg.f64 y))))
(/.f64 (neg.f64 (*.f64 100 (neg.f64 x))) (+.f64 y (neg.f64 x)))
(/.f64 (*.f64 x 100) (-.f64 y x))
(/.f64 x (/.f64 (-.f64 y x) 100))
(/.f64 100 (-.f64 (/.f64 y x) 1))
(/.f64 100 (+.f64 -1 (/.f64 y x)))
(/.f64 (*.f64 y 100) (+.f64 y x))
(/.f64 y (/.f64 (+.f64 x y) 100))
(*.f64 (/.f64 y (+.f64 x y)) 100)
(*.f64 100 (/.f64 y (+.f64 x y)))
(/.f64 100 (/.f64 (+.f64 x y) y))
(/.f64 100 (+.f64 1 (/.f64 x y)))
Compiler

Compiled 47 to 26 computations (44.7% saved)

Precisions
Click to see histograms. Total time spent on operations: 147.0ms
Operation ival-add, time spent: 57.0ms, 39.0% of total-time
Operation ival-mult, time spent: 52.0ms, 35.0% of total-time
Operation ival-div, time spent: 28.0ms, 19.0% of total-time
Operation const, time spent: 10.0ms, 7.0% of total-time

eval1.0ms (0%)

Compiler

Compiled 30 to 19 computations (36.7% saved)

prune1.0ms (0.1%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
99.7%
(/.f64 (*.f64 x 100) (+.f64 x y))
99.5%
(/.f64 100 (-.f64 (/.f64 y x) -1))
Compiler

Compiled 18 to 13 computations (27.8% saved)

localize259.0ms (10.9%)

Compiler

Compiled 38 to 19 computations (50% saved)

Precisions
Click to see histograms. Total time spent on operations: 154.0ms
Operation ival-sub, time spent: 53.0ms, 35.0% of total-time
Operation ival-div, time spent: 42.0ms, 27.0% of total-time
Operation ival-add, time spent: 25.0ms, 16.0% of total-time
Operation ival-mult, time spent: 24.0ms, 16.0% of total-time
Operation const, time spent: 10.0ms, 7.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.0ms (0.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New000
Fresh000
Picked022
Done000
Total022
Accuracy
99.9%
Counts
2 → 2
Alt Table
Click to see full alt table
StatusAccuracyProgram
99.7%
(/.f64 (*.f64 x 100) (+.f64 x y))
99.5%
(/.f64 100 (-.f64 (/.f64 y x) -1))
Compiler

Compiled 34 to 24 computations (29.4% saved)

regimes10.0ms (0.4%)

Counts
2 → 1
Calls
Call 1
Inputs
(/.f64 100 (-.f64 (/.f64 y x) -1))
(/.f64 (*.f64 x 100) (+.f64 x y))
Outputs
(/.f64 (*.f64 x 100) (+.f64 x y))
Calls

3 calls:

4.0ms
(/.f64 (*.f64 x 100) (+.f64 x y))
3.0ms
x
3.0ms
y
Results
AccuracySegmentsBranch
99.7%1x
99.7%1y
99.7%1(/.f64 (*.f64 x 100) (+.f64 x y))
Compiler

Compiled 15 to 10 computations (33.3% saved)

regimes6.0ms (0.3%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0b (0%)

Counts
1 → 1
Calls
Call 1
Inputs
(/.f64 100 (-.f64 (/.f64 y x) -1))
Outputs
(/.f64 100 (-.f64 (/.f64 y x) -1))
Calls

2 calls:

3.0ms
x
3.0ms
y
Results
AccuracySegmentsBranch
99.5%1x
99.5%1y
Compiler

Compiled 6 to 4 computations (33.3% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative
sub-neg
neg-mul-1
*-commutative
neg-sub0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01553
12053
22453
32553
42653
Stop Event
done
saturated
Calls
Call 1
Inputs
(/.f64 (*.f64 x 100) (+.f64 x y))
(/.f64 100 (-.f64 (/.f64 y x) -1))
Outputs
(/.f64 (*.f64 x 100) (+.f64 x y))
(/.f64 100 (-.f64 (/.f64 y x) -1))
Compiler

Compiled 18 to 13 computations (27.8% saved)

soundness346.0ms (14.5%)

Rules
2102×fma-neg
1620×fma-def
1596×div-sub
858×times-frac
612×associate-/r*
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
024236
154196
2120196
3294184
4974178
53122175
65587175
76650175
87293175
97636175
107854175
Stop Event
node limit
Compiler

Compiled 82 to 45 computations (45.1% saved)

end0.0ms (0%)

preprocess38.0ms (1.6%)

Compiler

Compiled 72 to 50 computations (30.6% saved)

Profiling

Loading profile data...