Proceedings 1995 Asia Pacific Software Engineering Conference (1995)
Dec. 6, 1995 to Dec. 9, 1995
H. Becht , The University of Queensland
J. Staples , The University of Queensland
The aim of this 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 formal languages, including formalisations of mathematics, with a view to increasing reasoning productivity in the development of verified software. Specifically this 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.
soft typing, type theory, many-sorted logics, parametric polymorphism, type checking
H. Becht and J. Staples, "Soft Typing of General First-Order Languages," Proceedings 1995 Asia Pacific Software Engineering Conference(APSEC), Brisbane, Australia, 1995, pp. 480.