Abstract
Operation modes are useful structuring units that facilitate design of several safety-critical systems such as such as avionic, transportation and space systems. Although some support to the construction of modal systems can be found in the literature, modelling abstractions for the formal specification, analysis and correct construction of modal systems are still lacking.
This paper discusses existing support for the construction of modal systems and proposes both a formalisation and a refinement notion for modal systems. A modal system, specified using the proposed abstractions, can be realised using different specification languages. Complementing the contribution, we define the requirements for an Event-B model to realise a modal system specification. A case study illustrates the proposed approach.
This work is partially supported by the ICT DEPLOY IP and the EPSRC/UK TrAmS platform grant. Fernando L. Dotti is supported by CNPq/Brazil grant 200806/2008-4. Leila Ribeiro is supported by CNPq/Brazil grant 200779/2008-7.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Iliasov, A., Dotti, F.L., Romanovsky, A.: Structuring specifications with modes. In: Proceedings of the fourth Latin-American Symposium on Dependable Computing, pp. 81–88. IEEE Computer Society, Los Alamitos (2009)
Abrial, J.R., Métayer, C.: Rodin deliverable 3.2 - event-b language. Technical report, Newcastle University, England (2005), http://rodin.cs.ncl.ac.uk
Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (2005)
Butler, R.W.: Nasa technical memorandum 110255 an introduction to requirements capture using pvs: Specification of a simple autopilot (1996)
Miller, S.P.: Specifying the mode logic of a flight guidance system in core and scr. In: FMSP 1998: Proceedings of the second workshop on Formal methods in software practice, pp. 44–53. ACM, New York (1998)
Lygeros, J., Godbole, D.N., Broucke, M.E.: Design of an extended architecture for degraded modes of operation of ivhs. In: American Control Conference, pp. 3592–3596 (1995)
Abrial, J.R., Börger, E., Langmaack, H. (eds): Formal Methods for Industrial Applications, Specifying and Programming the Steam Boiler Control, the book grow out of a Dagstuhl Seminar (June 1995); Abrial, J.R., Börger, E., Langmaack, H. (eds.): Dagstuhl Seminar 1995. LNCS, vol. 1165. Springer, Heidelberg (1996)
Abrial, J.R., Bryans, J., Butler, M., Falampin, J., Hoang, T.S., Ilic, D., Latvala, T., Rossa, C., Roth, A., Varpaaniemi, K.: Report on knowledge transfer - deploy deliverable d5 (February 2009)
Jahanian, F., Mok, A.: Modechart: A specification language for real-time systems. IEEE Transactions on Software Engineering 20(12), 933–947 (1994)
Real, J., Crespo, A.: Mode change protocols for real-time systems: A survey and a new proposal. Real-Time Syst. 26(2), 161–197 (2004)
Fohler, G.: Realizing changes of operational modes with a pre run-time scheduled hard real-time system. In: Proceedings of the Second International Workshop on Responsive Computer Systems, pp. 287–300. Springer, Heidelberg (1992)
Peter, H., Feiler, D.P., Gluch, J.J.H.: The architecture analysis & design language (aadl): An introduction. Technical Note CMU/SEI-2006-TN-011, Software Engineering Institute - Carnegie Mellon University (2006)
Mustafiz, S., Kienzle, J., Berlizev, A.: Addressing degraded service outcomes and exceptional modes of operation in behavioural models. In: SERENE 2008: Proceedings of the 2008 RISE/EFTS Joint International Workshop on Software Engineering for Resilient Systems, pp. 19–28. ACM, New York (2008)
Robert, T., Fabre, J.C., Roy, M.: Application of Early Error Detection for Handling Degraded Modes of Operation. In: Waeselynck, H. (ed.) Proceedings of the 12th European Workshop on Dependable Computing, EWDC 2009 12th European Workshop on Dependable Computing, EWDC 2009, Toulouse, France, p. 3 (May 2009); Rapport LAAS 09171
Back, R.J., Sere, K.: Stepwise Refinement of Action Systems. In: van de Snepscheut, J.L.A. (ed.) Proceedings of the International Conference on Mathematics of Program Construction, 375th Anniversary of the Groningen University, London, UK, pp. 115–138. Springer, Heidelberg (1989)
Dijkstra, E.: A Discipline of Programming. Prentice-Hall International, Englewood Cliffs (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dotti, F.L., Iliasov, A., Ribeiro, L., Romanovsky, A. (2009). Modal Systems: Specification, Refinement and Realisation. In: Breitman, K., Cavalcanti, A. (eds) Formal Methods and Software Engineering. ICFEM 2009. Lecture Notes in Computer Science, vol 5885. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10373-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-10373-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10372-8
Online ISBN: 978-3-642-10373-5
eBook Packages: Computer ScienceComputer Science (R0)