DMCA
A Framework for the Formalisation of Pi Calculus Type Systems in Isabelle/HOL (2000)
| Venue: | in Isabelle/HOL, Proc. TPHOLs01 |
| Citations: | 4 - 0 self |
BibTeX
@INPROCEEDINGS{Gay00aframework,
author = {Simon J. Gay},
title = {A Framework for the Formalisation of Pi Calculus Type Systems in Isabelle/HOL},
booktitle = {in Isabelle/HOL, Proc. TPHOLs01},
year = {2000},
pages = {173--190},
publisher = {Springer}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
. We present a formalisation, in the theorem proving system Isabelle/HOL, of a linear type system for the pi calculus, including a proof of runtime safety of typed processes. The use of a uniform encoding of pi calculus syntax in a meta language, the development of a general theory of type environments, and the structured formalisation of the main proofs, facilitate the adaptation of the Isabelle theories and proof scripts to variations on the language and other type systems. Keywords: Types; pi calculus; automatic theorem proving; semantics. 1
Keyphrases
isabelle hol pi calculus type system pi calculus runtime safety type environment general theory proof script isabelle theory linear type system uniform encoding pi calculus syntax main proof typed process automatic theorem proving type system structured formalisation meta language system isabelle hol
