We lay the foundations for a Structural Operational Semantics (SOS) framework for higher order processes. Then, we propose a number of extensions to Bernstein's promoted tyft/tyxt format which aims at proving congruence of strong bisimilarity for higher order processes. The extended format is called promoted PANTH. This format is easier to apply and strictly more expressive than the promoted tyft/tyxt format. Furthermore, we propose and prove a congruence format for a notion of higher order bisimilarity arising naturally from our SOS framework. To illustrate our formats, we apply them to Thomsen's Calculus of Higher Order Communicating Systems (CHOCS). © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Mousavi, M. R., Gabbay, M. J., & Reniers, M. A. (2005). SOS for higher order processes. In Lecture Notes in Computer Science (Vol. 3653, pp. 308–322). Springer Verlag. https://doi.org/10.1007/11539452_25
Mendeley helps you to discover research relevant for your work.