A research blog about programming languages, databases, provenance, and other randomly-selected topics.

Tuesday, April 14, 2015

Mechanized formalizations of the pi-calculus (and friends)

I recently started to put together a bibliography (as complete as I can make it) of mechanized formalizations of the pi-calculus (and close relations). I also asked for additional suggestions on the TYPES mailing list, and received several helpful responses. Here is the complete list, as of today.

I hope to use this as a starting point to understand the strengths and weaknesses of different approaches (and any gaps in the literature) but so far I have not read most of these papers. Nevertheless I am posting this without any further discussion in case it is helpful to anyone else interested in this topic in the future.

Coq

Daniel Hirschkoff. 1997. A Full Formalisation of pi-Calculus Theory in the Calculus of Constructions. In Proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics (TPHOLs '97), Elsa L. Gunter and Amy P. Felty (Eds.). Springer-Verlag, London, UK, 153-169.

"HOCore in Coq", Martín Escarrá, Maksimović Petar, Alan Schmitt https://hal.inria.fr/hal-01099130 and see also this web page with an updated paper and formalization: https://www.irisa.fr/celtique/aschmitt/research/hocore/

Thanks. I was just trying to build a bibliography quickly and copied from various sources (some of which don't include DOIs) without trying to make everything perfect, but it would be good to add links and DOIs. I'll do that as time permits.