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 条
  • [21] Rewriting logic semantics: From language specifications to formal analysis tools
    Meseguer, J
    Rosu, G
    AUTOMATED REASONING, PROCEEDINGS, 2004, 3097 : 1 - 44
  • [22] Executable rewriting logic semantics of Orc and formal analysis of Orc programs
    AlTurki, Musab A.
    Meseguer, Jose
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2015, 84 (04) : 505 - 533
  • [23] Real-Time Rewriting Logic Semantics for Spatial Concurrent Constraint Programming
    Ramirez, Sergio
    Romero, Miguel
    Rocha, Camilo
    Valencia, Frank
    REWRITING LOGIC AND ITS APPLICATIONS, WRLA 2018, 2018, 11152 : 226 - 244
  • [24] Maude action tool: Using reflection to map action semantics to rewriting logic
    Braga, CD
    Haeusler, EH
    Meseguer, J
    Mosses, PD
    ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, PROCEEDINGS, 2000, 1816 : 407 - 421
  • [25] K-Taint: An Executable Rewriting Logic Semantics for Taint Analysis in the K Framework
    Alam, Md. Imran
    Halder, Raju
    Goswami, Harshita
    Pinto, Jorge Sousa
    PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON EVALUATION OF NOVEL APPROACHES TO SOFTWARE ENGINEERING, 2018, : 359 - 366
  • [26] A verification logic for rewriting logic
    Martí-Oliet, N
    Pita, I
    Fiadeiro, JL
    Meseguer, J
    Maibaum, T
    JOURNAL OF LOGIC AND COMPUTATION, 2005, 15 (03) : 317 - 352
  • [27] The rewriting calculus as a semantics of ELAN
    Cirstea, H
    Kirchner, C
    ADVANCES IN COMPUTING SCIENCE-ASIAN' 98, 1998, 1538 : 84 - 85
  • [28] Localized fairness: A rewriting semantics
    Meseguer, J
    TERM REWRITING AND APPLICATIONS, PROCEEDINGS, 2005, 3467 : 250 - 263
  • [29] Modular Rewriting Semantics in Practice
    Braga, Christiano
    Meseguer, Jose
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 117 : 393 - 416
  • [30] A Rewriting Semantics for Maude Strategies
    Marti-Oliet, Narciso
    Meseguer, Jose
    Verdejo, Alberto
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2009, 238 (03) : 227 - 247