Skip to content

Verified decision procedures for modal logics in Lean

License

Notifications You must be signed in to change notification settings

minchaowu/ModalTab

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

70 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Verified decision procedures for modal logics

The proofs compile after commit 5173c54. For neater proof scripts and enhancement of efficiency, please follow the recent commits.

How to compile:

  • Install Lean using elan or following the build instructions.

  • Run leanpkg build in the root of this repository. Several lines of tests will be printed, but there should be no errors reported by Lean.

For each implementation, is_sat is the function to run. For K, it is in jump.lean. For KT and S4, they are in vanilla.lean. Alternatively, tableau in the same file can be used to inspect the model returned.

About

Verified decision procedures for modal logics in Lean

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages