Automatic Control and Computer Sciences

, Volume 51, Issue 7, pp 489–497 | Cite as

Application of Colored Petri Nets for Verification of Scenario Control Structures in UCM Notation

  • N. V. Vizovitin
  • V. A. Nepomniaschy
  • A. A. Stenenko
Article
  • 1 Downloads

Abstract

The article presents a method for the analysis and verification of Use Case Map (UCM) models with scenario control structures—protected components and failure handling constructs. UCM models are analyzed and verified with the help of colored Petri nets (CPN) and the SPIN model checker. Algorithms for translating UCM scenario control structures into CPN and CPN into SPIN input language Promela are described. The number of elements of the resulting CPN model and the number of Promela model states are estimated. The presented algorithm and the verification process are illustrated by the study of a network router firmware update.

Keywords

verification translation UCM colored Petri nets SPIN protected component error handling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Anureev, I.S., Baranov, S.N., Beloglazov, D.M., Bodin, E.V., Drobintsev, P.D., Kolchin, A.V., Kotlyarov, V.P., Letichevskii, A.A., Letichevskii, A.A., Jr., Nepomnyashchii, V.A., Nikiforov, I.V., Potienko, S.V., Priima, L.V., and Tyutin, B.V., Tools of integrated technology for analysis and verification of telecom application specs, SPIIRAS Proc., 2013, vol. 26, pp. 349–383.Google Scholar
  2. 2.
    Stenenko, A.A. and Nepomniaschy, V.A., Verifikatsiya raskrashennykh setei Petri metodom proverki modelei, Preprint 178 (Model Checking Approach to Verification of Coloured Petri Nets, Preprint 178), Novosibirsk: Inst. sist. inf. SO RAN, 2015. http://www.iis.nsk.su/files/preprints/stenenkoffnepomniaschyff178.pdf.Google Scholar
  3. 3.
    Vizovitin, N.V. and Nepomniaschy, V.A., Algoritmy translyatsii UCM-spetsifikatsii v raskrashennye seti Petri, Preprint 168 (UCM-Specifications to Colored Petri Nets Translation Algorithms, Preprint 168), Novosibirsk: Inst. sist. inf. SO RAN, 2012. http://www.iis.nsk.su/files/preprints/168.pdf.Google Scholar
  4. 4.
    Kotlyarov, V. and Weigert, T., Verifiable coverage criteria for automated testing, Lect. Notes Comput. Sci., 2011, vol. 7083, pp. 79–89.CrossRefGoogle Scholar
  5. 5.
    Baranov, S.N., Drobintsev, P.D., Kotlyarov, V.P., and Letichevsky, A.A., The technology of automated verification and testing in industrial projects, Proc. IEEE Russia Northwest Section 110 Anniversary of Radio Invention Conference, St. Petersburg, 2005, pp. 81–89.Google Scholar
  6. 6.
    Boulet, P., Amyot, D., and Stepien, B., Towards the generation of tests in the test description language from use case map models, Lect. Notes Comput. Sci., 2015, vol. 9369, pp. 193–201.CrossRefGoogle Scholar
  7. 7.
    CPN Tools Homepage. http://cpntools.org/.Google Scholar
  8. 8.
    Hassine, J., Rilling, J., and Dssouli, R., Abstract operational semantics for use case maps, Lect. Notes Comput. Sci., 2005, vol. 3731, pp. 366–380.CrossRefMATHGoogle Scholar
  9. 9.
    Hassine, J., Early modeling and validation of timed system requirements using Timed Use Case Maps, Requir. Eng., 2015, vol. 20, no. 2, pp. 181–211.CrossRefGoogle Scholar
  10. 10.
    Hassine, J., Rilling, J., and Dssouli, R., Use case maps as a property specification language, Software Syst. Model., 2009, vol. 8, no. 2, pp. 205–220.CrossRefMATHGoogle Scholar
  11. 11.
    Holzmann, G.J., The SPIN Model Checker. Primer and Reference Manual, Addison-Wesley, 2004.Google Scholar
  12. 12.
    ITU-T, Recommendation Z.151 (10/12), User Requirements Notation (URN)–Language Definition. http://www.itu.int/rec/T-REC-Z.151/en.Google Scholar
  13. 13.
    jUCMNav–Eclipse Plugin for the User Requirements Notation. http://jucmnav.softwareengineering.ca/ucm/bin/view/ProjetSEG/WebHome.Google Scholar
  14. 14.
    Jensen, K. and Kristensen, L.M., Coloured Petri Nets: Modelling and Validation of Concurrent Systems, Springer, 2009.CrossRefMATHGoogle Scholar
  15. 15.
    Vizovitin, N.V., Application of coloured Petri nets for verification of scenario control structures in UCM notation. Appendix. http://bitbucket.org/vizovitin/ucm-verification-examples-3.Google Scholar
  16. 16.
    Vizovitin, N.V., Nepomniaschy, V.A., and Stenenko, A.A., Verifying UCM specifications of distributed systems using colored Petri nets, Cybern. Syst. Anal., 2015, vol. 51, no. 2, pp. 213–222.CrossRefMATHGoogle Scholar
  17. 17.
    Vizovitin, N.V., Nepomniaschy, V.A., and Stenenko, A.A., Verification of UCM models with scenario control structures using colored Petri nets, Syst. Inf., 2016, vol. 7, pp. 11–22.MATHGoogle Scholar

Copyright information

© Allerton Press, Inc. 2017

Authors and Affiliations

  • N. V. Vizovitin
    • 1
  • V. A. Nepomniaschy
    • 1
  • A. A. Stenenko
    • 1
  1. 1.Ershov Institute of Informatics Systems, Siberian BranchRussian Academy of SciencesNovosibirskRussia

Personalised recommendations