In this verification problem several properties of linked lists are verified. This is done via abstraction to sequences and asserting certain properties over these sequences.