报告详细介绍了Verdi语言的模型理论及其逻辑的健全性证明。然而，原有的模型理论存在不足，特别是模型语义的高度抽象使得实现细节不明确。作者提出了一种新的、以解释性风格定义的Verdi执行部分的语义，并证明了新旧语义之间的对应关系。新语义定义澄清了Verdi的某些设计考虑，这些在原有模型理论中并未明显体现。报告主要关注新旧定义之间的关系，同时也讨论了符号约定的不一致性问题。
摘要：
this report. Dan Craigen reviewed the report at various stages. iv EVES Project TR-90-5446-02 Chapter 1 Introduction A model theory and (parts of) a logic for Verdi are presented in the formal description of Verdi [12], together with a proof of soundness for the logic with respect to the model theory. While this development was useful in validating the proof theory, certain aspects of the model theory are unsatisfactory. In particular, the model-theoretic semantics is highlyit is unclear exactly how certain parts of Verdi would be implemented. The present work complements the model theory by presenting an alternative definition of the semantics of the executable portion of Verdi, with a proof of correspondence between the new semantics and the old. The new semantic definition is denotational in style [4, 13, 14]. I tried as much as possible, within the other constraints of the project, to adopt the so-called "standard" style of definition. However, I avoided many of the usual typographical and notational conventions, as these were inconsistent with the existing model theory. Since the bulk of this report describes the relationship between the two definitions, notational inconsistencies are both awkward and annoying. Particular conventions avoided include "currying" of the semantic functions, the use of juxtaposition to indicate application, and semantic parentheses surrounding program text. Various aspects of Verdi are explained by the new semantic definition. In particular, there were a number of design considerations that, while significant to any implementor of the language, are not apparent in the model theory. Among these considerations are
展开
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
