https://github.com/notbad4u/tla-lambdapi

Lambdapi
https://github.com/notbad4u/tla-lambdapi

Last synced: 3 months ago
JSON representation

Lambdapi

• Host: GitHub
• URL: https://github.com/notbad4u/tla-lambdapi
• Owner: NotBad4U
• License: mit
• Created: 2023-01-29T20:31:43.000Z (over 3 years ago)
• Default Branch: main
• Last Pushed: 2023-04-03T11:28:11.000Z (about 3 years ago)
• Last Synced: 2025-10-26T18:39:54.736Z (7 months ago)
• Language: SMT
• Size: 146 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# An Encoding of TLA+ Set Theory in LambdaPi

This repository contains an initial attempt at encoding the set theory

of [TLA+](http://lamport.azurewebsites.net/tla/tla.html) in the proof assistant

[LambdaPi](https://github.com/Deducteam/lambdapi).

* **predicatelogic.lp** encodes (strongly untyped) predicate logic, based on

  the primitive operators *true*, *false*, and *ite* (conditional), and the

  primitive binder *choose* (Hilbert's choice).

* **settheory.lp** formalizes TLA+'s version of Zermelo-Fraenkel set theory.

* **fixedpoints.lp** proves the Knaster-Tarski fixed-point theorems.

TLA+ functions are not yet represented in the above theories.

It would also be interested to encode boolification and make better use

of LambdaPi's rewriting mechanism.