Stack的数据部分的形式约束 stack c integer (current time-point * max integer (maximum allowable size * 规约的数 据部分 elems pair-set (elems is a set of pairs * pair :object elemtype (object is of type elemtype * t integer (t is a time-stamp * invariance 1:not [3a,b,t (a,t)e elems and 没有任何两个 (b,t)∈elems and 针对数据 元素同时进栈 的规约 a卡b] 生命周期 内保持 invariance2:寸(a,t)∈elems c>t 即将进栈元素 必定在栈顶 invariance 3:I elemsl <max 栈不能溢出Stack的数据部分的形式约束 针对数据 的规约 生命周期 内保持 规约的数 据部分 没有任何两个 元素同时进栈 即将进栈元素 必定在栈顶 栈不能溢出