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

Levels #437

Open
wants to merge 18 commits into
base: main
Choose a base branch
from
Open

Levels #437

wants to merge 18 commits into from

Conversation

aaronjeline
Copy link
Contributor

Issue #, if available:
N/A
Description of changes:
This PR adds levels to the cedar type system, and proves them sound.
In specific:

  • Modifies the entity type to take a level
  • Modifies typeOf to now take the level we are validating at
  • Adds a new, stronger form of entity store well-formedness
  • Proves a stronger type soundness theorem, that eliminates the possibility of entity-does-not-exist errors

What still needs to be done:

  • There is one remaining lemma to be proved, but putting this up now for general feedback on structure
  • Write/verify the slicing algo

An interesting note on the design of the levels RFC:
The theorem the levels RFC (and this PR) prove doesn't capture everything we want, as the in operator does not fail with an error when the entity is missing.

Signed-off-by: Aaron Eline <[email protected]>
@shaobo-he-aws shaobo-he-aws changed the title Levesls Levels Sep 18, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant