https://github.com/shilangyu/formal-lang

A formal definition of a language accompanied by proofs of its properties.
https://github.com/shilangyu/formal-lang

formal-verification lean memory-safety programming-language-theory stainless

Last synced: about 1 month ago
JSON representation

A formal definition of a language accompanied by proofs of its properties.

• Host: GitHub
• URL: https://github.com/shilangyu/formal-lang
• Owner: shilangyu
• License: mit
• Created: 2023-11-05T12:46:55.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2024-02-11T21:15:10.000Z (11 months ago)
• Last Synced: 2024-10-20T02:38:51.273Z (2 months ago)
• Topics: formal-verification, lean, memory-safety, programming-language-theory, stainless
• Language: TeX
• Homepage: http://github.shilangyu.dev/formal-lang/
• Size: 70.6 MB
• Stars: 1
• Watchers: 2
• Forks: 1
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# formally verified language

We formally define a language and prove its memory safety properties.

- `report/` - specification and project report ([pdf](https://github.shilangyu.dev/formal-lang/report.pdf))

- `paper-review/` - review of the background paper used for this project ([pdf](https://github.shilangyu.dev/formal-lang/paper-review.pdf), [paper link](https://arxiv.org/abs/2205.05181))

- `presentation/` - presentation of the project ([pdf](https://github.shilangyu.dev/formal-lang/presentation.pdf))

- `lang/` - implementation and proofs in Scala using [Stainless](https://github.com/epfl-lara/stainless)

- `lean/` - implementation and proofs in [Lean](https://lean-lang.org/)