Abstract
Requirements verification at early phases of the design process is one of the main challenges when developing critical and complex systems. In this paper, we focus on the verification of SysML functional requirements on activity diagrams. Our contribution consists in the proposition of a slicing based verification approach guided by the SysML relationships between requirements, blocks, and activities. The objective is to provide a verification methodology for complex systems with many components. Our approach is based on formalizing activity diagrams using Hierarchical Coloured Petri Nets (HCPNs). The proposed slicing permits to alleviate the verification process. For verifying a given requirement, the slicing consists in extracting a minimized fragment (slice) of the HCPNs, which is sound and sufficient to realize the verification. The approach is illustrated by a case study, where we specify and we verify a fire protection system for data-centers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andrade, E., Macie, P., Callou, G., Nogueira, B.: A methodology for mapping SysML activity diagram to time petri net for requirement validation of embedded real-time systems with energy constraints. In: Third International Conference on Digital Society, ICDS 2009, pp. 266–271 (2009)
Berard, B., et al.: Systems and Software Verification: Model-Checking Techniques and Tools, 1st edn. Springer, Cham (2010). https://doi.org/10.1007/978-3-662-04558-9
Binalialhag, T., Hassine, J., Amyot, D.: Static slicing of use case maps requirements models. Softw. Syst. Modeling 18(4), 2465–2505 (2019)
Debbabi, M., Hassaine, F., Jarraya, Y., Soeanu, A., Alawneh, L.: Verification and Validation in Systems Engineering: Assessing UML/SysML Design Models, 1st edn. Springer, New York (2010). https://doi.org/10.1007/978-3-642-15228-3
Foures, D., Vincent, A., Pascal, J.: ACTIVITYDIAGRAM2PETRINET : transformation-based model in accordance with the Omg SySML specifications. In: 2011 Proceedings of the Eurosis, European Simulation and Modelling Conference, pp. 429–434 (2011)
Ji, W., Wei, D., Zhi-Chang, Q.: Slicing hierarchical automata for model checking UML statecharts. In: George, C., Miao, H. (eds.) Formal Methods and Software Engineering, pp. 435–446. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-36103-0_45
Linhares, M., de Oliveira, R., Farines, J., Vernadat, F.: Introducing the modeling and verification process in SysML. In: IEEE Conference on 2007 Emerging Technologies and Factory Automation, ETFA, pp. 344–351, September 2007
Nejati, S., Sabetzadeh, M., Falessi, D., Briand, L., Coq, T.: A SysML-based approach to traceability management and design slicing in support of safety certification: Framework, tool support, and case studies. Inf. Softw. Technol. 54(6), 569–590 (2012)
OMG: OMG Systems Modeling Language (OMG SysML\(^{\rm TM}\)) Version 1.6 (2019). Downloadable from https://www.omg.org/spec/SysML
Rahim, M., Boukala-Ioualalen, M., Hammad, A.: Petri nets based approach for modular verification of SysML requirements on activity diagrams. In: PNSE 2014, A satellite event of Petri Nets 2014 and ACSD 2014, Tunis, Tunisia, pp. 233–248, June 2014
Rahim, M., Hammad, A., Ioualalen, M.: A methodology for verifying SysML requirements using activity diagrams. Innovations Syst. Softw. Eng. 13(1), 19–33 (2017)
Ray, M., Barpanda, S.S., Mohapatra, D.P.: Test case design using conditioned slicing of activity diagram. Int. J. Recent Trends Eng. (IJRTE) 1, 117–120 (2009)
Singh, R., Arora, V.: Literature Analysis on Model based Slicing. Int. J. Comput. Appl. 70(16), 45–51 (2013)
Staines, A.S.: Simplified bi-directional transformation of UML activities into petri nets. In: Proceedings of the 10th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems, SEPADS 2011, Cambridge, UK, pp. 24–29. World Scientific and Engineering Academy and Society (WSEAS) (2011)
Störrle, H.: Semantics and verification of data flow in UML 2.0 activities. Electron. Notes Theoret. Comput. Sci. 127(4), 35–52 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Rahim, M., Boukala-Ioualalen, M., Hammad, A. (2021). Hierarchical Colored Petri Nets for the Verification of SysML Designs- Activity-Based Slicing Approach. In: Senouci, M.R., Boudaren, M.E.Y., Sebbak, F., Mataoui, M. (eds) Advances in Computing Systems and Applications. CSA 2020. Lecture Notes in Networks and Systems, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-030-69418-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-69418-0_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69417-3
Online ISBN: 978-3-030-69418-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)