Compositional verification of middleware-based software architecture descriptions

Proceedings - International Conference on Software Engineering

Volumn 26, Issue , 2004, Pages 221-230

  Caporuscio, Mauro ^a   Inverardi, Paola ^a   Pelliccione, Patrizio ^a  

^a UNIVERSITY OF L'AQUILA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; COMPUTER ARCHITECTURE; FORMAL LOGIC; MIDDLEWARE; SYSTEMS ANALYSIS; TELECOMMUNICATION SERVICES;

COMPOSITIONAL REASONING; LABELED TRANSITION SYSTEMS (LTS); MESSAGE SEQUENCE CHARTS (MSC);

SOFTWARE ENGINEERING;

EID: 4544345238     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. L. Bass, P. Clements, and R. Kazman, Software Architecture in Practice, Addison-Wesley, Massachusetts, 1998.
2. M. Bernardo and P. Inverardi, editors. Formal Methods for Software Architectures, volume 2804 of Lecture Notes in Computer Science, Bertinoro, Italy, Sept 2003. Springer-Verlang.
3. R. E. Bryant. Graph-based algorithms for boolean function manipulation. IEEE Transaction on Computers, C-35(8):677-691.
4. M. Caporuscio, P. Inverardi, and P. Pelliccione. Formal analysis of architectural patterns. In Proceedings of the First European Workshop on Software Architecture (EWSA 2004), St. Andrews, Scotland, UK, May 2004.
5. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Achieving Scalability and Expressiveness in an Internet-Scale Event Notification Service. In Proceedings of the Nineteenth Annual ACM Symposium on Principles of Distributed Computing, pages 219-227, Portland, OR, July 2000.
6. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems, 19(3):332-383, Aug. 2001.
7. A. Carzaniga and A. L. Wolf. Content-based networking: A new communication infrastructure. In NSF Workshop on an Infrastructure for Mobile and Wireless Systems, number 2538 in Lecture Notes in Computer Science, pages 59-68, Scottsdale, Arizona, Oct. 2001. Springer-Verlag.
8. D. Cecchini. Compositional Reasoning for Software Architecture: Gnutella-Siena. Tecnical Report in italian, http://www.di.univaq.it/caporusc/pubblications, 2003.
9. E. M. Clarke, O. Grumberg, and D. E. Long. Model Checking and Abstraction. ACM Transaction on Programming Languages and Systems, 16:1512-1542.
10. E. M. Clarke, O. Grumberg, and D. A. Peled. Model Checking. The MIT Press, 2001.
11. J. M. Cobleigh, D. Giannakopoulou, and C. Pasareanu. Learning Assumptions for Compositional Verification. In Ninth International Conference on Tools and Algorithm for the Construction and Analysis of Systems (TACAS 2003), number 2619 in LNCS, Warsaw, Poland, April 2003. Springer.
12. D. Compare, P. Inverardi, P. Pelliccione, and A. Sebastiani. Integrating model-checking architectural analysis and validation in a real software life-cycle. In the 12th International Formal Methods Europe Symposium (FME 2003), number 2805 in LNCS. Springer, September 2003.
13. J. Dingel. Computer-Assisted Assume/Guarantee Reasoning with VeriSoft. In 25th International Conference on Software Engineering (ICSE2003), Portland, Oregon, May 2003.
14. E. A. Emerson and A. P. Sistla. Simmetry and model checking. In Courcoubetis, number 83, pages 463-478.
15. W. Emmerich. Software engineering and middleware: a roadmap. In Proceedings of the conference on The future of Software engineering (ICSE 2000) - Future of SE Track, pages 117-129, Limerick, Ireland, 2000. ACM Press.
16. N. Francez. The Analysis of Cyclic Programs. PhD thesis, The Weizmann Institute of Science, 1976.
17. D. Garlan, S. Khersonsky, and J. S. Kim. Model Checking Publish/ Subscribe Systems. In Proceedings of The 10th International SPIN Workshop on Model Checking of Software (SPIN 03), Portland, Oregon, May 2003.
18. D. Giannakopoulou, C. S. Pasareanu, and H. Barringer. Assumption generation for software component verification. Proc. 17th IEEE Int. Conf. Automated Software Engineering 2002, September 2002.
19. Gnutella Home Web Page, http://www.gnutella.com.
20. O. Grumberg and D. E. Long. Model Checking and Modular Verification. ACM Transaction on Programming Languages and Systems, 16:846-872.
21. D. Heimbiger. Adapting Publish/Subscribe Middleware to Achieve Gnutella-like Functionality. In 2001 ACM Symposium on Applied Computing (SAC 2001): Special Track on Coordination Models, Languages and Applications, Las Vegas, NV, March 2001.
22. G. J. Holzmann. The logic of bugs. In FSE 2002, Foundations of Software Engineering, Charleston, SC, USA, 2002.
23. G. J. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison Wesley, 2003.
24. P. Inverardi, H. Muccini, and P. Pelliccione. Charmy: A framework for model based consistency checking. Technical report, Department of Computer Science, University of L'Aquila, Jan. 2004.
25. ITU-T Recommendation Z.120. Message Sequence Charts. ITU Telecommunication Standardisation Sector.
26. J.Bradbury and J. Dingel. Evaluating and Improving the Automatic Analysis of Implicit Invocation Systems. In European Software Engineering Conference and ACM SIGSOFT Symposium on the Foundations of Software Engineering. (ESEC/FSE 2003), Helsinki, Finland, September 2003. ACM Press.
27. S. Katz and D. Peled. An efficient verification method for parallel and distributed programs. In Workshop on Linear Time, Branching Time and Partial Order Logics and Models for Concurrency, volume 354 of LNCS, pages 489-507. Springer, 1988.
28. D. Long. Model Checking, Abstraction and Compositional Reasoning. PhD thesis, Carnegie Mellon University, 1993.
29. Z. Manna and A. Pnueli. The temporal logic of reactive and concurrent systems. Springer-Verlag New York, Inc., 1992.
30. R. Milner. An algebraic definition of simulation between programs. In The Second International Joint Conference on Artificial Intelligence, Sept 1971.
31. Object Management Group (OMG). Unified Modeling Language (UML) Version 1.5. http://www.omg.org/uml/, March 2003.
32. D. E. Perry and A. L. Wolf. Foundations for the study of software architecture. In SIGSOFT Software Engineering Notes, volume 17, pages 40-52, Oct 1992.
33. A. Pnueli. In transition from global to modular temporal reasoning about programs. Logics and Models of Concurrent Systems, sub-series F: Computer and System Science: 123-144, 1985. Springer-Verlag.
34. S. Uchitel, J. Magee, and J. Kramer. From sequence diagrams to behaviour models. In WTUML: Workshop on Transformations in UML Satellite event of the European Joint Conferences on Theory and and Practice of Software ETAPS01 Genova Italy., 2001.