Expanding a square

Time bar (total: 2.8s)

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
ival-sub: 0.0ms (0% of total)
ival-add: 0.0ms (0% of total)
ival-mult: 0.0ms (0% of total)
const: 0.0ms (0% of total)

sample1.8s (64.6%)

Results
1.1s4024×1valid
208.0ms2197×0valid
199.0ms2035×0infinite
Precisions
Click to see histograms. Total time spent on operations: 690.0ms
backward-pass: 211.0ms (30.6% of total)
ival-add: 201.0ms (29.1% of total)
ival-mult: 145.0ms (21% of total)
ival-sub: 93.0ms (13.5% of total)
const: 39.0ms (5.7% of total)
Bogosity

preprocess352.0ms (12.5%)

Algorithm
egg-herbie
Rules
3207×fma-neg
1104×unsub-neg
506×distribute-neg-in
429×sub-neg
304×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
Calls
Call 1
Inputs
(-.f64 (*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64))) #s(literal 1 binary64))
(-.f64 (*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64))) #s(literal 1 binary64))
(-.f64 (*.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64)) (+.f64 (neg.f64 x) #s(literal 1 binary64))) #s(literal 1 binary64))
(neg.f64 (-.f64 (*.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64)) (+.f64 (neg.f64 x) #s(literal 1 binary64))) #s(literal 1 binary64)))
Outputs
(-.f64 (*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64))) #s(literal 1 binary64))
(fma.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64)) #s(literal -1 binary64))
(*.f64 (+.f64 x #s(literal 2 binary64)) (+.f64 x #s(literal 0 binary64)))
(*.f64 x (+.f64 x #s(literal 2 binary64)))
(-.f64 (*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64))) #s(literal 1 binary64))
(fma.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64)) #s(literal -1 binary64))
(*.f64 (+.f64 x #s(literal 2 binary64)) (+.f64 x #s(literal 0 binary64)))
(*.f64 x (+.f64 x #s(literal 2 binary64)))
(-.f64 (*.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64)) (+.f64 (neg.f64 x) #s(literal 1 binary64))) #s(literal 1 binary64))
(fma.f64 (+.f64 #s(literal 1 binary64) (neg.f64 x)) (+.f64 #s(literal 1 binary64) (neg.f64 x)) #s(literal -1 binary64))
(fma.f64 (-.f64 #s(literal 1 binary64) x) (-.f64 #s(literal 1 binary64) x) #s(literal -1 binary64))
(*.f64 (neg.f64 x) (-.f64 #s(literal 2 binary64) x))
(*.f64 x (+.f64 x #s(literal -2 binary64)))
(neg.f64 (-.f64 (*.f64 (+.f64 (neg.f64 x) #s(literal 1 binary64)) (+.f64 (neg.f64 x) #s(literal 1 binary64))) #s(literal 1 binary64)))
(neg.f64 (fma.f64 (+.f64 #s(literal 1 binary64) (neg.f64 x)) (+.f64 #s(literal 1 binary64) (neg.f64 x)) #s(literal -1 binary64)))
(neg.f64 (fma.f64 (-.f64 #s(literal 1 binary64) x) (-.f64 #s(literal 1 binary64) x) #s(literal -1 binary64)))
(*.f64 (neg.f64 x) (neg.f64 (-.f64 #s(literal 2 binary64) x)))
(*.f64 x (-.f64 #s(literal 2 binary64) x))

explain133.0ms (4.7%)

FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
1310-0-(-.f64 (*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64))) #s(literal 1 binary64))
00-0-x
00-0-#s(literal 1 binary64)
00-0-(*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64)))
00-0-(+.f64 x #s(literal 1 binary64))
Results
18.0ms174×256valid
46.0ms160×1024valid
15.0ms122×256infinite
8.0ms42×512valid
5.0ms14×2048valid
Compiler

Compiled 56 to 42 computations (25% saved)

Precisions
Click to see histograms. Total time spent on operations: 45.0ms
ival-add: 23.0ms (51% of total)
ival-mult: 14.0ms (31% of total)
ival-sub: 5.0ms (11.1% of total)
const: 4.0ms (8.9% of total)

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 #s(literal 2 binary64)))
Compiler

Compiled 6 to 4 computations (33.3% saved)

localize28.0ms (1%)

Results
16.0ms195×256valid
4.0ms61×256infinite
Compiler

Compiled 12 to 8 computations (33.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 5.0ms
ival-add: 3.0ms (54.7% of total)
ival-mult: 2.0ms (36.5% of total)
const: 1.0ms (18.2% of total)

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 #s(literal 2 binary64)))
Compiler

Compiled 21 to 15 computations (28.6% saved)

regimes4.0ms (0.2%)

Accuracy

Total -30.3b remaining (-∞%)

Threshold costs -30.3b (-∞%)

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

4 calls:

1.0ms
x
1.0ms
(+.f64 x #s(literal 1 binary64))
1.0ms
(-.f64 (*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64))) #s(literal 1 binary64))
1.0ms
(*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64)))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1(-.f64 (*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64))) #s(literal 1 binary64))
100.0%1(*.f64 (+.f64 x #s(literal 1 binary64)) (+.f64 x #s(literal 1 binary64)))
100.0%1(+.f64 x #s(literal 1 binary64))
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
saturated
Calls
Call 1
Inputs
(*.f64 x (+.f64 x #s(literal 2 binary64)))
Outputs
(*.f64 x (+.f64 x #s(literal 2 binary64)))

soundness453.0ms (16.1%)

Rules
3207×fma-neg
1104×unsub-neg
506×distribute-neg-in
429×sub-neg
304×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
done
node limit
Compiler

Compiled 77 to 59 computations (23.4% saved)

preprocess21.0ms (0.7%)

Compiler

Compiled 32 to 24 computations (25% saved)

end0.0ms (0%)

Profiling

Loading profile data...