Title :
Soft typing of general first-order languages
Author :
Becht, H. ; Staples, J.
Author_Institution :
Software Verification Res. Centre, Queensland Univ., St. Lucia, Qld., Australia
Abstract :
The aim of the paper is to describe an extension of the notion of soft typing which increases its usefulness in software engineering. Our soft typing concept is general enough to be integrated into a wide variety of normal languages, including formalizations of mathematics, with a view to increasing reasoning productivity in the development of verified software. Specifically the paper extends the concept of soft typing to general first order languages in a parametric many sorted framework. Conventionally static and dynamic type checking are treated rather separately and so do not achieve the full potential of the typing concept. Soft typing embeds both static and dynamic type checking within a uniform framework, to provide a more efficient and flexible type checking method. For example soft typing allows incremental type extensions within a theory to be justified by discharging appropriate proof obligations within that theory. Incremental static and dynamic checking is also supported
Keywords :
data structures; formal languages; program verification; type theory; dynamic checking; flexible type checking method; general first order languages; incremental type extensions; normal languages; parametric many sorted framework; proof obligations; soft typing concept; verified software; Australia; Computer languages; Computer science; Formal languages; Logic; Mathematics; Productivity; Programming profession; Software engineering; Specification languages;
Conference_Titel :
Software Engineering Conference, 1995. Proceedings., 1995 Asia Pacific
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-8186-7171-8
DOI :
10.1109/APSEC.1995.496997