Skip to content

NotBad4U/tla-lambdapi

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

An Encoding of TLA+ Set Theory in LambdaPi

This repository contains an initial attempt at encoding the set theory of TLA+ in the proof assistant 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.

About

Lambdapi

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published