Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-11-25T05:30:43.788Z 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: [email protected]

Abstract

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.

Type
Research Article
Copyright
1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)