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
Link To Document :
بازگشت