E-Prints Complutense

Executing and verifying CCS in Maude



Último año

Verdejo López, José Alberto y Martí Oliet, Narciso (2000) Executing and verifying CCS in Maude. Technical report, 99-00 . pp. 1-47.

Vista previa


We explore the features of rewriting logic and its language Maude as a logical and semantic framework for representing both the semantics of CCS, and a modal logic for describing local capabilities of CCS processes. Although a rewriting logic representation of the CCS semantics was given in [MOM93], it cannot be directly executed in the current default interpreter of Maude. Moreover, it cannot be used to answer questions such as which are the successors of a process after performing an action, which is used to define the semantics of Hennessy-Milner modal logic. Basically, the problems are the existence of new variables in the righthand side of the rewrite rules and the nondeterministic application of the semantic rules, inherent to CCS. We show how these problems can be solved by exploiting the reflective properties of rewriting logic, which allow controlling the rewriting process. We also show how the semantics can be extended to traces of actions and to the CCS weak transition relation. This executable specification plus the reflective control of the rewriting process can be used to analyze CCS processes.

Tipo de documento:Artículo
Palabras clave:Operational semantics, rewriting logic, Maude, CCS, Hennessy-Milner modal logic
Materias:Humanidades > Filosofía > Lógica
Ciencias > Informática > Lenguajes de programación
Código ID:1661
Depositado:17 May 2005
Última Modificación:06 Feb 2014 07:31

Descargas en el último año

Sólo personal del repositorio: página de control del artículo