Article ID Journal Published Year Pages File Type
426235 Information and Computation 2009 28 Pages PDF
Abstract

We introduce a GSOS-like rule format for name-passing process calculi. Specifications in this format correspond to theories in nominal logic. The intended models of such specifications arise by initiality from a general categorical model theory. For operational semantics given in this rule format, a natural behavioural equivalence—a form of open bisimilarity—is a congruence.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics