Biblioteca de la Universidad Complutense de Madrid

Executable Structural Operational Semantics in Maude


Verdejo López, José Alberto y Martí Oliet, Narciso (2003) Executable Structural Operational Semantics in Maude. Technical report, 134-03 . pp. 1-73.

Vista previa


This paper describes in detail how to bridge the gap between theory and practice when implementing
in Maude structural operational semantics described in rewriting logic, where transitions
become rewrites and inference rules become conditional rewrite rules with rewrites in the conditions,
as made possible by the new features in Maude 2.0. We validate this technique using it in
several case studies: a functional language Fpl (evaluation and computation semantics, including
an abstract machine), imperative languages WhileL (evaluation and computation semantics) and
GuardL with nondeterminism (computation semantics), Kahn’s functional language Mini-ML (evaluation
or natural semantics), Milner’s CCS (with strong and weak transitions), and Full LOTOS
(including ACT ONE data type specifications). In addition, on top of CCS we develop an implementation
of the Hennessy-Milner modal logic for describing local capabilities of processes, and
for LOTOS we build an entire tool where Full LOTOS specifications can be entered and executed
(without user knowledge of the underlying implementation of the semantics). We also compare this
method based on transitions as rewrites with another one based on transitions as judgements.

Tipo de documento:Artículo
Palabras clave:Rewriting logic, Maude 2.0, executability, structural operational semantics, metalanguage, CCS, LOTOS, ACT ONE.
Materias:Ciencias > Matemáticas > Lógica simbólica y matemática
Código ID:4888
Depositado:20 May 2005
Última Modificación:06 Feb 2014 07:42

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