Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Missing low-level instances #6

Open
16 of 19 tasks
tahina-pro opened this issue Jan 23, 2019 · 2 comments
Open
16 of 19 tasks

Missing low-level instances #6

tahina-pro opened this issue Jan 23, 2019 · 2 comments
Assignees
Labels
qd The QuackyDucky RFC language and frontend

Comments

@tahina-pro
Copy link
Member

tahina-pro commented Jan 23, 2019

List compiled by @ad-l

Sum types:

  • finalizers for explicit sum types
  • intro lemmas for implicit sum types
  • accessors for explicit sum types
  • accessors for implicit sum types

Structs:

  • intro lemma

Vlbytes:

  • length,
  • index, slice Won't do; instead, I strengthen the postcondition of length to allow the user to take the corresponding subbuffer to access the contents
  • finalizer

Vldata:

  • accessor
  • length?
  • finalizer

Vlarray:

  • count
  • list "accessor" done as a strong postcondition given by count
  • nth
  • finalizer
  • (no iterators)

Vllist:

  • finalizer,
  • list "accessor"
  • count, ith: use generic list_length, list_nth from LowParse.Low.Base thanks to the list accessor

FLBytes:

  • intro
  • slice, nth elim, so that the user can take the subbuffer themselves

FLArray:

  • intro,
  • list "accessor"

Note that all such needed combinators are already in LowParse, we just need to instantiate them in QuackyDucky.

@tahina-pro tahina-pro self-assigned this Jan 23, 2019
@tahina-pro
Copy link
Member Author

tahina-pro commented Jan 23, 2019

Boxes checked above track progress on QuackyDucky branch taramana_lowparse.

  • Merge into QuackyDucky master
  • Test with miTLS

@ad-l
Copy link
Contributor

ad-l commented Jan 25, 2019

Intro lemma for structs merged in QD a9e4f96

@tahina-pro tahina-pro added the qd The QuackyDucky RFC language and frontend label May 28, 2020
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
qd The QuackyDucky RFC language and frontend
Projects
None yet
Development

No branches or pull requests

2 participants