Hostname: page-component-74656f9884-rngvg Total loading time: 0 Render date: 2026-11-06T01:25:59.432Z Has data issue: false hasContentIssue false

Action semantics reasoning about functional programs

Published online by Cambridge University Press:  01 October 1997

S. B. LASSEN
Affiliation:
BRICS Centre for Basic Research in Computer Science, Danish National Research Foundation., Department of Computer Science, University of Aarhus, DK-8000 Aarhus C, Denmark; email: thales@brics.dk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper develops the functional part of a theory of action semantics for reasoning about programs. Action notation, the specification language of action semantics, is given an evaluation semantics, and operational techniques from process theory and functional programming are applied in the development of a versatile action theory. The power of the theory is demonstrated by means of action semantic proofs of functional program equivalences.

Information

Type
Research Article
Copyright
1997 Cambridge University Press