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

Add an initial formalization of Cedar in Lean (RFC-32). #138

Merged
merged 1 commit into from
Oct 26, 2023
Merged

Conversation

emina
Copy link
Contributor

@emina emina commented Oct 25, 2023

This PR adds an initial formalization of Cedar in Lean (RFC-32), co-authored with @bhaktishh.

The initial formalization contains a full specification of the Cedar evaluator, along with the proofs of the basic authorization and slicing theorems. It also contains a specification of strict validation (RFC-19).

To complete the formalization, future PRs will (1) integrate cedar-lean into the DRT framework, and (2) prove that strict validation is sound.

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.

* Function names are `lowerCamelCase` unless they return a `Prop`, in which case they are `UpperCamelCase`.
* Everything else (e.g., structure fields and local variables) is `lowerCamelCase`.

## Indentation
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe we want to use the Lean pretty-printer to format our code? (leanprover/lean4#369)

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes, it would be great to have the code auto-formatted. My understanding is that the existing pretty printer is not quite ready for production yet.

@emina emina merged commit 5ef3bf2 into main Oct 26, 2023
@emina emina deleted the cedar-lean branch October 26, 2023 21:08
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.

4 participants