Operation AppendStack (updates S1: Stack; clears S2: Stack);
requires: |S1| + |S2| <= Max_Depth; ensures: S1 = #S1 o Reverse(#S2);
After AppendStack executes the values are: