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 条
  • [31] Operational semantics of rewriting with priorities
    van de Pol, J
    [J]. THEORETICAL COMPUTER SCIENCE, 1998, 200 (1-2) : 289 - 312
  • [32] Comparing logics for rewriting: rewriting logic, action calculi and tile logic
    Gadducci, F
    Montanari, U
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 285 (02) : 319 - 358
  • [33] Mapping tile logic into rewriting logic
    Meseguer, J
    Montanari, U
    [J]. RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 1998, 1376 : 62 - 91
  • [34] Term rewriting and Hoare logic - Coded rewriting
    Sun, Y
    [J]. INFORMATION PROCESSING LETTERS, 1996, 60 (05) : 237 - 242
  • [35] A rewriting logic sampler
    Meseguer, J
    [J]. THEORETICAL ASPECTS OF COMPUTING - ICTAC 2005, 2005, 3722 : 1 - 28
  • [36] Rewriting logic and probabilities
    Bournez, O
    Hoyrup, M
    [J]. REWRITING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2003, 2706 : 61 - 75
  • [37] Rewriting Logic Systems
    Denker, Grit
    Talcott, Carolyn
    Rosu, Grigore
    van den Brand, Mark
    Eker, Steven
    Serbanuta, Traian Florin
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 176 (04) : 233 - 247
  • [38] Infinitary rewriting: From syntax to semantics
    Kennaway, R
    Severi, P
    Sleep, R
    de Vries, FJ
    [J]. 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
  • [39] Structured Operational Semantics for Graph Rewriting
    Dorman, Andrei
    Heindel, Tobias
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (59): : 37 - 51
  • [40] Structured Operational Semantics for Graph Rewriting
    Dorman, Andrei
    Heindel, Tobias
    Koenig, Barbara
    [J]. SCIENTIFIC ANNALS OF COMPUTER SCIENCE, 2012, 22 (01) : 105 - 145