Conditional pointer invariant

At exit ofLinkedList.insert(Object x, LinkedListItr p)

if (p ? null and p.current ? null) thensize(header.closure(next)) =

size(orig(header.closure(next))) + 1

elseheader.closure(next)) = orig(header.closure(next))

Previous slide

Next slide

Back to first slide

View graphic version