A CONCEPTUAL SCHEME FOR COMPOSITIONAL MODEL–CHECKING VERIFICATION OF CRITICAL COMMUNICATING SYSTEMS

Luis E. Mendoza Morales, Manuel I. Capel Tuñón, María A. Pérez, Kawtar Benghazi Ahklaki

2008

Abstract

When we build complex business and communication systems, the question worth to be answered: How can we guarantee that the target system meets its specification? Ensuring the correctness of large systems becomes more complex when we consider that their behaviour is the result of the concurrent execution of many components. This article presents a compositional verification scheme, that integrates MEDISTAM–RT (Spanish acronym of Method for System Design based on Analytic Transformation of Real-Time Models), which is formally supported by state–of–the–art Model–Checking tools. To facilitate and guarantee the verification of large systems, the proposed scheme uses CCTL temporal logic as the property specification formal language, in which temporal properties required to any system execution are specified. In its turn, CSP+T formal language is used to formally describe a model of the system being verified, which is made up of a set of communicating processes detailing specific atomic–tasks of the system. In order to show a practical use of the proposed conceptual scheme, the critical part of a realistic industry project related to mobile phone communication is discussed.

References

  1. Alur, R. and Dill, D. (1994). A theory of timed automata. Theor. Comput. Sci., 126(2).
  2. Benghazi, K., Capel, M., Holgado, J., and Mendoza, L. E. (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.
  3. Clarke, E., Grumberg, O., and Peled, D. (2000). Model Checking. MIT. The MIT Press, Cambridge, USA.
  4. Clarke, E., Long, D., and McMillan, K. (1989). Compositional model checking. In Proc. of the Fourth Annual Symposium on Logic in Computer Science.
  5. Formal Systems (Europe) Ltd (2005). Failures-Divergence Refinement - FDR2 User Manual. Formal Systems (Europe) Ltd, Oxford.
  6. 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 Conf. held jointly with 11th ACM SIGSOFT Int. Symposium on Foundations of Software Engineering.
  7. Grumberg, O. and Long, D. (1991). Model Checking and Modular Verification, Lecture Notes in Computer Science 527: 2nd Int. Conf. on Concurrency Theory (CONCUR 7891), pages 250-265. Springer Berlin, Heidelberg, Germany.
  8. Lukoschus, B. (2005). Compositional Verification of Industrial Control Systems: Methods and Case Studies. PhD thesis, Universität zu Kiel, Technischen Fakultät der Christian-Albrechts.
  9. Mendoza, L. and Capel, M. (2007). Consistency checking of UML composite structure diagrams based on trace semantics. In Software Engineering in Progress - 2nd IFIP Central and East European Conf. on Software Engineering Techniques (CEE-SET 2007).
  10. Mendoza, L., Capel, M., and Benghazi, K. (2007). Checking behavioural consistency of UML-RT models through trace-based semantics. In Proc. 9th Int. Conf. on Enterprise Information Systems (ICEIS 2007).
  11. Roscoe, A. (1997). The Theory and Practice of Concurrency. Prentice-Hall Int. Ltd., Hertfordshire UK.
  12. Rüf, J. and Kropf, T. (1997). Symbolic model checking for a discrete clocked temporal logic with intervals. In Proceedings of the IFIP WG 10.5 Int. Conf. on Correct Hardware Design and Verification Methods.
  13. Selic, B. and Rumbaugh, J. (1998). UML for Modeling Complex Real-Time Systems. ObjecTime Technical Report. ObjecTime, New York.
  14. Z?ic, J. (1994). Time-constrained buffer specifications in CSP+T and Timed CSP. ACM Transaction on Programming Languages and Systems, 16(6):1661-1674.
  15. Yeh, W. J. and Young, M. (1991). Compositional reachability analysis using process algebra. In TAV4: Proc. of the Symposium on Testing, Analysis, and Verification.
Download


Paper Citation


in Harvard Style

E. Mendoza Morales L., I. Capel Tuñón M., A. Pérez M. and Benghazi Ahklaki K. (2008). A CONCEPTUAL SCHEME FOR COMPOSITIONAL MODEL–CHECKING VERIFICATION OF CRITICAL COMMUNICATING SYSTEMS . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8111-38-8, pages 86-93. DOI: 10.5220/0001697500860093


in Bibtex Style

@conference{iceis08,
author={Luis E. Mendoza Morales and Manuel I. Capel Tuñón and María A. Pérez and Kawtar Benghazi Ahklaki},
title={A CONCEPTUAL SCHEME FOR COMPOSITIONAL MODEL–CHECKING VERIFICATION OF CRITICAL COMMUNICATING SYSTEMS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2008},
pages={86-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001697500860093},
isbn={978-989-8111-38-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - A CONCEPTUAL SCHEME FOR COMPOSITIONAL MODEL–CHECKING VERIFICATION OF CRITICAL COMMUNICATING SYSTEMS
SN - 978-989-8111-38-8
AU - E. Mendoza Morales L.
AU - I. Capel Tuñón M.
AU - A. Pérez M.
AU - Benghazi Ahklaki K.
PY - 2008
SP - 86
EP - 93
DO - 10.5220/0001697500860093