A logic for expressions with side-effects

Authors:
Hans-J. Boehm
Affiliations:
Cornell University
Venue:
POPL '82 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Year:
1982

Citing 6
Cited 3

Assignment and Procedure Call Proof Rules

ACM Transactions on Programming Languages and Systems (TOPLAS)
An axiomatic basis for computer programming

Communications of the ACM
First-Order Dynamic Logic

First-Order Dynamic Logic
A Discipline of Programming

A Discipline of Programming
On the theory of programming logics

STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
The Logic of Aliasing

The Logic of Aliasing

Side effects and aliasing can have simple axiomatic descriptions

ACM Transactions on Programming Languages and Systems (TOPLAS)
Making variables abstract: an equational theory for Russell

POPL '83 Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
A study of evaluation order semantics in expressions with side effects

Journal of Functional Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a simple programming logic LES, which is particularly well suited for reasoning about so-called expression languages, i.e. languages that incorporate imperative features into expressions rather than distinguishing between expressions and statements. An axiomatization of a simple programming language is presented using this formalism. It is shown that this axiomatization is relatively complete, roughly in the sense of [Coo 76].