Skip to content
/ CE_GLS Public

Cut-elimination via backward proof-search for GLS

License

Notifications You must be signed in to change notification settings

ianshil/CE_GLS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

90 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

CE_GLS

Coq formalisation of cut-elimination via backward proof-search for GLS.

By Rajeev Goré, Revantha Ramanayake and Ian Shillito.


The general directory contains files for encoding derivability and other generic system non-specific results.

The GL directory contains encodings of a sequent calculus for provability logic GL and its related proofs, e.g. cut-eliminiation.


To use, see GL/README.md.

Tested on Coq 8.11.2 (June, 2020)

About

Cut-elimination via backward proof-search for GLS

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published