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 条