Abstract
This paper introduces a rigorous methodology for requirements specification of systems that react to external stimulus by evolving through different operational modes. In each mode different functionalities are provided. Starting from a classical state-machine specification, the envisaged methodology interprets each state as a different mode of operation endowed with an algebraic specification of the corresponding functionality. Specifications are given in an expressive variant of hybrid logic which is, at a later stage, translated into first-order logic to bring into scene suitable tool support. The paper’s main contribution is to provide rigorous foundations for the method, framing specification logics as institutions and the translation process as a comorphism between them.
This research was partially supported by FCT (the Portuguese Foundation for Science and Technology) under contract PTDC/EIA-CCO/ 108302/2008 (the Mondrian project) and CIDMA at University of Aveiro. A. Madeira and J. M. Faria worked under contracts SFRH/BDE/ 33650/2009 and SFRH / BDE / 51049 / 2010, two PhD grants jointly supported by FCT and Critical Software S.A., Portugal. M. Martins was further supported by the project Nociones de Completud, reference FFI2009-09345 (Spain).
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
Areces, C., Heguiabehere, J.: Hylores: A hybrid logic prover based on direct resolution. In: Proceedings of Advances in Modal Logic, AiML 2002 (2002)
Blackburn, P.: Representation, reasoning, and relational structures: a hybrid logic manifesto. Logic Journal of IGPL 8(3), 339–365 (2000)
Börger, E., Stärk, R.: Abstract state machines: A method for high-level system design and analysis. Springer, Heidelberg (2003)
Diaconescu, R.: Institution-independent Model Theory. Birkhäuser, Basel (2008)
Diaconescu, R., Futatsugi, K.: Logical foundations of CafeOBJ. Theor. Comput. Sci. 285(2), 289–318 (2002)
Franceschet, M., de Rijke, M.: Model checking for hybrid logics (with an application to semistructured data). Journal of Applied Logic 4(3), 279–304 (2006)
Goguen, J.A., Burstall, R.M.: Institutions: abstract model theory for specification and programming. J. ACM 39, 95–146 (1992)
Götzmann, D., Kaminski, M., Smolka, G.: Spartacus: A tableau prover for hybrid logic. Electr. Notes Theor. Comput. Sci. 262, 127–139 (2010)
Heitmeyer, C.L., Kirby, J., Labaw, B.G.: The SCR Method for Formally Specifying, Verifying, and Validating Requirements: Tool Support. In: ICSE, pp. 610–611 (1997)
Hoareau, C., Satoh, I.: Hybrid logics and model checking: A recipe for query processing in location-aware environments. In: AINA, pp. 130–137. IEEE Computer Society, Los Alamitos (2008)
Hoffmann, G., Areces, C.: Htab: a terminating tableaux system for hybrid logic. Electr. Notes Theor. Comput. Sci. 231, 3–19 (2009)
Lange, M.: Model checking for hybrid logic. J. of Logic, Lang. and Inf. 18(4), 465–491 (2009)
Madeira, A., Faria, J.M., Martins, M.A., Barbosa, L.S.: Hybrid specification of reactive systems: An institutional approach (extended version). Technical Report CCTC-11-03, University of Minho (July 2011)
Martins, M.A., Madeira, A., Barbosa, L.S.: Refinement by interpretation in a general setting. Electron. Notes Theor. Comput. Sci. 259, 105–121 (2009)
Martins, M.A., Madeira, A., Barbosa, L.S.: Refinement via interpretation. In: Hung, D.V., Krishnan, P. (eds.) SEFM, pp. 250–259. IEEE Computer Society (2009)
Martins, M.A., Madeira, A., Diaconescu, R., Barbosa, L.S.: Hybridization of institutions. In: Corradini, A., Klin, B., Cîrstea, C. (eds.) CALCO 2011. LNCS, vol. 6859, pp. 283–297. Springer, Heidelberg (2011)
Mossakowski, T.: Foundations of heterogeneous specification. In: Wirsing, M., Pattinson, D., Hennicker, R. (eds.) WADT 2003. LNCS, vol. 2755, pp. 359–375. Springer, Heidelberg (2003)
Mossakowski, T., Haxthausen, A., Sannella, D., Tarlecki, A.: CASL: The common algebraic specification language: Semantics and proof theory. Computing and Informatics 22, 285–321 (2003)
Mossakowski, T., Maeder, C., Codescu, M., Lucke, D.: Hets user guide - version 0.97. Technical report, DFKI Lab Bremen (March 2011), http://www.informatik.uni-bremen.de/agbkb/forschung/formal_methods/CoFI/hets/index_e.htm
Mossakowski, T., Maeder, C., Lüttich, K.: The heterogeneous tool set, hets. In: Grumberg, O., Huth, M. (eds.) TACAS 2007. LNCS, vol. 4424, pp. 519–522. Springer, Heidelberg (2007)
Platzer, A.: Towards a hybrid dynamic logic for hybrid dynamic systems. Electron. Notes Theor. Comput. Sci. 174, 63–77 (2007)
Rodrigues, C.J., Martins, M.A., Madeira, A., Barbosa, L.S.: Refinement by interpretation in π-institutions. EPTCS 55, 53–64 (2011)
Sannella, D.: Algebraic specification and program development by stepwise refinement (Extended abstract). In: Bossi, A. (ed.) LOPSTR 1999. LNCS, vol. 1817, pp. 1–9. Springer, Heidelberg (2000)
Tarlecki, A.: Abstract specification theory: An overview. In: Broy, M., Pizka, M. (eds.) Models, Algebras, and Logics of Engineering Software. NATO Science Series, Computer and Systems Sciences, vol. 191, pp. 43–79. IOS Press, Amsterdam (2003)
van Eijck, J.: Hylotab-tableau-based theorem proving for hybrid logics. Technical report, CWI (2002), http://homepages.cwi.nl/~jve/#Publications
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Madeira, A., Faria, J.M., Martins, M.A., Barbosa, L.S. (2011). Hybrid Specification of Reactive Systems: An Institutional Approach. In: Barthe, G., Pardo, A., Schneider, G. (eds) Software Engineering and Formal Methods. SEFM 2011. Lecture Notes in Computer Science, vol 7041. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24690-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-24690-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24689-0
Online ISBN: 978-3-642-24690-6
eBook Packages: Computer ScienceComputer Science (R0)