Skip to content
GitLab
Projects Groups Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in / Register
  • Iris Iris
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 171
    • Issues 171
    • List
    • Boards
    • Service Desk
    • Milestones
  • Merge requests 14
    • Merge requests 14
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Deployments
    • Deployments
    • Releases
  • Analytics
    • Analytics
    • Value stream
    • CI/CD
    • Repository
  • Wiki
    • Wiki
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • Iris
  • IrisIris
  • Issues
  • #391
Closed
Open
Issue created Dec 08, 2020 by Ralf Jung@jungOwner

Add append-only list RA to Iris

Append-only lists are probably the most often requested RA that is not available in Iris. This is a special case of #244, that (a) can be landed without having to figure out how to formalize lattices in general, and (b) would probably be a useful dedicated abstraction even if we get general lattices one day.

@haidang wrote a version of this, which was forked at some point by @jtassaro for Perennial while also adding a logic-level wrapper for auth (mlist T) with the following three core assertions:

  • authoritative ownership of the full trace
  • persistent ownership that some list is a prefix of the trace
  • persistent ownership that index i in the trace has some particular value

Perennial also has another version of this by @tchajed that is based on (the Perennial version of) gmap_view. And finally, @msammler has his own implementation that is based on the list RA.

I do not have a strong preference for which approach to use for the version in Iris, but we should probably look at all of them to figure out what kinds of lemmas people need for this.

Edited Dec 08, 2020 by Ralf Jung
Assignee
Assign to
Time tracking