Re-name messages to eliminate numbering gaps. Invalidates keys.
(self)
source not stored for this graph (policy: none)