The rewriting logic semantics project

Research output: Contribution to journalArticlepeer-review

Abstract

Rewriting logic is a flexible and expressive logical framework that unifies algebraic denotational semantics and structural operational semantics (SOS) in a novel way, avoiding their respective limitations and allowing succinct semantic definitions. The fact that a rewrite logic theory's axioms include both equations and rewrite rules provides a useful "abstraction dial" to find the right balance between abstraction and computational observability in semantic definitions. Such semantic definitions are directly executable as interpreters in a rewriting logic language such as Maude, whose generic formal tools can be used to endow those interpreters with powerful program analysis capabilities.

Original languageEnglish (US)
Pages (from-to)213-237
Number of pages25
JournalTheoretical Computer Science
Volume373
Issue number3
DOIs
StatePublished - Apr 5 2007

Keywords

  • Rewriting logic
  • Semantics and analysis of programming languages

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'The rewriting logic semantics project'. Together they form a unique fingerprint.

Cite this