Undefinedness vs. underspecification in HALDEN ASL

  • Authors:
  • Terje Sivertsen

  • Affiliations:
  • Institute for Energy Technology (IFE) P.O. Box 173 (Os Allé 13), N0-1751 Halden, Norway

  • Venue:
  • Nordic Journal of Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses aspects related to evaluation of terms in HALDEN ASL, the algebraic specification language supported by the HALDEN Prover. Particular emphasis is given to the treatment of undefinedness and underspecification, relating to partial and total functions, respectively. The paper first provides an overview of HALDEN ASL and its application in the specification of HALDEN Prover, and compares the treatment of partiality with approaches followed in other languages. The specification of the HALDEN Prover is used as a basis for presenting the approach to term evaluation, including the treatment of partiality, strictness, undefinedness propagation, and underspecified total functions.