skip to main content
10.1145/1134285.1134315acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
Article

Modeling behavioral design patterns of concurrent objects

Published:28 May 2006Publication History

ABSTRACT

Object-oriented software development practices are being rapidly adopted within increasingly complex systems, including reactive, real-time and concurrent system applications. While data modeling is performed very well under current object-oriented development practices, behavioral modeling necessary to capture critical information in real-time, reactive, and concurrent systems is often lacking. Addressing this deficiency, we offer an approach for modeling and analyzing concurrent object-oriented software designs through the use of behavioral design patterns, allowing us to map stereotyped UML objects to colored Petri net (CPN) representations in the form of reusable templates. The resulting CPNs are then used to model and analyze behavioral properties of the software architecture, applying the results of the analysis to the original software design.

References

  1. J. Rumbaugh, I. Jacobson, and G. Booch, The Unified Modeling Language Reference Manual. 2nd Edition. Addison-Wesley, 2005.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. G. Pettit, Analyzing Dynamic Behavior of Concurrent Object-Oriented Software Designs, Ph.D., School of IT&E, George Mason University, 2003.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. K. Jensen, Coloured Petri Nets: Basic Concepts, Analysis Methods, and Practical Use, vol. I-III. Berlin, Germany: Springer-Verlag, 1997.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. H. Gomaa, Designing Concurrent, Distributed, and Real-Time Applications with UML, Addison-Wesley, 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. M. Baldassari, G. Bruno, and A. Castella, "PROTOB: an Object-Oriented CASE Tool for Modeling and Prototyping Distributed Systems," Software-Practice & Experience, v.21, pp. 823--44, 1991.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. B. Mikolajczak and C. A. Sefranek, "Integrating Object Oriented Design with Concurrency Using Petri Nets," IEEE International Conference on Systems, Man and Cybernetics, Piscataway, NJ, USA, 2001.]]Google ScholarGoogle Scholar
  7. R. Aihua, "An Integrated Development Environment for Concurrent Software Developing Based on Object Oriented Petri Nets," Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region., Los Alamitos, CA, USA, 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. X. He and Y. Ding, "Object Orientation in Hierarchical Predicate Transition Nets," Concurrent Object-Oriented Programming and Petri Nets. Advances in Petri Nets, Berlin: Springer-Verlag, 2001, pp. 196-215.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. O. Biberstein, D. Buchs, and N. Guelfi, "Object-Oriented Nets with Algebraic Specifications: The CO-OPN/2 Formalism," Concurrent Object-Oriented Programming and Petri Nets. Advances in Petri Nets, Berlin: Springer-Verlag, 2001, pp. 73--130.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Chachkov and D. Buchs, "From Formal Specifications to Ready-to-Use Software Components: The Concurrent Object Oriented Petri Net Approach," Second International Conference on Application of Concurrency to System Design, Los Alamitos, CA, USA, 2001.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Camurri, P. Franchi, and M. Vitale, "Extending High-Level Petri Nets for Object-Oriented Design," IEEE International Conference on Systems, Man and Cybernetics, New York, NY, USA, 1992.]]Google ScholarGoogle Scholar
  12. J. E. Hong and D. H. Bae, "Software Modeling and Analysis Using a Hierarchical Object-Oriented Petri Net," Information Sciences, v.130, pp. 133--64, 2000.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. Azzopardi and D. J. Holding, "Petri Nets and OMT for Modeling and Analysis of DEDS," Control Engineering Practices, v.5, pp. 1407--1415, 1997.]]Google ScholarGoogle ScholarCross RefCross Ref
  14. C. Lakos, "Object Oriented Modeling With Object Petri Nets," Concurrent Object-Oriented Programming and Petri Nets. Advances in Petri Nets, Berlin: Springer-Verlag, 2001, pp. 1--37.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. C. Maier and D. Moldt, "Object Coloured Petri Nets- A Formal Technique for Object Oriented Modelling," Concurrent Object-Oriented Programming and Petri Nets. Advances in Petri Nets, Berlin: Springer-Verlag, 2001, pp. 406--27.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. A. Saldhana, S. M. Shatz, and H. Zhaoxia, "Formalization of Object Behavior and Interactions from UML Models," International Journal of Software Engineering & Knowledge Engineering, v.11, pp. 643--73, 2001.]]Google ScholarGoogle ScholarCross RefCross Ref
  17. L. Baresi and M. Pezze, "On Formalizing UML with High-Level Petri Nets," Concurrent Object-Oriented Programming and Petri Nets. Advances in Petri Nets, Berlin: Springer-Verlag, 2001, pp. 276--304.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. K. M. Hansen, "Towards a Coloured Petri Net Profile for the Unified Modeling" Centre for Object Technology, Aarhus, Denmark, Technical Report COT/2-52-V0.1 (DRAFT), 2001.]]Google ScholarGoogle Scholar
  19. J. B. Jørgensen, "Coloured Petri Nets in UML-Based Software Development - Designing Middleware for Pervasive Healthcare," CPN '02, Aarhus, Denmark, 2002.]]Google ScholarGoogle Scholar
  20. B. Bordbar, L. Giacomini, and D. J. Holding, "UML and Petri Nets for Design and Analysis of Distributed Systems," International Conference on Control Applications, Anchorage, Alaska, USA, 2000.]]Google ScholarGoogle Scholar
  21. R. G. Pettit and H. Gomaa, "Integrating Petri Nets with Design Methods for Concurrent and Real-Time Systems," Real Time Applications Workshop, Montreal, Canada, 1996.]]Google ScholarGoogle Scholar
  22. R. G. Pettit, "Modeling Object-Oriented Behavior Using Petri Nets," OOPSLA Workshop on Behavioral Specification, 1999.]]Google ScholarGoogle Scholar
  23. R. G. Pettit and H. Gomaa, "Validation of Dynamic Behavior in UML Using Colored Petri Nets," UML 2000, York, England, 2000.]]Google ScholarGoogle Scholar
  24. R. G. Pettit and H. Gomaa, "Modeling State-Dependent Objects Using Colored Petri Nets," CPN 01 Workshop on Modeling of Objects, Components, and Agents, Aarhus, Denmark, 2001.]]Google ScholarGoogle Scholar
  25. R.G. Pettit and H. Gomaa, "Modeling Behavioral Patterns of Concurrent Software Architectures Using Petri Nets." Working IEEE/IFIP Conference on Software Architectures, Oslo, Norway, 2004.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. R. David and H. Alla, "Petri Nets for Modeling of Dynamic Systems: A Survey." Automatica v.30(2). Pp. 175--202. 1994.]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. K. Jensen, "DesignCPN," 4.0 ed. Aarhus, Denmark: University of Aarhus, 1999.]]Google ScholarGoogle Scholar
  28. B. Lindstrom and L. Wells, "Design/CPN Performance Tool Manual," University of Aarhus, Aarhus, Denmark September 1999.]]Google ScholarGoogle Scholar

Index Terms

  1. Modeling behavioral design patterns of concurrent objects

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          ICSE '06: Proceedings of the 28th international conference on Software engineering
          May 2006
          1110 pages
          ISBN:1595933751
          DOI:10.1145/1134285

          Copyright © 2006 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 28 May 2006

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate276of1,856submissions,15%

          Upcoming Conference

          ICSE 2025

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader