Formalization and validation of the General Inter-ORB Protocol (GIOP) using PROMELA and SPIN (original) (raw)
Abstract.
The General Inter-Orb Protocol (GIOP) is a key component of the Common Object Request Broker Architecture (CORBA) specification. We present the formal modeling and validation of the GIOP protocol using the Promela language, Linear Time Temporal Logic (LTL) and the Spin model checker. We validate the Promela model using ten high-level requirements which we elicit from the informal CORBA specification. These requirements are then formalized in LTL and the Spin model checker is used to determine their validity. During the validation process we discovered a few problems in GIOP: a potential transport-layer interface deadlock and problems with the server migration protocol. We also describe how property specification patterns helped us in formalizing the high-level requirements that we have elicited.
Access this article
Subscribe and save
- Starting from 10 chapters or articles per month
- Access and download chapters and articles from more than 300k books and 2,500 journals
- Cancel anytime View plans
Buy Now
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Instant access to the full article PDF.
Similar content being viewed by others
Author information
Authors and Affiliations
- University of Waterloo, Dept. of Electrical and Computer Engineering, Waterloo ON N2L 3G1, Canada; E-mail: m2kamel@uwaterloo.ca, , , , , , CA
Moataz Kamel & Stefan Leue
Authors
- Moataz Kamel
- Stefan Leue
Rights and permissions
About this article
Cite this article
Kamel, M., Leue, S. Formalization and validation of the General Inter-ORB Protocol (GIOP) using PROMELA and SPIN.STTT 2, 394–409 (2000). https://doi.org/10.1007/s100090050045
- Issue date: March 2000
- DOI: https://doi.org/10.1007/s100090050045