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

  • Gustavo Carvalho
  • Ana Carvalho
  • Eduardo Rocha
  • Ana Cavalcanti
  • Augusto Sampaio
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8829)


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.


Model mapping TIOTS test-case generation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bajwa, I., Bordbar, B., Anastasakis, K., Lee, M.: On a chain of transformations for generating alloy from NL constraints. In: International Conference on Digital Information Management, pp. 93–98 (2012)Google Scholar
  2. 2.
    Blackburn, M., Busser, R., Fontaine, J.: Automatic Generation of Test Vectors for SCR-style Specifications. In: Annual Conference on Computer Assurance (1997)Google Scholar
  3. 3.
    Blackburn, M.R., Busser, R., Nauman, A.: Removing Requirement Defects and Automating Test. In: International Conference on Software Testing Analysis & Review (2001)Google Scholar
  4. 4.
    Boddu, R., Guo, L., Mukhopadhyay, S., Cukic, B.: RETNA: from Requirements to Testing in a Natural Way. In: IEEE International Requirements Engineering Conference, pp. 262–271 (2004)Google Scholar
  5. 5.
    Brottier, E., Baudry, B., Le Traon, Y., Touzet, D., Nicolas, B.: Producing a Global Requirement Model from Multiple Requirement Specifications. In: Entreprise Distributed Object Computing Conference, pp. 390–401 (2007)Google Scholar
  6. 6.
    Carvalho, G., Barros, F., Lapschies, F., Schulze, U., Peleska, J.: Model-Based Testing from Controlled Natural Language Requirements. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2013. CCIS, vol. 419, pp. 19–35. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  7. 7.
    Carvalho, G., Carvalho, A., Rocha, E., Cavalcanti, A., Sampaio, A.: Z Definition, Algorithms and Proofs for Data-Flow Reactive Systems. Tech. rep., UFPE (2014),
  8. 8.
    Carvalho, G., Falcão, D., Barros, F., Sampaio, A., Mota, A., Motta, L., Blackburn, M.: Test Case Generation from Natural Language Requirements based on SCR Specifications. In: Symposium on Applied Computing, vol. 2, pp. 1217–1222 (2013)Google Scholar
  9. 9.
    Carvalho, G., Falcão, D., Barros, F., Sampaio, A., Mota, A., Motta, L., Blackburn, M.: NAT2TESTSCR: Test case generation from natural language requirements based on SCR specifications. Science of Computer Programming (2014)Google Scholar
  10. 10.
    Carvalho, G., Sampaio, A., Mota, A.: A CSP Timed Input-Output Relation and a Strategy for Mechanised Conformance Verification. In: Groves, L., Sun, J. (eds.) ICFEM 2013. LNCS, vol. 8144, pp. 148–164. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  11. 11.
    Cavada, R., Cimatti, A., Mariotti, A., Mattarei, C., Micheli, A., Mover, S., Pensallorto, M., Roveri, M., Susi, A., Tonetta, S.: Supporting Requirements Validation: The EuRailCheck Tool. In: International Conference on Automated Software Engineering, pp. 665–667 (2009)Google Scholar
  12. 12.
    FAA: Requirements Engineering Management Findings Report. Tech. rep., U.S. Department of Transportation - Federal Aviation Administration (2009)Google Scholar
  13. 13.
    Fillmore, C.J.: The Case for Case. In: Bach, H. (ed.) Universals in Linguistic Theory, pp. 1–88. Holt, Rinehart, and Winston, New York (1968)Google Scholar
  14. 14.
    Heninger, K., Parnas, D., Shore, J., Kallander, J.: Software Requirements for the A-7E Aircraft - TR 3876. Tech. rep., U.S. Naval Research Laboratory (1978)Google Scholar
  15. 15.
    ISO: Z formal specification notation (ISO/IEC 13568). Tech. rep., International Organization for Standardization (2002)Google Scholar
  16. 16.
    Larsen, K., Mikucionis, M., Nielsen, B.: Online Testing of Real-time Systems using Uppaal: Status and Future Work. In: Perspectives of Model-Based Testing - Dagstuhl Seminar, vol. 04371 (2004)Google Scholar
  17. 17.
    Li, J., Pu, G., Wang, Z., Chen, Y., Zhang, L., Qi, Y., Gu, B.: An Approach to Requirement Analysis for Periodic Control Systems. In: Annual IEEE Software Engineering Workshop, pp. 130–139 (2012)Google Scholar
  18. 18.
    Peleska, J., Vorobev, E., Lapschies, F., Zahlten, C.: Automated Model-Based Testing with RT-Tester. Tech. rep., Universität Bremen (2011)Google Scholar
  19. 19.
    Saaltink, M.: The Z/EVES System. In: Till, D., Bowen, J.P., Hinchey, M.G. (eds.) ZUM 1997. LNCS, vol. 1212, pp. 72–85. Springer, Heidelberg (1997)Google Scholar
  20. 20.
    Santiago Junior, V., Vijaykumar, N.L.: Generating Model-based Test Cases from Natural Language Requirements for Space Application Software. Software Quality Journal 20, 77–143 (2012)CrossRefGoogle Scholar
  21. 21.
    Schmaltz, J., Tretmans, J.: On Conformance Testing for Timed Systems. In: Cassez, F., Jard, C. (eds.) FORMATS 2008. LNCS, vol. 5215, pp. 250–264. Springer, Heidelberg (2008)CrossRefGoogle Scholar

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