Skip to content

Commit

Permalink
Update README
Browse files Browse the repository at this point in the history
  • Loading branch information
fizruk committed Dec 28, 2023
1 parent 3c3b60c commit 076251b
Showing 1 changed file with 20 additions and 6 deletions.
26 changes: 20 additions & 6 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,14 +1,28 @@
# Proof of πœ‘-calculus confluence.

Formalization of πœ‘-calculus.
# Confluence for πœ‘-calculus

Formalization of πœ‘-calculus variants and corresponding confluence results.

## About
We aim to formalize πœ‘-calculus and its properties in Lean 4. We first focus on proving confluence of minimal version of a calculus, and then we plan to add features and obtain a proof for the extended version.

We aim to formalize, using a computer proof assistant Lean 4,
πœ‘-calculus and the rewrite rules for normalization
of πœ‘-programs (see <https://github.com/objectionary/normalizer>).
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

To install Lean4, install [`elan`](https://github.com/leanprover/elan), version manager for Lean.
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. <https://doi.org/10.1145/3611096.3611103>

If you use VScode, get [lean4 extension](https://github.com/leanprover/vscode-lean4). In VScode, make sure to open root folder of the project. Then run `lake build`.
[^2]: Yegor Bugayenko. 2022. _EOLANG and Ο†-calculus._ <https://arxiv.org/abs/2111.13384>

0 comments on commit 076251b

Please sign in to comment.