A Compositional Scheme and Framework for Safety Critical Systems Verification

Manuel I. Capel, Luis E. Mendoza-Morales

2012

Abstract

Safety--Critical Systems (SCS) must satisfy dependability requirements such as availability, reliability, and real-time constraints, in order to justify the reliance of the critical service they deliver. A verification framework named 'Formal Compositional Verification Approach' (FCVA) is presented here. FCVA establishes a compositional method to verify safety, fairness and deadlock absence of SCS. Software components of a given critical system are model--checked to verify the aforementioned properties. Our objective in this paper is to facilitate the design of an SCS from a collection of verified simpler components, and hence 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. A. M. Ben Amram, S. Genaim, and A. N. Masud. On the termination of integer loops. In In: Viktor Kumcak and Andy Rybalchenko editors, Verification, Model-Checking and Abstract Interpretation, Lecture Notes in Computer Science (to appear), Springer-Verlag, D, 2012.
  2. A. Biere, A. Cimatti, E. M. Clarke, O. Strichman, and Y. Zhu. Bounded model-checking. Advances in Computers, 58:117-148, 2003.
  3. T. Bultan, J. Fischer, , and R. Gerber. Compositional verification by model checking for counter-examples. In ISSTA 7896: Proc. of the 1996 ACM SIGSOFT International Symposium on Software Testing and Analysis, pages 224-238, New York, USA, 1996. ACM Press.
  4. E. Clarke, D. Long, and K. McMillan. Compositional model checking. In Proc. of the Fourth Annual Symposium on Logic in Computer Science, pages 353-362, Piscataway, USA, June 1989. IEEE Press.
  5. J. M. Cobleigh, D. Giannakopoulou, and C. S. Pa?sa?reanu. Learning assumptions for compositional verification. LNCS, 2619(0):331-346, 2003.
  6. O. Grumberg and D. E. Long. Model checking and modular verification. ACM TOPLAS, 16(3):843-871, 1994.
  7. B. Lukoschus. Compositional Verification of Industrial Control Systems: Methods and Case Studies. PhD thesis, Universitaet zu Kiel, Technischen Fakultaet der Christian-Albrechts, July 2005.
  8. W. Wong and M. Young. Compositionality reachability analysis using process algebra. In Proc. of the Symposium on Testing, Analysis, and Verification: TAV4, pages 49-59, New York, USA, 1991. ACM Press.
  9. Luis E. Mendoza Morales and Manuel I. Capel. Automatic compositional verification of business processes. Enterprise Information Systems, LNBIP, 24:479-490, 2009.
  10. Luis Eduardo Mendoza, Manuel I. Capel, and María A. Pérez. Conceptual framework for business processes compositional verification. Information & Software Technology, 54(2):149-161, 2012.
  11. Y. Kesten, A. Klein, A. Pnueli, and G. Raanan. A perfecto verification: Combining model checking with deductive analysis to verify real-life software. LNCS, 1708:173-194, 1999.
  12. H. Giese, M. Tichy, S. Burmester, and S. Flake. 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, 2003. ACM Press.
  13. G. Frehse, O. Stursberg, S. Engell, R. Huuck, and B. Lukoschus. Modular analysis of discrete controllers for distributed hybrid systems. In The XV IFAC World Congress, pages 21-26, Barcelona, Spain, 2002. IFAC.
  14. C. de la Riva and J. Tuya. Automatic generation of assumptions for modular verification of software specifications. Journal of Systems and Software, 79(9):1324-1340, 2006.
  15. N. Moffat and M. Goldsmith. Assumption-commitment support for CSP model checking. Journal of Automated Reasoning, 41(3-4):365-398, 2008.
  16. H. Wehrheim and D. Wonisch. Compositional CSP traces refinement checking. Electronic Notes in Theoretical Computer Science, 250(2):135-151, 2009.
  17. B. Metzler, H. Wehrheim, and D. Wonisch. Decomposition for compositional verification. In Proceedings of the 10th International Conference on Formal Methods and Software Engineering, ICFEM 7808, pages 105-125, Heidelberg, Germany, 2008. Springer-Verlag.
  18. C. A. R. Hoare. Communicating Sequential Processes. International Series in Computer Science. Prentice-Hall International Ltd., Hertfordshire UK, 1985.
  19. J. Zic. Time-constrained buffer specifications in CSP+T and Timed CSP. ACM TOPLAS, 16(6):1661-1674, 1994.
  20. J. Ruf and T. Kropf. 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, 1997.
  21. Kawtar Benghazi Akhlaki, Manuel I. Capel-Tun˜ón, Juan Antonio Holgado Terriza, and Luis E. Mendoza Morales. 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, 2007.
  22. A. Rabinovich. On compositionality and its limitations. ACM TOCL, 8(1):1-26, 2007.
  23. M. Abadi and L. Lamport. Conjoining specifications. ACM TOPLAS, 17(3):507-535, 1995.
  24. K. Jansen. Coloured Petri Nets. Springer-Verlag Inc., New York, USA, 1997.
  25. FormalSystemsEuropeLtd. Failures-Divergence Refinement - FDR2 User Manual. Formal Systems Europe Ltd., Oxford, 2005.
  26. S. A. Schneider. Concurrent and Real-Time Systems - The CSP Approach. John Wiley & Sons, Ltd., 2000.
Download


Paper Citation


in Harvard Style

I. Capel M. and E. Mendoza-Morales L. (2012). A Compositional Scheme and Framework for Safety Critical Systems Verification . In Proceedings of the 10th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems and 1st International Workshop on Web Intelligence - Volume 1: MSVVEIS, (ICEIS 2012) ISBN 978-989-8565-14-3, pages 15-26. DOI: 10.5220/0004097300150026


in Bibtex Style

@conference{msvveis12,
author={Manuel I. Capel and Luis E. Mendoza-Morales},
title={A Compositional Scheme and Framework for Safety Critical Systems Verification},
booktitle={Proceedings of the 10th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems and 1st International Workshop on Web Intelligence - Volume 1: MSVVEIS, (ICEIS 2012)},
year={2012},
pages={15-26},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004097300150026},
isbn={978-989-8565-14-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems and 1st International Workshop on Web Intelligence - Volume 1: MSVVEIS, (ICEIS 2012)
TI - A Compositional Scheme and Framework for Safety Critical Systems Verification
SN - 978-989-8565-14-3
AU - I. Capel M.
AU - E. Mendoza-Morales L.
PY - 2012
SP - 15
EP - 26
DO - 10.5220/0004097300150026