Abstract
We describe the Visual Interface to Promela (VIP) tool that we have recently implemented. VIP supports the visual editing and maintenance of v-Promela models. v-Promela is a visual, object-oriented extension to Promela, the input language to the Spin model checker. We introduce the v-Promela notation as supported by the VIP editor, discuss Promela code generation, and describe the process of property validation for the resulting models. Our discussion centers around two case studies, a call processing system and the CORBA GIOP protocol.
The work documented in this paper was largely performed while the second author was with the University of Waterloo. We are currently working on a public release version of the VIP tool, interested parties are requested to contact the authors.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Bozga, L. Ghirvu, S. Graf, L. Mounier, and J. Sifakis. The Intermediate Representation IF: Syntax and semantics. Technical report, Vérimag, Grenoble, 1999. 485
A. M. Davis. Software Requirements: Objects, Functions and States. Prentice Hall, Upper Saddle River, New Jersey, USA, 1993. 471
Matthew B. Dwyer, George S. Avrunin, and James C. Corbett. Property Specification Patterns for Finite State Verification. In Proceedings of the 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. 485
Object Management Group. The Common Object Request Broker: Architecture and Specification. Revision 2.1, August 1997. 482
G. J. Holzmann and S. Leue. Towards v-Promala, a visual, object-oriented interface for Xspin. Unpublished manuscript, 1998. 472, 479
G. J. Holzmann and Margaret H. Smith. A practical method for the verification of event-driven software. In Proc. ICSE99, pages 597–607, Los Angeles, CA, USA, May 1999. invited. 471
G. J. Holzmann and Margaret H. Smith. Software model checking. In Proc. FORTE/PSTV 1999, pages 597–607, Beijing, China, October 1999. Kluwer. invited. 471
G.J. Holzmann. The model checker Spin. IEEE Trans. on Software Engineering, 23(5):279–295, May 1997. Special issue on Formal Methods in Software Practice. 472
W. Janssen, R. Mateescu, S Mauw, P. Fennema, and P. van der Stappen. Model checking for managers. In Theoretical and Practical Aspects of SPIN Model Checking, Proceedings of the 5th and 6th International SPIN Workshops, volume 1680 of Lecture Notes in Computer Science, pages 92–107. Springer Verlag, September 1999. 485
M. Kamel. On the visual modeling and verification of concurrent systems. Master’s thesis, University of Waterloo, 1999. Available from URL http://fee.uwaterloo.ca/~m2kamel/research/thesis.ps. 472, 479, 484
M. Kamel and S. Leue. Formalization and Validation of the General Inter-ORB Protocol (GIOP) using Promela and Spin. Software Tools for Technology Transfer, 1999. To appear. 482, 484
G. Kutty, Y. S. Ramakrishna, L. E. Moser, L. K. Dillon, and P. M. Melliar-Smith. A graphical interval logic toolset for verifying concurrent systems. In C. Courcoubetis, editor, Computer Aided Verification, 5th International Conference, CAV’93, volume 697 of Lecture Notes in Computer Science, pages 138–153. Springer Verlag, 1993. 485
S. Leue and G. Holzmann. v-Promela: A Visual, Object-Oriented Language for SPIN. In Proceedings of the 2nd IEEE Symposium on Object-Oriented Real-Time Distributed Computing (ISORC’99), Saint Malo, France, pages 14–23. IEEE Computer Society Press, May 1999. 472
S. Leue and G. Holzmann. v-Promela: A Visual, Object-Oriented Language for SPIN. In Proceedings of the 2nd IEEE Symposium on Object-Oriented Real-Time Distributed Computing ISORC’99, pages 14–23. IEEE Computer Society, May 1999. 479
B. Selic, G. Gullekson, and P.T. Ward. Real-Time Object-Oriented Modelling. John Wiley & Sons, Inc., 1994. 472, 481
B. Selic and J. Rumbaugh. Using UML for modeling complex real-time systems. http://www.objectime.com, March 1998. 472
W3C. Extensible Markup Language (XML)-W3C Recommendation. http://www.w3.org/TR/REC-xml, February 1998. 473
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kamel, M., Leue, S. (2000). VIP: A Visual Editor and Compiler for v-Promela . In: Graf, S., Schwartzbach, M. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2000. Lecture Notes in Computer Science, vol 1785. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46419-0_32
Download citation
DOI: https://doi.org/10.1007/3-540-46419-0_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67282-1
Online ISBN: 978-3-540-46419-8
eBook Packages: Springer Book Archive