A Formal Compositional Verification Approach for Safety–Critical Systems Correctness - Model–Checking based Methodological Approach to Automatically Verify Safety Critical Systems Software

Manuel I. Capel, Luis E. Mendoza Morales

Abstract

The complexity of modern Safety–Critical Systems (SCS) together with the absence of appropriate software verification tools is one reason for the large number of errors in the design and implementation of these systems. Moreover, exhaustive testing is hard and highly complex because of the combinatorial explosion in the great number of states that an SCS can reach when it executes. A methodological approach named FCVA that uses Model–Checking (MC) techniques to automatically verify SCS software is presented here. This approach facilitates decomposition of complex SCS software into independently verified individual components, and establishes a compositional method to verify these systems using state–of–the–art MC tools. Our objective in this paper is to facilitate the description of an SCS as a collection of verified components, allowing complete complex SCS software verification. An application on a real–life project in the field of mobile phone communication is discussed to demonstrate the applicability of FCVA.

References

  1. Abadi, M. and Lamport, L. (1995). Conjoining specifications. ACM TOPLAS, 17(3):507-535.
  2. Baacke, L., Mettler, L., and P.Rohner (2009). Componentbased process modelling in health care. 17th Europ. Conference on Information Systems, 1(a):507-535.
  3. Benghazi, K., Capel, M., Holgado, J., and Mendoza, L. (2007). A methodological approach to the formal specification of real-time systems by transformation of uml-rt design models. Science of Computer Programming, 65(1):41-56.
  4. Clarke, E., Grumberg, O., and Peled, D. (2000). Model Checking. The MIT Press, Cambridge, USA.
  5. de Roever, W., de Boer, F., Hannemann, U., Hooman, J., Lakhnech, Y., Poel, M., and Zwiers, J. (2001). Concurrency Verification: Introduction to Compositional and Noncompositional Methods, volume 54 of Cambridge Tracts in Theoretical Computer Science. Cambridge University Press, Cambridge, UK.
  6. Formal Systems Europe Ltd. (2005). Failures-Divergence Refinement - FDR2 User Manual. Formal Systems Europe Ltd., Oxford.
  7. Giese, H., Tichy, M., Burmester, S., and Flake, S. (2003). Towards the compositional verification of real-time UML designs. In ESEC/FSE-11: Proc. 9th European Software Engineering Conference held jointly with 11th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pages 38- 47, New York, USA. ACM Press.
  8. Hooman, J. (1991). Specification and Compositional Verification of Real-Time Systems, volume 558 of LNCS. Springer-Verlag, Berlin, Germany.
  9. Jansen, K. (1997). Coloured Petri Nets. Springer-Verlag Inc., New York, USA.
  10. Koniewski, R., Dzielinski, A., and Amborski, A. (2006). Use of petri nets and business processes management notation in modelling and simulation of multimodal logistics chains. In 20th European Conference on Modelling and Simulation, Barcelona, Spain.
  11. Mendoza, L. and Capel, M. (2009). Automatic compositional verification of business processes. Enterprise Information Systems, LNBIP, 24:479-490.
  12. Mendoza, L., Capel, M., and Pérez, M. (2012). Conceptual framework for business processes compositional verification. Information & Software Technology, 54(2):149-161.
  13. Rabinovich, A. (2007). On compositionality and its limitations. ACM TOCL, 8(1):1-26.
  14. Ruf, J. and Kropf, T. (1997). Symbolic model checking for a discrete clocked temporal logic with intervals. In Proc. of the IFIP WG 10.5 International Conference on Correct Hardware Design and Verification Methods, pages 146-163.
  15. Schneider, S. (2000). Concurrent and Real-Time Systems - The CSP Approach. John Wiley & Sons, Ltd.
  16. Wong, P. and Gibbons, J. (2009). A relative timed semantics for bpmn. Electronic Notes in Theoretical Computer Science, 229(2).
  17. Zic, J. (1994). Time-constrained buffer specifications in CSP+T and Timed CSP. ACM TOPLAS, 16(6):1661- 1674.
Download


Paper Citation


in Harvard Style

I. Capel M. and E. Mendoza Morales L. (2012). A Formal Compositional Verification Approach for Safety–Critical Systems Correctness - Model–Checking based Methodological Approach to Automatically Verify Safety Critical Systems Software . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8565-11-2, pages 105-112. DOI: 10.5220/0004003801050112


in Bibtex Style

@conference{iceis12,
author={Manuel I. Capel and Luis E. Mendoza Morales},
title={A Formal Compositional Verification Approach for Safety–Critical Systems Correctness - Model–Checking based Methodological Approach to Automatically Verify Safety Critical Systems Software},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2012},
pages={105-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004003801050112},
isbn={978-989-8565-11-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A Formal Compositional Verification Approach for Safety–Critical Systems Correctness - Model–Checking based Methodological Approach to Automatically Verify Safety Critical Systems Software
SN - 978-989-8565-11-2
AU - I. Capel M.
AU - E. Mendoza Morales L.
PY - 2012
SP - 105
EP - 112
DO - 10.5220/0004003801050112