Formalization and validation of the General Inter-ORB Protocol (GIOP) using PROMELA and SPIN

International Journal on Software Tools for Technology Transfer

Volumn 2, Issue 4, 2000, Pages 394-409

  Kamel, Moataz ^a   Leue, Stefan ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

General Inter ORB Protocol; Model checking; Promela=Spin; Specification patterns; Temporal logic

Indexed keywords

GENERAL INTER-ORB PROTOCOLS; LINEAR TIME TEMPORAL LOGIC; PROMELA; PROMELA LANGUAGE; PROMELA MODELS; PROPERTY SPECIFICATION; SPECIFICATION PATTERNS; VALIDATION PROCESS;

HIGH LEVEL LANGUAGES; MODEL CHECKING; SPECIFICATIONS; TEMPORAL LOGIC;

COMMON OBJECT REQUEST BROKER ARCHITECTURE (CORBA);

EID: 84896693757     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050045     Document Type: Article

References (19)

1. Duval, G.: Specification and verification of an object request broker. In: Proc. 20th Int. Conf. on Software Engineering (ICSE' 98), April 1998.
2. Dwyer, M., Avrunin, G., Corbett, J., Alavi, H., Dillon, L., Pasareanu, C.: Property specification pattern notes. Available at: http://www. cis. ksu. edu/~dwyer/SPAT/notes. html, 1998.
3. Dwyer, M. B., Avrunin, G. S., Corbett, J. C.: Property spe cification patterns for finite state verification. In: Proc. 2nd Workshop on Formal Methods in Software Practice, March 1998. For access to the patterns catalog see URL http://www. cis. ksu. edu/~dwyer/spec-patterns. html.
4. Ferguson, M.: Formalization and validation of the radio Link protocol (RLP1). Computer Networks and ISDN Systems 29: (3), 1997.
5. Object Management Group. Mobile Agent System Interoperability Facilities Specification. Joint Submission, November 1997.
6. Object Management Group. The Common Object Request Broker: Architecture and Specification. Revision 2. 1, August 1997.
7. Holzmann, G. J., Leue, S.: Towards v-Promela, a visual, object-oriented interface for Xspin. Unpublished manuscript, 1998.
8. Holzmann, G. J.: Design and Validation of Computer Protocols. Englewood Cliffs, NJ: Prentice Hall, 1991.
9. Holzmann, G. J.: The theory and practice of a formal method: NewCoRe. In: Proc. IFIP World Computer Congress, Hamburg, Germany, August 1994.
10. Holzmann, G. J.: The model checker Spin. IEEE Trans. on Software Engineering 23(5): 279-295, May 1997. Special issue on Formal Methods in Software Practice.
11. Holzmann, G. J.: An analysis of bitstate hashing. Formal Methods in System Design 13(3): 287-305, 1998. Earlier version in: Proc. PSTV95, pp. 301-314.
12. Holzmann, G. J., Kupferman, O.: Not checking for closure under stuttering. In: The Spin Verification System, pp. 17-22. American Mathematical Society, 1996. Proc. 2nd Spin Workshop.
13. Holzmann, G. J., Doron Peled. An improvement in formal veri fication. In: Proc. Formal Description Techniques, FORTE94, pp. 197-211, Berne, Switzerland. Chapman & Hall, October 1994.
14. ITU-T. Recommendation Z. 100: Specification and Description Language (SDL). Geneva, Switzerland, 1993.
15. ITU-T. Recommendation Z. 100: Specification and Description Language (SDL), Annex F3: Dynamic semantics. Geneva, Switzerland, 1993.
16. Kamel, M., Leue, S.: Validation of remote object invocation and object migration in CORBA GIOP using Promela/Spin. In: Proc. 4th Int. SPIN Workshop. Ecole Nationale Supérieure de la Télécommunication, Paris, France, November 1998.
17. Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems. Berlin, Heidelberg, New York: Springer-Verlag, 1992.
18. Natarajan, V., Holzmann, G. J.: Outline for an operationalsematics definition of Promela. In: Proc. 2nd SPIN Workshop, August 1996.
19. Wolper, P.: Expressing interesting properties of programs in propositional temporal logic. In: Conference Record of the 13th Annual ACM Symposium on Principles of Programming Languages, pp. 184-193. ACM, January 1986.