Back to Search Start Over

HO$$\pi $$ in Coq

Authors :
Alan Schmitt
Guillaume Ambal
Sergueï Lenglet
Source :
Journal of Automated Reasoning. 65:75-124
Publication Year :
2020
Publisher :
Springer Science and Business Media LLC, 2020.

Abstract

We present a formalization of HOπ in Coq, a process calculus where messages carry processes. Such a higher-order calculus features two very different kinds of binder: process input, similar to λ-abstraction, and name restriction, whose scope can be expanded by communication. For the latter, we compare four approaches to represent binders: locally nameless, de Bruijn indices, nominal, and Higher-Order Abstract Syntax. In each case, we formalize strong context bisimi-larity and prove it is compatible, i.e., closed under every context, using Howe's method, based on several proof schemes we developed in a previous paper.

Details

ISSN :
15730670 and 01687433
Volume :
65
Database :
OpenAIRE
Journal :
Journal of Automated Reasoning
Accession number :
edsair.doi...........b6fc4c3538b08ed6718ca64384d0a880