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


Autoria(s): Bailes, P. A. C.; Kemp, C. J.
Contribuinte(s)

D. Bae

G. Voas

Data(s)

01/01/2003

Resumo

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.

Identificador

http://espace.library.uq.edu.au/view/UQ:99303

Idioma(s)

eng

Publicador

IEEE Computer Society

Palavras-Chave #Automata theory #Computer simulation #Computer software selection and evaluation #Error analysis #Mapping #Problem solving #Semantics #Theorem proving #E1 #280303 Programming Languages #700199 Computer software and services not elsewhere classified
Tipo

Conference Paper