https://github.com/objectionary/proof
Proof of 𝜑-calculus confluence
https://github.com/objectionary/proof
eolang lean4
Last synced: 11 months ago
JSON representation
Proof of 𝜑-calculus confluence
- Host: GitHub
- URL: https://github.com/objectionary/proof
- Owner: objectionary
- License: mit
- Created: 2023-12-14T09:01:14.000Z (about 2 years ago)
- Default Branch: master
- Last Pushed: 2025-02-18T09:38:59.000Z (11 months ago)
- Last Synced: 2025-02-18T10:35:28.651Z (11 months ago)
- Topics: eolang, lean4
- Language: Lean
- Homepage: http://www.objectionary.com/proof/
- Size: 2.5 MB
- Stars: 6
- Watchers: 4
- Forks: 0
- Open Issues: 10
-
Metadata Files:
- Readme: README.md
- License: LICENSE.txt
Awesome Lists containing this project
README
# Proof of Confluence for 𝜑-calculus
Formalization of 𝜑-calculus variants and corresponding confluence results.
## About
We aim to formalize, using a computer proof assistant Lean 4,
𝜑-calculus and the rewrite rules for normalization
of 𝜑-programs (see ).
We are particularly interested in the confluence of the rewrite system.
To formalize this, we first focus on the minimal version of the calculus[^1],
and then gradually add features to match [EO](https://github.com/objectionary/eo)[^2].
## Installation
If you use VS Code, get [lean4 extension](https://github.com/leanprover/vscode-lean4).
Otherwise, install [`elan`](https://github.com/leanprover/elan), version manager for Lean.
In VScode, make sure to open the root directory of the project.
Then run the following from the Terminal:
```sh
lake build
```
[^1]: Nikolai Kudasov and Violetta Sim. 2023. _Formalizing 𝜑-Calculus: A Purely Object-Oriented Calculus of Decorated Objects._ In Proceedings of the 24th ACM International Workshop on Formal Techniques for Java-like Programs (FTfJP '22). Association for Computing Machinery, New York, NY, USA, 29–36.
[^2]: Yegor Bugayenko. 2022. _EOLANG and φ-calculus._