IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

A Rewriting Logic Approach to Operational Semantics

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/11297

Files in this item

File Description Format
PDF A Rewriting Log ... Operational Semantics.pdf (430KB) (no description provided) PDF
Title: A Rewriting Logic Approach to Operational Semantics
Author(s): Serbanuta, Traian Florin; Rosu, Grigore; Meseguer, Jose
Subject(s): computer science
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, continuation-based semantics, and the chemical abstract machine. Each of these language definitional styles can be {\em 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.
Issue Date: 2007-02
Genre: Technical Report
Type: Text
URI: http://hdl.handle.net/2142/11297
Other Identifier(s): UIUCDCS-R-2007-2820
Rights Information: You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS: 2009-04-21
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 296
  • Downloads this Month: 3
  • Downloads Today: 0

Browse

My Account

Information

Access Key