Skip to content

Commit

Permalink
Update README.md (#250)
Browse files Browse the repository at this point in the history
  • Loading branch information
Ailrun authored Oct 11, 2024
1 parent 0bf0745 commit 1b3c0f2
Showing 1 changed file with 7 additions and 8 deletions.
15 changes: 7 additions & 8 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,12 +1,11 @@
# McLTT: A Bottom-up Approach to Implementing A Proof Assistant

In McLTT, we build a verified, runnable typechecker for Martin-Löf type theory. After
the accomplishment of this project, we will obtain an executable, to which we can feed
a program in Martin-Löf type theory, and this executable will check whether this
program has the specified type. McLTT is novel in that it is implemented in
Coq. Moreover, we will prove that the typechecking algorithm extracted from Coq is
sound and complete: a program passes typechecking if and only if it is a well-typed
program in MLTT. This will be the first verified proof assistant (despite being
McLTT is a verified, runnable typechecker for Martin-Löf type theory. This project provides an executable, to which we can feed
a program in Martin-Löf type theory to check whether this
program has the specified type. McLTT is novel in that it is implemented and verified in
Coq. More specifically, we proved that the typechecking algorithm extracted from Coq is
sound and complete: a program passes typechecker if and only if it is a well-typed
program in MLTT. This is the first verified proof assistant (despite being
elementary) and serves as a basis for future extensions.

## Online Documentation
Expand Down Expand Up @@ -83,7 +82,7 @@ or more directly
_build/default/driver/mcltt.exe examples/nary.mcl # or your own example
```

To build Coq proof only, you can go into and only build the Coq folder:
To build Coq proof only, you can go into and only build the `theories` directory:
```
cd theories
make
Expand Down

0 comments on commit 1b3c0f2

Please sign in to comment.