• DocumentCode
    2292424
  • Title

    Integrating runtime assertions with dynamic types: structuring a derivation from an incomputable specification

  • Author

    Bailes, Paul A. ; Kemp, Colin J M

  • Author_Institution
    Sch. of Inf. Technol. & Electr. Eng., Queensland Univ., St. Lucia, Qld., Australia
  • fYear
    2003
  • fDate
    3-6 Nov. 2003
  • Firstpage
    520
  • Lastpage
    526
  • Abstract
    An inherent incomputability in the specification of a functional language extension that combines assertions with dynamic type checking is isolated in an explicit derivation from mathematical specifications. The combination of types and assertions (into "dynamic assertion-types" - DATs) is a significant issue since, because the two are congruent means for program correctness, benefit arises from their better integration in contrast to the harm resulting from their unnecessary separation. However, projecting the "set membership" view of assertion-checking into dynamic types results in some incomputable combinations. Refinement of the specification of DAT checking into an implementation by rigorous application of mathematical identities becomes feasible through the addition of a "best-approximate" pseudo-equality that isolates the incomputable component of the specification. This formal treatment leads to an improved, more maintainable outcome with further development potential.
  • Keywords
    formal specification; formal verification; functional languages; DAT checking; assertion-checking; dynamic assertion-types; functional language extension; incomputable specification; mathematical specification; program correctness; runtime assertion integration; Algebra; Application software; Australia; Computer applications; Formal specifications; Information technology; Manuals; Runtime;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Software and Applications Conference, 2003. COMPSAC 2003. Proceedings. 27th Annual International
  • ISSN
    0730-3157
  • Print_ISBN
    0-7695-2020-0
  • Type

    conf

  • DOI
    10.1109/CMPSAC.2003.1245389
  • Filename
    1245389