SPIN-ning software architectures: A method for exploring complex systems

Proceedings - Working IEEE/IFIP Conference on Software Architecture, WICSA 2001

Volumn , Issue , 2001, Pages 67-76

  Kloukinas, Christos ^a   Issarny, Valérie ^a  

^a INRIA   (France)

Author keywords

Architectural composition; Architectural debugging; Architecture discovery; Architecture transformation

Indexed keywords

MODEL CHECKING;

DESIGNING COMPLEX; MODEL CHECKER; NON FUNCTIONAL PROPERTIES;

SOFTWARE ARCHITECTURE;

EID: 0043178708     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WICSA.2001.948409     Document Type: Conference Paper

References (40)

1. M. Abadi, J. Feigenbaum, and J. Kilian. On Hiding Information from an Oracle. Journal of Computer and System Sciences, 39(1 ):21-50, 1989.
2. S. Aggarwal, C. Courcoubetis, and P. Wolper. Adding Live-ness Properties to Coupled Finite-State Machines. ACM Transactions on Programming Languages and Systems, 12(2):303-339, 1990.
3. Aster project. Aster project's Home Page, Soli-dor group, INRIA-Rocquencourt. [Online] Available at http://www-rocq.inria.fr/solidor/work/aster.html [2001, Feb. 2]., 2001.
4. A. W. Brown and K. C. Wallnau. The current state of CBSE. IEEE Software, 15(5):37-46, Sept./Oct. 1998.
5. M. Buchi and W. Week. A Plea for Grey-Box Components. In G. T. Leavens and M. Sitaraman, editors, Proceedings of the First Workshop on the Foundations of Component-Based Systems, Zurich, Switzerland, September 26 1997, pages 39-19, Sept. 1997. Also available at http://www.cs.iastate.edu/"leavens/FoCBS/index.html.
6. E. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-Guided Abstraction Refinement. In Emerson and Sistla [11], pages 154-169.
7. E. Clarke, Jr., O. Grumberg, and D. Peled. Model Checking. MIT Press, Cambridge, MA, 2000.
8. P. C. Clements. From Subroutines to Subsystems: Component-Based Software Development. The American Programmer, 8(11), Nov. 1995. Also available from http://www.sei.emu.edu/publications/ articles/cb-sw-dev.html. This journal is now called "The Journal of Information Technology Management", and can be found at http://www.cutter.com/itjournal.
9. D. Dams, R. Gerth, S. Leue, and M. Massink, editors. Theoretical and Practical Aspects of SPIN Model Checking - 5th and 6th International SPIN Workshops, volume 1680 of Lecture Notes in Computer Science, Trento, Italy & Toulouse, France, July & Sept. 1999. Springer-Verlag. Also available from http://link.springer.de/link/service/series/0558/.
10. E. A. Emerson and J. Y. Halpern. "Sometimes" and "Not Never" Revisited: On Branching versus Linear Time Temporal Logic. Journal of the ACM, 33(1): 151-178, Jan. 1986.
11. E. A. Emerson and A. P. Sistla, editors. Computer Aided Verification - 12th International conference, CAV 2000, volume 1855 of Lecture Notes in Computer Science, Chicago, IL, USA, July 2000. Springer-Verlag.
12. A. C. W. Finkelstein, D. M. Gabbay, A. Hunter, J. Kramer, and B. Nuseibeh. Inconsistency handling in multiperspec-tive specifications. IEEE Transactions on Software Engineering, 20(8):569-578, Aug. 1994.
13. P. Fradet, D. Le Métayer, and M. Périn. Consistency checking for multiple view software architectures. In Proceedings of the joint 7th European Software Engineering Conference (ESEC) and 7th ACM SIGSOFT International Symposium on the Foundations of Software Engineering (FSE-7), Lecture Notes in Computer Science, Toulouse, France, September 1999. Springer-Verlag. Also available from ftp://ftp.irisa.fr/local/lande/.
14. M.-d.-M. Gallardo and P. Merino. A Framework for Automatic Construction of Abstract Promela Models. In Dams et al. [9], pages 184-199.
15. D. Garlan, R. Allen, and J. Ockerbloom. Architectural Mismatch or Why it's Hard to Build Systems out of Existing Parts. In Proceedings of the 17th International Conference on Software Engineering, pages 179-185, Apr. 1995. Also available from http://www.cs.emu.edu/afs/cs.emu.edu/project/able/www/paper-abstracts/archmismatch-icsel7.html.
16. G. J. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall, Englewood Cliffs, N.J., 1991. Also available from http://cm.bell-labs.com/cm/cs/what/spin/Doc/Book91.html.
17. G. J. Holzmann. The Spin Model Checker. IEEE Transactions on Software Engineering, 23(5):279-295, May 1997. Also available from http://cm.bell-labs.com/cm/cs/who/gerard/gz/ieee97.ps.gz.
18. IBM Corporation. MQSeries Version 5. [Online] Available at http://www-4.ibm.com/software/ts/mqseri.es/v5/ [2000, Mar. 4], Mar. 2000.
19. ISAW98 - Proceedings of the 3rd International Software Architecture Workshop, Orlando, FL, USA, Nov. 1998.
20. V. Issarny, T. Saridakis, and A. Zarras. Multi-View Description of Software Architectures. In ISAW [19], pages 81-84. Also available from [3]
21. C. Kloukinas and V. Issarny. Automating the Composition of Middleware Configurations. In Proceedings of the 15th IEEE International Conference on Automated Software Engineering (ASE-2000), pages 241-244, Grenoble, France, Sept. 2000. Also available from http://www-rocq.inria.fr/solidor/doc/doc.html.
22. D. Krieger and R. M. Adler. The Emergence of Distributed Component Platforms. Computer, 31 (3):43-53, Mar. 1998.
23. P. B. Kruchten. The 4 + 1 View Model of Architecture. IEEE Software, 12(6):42-50, Nov. 1995. Also available from http://www.rational.com/uml/resources/whitepapers/dynamic.jtmpl?doc-key=350.
24. R. Melton and D. Garlan. Architectural Unification. In Proceedings of CASCON'97, Ontario, Canada, Nov. 1997. Also available from http://www.cs.cmu.edu/afs/cs.emu.edu/project/able/www/paper-abstracts/unification.html.
25. Microsoft Corporation. COM: Technical Overview. [Online] Available at http://www.microsoft.com/com/wpaper/ [2001, Mar. 14], Mar. 2001.
26. Microsoft Corporation. DCOM: Technical Overview. [Online] Available at http://www.microsoft.com/com/wpaper/ [2001, Mar. 14], Mar. 2001.
27. L. I. Millet and T. Teitelbaum. Slicing Promela and its Applications to Model Checking, Simulation, and Protocol Understanding. In 4th International SPIN Workshop, pages 70-78, Paris, France, Nov. 1998. Also available from http://netlib.bell-labs.com/netlib/spin/ws98.
28. M. Moriconi, X. Qian, and R. Riemenschneider. Correct Architecture Refinement. IEEE Transactions on Software Engineering, 21(4):356-372, Apr. 1995. Also available from http://www.csl.sri.com/dsa/publis/tse95.ps.gz.
29. O. Nierstrasz, S. Gibbs, and D. Tsichritzis. Component-Oriented Software Development. Comm. ACM, 35(9): 160-165, Sept. 1992.
30. Object Management Group. The Common Object Request Broker: Architecture and Specification - Revision 2.3.1. [Online] Available at http://cgi.omg.org/library/c2indx.html [2001, Mar. 14], Oct. 1999. Document formal/99-10-07.
31. Object Management Group.CORBA Services.[Online] Available at http://www.omg.org/technology/documents/formal/corba-services-available-electro.htm [2001, Mar. 14], Oct. 2000.
32. POPL86 - 13th ACM Symposium on Principles of Programming Languages, St. Petersburg Beach, FL, USA, Jan. 1986.
33. J. Rushby. Integrated Formal Verification: Using Model Checking with Automated Abstraction, Invariant Generation, and Theorem Proving. In Dams et al. [9], pages 1-11.
34. SPIN98 - 4th International SPIN Workshop, Paris, France,Nov. 1998. Also available from http://netlib.bell-labs.com/netlib/spin/ws98.
35. SPIN'S Home Page.URL: http://netlib.bell-labs.com/net1ib/spin/whatispin.html, 2000.
36. SUN Microsystems. Enterprise JavaBeans Technology. [Online] Available at http://java.sun.com/products/ejb [2001, Mar. 14], Mar. 2001.
37. M. Vaziri and G. Holzmann. Automatic Generation of Invariants in SPIN. In SPIN [34], pages 124-133. Also available from http://netlib.bell-labs.com/netlib/spin/ws98.
38. W. Visser and H. Barringer. CTL∗ Model Checking for SPIN. In SPIN [34], pages 32-51. Also available from http://netlib.bell-labs.com/netlib/spin/ws98.
39. P. Wolper. Expressing Interesting Properties of Programs in Propositional Temporal Logic (extended abstract). In POPL86 [32], pages 184-193.
40. P. Zave and M. Jackson. A component-based approach to telecommunication software. IEEE Software, XV(5):70-78, September/October 1998. Also available from http://www.research.att.com/~pamela/cbs.ps.