文章基本信息

标题：Program Logics for Homogeneous Generative Run-Time Meta-Programming
本地全文：下载
作者：Martin Berger ; Laurence Tratt
期刊名称：Logical Methods in Computer Science
印刷版ISSN：1860-5974
电子版ISSN：1860-5974
出版年度：2015
卷号：11
期号：1
页码：1
DOI：10.2168/LMCS-11(1:5)2015
出版社：Technical University of Braunschweig
摘要：This paper provides the first program logic for homogeneous generative run-time meta-programming---using a variant of MiniML by Davies and Pfenning as its underlying meta-programming language. We show the applicability of our approach by reasoning about example meta-programs from the literature. We also demonstrate that our logics are relatively complete in the sense of Cook, enable the inductive derivation of characteristic formulae, and exactly capture the observational properties induced by the operational semantics.
其他关键词：Program Logic, Specification, Verification, Meta-Programming, Types, Observational Completeness, Descriptive Completeness, Relative Completeness, Characteristic Formula.