Berger, Martin and Tratt, Laurence - Program Logics for Homogeneous Generative Run-Time Meta-Programming

lmcs:929 - Logical Methods in Computer Science, March 6, 2015, Volume 11, Issue 1
Program Logics for Homogeneous Generative Run-Time Meta-Programming

Authors: Berger, Martin and Tratt, Laurence

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.


Source : oai:arXiv.org:1411.4256
DOI : 10.2168/LMCS-11(1:5)2015
Volume: Volume 11, Issue 1
Published on: March 6, 2015
Submitted on: June 25, 2015
Keywords: Computer Science - Logic in Computer Science


Share

Browsing statistics

This page has been seen 38 times.
This article's PDF has been downloaded 14 times.