Completeness and Logical Full Abstraction in Modal Logics for Typed Mobile Processes
| Citations: | 5 - 3 self |
BibTeX
@MISC{Berger_completenessand,
author = {Martin Berger and Kohei Honda and Nobuko Yoshida},
title = {Completeness and Logical Full Abstraction in Modal Logics for Typed Mobile Processes},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We study an extension of Hennessy-Milner logic for the π-calculus which gives a sound and complete characterisation of representative behavioural preorders and equivalences over typed processes. New connectives are introduced representing actual and hypothetical typed parallel composition and hiding. We study three compositional proof systems, characterising the May/Must testing preorders and bisimilarity. The proof systems are uniformly applicable to different type disciplines. Logical axioms distill proof rules for parallel composition studied by Amadio and Dam. We demonstrate the expressiveness of our logic embeddings of program logics for higher-order functions. 1
