Abstract
Ensuring the correctness of Critical Systems (CS) becomes more complex if we consider that their behaviour is the result of the concurrent execution of many components. Furthermore, any automaton–based representation of concurrent components yields an explosion in the number of states, thus limiting the use of Model–Checking (MC) verification techniques in practice. This article presents a compositional verification approach, which is formally supported by state–of–the–art MC tools. To facilitate and guarantee the verification of large CS, the proposed approach integrates MEDISTAM–RT (Spanish acronym of Method for System Design based on Analytic Transformation of Real–Time Models), CCTL temporal logic as the property specification formal language, and the formal language CSP+T, used to formally describe a model of the system to be verified. To show a practical use of the proposed approach, a critical part of a realistic industry project related to mobile phone communications is discussed.
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
Preview
Unable to display preview. Download preview PDF.
References
Grumberg, O., Long, D.: Model checking and modular verification. ACM Transaction on Programming Languages and Systems 16(3), 843–871 (1994)
Jonnson, B.: Compositional specification and verification of distributed systems. ACM TOPLAS 16(2), 259–303 (1994)
Bultan, T., Fischer, J., Gerber, R.: Compositional verification by model checking for counter–examples. In: ISSTA 1996: Proc. of the 1996 ACM SIGSOFT International Symposium on Software Testing and Analysis (1996)
Clarke, E., Grumberg, O., Peled, D.: Model Checking. The MIT Press, Cambridge (2000)
Benghazi, K., Capel, M., Holgado, J., Mendoza, L.: 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)
Clarke, E., Long, D., McMillan, K.: Compositional model checking. In: Proc. of the Fourth Annual Symposium on Logic in Computer Science (1989)
Giese, H., Tichy, M., Burmester, S., Flake, S.: Towards the compositional verification of real–time UML designs. In: ESEC/FSE–11: Proc. 9th European Software Engineering Conference and 11th ACM SIGSOFT International Symposium on Foundations of Software Engineering (2003)
Yeh, W., Young, M.: Compositional reachability analysis using process algebra. In: TAV4: Proc. of the Symposium on Testing, Analysis, and Verification (1991)
Berezin, S., Campos, S., Clarke, E.: Compositional Reasoning in Model Checking. In: de Roever, W.-P., Langmaack, H., Pnueli, A. (eds.) COMPOS 1997. LNCS, vol. 1536, pp. 81–102. Springer, Heidelberg (1998)
Kesten, Y., Klein, A., Pnueli, A., Raanan, G.: A Perfecto Verification: Combining Model Checking with Deductive Analysis to Verify Real-Life Software. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 173–194. Springer, Heidelberg (1999)
Cobleigh, J., Giannakopoulou, D., Păsăreanu, C.: Learning Assumptions for Compositional Verification. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 331–346. Springer, Heidelberg (2003)
Frehse, G., Stursberg, O., Engell, S., Huuck, R., Lukoschus, B.: Modular analysis of discrete controllers for distributed hybrid systems. In: b 2002: The XV IFAC World Congress, Barcelona, Spain, IFAC, pp. 21–26 (2002)
Lukoschus, B.: Compositional Verification of Industrial Control Systems: Methods and Case Studies. PhD thesis, Universität zu Kiel, Technischen Fakultät der Christian-Albrechts (July 2005)
Cheung, S., Kramer, J.: Enhancing compositional reachability analysis with context constraints. In: SIGSOFT 1993: Proc. of the 1st ACM SIGSOFT Symposium on Foundations of Software Engineering, pp. 115–125. ACM Press, New York (1993)
Mendoza, L., Capel, M.: Consistency checking of UML composite structure diagrams based on trace semantics. In: Software Engineering in Progress – 2nd IFIP CEE-SET 2007 (2007)
Mendoza, L., Capel, M., Pérez, M., Benghazi, K.: A conceptual scheme for compositional model–checking verification of critical communicating systems. In: Proc. 10th ICEIS 2008 ISAS-1, pp. 86–93 (June 2008)
Allen, R., Garlan, D.: A formal basis for architectural connection. ACM Trans. Softw. Eng. Methodol. 6(3) (1997)
Selic, B., Rumbaugh, J.: UML for Modeling Complex Real–Time Systems. ObjecTime Technical Report. ObjecTime, New York, USA (1998)
Ruf, J., Kropf, T.: Modeling and Checking Networks of Communicating Real-Time Processes. In: Pierre, L., Kropf, T. (eds.) CHARME 1999. LNCS, vol. 1703, pp. 256–279. Springer, Heidelberg (1999)
Žic, J.: Time–constrained buffer specifications in CSP+T and Timed CSP. ACM Transaction on Programming Languages and Systems 16(6), 1661–1674 (1994)
Hoare, C.: Communicating Sequential Processes. International Series in Computer Science. Prentice–Hall International Ltd., Hertfordshire UK (1985)
Mendoza, L., Capel, M.: Algorithm proposal to automata generation from CCTL formulas. Technical report, University of Granada (2008)
Formal Systems (Europe) Ltd: Failures–Divergence Refinement – FDR2 User Manual. Formal Systems (Europe) Ltd, Oxford (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mendoza, L.E., Capel, M.I., Pérez, M., Benghazi, K. (2009). Compositional Model-Checking Verification of Critical Systems. In: Filipe, J., Cordeiro, J. (eds) Enterprise Information Systems. ICEIS 2008. Lecture Notes in Business Information Processing, vol 19. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00670-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-00670-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00669-2
Online ISBN: 978-3-642-00670-8
eBook Packages: Computer ScienceComputer Science (R0)