A Rewriting Logic Approach to Operational Semantics (Extended Abstract)

DMCA

A Rewriting Logic Approach to Operational Semantics (Extended Abstract) (2007)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Traian Florin Şerbănuţă , Grigore Rosu , José Meseguer

Venue:	SOS
Citations:	2 - 0 self

BibTeX

@MISC{Şerbănuţă07arewriting,
    author = {Traian Florin Şerbănuţă and Grigore Rosu and José Meseguer},
    title = {A Rewriting Logic Approach to Operational Semantics (Extended Abstract)},
    year = {2007}
}

OpenURL

Abstract

This paper shows how rewriting logic semantics (RLS) can be used as a computational logic framework for operational semantic definitions of programming languages. Several operational semantics styles are addressed: big-step and small-step structural operational semantics (SOS), modular SOS, reduction semantics with evaluation contexts, and continuation-based semantics. Each of these language definitional styles can be faithfully captured as an RLS theory, in the sense that there is a one-to-one correspondence between computational steps in the original language definition and computational steps in the corresponding RLS theory. A major goal of this paper is to show that RLS does not force or pre-impose any given language definitional style, and that its flexibility and ease of use makes RLS an appealing framework for exploring new definitional styles.

Keyphrases

rewriting logic approach operational semantics extended abstract abstract language definitional style computational step major goal corresponding rls theory continuation-based semantics evaluation context original language definition operational semantic definition several operational semantics style small-step structural operational semantics rls theory reduction semantics one-to-one correspondence computational logic framework appealing framework modular so new definitional style rewriting logic semantics

DMCA