Abstract
The RAISE Specification Language (RSL) is a wide-spectrum specification language having a very complex semantics. This paper defines an institution for an imperative subset RSL I of RSL such that this subset can be given a much simpler semantics in terms of that institution. The subset allows model-oriented type definitions, declaration of state variables, axiomatic specification of values (including functions), and explicit function definitions. Functions may be imperative. The semantics of an RSL I specification is defined to be the loose semantics of a theory presentation consisting of a signature Σ and a set of sentences E that can easily be derived from the specification.
This is a preview of subscription content, log in via an institution to check access.
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
Baumeister, H., Zamulin, A.V.: State-Based Extension of CASL. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 3–24. Springer, Heidelberg (2000)
Bolignano, D., Debabi, M.: Higher Order Communicating Processes with Value-passing, Assignment and Return of Results. In: Ibaraki, T., Iwama, K., Yamashita, M., Inagaki, Y., Nishizeki, T. (eds.) ISAAC 1992. LNCS, vol. 650, pp. 319–331. Springer, Heidelberg (1992)
Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350. Springer, Heidelberg (2007)
Diaconescu, R., Futatsugi, K.: CafeOBJ Report: The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification. AMAST Series in Computing. World Scientific Publishing (1998)
Diaconescu, R., Futatsugi, K., Ogata, K.: CafeOBJ: Logical Foundations and Methodologies. Computing and Informatics 22, 257–283 (2003)
Fitzgerald, J., Larsen, P.G.: Modelling Systems: Practical Tools and Techniques for Software Development, 2nd edn. Cambridge University Press (2009)
Goguen, J.A., Burstall, R.M.: Institutions: Abstract Model Theory for Specification and Programming. Logic of Programs 1983 39, 95–146 (1992); Predecessor in: LNCS vol. 164, pp. 221–256 (1984)
Hennicker, R., Bidoit, M.: Observational Logic. In: Haeberer, A.M. (ed.) AMAST 1998. LNCS, vol. 1548, pp. 263–277. Springer, Heidelberg (1998)
Jørgensen, T.D.: Transformation of Applicative Specifications into Imperative Specifications. IMM-Thesis-2005-30, Informatics and Mathematical Modelling. Technical University of Denmark, DTU, Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby, Supervised by Associate Professor. Ph.D. Anne E. Haxthausen and Associate Professor Hans Bruun (2004)
Lindegaard, M.P.: Proof Support for RAISE – by a Reuse Approach Based on Institutions. IMM-PHD-2004-132, Informatics and Mathematical Modelling. Technical University of Denmark, DTU, Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby, Supervised by Assoc. Prof. Anne E. Haxthausen (2004)
Lindegaard, M.P., Haxthausen, A.E.: Proof Support for RAISE – by a Reuse Approach based on Institutions. In: Rattray, C., Maharaj, S., Shankland, C. (eds.) AMAST 2004. LNCS, vol. 3116, pp. 319–333. Springer, Heidelberg (2004)
Milne, R.E.: Semantic Foundations of RSL. Technical Report RAISE/CRI/DOC/4/V1, CRI A/S (1990)
Mossakowski, T., Haxthausen, A., Sannella, D., Tarlecki, A.: Casl, the Common Algebraic Specification Language: Semantics and proof theory. Computing and Informatics 22(3-4), 285–322 (2003)
Mosses, P.D. (ed.): CASL Reference Manual. LNCS, vol. 2960. Springer, Heidelberg (2004)
The RAISE Language Group. The RAISE Specification Language. The BCS Practitioners Series. Prentice Hall Int. (1992)
The RAISE Method Group. The RAISE Development Method. The BCS Practitioners Series. Prentice Hall Int. (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Haxthausen, A.E. (2014). An Institution for Imperative RSL Specifications. In: Iida, S., Meseguer, J., Ogata, K. (eds) Specification, Algebra, and Software. Lecture Notes in Computer Science, vol 8373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54624-2_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-54624-2_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54623-5
Online ISBN: 978-3-642-54624-2
eBook Packages: Computer ScienceComputer Science (R0)