Expanding a square

Time bar (total: 3.2s)

analyze0.0ms (0%)

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

Compiled 11 to 9 computations (18.2% 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-mult, time spent: 0.0ms, 0.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

sample2.2s (68.4%)

Results
231.0ms2163×0valid
227.0ms2032×0infinite
665.0ms1591×4valid
340.0ms970×3valid
150.0ms854×1valid
153.0ms645×2valid
0.0ms4valid
0.0ms6exit
Precisions
Click to see histograms. Total time spent on operations: 981.0ms
Operation ival-add, time spent: 516.0ms, 53.0% of total-time
Operation ival-sub, time spent: 220.0ms, 22.0% of total-time
Operation ival-mult, time spent: 161.0ms, 16.0% of total-time
Operation const, time spent: 85.0ms, 9.0% of total-time
Bogosity

preprocess529.0ms (16.5%)

Algorithm
egg-herbie
Rules
6414×fma-neg
2208×unsub-neg
1012×distribute-neg-in
858×sub-neg
608×fma-define
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
1270-0-(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
00-0-x
00-0-(*.f64 (+.f64 x 1) (+.f64 x 1))
00-0-(+.f64 x 1)
00-0-1
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
015128
151108
214688
348876
4217776
5379276
6493976
7578876
8621376
9645376
10645676
11645676
12657776
13666476
14683776
15683776
Stop Event
node limit
Calls
Call 1
Inputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(-.f64 (*.f64 (+.f64 (neg.f64 x) 1) (+.f64 (neg.f64 x) 1)) 1)
(neg.f64 (-.f64 (*.f64 (+.f64 (neg.f64 x) 1) (+.f64 (neg.f64 x) 1)) 1))
Outputs
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(fma.f64 (+.f64 x 1) (+.f64 x 1) -1)
(*.f64 (+.f64 x 2) (+.f64 x 0))
(*.f64 x (+.f64 x 2))
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
(fma.f64 (+.f64 x 1) (+.f64 x 1) -1)
(*.f64 (+.f64 x 2) (+.f64 x 0))
(*.f64 x (+.f64 x 2))
(-.f64 (*.f64 (+.f64 (neg.f64 x) 1) (+.f64 (neg.f64 x) 1)) 1)
(fma.f64 (+.f64 1 (neg.f64 x)) (+.f64 1 (neg.f64 x)) -1)
(fma.f64 (-.f64 1 x) (-.f64 1 x) -1)
(*.f64 (neg.f64 x) (-.f64 2 x))
(*.f64 x (+.f64 x -2))
(neg.f64 (-.f64 (*.f64 (+.f64 (neg.f64 x) 1) (+.f64 (neg.f64 x) 1)) 1))
(neg.f64 (fma.f64 (+.f64 1 (neg.f64 x)) (+.f64 1 (neg.f64 x)) -1))
(neg.f64 (fma.f64 (-.f64 1 x) (-.f64 1 x) -1))
(*.f64 (neg.f64 x) (neg.f64 (-.f64 2 x)))
(*.f64 x (-.f64 2 x))
Compiler

Compiled 56 to 42 computations (25% saved)

Precisions
Click to see histograms. Total time spent on operations: 103.0ms
Operation ival-add, time spent: 63.0ms, 61.0% of total-time
Operation ival-mult, time spent: 18.0ms, 17.0% of total-time
Operation ival-sub, time spent: 13.0ms, 13.0% of total-time
Operation const, time spent: 9.0ms, 9.0% of total-time

eval1.0ms (0%)

Compiler

Compiled 21 to 15 computations (28.6% saved)

prune1.0ms (0%)

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

Compiled 6 to 4 computations (33.3% saved)

localize25.0ms (0.8%)

Compiler

Compiled 12 to 8 computations (33.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 9.0ms
Operation ival-add, time spent: 5.0ms, 57.0% of total-time
Operation ival-mult, time spent: 2.0ms, 23.0% of total-time
Operation const, time spent: 1.0ms, 11.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 1 to 1 computations (0% saved)

prune1.0ms (0%)

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 x (+.f64 x 2))
Compiler

Compiled 21 to 15 computations (28.6% saved)

regimes10.0ms (0.3%)

Accuracy

Total -29.5b remaining (-∞%)

Threshold costs -29.5b (-∞%)

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

4 calls:

3.0ms
(+.f64 x 1)
3.0ms
x
2.0ms
(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
2.0ms
(*.f64 (+.f64 x 1) (+.f64 x 1))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1(-.f64 (*.f64 (+.f64 x 1) (+.f64 x 1)) 1)
100.0%1(*.f64 (+.f64 x 1) (+.f64 x 1))
100.0%1(+.f64 x 1)
Compiler

Compiled 24 to 18 computations (25% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0819
11019
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 x (+.f64 x 2))
Outputs
(*.f64 x (+.f64 x 2))
Compiler

Compiled 6 to 4 computations (33.3% saved)

soundness417.0ms (13%)

Rules
6414×fma-neg
2208×unsub-neg
1012×distribute-neg-in
858×sub-neg
608×fma-define
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
015128
151108
214688
348876
4217776
5379276
6493976
7578876
8621376
9645376
10645676
11645676
12657776
13666476
14683776
15683776
Stop Event
node limit
Compiler

Compiled 71 to 55 computations (22.5% saved)

end0.0ms (0%)

preprocess25.0ms (0.8%)

Compiler

Compiled 32 to 24 computations (25% saved)

Profiling

Loading profile data...