An Operational Logic of Effects (1996)
| Venue: | In Proceedings of the Australasian Theory Symposium, CATS ’96 |
| Citations: | 5 - 2 self |
BibTeX
@INPROCEEDINGS{Frost96anoperational,
author = {Jacob Frost and Ian A. Mason},
title = {An Operational Logic of Effects},
booktitle = {In Proceedings of the Australasian Theory Symposium, CATS ’96},
year = {1996},
pages = {147--156}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In this paper we describe our progress towards an operational implementation of a modern programming logic. The logic is inspired by the variable type systems of Feferman, and is designed for reasoning about imperative functional programs. The logic goes well beyond traditional programming logics, such as Hoare's logic and Dynamic logic in its expressibility, yet is less problematic to encode into higher-order logics. The main focus of the paper is too present an axiomatization of the base first-order theory, and an implementation of the logic into the generic proof assistant Isabelle. We also indicate the directions of our current research to blend these two advances into an operational whole. Keywords semantics, logic, derivation, verification, specification, theorem proving. 1 Introduction In this paper we continue the investigations into a Variable Typed Logic of Effects that began in [20, 11, 21, 23, 12]. In particular we present an axiomatization of the base first-order theory...
