Action semantics reasoning about functional programs

  • Authors:
  • S. B. Lassen

  • Affiliations:
  • BRICS , Department of Computer Science, University of Aarhus, DK-8000 Aarhus C, Denmark/ email: thales@brics.dk

  • Venue:
  • Mathematical Structures in Computer Science
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

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.