The interfaces in this proposal are by no means perfect imo, but complex invalidation strategies shouldn't be cluttering up simple, low level interfaces though. They should be functionality that a library would be providing, building on top of the interfaces.