A Formal Model for Natural-Language Timed Requirements of Reactive Systems

  • Gustavo Carvalho
  • Ana Carvalho
  • Eduardo Rocha
  • Ana Cavalcanti
  • Augusto Sampaio
Conference paper

DOI: 10.1007/978-3-319-11737-9_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8829)
Cite this paper as:
Carvalho G., Carvalho A., Rocha E., Cavalcanti A., Sampaio A. (2014) A Formal Model for Natural-Language Timed Requirements of Reactive Systems. In: Merz S., Pang J. (eds) Formal Methods and Software Engineering. ICFEM 2014. Lecture Notes in Computer Science, vol 8829. Springer, Cham

Abstract

To analyse the behaviour of reactive systems formally, it is necessary to build a model. At the very beginning of the development, typically only natural language requirements are documented. We present a formal model, named Data-Flow Reactive Systems (DFRS), which can be automatically obtained from natural language requirements that may also describe temporal properties. We prove that a DFRS can be mapped to a timed input-output transition system, which is widely used to characterise conformance relations for timed reactive systems. To validate the proposed model as well as the mechanisation developed to support its analysis, we consider two toy examples and two examples from the aerospace and automotive industry. Test cases are independently created and we verify that they are all compatible.

Keywords

Model mapping TIOTS test-case generation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Gustavo Carvalho
    • 1
    • 3
  • Ana Carvalho
    • 2
  • Eduardo Rocha
    • 1
  • Ana Cavalcanti
    • 3
  • Augusto Sampaio
    • 1
  1. 1.Universidade Federal de Pernambuco - Centro de InformáticaBrazil
  2. 2.Universidade Federal de Pernambuco - NTIBrazil
  3. 3.University of York - Department of Computer ScienceUK

Personalised recommendations