The rewriting logic semantics project

被引:77
|
作者
Meseguer, Jose [1 ]
Rosu, Grigore [1 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
关键词
semantics and analysis of programming languages; rewriting logic;
D O I
10.1016/j.tcs.2006.12.018
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:213 / 237
页数:25
相关论文
共 50 条
  • [1] The Rewriting Logic Semantics Project
    Meseguer, Jose
    Rosu, Grigore
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 156 (01) : 27 - 56
  • [2] The rewriting logic semantics project: A progress report
    Meseguer, Jose
    Rosu, Grigore
    [J]. INFORMATION AND COMPUTATION, 2013, 231 : 38 - 69
  • [3] A rewriting logic semantics for NCL
    dos Santos, Joel
    Braga, Christiano
    Muchaluat-Saade, Debora C.
    [J]. SCIENCE OF COMPUTER PROGRAMMING, 2015, 107 : 64 - 92
  • [4] A Rewriting Logic Semantics for ATL
    Troya, Javier
    Vallecillo, Antonio
    [J]. JOURNAL OF OBJECT TECHNOLOGY, 2011, 10 : 1 - 29
  • [5] Towards a Rewriting Logic Semantics for ATL
    Troya, Javier
    Vallecillo, Antonio
    [J]. THEORY AND PRACTICE OF MODEL TRANSFORMATIONS, 2010, 6142 : 230 - 244
  • [6] A rewriting logic approach to operational semantics
    Serbanuta, Traian Florin
    Rosu, Grigore
    Meseguer, Jose
    [J]. INFORMATION AND COMPUTATION, 2009, 207 (02) : 305 - 340
  • [7] A causal semantics for CCS via rewriting logic
    Degano, P
    Gadducci, F
    Priami, C
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 275 (1-2) : 259 - 282
  • [8] Rewriting Logic Semantics and Verification of Model Transformations
    Boronat, Artur
    Heckel, Reiko
    Meseguer, Jose
    [J]. FUNDAMENTAL APPROACHES TO SOFTWARE ENGINEERING, PROCEEDINGS, 2009, 5503 : 18 - +
  • [9] Memory Representations in Rewriting Logic Semantics Definitions
    Hills, Mark
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 238 (03) : 155 - 172
  • [10] Rewriting Logic Semantics of a Plan Execution Language
    Dowek, Gilles
    Munoz, Cesar
    Rocha, Camilo
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (18): : 77 - 91