## A Variable Typed Logic of Effects (1993)

Venue: | Information and Computation |

Citations: | 48 - 12 self |

### BibTeX

@ARTICLE{Honsell93avariable,

author = {Furio Honsell and Ian A. Mason and Scott Smith and Carolyn Talcott},

title = {A Variable Typed Logic of Effects},

journal = {Information and Computation},

year = {1993},

volume = {119},

pages = {55--90}

}

### Years of Citing Articles

### OpenURL

### Abstract

In this paper we introduce a variable typed logic of effects inspired by the variable type systems of Feferman for purely functional languages. VTLoE (Variable Typed Logic of Effects) is introduced in two stages. The first stage is the first-order theory of individuals built on assertions of equality (operational equivalence `a la Plotkin), and contextual assertions. The second stage extends the logic to include classes and class membership. The logic we present provides an expressive language for defining and studying properties of programs including program equivalences, in a uniform framework. The logic combines the features and benefits of equational calculi as well as program and specification logics. In addition to the usual first-order formula constructions, we add contextual assertions. Contextual assertions generalize Hoare's triples in that they can be nested, used as assumptions, and their free variables may be quantified. They are similar in spirit to program modalities in ...