Obfuscation of Abstract Data-Types - Rowan
Obfuscation of Abstract Data-Types - Rowan
Obfuscation of Abstract Data-Types - Rowan
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
APPENDIX A. LIST ASSERTION 146<br />
Case 1 Suppose that |l 0 | = |r 0 |. Then<br />
|xsp + asp ysp| asp<br />
= {definitions <strong>of</strong> xsp and ysp}<br />
|〈l 0 ,r 0 〉 asp + asp 〈l 1 ,r 1 〉 asp | asp<br />
= {definition <strong>of</strong> + asp }<br />
|〈l 0 + l 1 ,r 0 + r 1 〉 asp | asp<br />
= {definition <strong>of</strong> | | asp<br />
}<br />
|l 0 + l 1 | + |r 0 + r 1 |<br />
= {Equation (A.1)}<br />
|l 0 | + |l 1 | + |r 0 + r 1 |<br />
= {Equation (A.1)}<br />
|l 0 | + |l 1 | + |r 0 | + |r 1 |<br />
= {definition <strong>of</strong> | | asp<br />
}<br />
|〈l 0 ,r 0 〉 asp | asp<br />
+ |l 1 | + |r 1 |<br />
= {definition <strong>of</strong> | | asp<br />
}<br />
|〈l 0 ,r 0 〉 asp | asp<br />
+ |〈l 1 ,r 1 〉 asp | asp<br />
= {definitions <strong>of</strong> xsp and ysp}<br />
|xsp| asp<br />
+ |ysp| asp<br />
Case 2 Suppose that |l 0 | ≠ |r 0 |. Then<br />
|xsp + asp ysp| asp<br />
= {definitions <strong>of</strong> xsp and ysp}<br />
|〈l 0 ,r 0 〉 asp + asp 〈l 1 ,r 1 〉 asp | asp<br />
= {definition <strong>of</strong> + asp }<br />
|〈l 0 + r 1 ,r 0 + l 1 〉 asp | asp<br />
= {definition <strong>of</strong> | | asp<br />
}<br />
|l 0 + r 1 | + |r 0 + l 1 |<br />
= {Equation (A.1)}<br />
|l 0 | + |r 1 | + |r 0 + l 1 |<br />
= {Equation (A.1)}<br />
|l 0 | + |r 1 | + |r 0 | + |l 1 |<br />
= {definition <strong>of</strong> | | asp<br />
}<br />
|〈l 0 ,r 0 〉 asp | asp<br />
+ |l 1 | + |r 1 |<br />
= {definition for | | asp<br />
}<br />
|〈l 0 ,r 0 〉 asp | asp<br />
+ |〈l 1 ,r 1 〉 asp | asp<br />
= {definitions <strong>of</strong> xsp and ysp}<br />
|xsp| asp<br />
+ |ysp| asp