A Rigorous Framework for Verification & Validation of Dynamic Aspect of Safety Critical System
Article No.: 103, Pages 1 - 8
Abstract
Being rich in the graphical notation, Unified Modeling Language (UML) is regarded as a de facto standard for visualizing, constructing and analyzing the software artifacts in both the domain i.e. in industries as well as in academia. Although UML has numerous good attributes yet not accepted for designing the safety critical system alone. One of the reasons is lack of preciousness in semantic used in graphical model. Consequently, ambiguities are introduced. In case of safety critical system, even a minor ambiguity may cause serious hazards or even loss of life. Therefore there is an utter need of improvement in informality of software models especially in safety critical domain. This paper proposed a framework for verification and validating the dynamic aspect of safety critical system. The proposed framework takes UML sequence diagram of safety critical system as input and refashions this by incorporating Z notation; a formal method. Moreover, this formal model is validated by one of the theorem prover Z notation tool i.e.by Z/EVES.
References
[1]
Rumbaugh, I. Jacobson and G. Booch, 2006 The Unified Modeling Language Reference Manual, Second Edition,
[2]
N. H. Ali, Z. Shukur and S. Idris 2007. A Design of an Assessment System for UML Class Diagram, International Conference on Computational Science and Applications, Kuala Lumpur, (26-29 August) pp. 539--546.
[3]
R. Miles and K. Hamilton 2006. Learning UML 2.0 1st Edition, O'Reilly Media, Sebastopol, pp 288.
[4]
R. Borges and A. Mota 2003, "Integrating UML and Formal Methods, Electronic Notes in Theoretical Computer Science", Vol. 84, pp. 97--112.
[5]
Emanuel S. Grant, Vanessa K. Jackson, and Sophine A. Clachar 2012. Towards a Formal Approach to Validating and Verifying Functional Design for Complex Safety Critical Systems. GSTF Journal on Computing (JoC) Vol. 2 No 1.
[6]
JimDavies, DavidMilward, Chen-WeiWang, JamesWelch 2015. Formal Model-Driven engineering of Critical Information systems. Science of Computer Programming 103 (2015) 88--113.
[7]
Mohamed Mahdi Benmoussa 2015. Real-time systems modelling with UML state machines and coloured Petri nets. In Proceedings of the Doctoral Symposium of Formal Methods pp 9--14.
[8]
M. Heiner, and M. Heisel 1999. Modeling Safety Critical Systems with Z and Petri-Nets. Proceedings of International Conference on Computer Safety, Reliability and Security, Toulouse, 27-29 September 1999, pp. 361--374.
[9]
S. Sengupta and S. Bhattacharya. 2008. Formalization of UML Diagrams and Consistency Verification: A Z Notation Based Approach. Proceedings of India Software Engineering Conference, Hyderabad, pp. 151--152.
[10]
A. Hall. 2002. Correctness by Construction: Integrating Formality into a Commercial Development Process. Proceedings of International Symposium of Formal Methods Europe, Vol. 2391, pp. 139--157.
[11]
N. Yang, H. Yu, H. Sun and Z. Qian. 2010. Modeling UML Sequence Diagrams using Extended Petri Nets. Int'l Conference on Information Science & Application, pp. 1--8.
[12]
Z. X. Wang, H. He, L. Chen and Y. Zhang 2012. Ontology Based Semantics Checking for UML Activity Model. Information Technology Journal, Vol. 11, No. 3, pp. 301--306.
[13]
M. Sarma, D. Kundu and R. Mall 2007. Automatic Test Case Generation from UML Sequence Diagrams. 15th Int'l Conference on Advanced Computing and Communications, pp. 61--65.
[14]
M. A. Ameedeen and B. Bordbar 2008. A Model Driven Approach to Represent Sequence Diagrams as Free Choice Petri Nets. Int'l 12th IEEE Enterprise Distributed Object Computing Conference, pp. 213--21.
[15]
N. A. Zafar, Modeling and Formal Specification of Automated Train Control System using Z Notation, IEEE Multi-topic Conference (INMIC'06), pp. 438--43, 2006.
[16]
N. A. Zafar, S. A. Khan and K. Araki 2012. Towards Safety Properties of Moving Block Railway Interlocking System. Int'l Journal of Innovative Computing, Information & Control.
[17]
F. Sohail, F. Zubairi, N. Sabir and N. A. Zafar 2009. Designing Verifiable and Reusable Data Access Layer Using Formal Methods and Design Patterns. Int'l Conference on Computer Modeling and Simulation.
[18]
W. L. Yeung, K. R. P. H. Leung, J. Wang and W. Dong 2005. Improvements towards Formalizing UML State Diagrams in CSP. Proc. of 12th Asia Pacific Software Engineering Conference, Taiwan.
[19]
S. K. Kim and D. A. Carrington 2000. An Integrated Framework with UML and Object-Z for Developing a Precise and Understandable Specification: The Light Control Case Study. Proc. of Seventh Asia-Pacific Software Engineering Conference, pp. 240--48.
[20]
H. Ledang and J. Souquières 2001. Formalizing UML Behavioral Diagrams with B. The Tenth OOPSLA Workshop on Behavioral Semantics: Back to Basics, Tampa Bay, Florida (USA), October 15, Notheastern University Press, pp. 162--171.
[21]
J. Davies, J. Gibbons 2007. Integrated Formal Methods (IFM 2007), Oxford, UK, Springer-Verlag.
[22]
J. Romijn, G. Smith, J. v. d. Pol 2005. Integrated Formal Methods (IFM 2005), Netherlands, Springer.
[23]
K. Araki, A. Galloway, K. Taguchi 1999. Integrated Formal Methods (IFM 99), York, UK, Springer-Verlag.
[24]
M. Butler, L. Petre, K. Sere 2002. Integrated Formal Methods (IFM 2002), Turku, Finland, Springer-Verlag.
[25]
W. Grieskamp, T. Santen, B. Stoddart, "Integrated Formal Methods (IFM 2000)," Germany, Springer-Verlag.
[26]
J. M. Spivey, 1989. The Z Notation: A Reference Manual. Prentice-Hall, Englewood Cliffs.
[27]
J. M. Spivey, 1988. Understanding Z: a Specification Language and its Formal Semantics. Theoretical Computer Science, Cambridge University Press January, volume 3 of Cambridge Tracts.
[28]
I. Meisels, M. Saaltink, 1997 "The Z/EVES Reference Manual, TR-97-5493-03," ORA Canada, CANADA.
[29]
Bozzano, M., Villafiorita, A. 2010. Design and Safety Assessment of Critical Systems. CRC Press.
[30]
Esteve, M.A., Katoen, J.P., Nguyen, V.Y., Postma, B., Yushtein, Y. 2012. Formal correctness, safety, dependability and performance analysis of a satellite. In 34th Int. Conf. on Software Engineering (ICSE 2012), ACM and IEEE CS Press 1022--1031.
- A Rigorous Framework for Verification & Validation of Dynamic Aspect of Safety Critical System
Recommendations
Proposal of System Testing Integration into Safety Critical System Design Process Supported by SysML
EMS '14: Proceedings of the 2014 European Modelling SymposiumThis paper focuses on system testing in designing and developing the process of safety critical systems. The proposal aims at identifying the requirements for system testing of safety critical systems and connects them with system model defined in the ...
Formalization of UML diagrams and their consistency verification: A Z notation based approach
ISEC '08: Proceedings of the 1st India software engineering conferenceIn this paper, we have suggested a methodology for formalizing some of the commonly used UML diagrams that are used in different phases of software development in Z notation, establish their relationship and then represent the "formalized" diagrams ...
Safety Testing of Safety Critical Software Based on Critical Mission Duration
PRDC '04: Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC'04)To assess the safety of software based safety critical systems, we firstly analyzed the differences between reliability and safety, then, introduced a safety model based on three-state Markov model and some safety-related metrics in this paper. For ...
Comments
Information & Contributors
Information
Published In
March 2016
843 pages
ISBN:9781450339629
DOI:10.1145/2905055
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 March 2016
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICTCS '16
ICTCS '16: Second International Conference on Information and Communication Technology for Competitive Strategies
March 4 - 5, 2016
Udaipur, India
Acceptance Rates
Overall Acceptance Rate 97 of 270 submissions, 36%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 65Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 18 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in