Capture calculus is an extension of System Fsub that tracks free variables of terms in their type, allowing one to represent capabilities while limiting their scope. While previous calculi had mechanized soundness proofs, the latest version, namely the box calculus, only had a paper proof. We present here our work on mechanizing the theory of the box calculus in Coq, and the challenges encountered along the way.
Loading...
Name
a-mechanized-theory-of-the-box-calculus.pdf
Type
Postprint
Version
Accepted version
Access type
openaccess
License Condition
copyright
Size
142.17 KB
Format
Adobe PDF
Checksum (MD5)
fedb92640380093dec1beae6e3914809