Skip to content
Snippets Groups Projects

Add lemmas `elem_of_prefix` and `elem_of_suffix`

Merged Jonas Kastberg requested to merge jihgfee/stdpp:elem_of_prefix into master

Added a lemma that captures that any element [x] that is in a prefix [l1] is also in the full list [l2]. The property is only trivial from the definition of l1 prefix_of l2 (i.e. ∃ l, l2 = l1 ++ l2). Adding the lemma thus avoids breaking abstraction.

Edited by Robbert Krebbers

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
Please register or sign in to reply
Loading