Skip to Main content Skip to Navigation
Conference papers

HOπ in Coq

Sergueï Lenglet 1 Alan Schmitt 2
1 MOSEL - Proof-oriented development of computer-based systems
LORIA - FM - Department of Formal Methods
2 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : We propose a formalization in Coq of HOπ , 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. We formalize strong context bisimilarity and prove it is compatible using Howe's method, based on several proof schemes we developed in a previous paper.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-01614987
Contributor : Sergueï Lenglet <>
Submitted on : Friday, December 15, 2017 - 3:06:46 PM
Last modification on : Saturday, November 7, 2020 - 3:34:37 AM

File

cpp18.pdf
Files produced by the author(s)

Identifiers

Citation

Sergueï Lenglet, Alan Schmitt. HOπ in Coq. CPP 2018 - The 7th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2018, Los Angeles, United States. pp.14, ⟨10.1145/3167083⟩. ⟨hal-01614987v3⟩

Share

Metrics

Record views

1120

Files downloads

510