create() ≠ S for any prior stack S (a newly created stack is distinct from all previous stacks); empty(create()) (a newly created stack is empty); not empty(push(S, x)) (pushing something into a stack makes it non-empty).