Commute and associate

Time bar (total: 3.7s)

analyze0.0ms (0%)

Algorithm
1×search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 15 to 9 computations (40% 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 const, time spent: 0.0ms, 0.0% of total-time

sample2.9s (77.9%)

Results
1.9s4238×2048valid
581.0ms2824×1024valid
186.0ms919×512valid
23.0ms265×256valid
3.0ms9×4096valid
0.0ms1×2048valid
Precisions
Click to see histograms. Total time spent on operations: 1.6s
Operation ival-add, time spent: 1.4s, 90.0% of total-time
Operation ival-sub, time spent: 141.0ms, 9.0% of total-time
Operation const, time spent: 25.0ms, 2.0% of total-time
Bogosity

preprocess394.0ms (10.6%)

Algorithm
1×egg-herbie
Rules
2484×associate-+r+
2394×associate-+r-
2382×associate-+l+
1696×fma-neg
1340×fma-define
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
00-0-x
00-0-z
00-0-(+.f64 x (+.f64 y z))
00-0-(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
00-0-(+.f64 x y)
00-0-y
00-0-(+.f64 y z)
00-0-(+.f64 (+.f64 x y) z)
Confusion
Predicted +Predicted -
+00
-0256
Precision
0/0
Recall
0/0
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
046539
114011
255111
3174511
4320711
5391511
6392611
7393411
8393411
9431611
10431611
11431611
12431611
Stop Event
1×node limit
Calls
Call 1
Inputs
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
(-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z)))
(-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z)))
(-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z))))
(neg.f64 (-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z))))
(neg.f64 (-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z))))
(neg.f64 (-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z)))))
(-.f64 (+.f64 (+.f64 y x) z) (+.f64 y (+.f64 x z)))
(-.f64 (+.f64 (+.f64 z y) x) (+.f64 z (+.f64 y x)))
(-.f64 (+.f64 (+.f64 x z) y) (+.f64 x (+.f64 z y)))
Outputs
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z))))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(neg.f64 (-.f64 (+.f64 (+.f64 (neg.f64 x) y) z) (+.f64 (neg.f64 x) (+.f64 y z))))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(neg.f64 (-.f64 (+.f64 (+.f64 x (neg.f64 y)) z) (+.f64 x (+.f64 (neg.f64 y) z))))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(neg.f64 (-.f64 (+.f64 (+.f64 x y) (neg.f64 z)) (+.f64 x (+.f64 y (neg.f64 z)))))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(-.f64 (+.f64 (+.f64 y x) z) (+.f64 y (+.f64 x z)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(-.f64 (+.f64 (+.f64 z y) x) (+.f64 z (+.f64 y x)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
(-.f64 (+.f64 (+.f64 x z) y) (+.f64 x (+.f64 z y)))
(+.f64 (+.f64 x y) (-.f64 z (+.f64 y (+.f64 x z))))
0
Symmetry

(abs x)

(abs y)

(abs z)

(negabs x)

(negabs y)

(negabs z)

(sort x y z)

Compiler

Compiled 96 to 34 computations (64.6% saved)

Precisions
Click to see histograms. Total time spent on operations: 48.0ms
Operation ival-add, time spent: 38.0ms, 79.0% of total-time
Operation ival-sub, time spent: 8.0ms, 17.0% of total-time
Operation const, time spent: 2.0ms, 4.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 15 to 9 computations (40% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
▶100.0%
0
Compiler

Compiled 4 to 4 computations (0% saved)

localize15.0ms (0.4%)

Compiler

Compiled 5 to 5 computations (0% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
Operation const, time spent: 0.0ms, 0.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 3 to 3 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%
0
Compiler

Compiled 19 to 13 computations (31.6% saved)

regimes9.0ms (0.2%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Counts
2 → 1
Calls
Call 1
Inputs
0
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
Outputs
0
Calls

4 calls:

2.0ms
x
2.0ms
y
2.0ms
z
2.0ms
(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1z
100.0%1(-.f64 (+.f64 (+.f64 x y) z) (+.f64 x (+.f64 y z)))
Compiler

Compiled 26 to 17 computations (34.6% saved)

simplify2.0ms (0%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011
Stop Event
1×done
1×saturated
Calls
Call 1
Inputs
0
Outputs
0
Compiler

Compiled 4 to 4 computations (0% saved)

soundness364.0ms (9.8%)

Rules
2484×associate-+r+
2394×associate-+r-
2382×associate-+l+
1696×fma-neg
1340×fma-define
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
046539
114011
255111
3174511
4320711
5391511
6392611
7393411
8393411
9431611
10431611
11431611
12431611
Stop Event
1×node limit
Compiler

Compiled 48 to 14 computations (70.8% saved)

end0.0ms (0%)

preprocess37.0ms (1%)

Remove

(sort x y z)

(negabs z)

(negabs y)

(negabs x)

(abs z)

(abs y)

(abs x)

Compiler

Compiled 148 to 136 computations (8.1% saved)

Profiling

Loading profile data...