Verifying Temporal Properties of Use-Cases in Natural Language

  • Viliam Simko
  • David Hauzar
  • Tomas Bures
  • Petr Hnetynka
  • Frantisek Plasil
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7253)


This paper presents a semi-automated method that helps iteratively write use-cases in natural language and verify consistency of behavior encoded within them. In particular, this is beneficial when the use-cases are created simultaneously by multiple developers. The proposed method allows verifying the consistency of textual use-case specification by employing annotations in use-case steps that are transformed into temporal logic formulae and verified within a formal behavior model. A supporting tool for plain English use-case analysis is currently being enhanced by integrating the verification algorithm proposed in the paper.


Use-Cases Behavior Modeling Verification Natural Language Label Transition System Model-Checking Requirements Engineering Temporal Logic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    de Alfaro, L., Henzinger, T.A.: Interface Automata. SIGSOFT Softw. Eng. Notes 26(5), 109–120 (2001)CrossRefGoogle Scholar
  2. 2.
    Boehm, B.: Software Engineering Economics. Prentice-Hall, Englewood Cliffs (1981)zbMATHGoogle Scholar
  3. 3.
    Cockburn, A.: Writing Effective Use Cases. Addison-Wesley, Boston (2000)Google Scholar
  4. 4.
    Drazan, J., Mencl, V.: Improved Processing of Textual Use Cases: Deriving Behavior Specifications. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 856–868. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. 5.
    Firesmith, D.: Global personal marketplace system requirements specification (2003),
  6. 6.
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall Int. (UK) Ltd. (1985)Google Scholar
  7. 7.
    Kof, L.: From textual scenarios to message sequence charts: Inclusion of condition generation and actor extraction. In: Proc. RE 2008, pp. 331–332. IEEE CS (2008)Google Scholar
  8. 8.
    Kofron, J., Poch, T., Sery, O.: TBP: Code-Oriented Component Behavior Specification. In: SEW 2008: Proceedings of the 2008 32nd Annual IEEE Software Engineering Workshop, pp. 75–83. IEEE CS, Washington, DC (2008)CrossRefGoogle Scholar
  9. 9.
    Larman, C.: Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development. Prentice Hall PTR, Upper Saddle River (2004)Google Scholar
  10. 10.
    Luisa, M., Mariangela, F., Pierluigi, I.: Market research for requirements analysis using linguistic tools. Requir. Eng. 9, 40–56 (2004)CrossRefGoogle Scholar
  11. 11.
    Magee, J., Dulay, N., Eisenbach, S., Kramer, J.: Specifying Distributed Software Architectures. In: Botella, P., Schäfer, W. (eds.) ESEC 1995. LNCS, vol. 989, pp. 137–153. Springer, Heidelberg (1995), CrossRefGoogle Scholar
  12. 12.
    Mencl, V.: Deriving behavior specifications from textual use cases. In: Proc. of WITSE 2004 (September 2004)Google Scholar
  13. 13.
    Milner, R.: Communication and Concurrency. Prentice Hall International (UK) Ltd., Hertfordshire (1995)Google Scholar
  14. 14.
    OMG: Unified Modeling Language (2008),
  15. 15.
    Plasil, F., Mencl, V.: Getting ’Whole Picture’ Behavior In A Use Case Model. Journ. of Integrated Design and Process Sci. 7(4), 63–79 (2003)Google Scholar
  16. 16.
    Pow-Sang, J.A., Nakasone, A., Imbert, R., Moreno, A.M.: An approach to determine software requirement construction sequences based on use cases. In: Proc. of ASEA 2008, pp. 17–22. IEEE CS, Washington, DC (2008)Google Scholar
  17. 17.
    Simko, V.: Patterns in specification documents. Tech. Rep. 2011/6, Charles Uni. (2011),
  18. 18.
    Yue, T., Briand, L., Labiche, Y.: An Automated Approach to Transform Use Cases into Activity Diagrams. In: Kühne, T., Selic, B., Gervais, M.-P., Terrier, F. (eds.) ECMFA 2010. LNCS, vol. 6138, pp. 337–353. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  19. 19.
    Yue, T., Briand, L.C., Labiche, Y.: A Use Case Modeling Approach to Facilitate the Transition Towards Analysis Models: Concepts and Empirical Evaluation. In: Schürr, A., Selic, B. (eds.) MODELS 2009. LNCS, vol. 5795, pp. 484–498. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Viliam Simko
    • 1
  • David Hauzar
    • 1
  • Tomas Bures
    • 1
    • 2
  • Petr Hnetynka
    • 1
  • Frantisek Plasil
    • 1
    • 2
  1. 1.Department of Distributed and Dependable SystemsCharles University, Faculty of Mathematics and PhysicsPrague 1Czech Republic
  2. 2.Institute of Computer ScienceAcademy of Sciences of the Czech RepublicPrague 8Czech Republic

Personalised recommendations