The rewriting logic semantics project

被引:80
|
作者
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 条
  • [41] Rewriting Logic Systems
    Denker, Grit
    Talcott, Carolyn
    Rosu, Grigore
    van den Brand, Mark
    Eker, Steven
    Serbanuta, Traian Florin
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 176 (04) : 233 - 247
  • [42] Infinitary rewriting: From syntax to semantics
    Kennaway, R
    Severi, P
    Sleep, R
    de Vries, FJ
    PROCESSES, TERMS AND CYCLES: STEPS ON THE ROAD TO INFINITY: ESSAYS DEDICATED TO JAN WILLEM KLOP ON THE OCCASION OF HIS 60TH BIRTHDAY, 2005, 3838 : 148 - 172
  • [43] Structured Operational Semantics for Graph Rewriting
    Dorman, Andrei
    Heindel, Tobias
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (59): : 37 - 51
  • [44] Structured Operational Semantics for Graph Rewriting
    Dorman, Andrei
    Heindel, Tobias
    Koenig, Barbara
    SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2012, 22 (01) : 105 - 145
  • [45] PRIORITY REWRITING - SEMANTICS, CONFLUENCE, AND CONDITIONALS
    MOHAN, CK
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 355 : 278 - 291
  • [46] A REWRITING SEMANTICS FOR PROGRAM DEPENDENCE GRAPHS
    SELKE, RP
    CONFERENCE RECORD OF THE SIXTEENTH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF PROGRAMMING LANGUAGES, 1989, : 12 - 24
  • [47] Logic and semantics
    Moretti, Alberto
    REVISTA DE FILOSOFIA-MADRID, 2006, 31 (02): : 31 - 43
  • [48] Rewriting semantics of production rule sets
    Katelman, Michael
    Keller, Sean
    Meseguer, Jose
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2012, 81 (7-8): : 929 - 956
  • [49] Modular rewriting semantics of programming languages
    Meseguer, J
    Braga, C
    ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY: PROCEEDINGS, 2004, 3116 : 364 - 378
  • [50] FROM GENERAL SEMANTICS VERSUS LOGIC TO GENERAL SEMANTICS AND LOGIC
    GINGERIC.ED
    ETC-REVIEW OF GENERAL SEMANTICS, 1972, 29 (04): : 359 - 364