Abstract
In this paper we present a new Definitional Specification Language (DSL), which is based on an extended first order predicate calculus. The basic building blocks are pristines and definitions. A pristine is a ground predicate and a definition is a logical expression made of pristines and other definitions. First order predicate calculus is enriched with three key concepts a resource, a transitional and a state type to facilitate the specification of dynamic behaviors. Resultant specification is clear with no cumbersome manipulation of time variables. Domain theorems can be generated where insights, into a specification, are brought to light and analyzing them helps to resolve ambiguities, which may arise. Modularity is automatically accomplished by definitions construction. Hierarchical specification is achieved by use of strong relationships between definitions; in what it might be a top-down or bottom-up approach. To illustrate the basics of DSL, a specification from the world of fruits will be provided where no typing is involved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Redouane, A.:An Investigation of a Definitional Specification Language and the Development of a Support Tool. Ph.D. Thesis, Computation Department, UMIST (1990).
Pneuli, A.: The Temporal Logic of Programs. In Procs. of the 18th Symposium on the foundations of Computer Science, Providence, (1977) 46–57.
Jones, C.B., Shaw, R.: Case Studies in Systematic Software Developments. Prentice-Hall, (1990).
Jones, C.B.: Systematic Software Development Using VDM. Prentice-Hall, (1991).
Goguen, J.A, Malcom, G.: Algebraic Semantics of Imperative Programs. MIT Press, (1997).
Goguen, J.A., Malcolm, G.: Software Engineering with OBJ: Algebraic Specification in Action. Kluwer Academic, (2000).
Woodcock, J., Davies, J.: Using Z Specification Refinement and Proof. Prentice-Hall, (1996).
Bowen, J.: Formal Specification and Documentation using Z. International Thomson Computer Press, (1996).
Kroger, F.: Temporal Logic of Programs. Springer Verlag, (1987).
Cau, A., Moszkowski, B.C., Zedan. H.: Interval Temporal Logic. URL: http://www.cms.dmu.ac.uk/cau/itlhomepage/itlhomepage.html
Moszkowski, B.C.: Executing Temporal Logic. Cambridge University Press, (1986).
Garland, S.J., Guttag, J.V.: A guide to LP, the Larch Prover. Digital Equipment Corporation Systems Research Center Report 82, December (1991).
Redouane, A.: Experience using Formal Methods for Capturing Requirements of Web-Based Applications. In Proceedings of the 1st IEEE International Conference on Cognitive Informatics, Calgary, Canada, IEEE CS Press, (2002).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Redouane, A. (2003). A New Definitional Specification Language. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_73
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive