Hybrid specification of reactive systems: an institutional approach

  • Authors:

  • Alexandre Madeira;José M. Faria;Manuel A. Martins;Luís S. Barbosa

  • Affiliations:

  • Critical Software S.A., Portugal and Department of Informatics, Minho University and Department of Mathematics, University of Aveiro;Critical Software S.A., Portugal;Department of Mathematics, University of Aveiro;Department of Informatics, Minho University

  • Venue:
  • SEFM'11 Proceedings of the 9th international conference on Software engineering and formal methods
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.