next up previous
Next: MaxCounter Up: Constraints Previous: Proving Constraints

Fat Sets Again

Here is a constraint for my FatSet example:

tex2html_wrap_inline662

where tex2html_wrap_inline378 and tex2html_wrap_inline592 are implicitly defined and qualified as usual. This says that once an integer gets added to my set t it never disappears. We know this constraint holds because there is no way to delete elements from the set.

Notice that saying that the cardinality of t always strictly increases:

WRONG! tex2html_wrap_inline672

is not a constraint for FatSet. It does not hold since taking the union of two sets may not necessarily increase the size of either.



Norman Papernick
Mon Mar 18 14:28:12 EST 1996