Abstract
This paper presents a formalism of algebraic specifications with implicit state based on the concept of dynamic system. This is a synthesis of two approaches: algebraic specifications with implicit state, and abstract typed machines, developed previously by the authors. Our proposal aims at combining the advantages of these works, with a strong motivation to keep the specifications as abstract and non algorithmic as possible. In this approach a dynamic system is defined as some algebras representing the system’s state, a set of access functions permitting to observe the state and a set of modifiers permitting to change the state. This formalism makes it possible to describe behaviors of systems where an internal memory evolves, without deciding at the specification level what will be stored or computed by the implementation, and without providing an algorithmic description of global changes.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Astesiano, E., Zucca, E.: D-oids: a model for dynamic data types. Mathematical Structures in Computer Science 5(2), 257–282 (1995)
Dauchy, P.: Développement et exploitation d’une spécification algébrique du logiciel embarqué d’un métro. Thèse, Université de Paris-Sud, Orsay (1992)
Dauchy, P., Gaudel, M.-C.: Algebraic specifications with implicit state. Rapport interne 887, Laboratoire de Recherche en Informatique (February 1994)
Diaconescu, R., Futatsugi, K.: CafeOBJ Report. AMAST series in Computing, vol. 6. World Scientific Publishing Co. Pte. Ltd., Singapore (1998)
Ehrig, H., Mahr, B.: Fundamentals of algebraic specification, Equations and Initial Semantics. EATCS Monographs on Theoretical Computer science, vol. 6. Springer, Heidelberg (1985)
Ehrig, H., Orejas, F.: Dynamic abstract data types: An informal proposal. In: Bull. of EATCS, vol. 53, pp. 162–169 (1994)
Gaudel, M.-C.: Algebraic Specifications. In: McDermid, J. (ed.) Software Engineer’s Reference Book ch. 22. Butterworths (1991)
Gaudel, M.-C., Dauchy, P., Khoury, C.: A formal specification of the steamboiler control problem by algebraic specifications with implicit state. In: Abrial, J.-R., Börger, E., Langmaack, H. (eds.) Dagstuhl Seminar 1995. LNCS, vol. 1165, Springer, Heidelberg (1996)
Gaudel, M.-C., Khoury, C., Zamulin, A.: Dynamic systems with implicit state. Rapport interne 1172, Laboratoire de Recherche en Informatique (May 1998)
Gogolla, M., Herzig, R.: An algebraic semantics for the object specification language TROLL-light. In: Reggio, G., Astesiano, E., Tarlecki, A. (eds.) Abstract Data Types 1994 and COMPASS 1994. LNCS, vol. 906, pp. 290–306. Springer, Heidelberg (1995)
Goguen, J., Diaconescu, R.: Towards an algebraic semantics for the object paradigm. In: Ehrig, H., Orejas, F. (eds.) Abstract Data Types 1992 and COMPASS 1992. LNCS, vol. 785. Springer, Heidelberg (1994)
Grosse-Rhode, M.: Concurrent state transformation on abstract data types. In: Haveraaen, M., Dahl, O.-J., Owe, O. (eds.) Abstract Data Types 1995 and COMPASS 1995. LNCS, vol. 1130, pp. 222–236. Springer, Heidelberg (1996)
Grosse-Rhode, M.: Algebra transformation systems and their composition. In: Astesiano, E. (ed.) ETAPS 1998 and FASE 1998. LNCS, vol. 1382, pp. 107–122. Springer, Heidelberg (1998)
Gurevich, Y.: Evolving Algebras 1993: Lipari Guide, In Specification and Validation Methods, pp. 9–36. Oxford University Press, Oxford (1995)
Gurevich, Y., Huggins, J.: The semantics of the C programming language. In: Martini, S., Börger, E., Kleine Büning, H., Jäger, G., Richter, M.M. (eds.) CSL 1992. LNCS, vol. 702, pp. 274–309. Springer, Heidelberg (1993)
Hartmann, T., Saake, G., Jungclaus, R., Hartel, P., Kush, J.: Revised version of the modelling language TROLL. Technical Report 03, Technishe Universitaet Braunschweig, Informatik-Berichte (1994)
Jones, C.-B.: Systematic Software Development using VDM. Prentice Hall International series in computer science (1989)
Khoury, C., Gaudel, M.-C., Dauchy, P.: AS-IS. Rapport interne 1119, Laboratoire de Recherche en Informatique (August 1997)
Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96(1), 73–155 (1992)
Meseguer, J., Winkler, T.: Parallel programming in Maude. In: Banâtre, J.-P., Le Métayer, D. (eds.) Research Directions in High-Level Parallel Programming Languages 1991. LNCS, vol. 574, pp. 253–293. Springer, Heidelberg (1992)
Reichel, H.: An approach to object semantics based on terminal coalgebras. In: Reggio, G., Astesiano, E., Tarlecki, A. (eds.) Abstract Data Types 1994 and COMPASS 1994. LNCS, vol. 906, pp. 129–152. Springer, Heidelberg (1995)
Spivey, J.-M.: The Z Notation, A reference manual. Prentice Hall International series in computer science (1987)
Zamulin, A.-V.: Specification of an Oberon compiler by means of a typed gurevich machine. Technical Report 58939450090000701, Institute of Informatics Systems of the Siberian Division of the Russian Academy of Sciences, Novosibirsk (1996)
Zamulin, A.-V.: Typed Gurevich Machines. Technical Report 36, Institute of Informatics Systems, Novosibirsk (1996)
Zamulin, A.-V.: Typed Gurevich Machines Revisited. In: Joint NCC&ISS Bulletin. Comp. Science, vol. 7, pp. 95–121 (1997)
Zucca, E.: From static to dynamic data-types. In: Penczek, W., Szałas, A. (eds.) MFCS 1996. LNCS, vol. 1113, pp. 579–590. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gaudel, MC., Khoury, C., Zamulin, A. (1999). Dynamic Systems with Implicit State. In: Finance, JP. (eds) Fundamental Approaches to Software Engineering. FASE 1999. Lecture Notes in Computer Science, vol 1577. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49020-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-49020-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65718-7
Online ISBN: 978-3-540-49020-3
eBook Packages: Springer Book Archive