Table of Contents
Advances in Software Engineering
Volume 2009 (2009), Article ID 656810, 26 pages
http://dx.doi.org/10.1155/2009/656810
Research Article

A Polyadic pi-Calculus Approach for the Formal Specification of UML-RT

Computer Science Department, Instituto Tecnológico de Aeronáutica (ITA), São José dos Campos, SP 12228-900, Brazil

Received 6 November 2008; Revised 31 March 2009; Accepted 20 May 2009

Academic Editor: Thomas B. Hilburn

Copyright © 2009 J. M. Bezerra and C. M. Hirata. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. O. R. Ribeiro, J. M. Fernandes, and L. F. Pinto, “Model checking embedded systems with PROMELA,” in Proceedings of the 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECS '05), pp. 378–385, Greenbelt, Md, USA, April 2005.
  2. L. A. Cortés, P. Eles, and Z. Peng, “Verification of embedded systems using a petri net based representation,” in Proceedings of the 13th International Symposium on System Level Synthesis (ISSS '00), pp. 149–155, Madrid, Spain, 2000.
  3. J. Baeten and J. A. Bergstra, “Six issues concerning future directions in concurrency research,” ACM Computing Surveys, vol. 28, 1996. View at Google Scholar
  4. J. P. Bowen and M. G. Hinchey, “Seven more myths of formal methods,” IEEE Software, vol. 12, no. 4, pp. 34–41, 1995. View at Publisher · View at Google Scholar
  5. M. Thomas, “Formal methods and their role in developing safe systems,” High Integrity Systems Journal, vol. 1, no. 5, pp. 447–451, 1996. View at Google Scholar
  6. RTCA, Incorporated. Software Considerations in Airborne Systems and Equipment Certification (DO178-B).
  7. R. S. Pressman, Software Engineering: A Practitioner's Approach, Pearson, Delhi, India, 2005.
  8. OMG Unified Modeling Language Specification version 1.5. OMG document formal/2003-03-01, 2003.
  9. A. Gherbi and F. Khendek, “UML profiles for real-time systems and their applications,” Journal of Object Technology, vol. 5, no. 4, pp. 149–169, 2006. View at Google Scholar
  10. L. Bichler, A. Radermacher, and A. Schürr, “Evaluating UML extensions for modeling real-time systems,” in Proceedings of the 7th IEEE International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS '02), p. 271.1, IEEE Computer Society, San Diego, Calif, USA, January 2002.
  11. B. Selic and J. Rumbaugh, Using UML for Modeling RealTime Systems, Rational Software Corporation, 1998.
  12. IBM Rational Rose RealTime Tool. Version 6.5.
  13. OMG Unified Modeling Language Specification version 2.1.2. OMG document formal/2007-11-04, 2007.
  14. B. Selic, “UML 2: a model-driven development tool,” IBM Systems Journal, vol. 45, no. 3, pp. 607–620, 2006. View at Google Scholar
  15. IBM Rational Rose Technical Developer Tool, Version 7.0. Product specifications, http://www.developers.net/ibmshowcase/view/1847.
  16. J. A. H. Terriza, K. B. Akhlaki, and M. I. C. Tuñón, “Combining the description features of UML-RT and CSP+T specifications applied to a complete design of real-time systems,” International Journal of Information Technology, vol. 2, no. 3, 2005. View at Google Scholar
  17. C. Fischer, E.-R. Olderog, and H. Wehrheim, “A CSP view on UML-RT structure diagrams,” in Proceedings of Fundamental Approaches to Software Engineering (FASE '01), 2001.
  18. G. Engels, J. M. Küster, R. Heckel et al., “A methodology for specifying and analyzing consistency of object-oriented behavioral models,” in Proceedings of the 8th European Software Engineering Conference (ESEC) and ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE-9), Austria, 2001.
  19. R. Ramos, A. Sampaio, and A. Mota, “A semantics for UML-RT active classes via mapping into circus,” in Proceedings of the 7th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS '05), vol. 3535 of Lecture Notes in Computer Science, pp. 99–114, Athens, June 2005.
  20. C. A. R. Hoare, Communicating Sequential Processes, Prentice-Hall, Englewood Cliffs, NJ, USA, 1985.
  21. R. Milner, Communication and Concurrency, Prentice-Hall, Englewood Cliffs, NJ, USA, 1989.
  22. A. Cavalcanti, A. Sampaio, and J. Woodcock, “Refinement in circus,” in Proceedings of the International Symposium of Formal Methods Europe, vol. 2391 of Lecture Notes In Computer Science, Springer, 2002.
  23. A. Knapp, S. Merz, and C. Rauh, “Model checking timed UML state machines and collaborations,” in Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, vol. 2469 of Lecture Notes In Computer Science, pp. 395–416, 2002.
  24. R. Milner, Communicating and Mobile Systems: The π-Calculus, Cambridge University Press, Cambridge, UK, 1999.
  25. J. M. Bezerra and C. M. Hirata, “A semantics for UML-RT using π-calculus,” in Proceedings of the 18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07), pp. 75–82, Porto Alegre, Brazil, May 2007. View at Publisher · View at Google Scholar
  26. G.-L. Ferrari, S. Gnesi, U. Montanari, and M. Pistore, “A model-checking verification environment for mobile processes,” ACM Transactions on Software Engineering and Methodology, vol. 12, no. 4, pp. 440–473, 2003. View at Publisher · View at Google Scholar
  27. J. Parrow, “An introduction to the pi-calculus,” in Handbook of Process Algebra, Bergstra, Ponse, and Smolka, Eds., pp. 479–543, Elsevier Science, Amsterdam, The Netherlands, 2001. View at Google Scholar
  28. L. Wischik, “New directions in implementing the pi-calculus,” in Cabernet Radicals Workshop, 2002.
  29. S. D. Zilio, “Mobile processes: a commented bibliography,” in Proceedings of the 4th Summer School on Modelling and Verification of Parallel Processes, vol. 2067 of Lecture Notes in Computer Science, pp. 206–222, Springer, 2001.
  30. M. Spivey, The Z Notation: A Reference Manual, Prentice-Hall, Englewood Cliffs, NJ, USA, 1992.
  31. G. Smith, The Object-Z Specification Language, Advances in Formal Methods Series, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1999.
  32. H. Miao, L. Liu, and L. Li, “Formalizing UML models with Object-Z,” in Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering, pp. 523–534, Springer, 2002.
  33. S. Kim and D. Carrington, “A formal model of the UML metamodel: the UML state machine and its integrity constraints,” in Proceedings of the 2nd International Conference of B and Z Users on Formal Specification and Development in Z and B, pp. 497–516, Springer, 2002.
  34. K. Taguchi, J. S. Dong, and G. Ciobanu, “Relating π-calculus to Object-Z,” in Proceedings of the 9th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS '04), pp. 97–106, Florence, Italy, April 2004.
  35. K. Taguchi and J. Dong, “An overview of mobile Object-Z,” in Proceedings of the 4th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering, pp. 144–155, Springer, 2002.
  36. A. Rarau and K. Pusztai, “An experience with using Z for mobile computing,” in Proceedings of Software Engineering and Applications, Cambridge, Mass, USA, 2002.