Development of class-level and instance-level design models for distributed-object software

Leading the pack of new-generation software applications are distributed applications, which are well suited to designs based on distributed objects. To help cope with the increased complexity of such systems, developers can benefit from formal methods and associated tools that support specification and analysis. This paper presents a Petri net motivated approach for modeling distributed-object software. Both class-level and instance-level models are defined, with the goal of supporting scalable designs. Model analysis, with state space reduction due to symmetry among object instances, is also considered. A case-study is presented to illustrate the specific modeling and analysis features.

[1]  Jorge C. A. de Figueiredo,et al.  G-Nets: A petri net based approach for logical and timing analysis of complex software systems , 1997, J. Syst. Softw..

[2]  K. M. van Hee,et al.  Integration of a data model and high-level Petri nets , 1991 .

[3]  Gerald W. Both,et al.  Object-oriented analysis and design with applications , 1994 .

[4]  Sol M. Shatz,et al.  Application and experimental evaluation of state space reduction methods for deadlock analysis in Ada , 1994, TSEM.

[5]  James E. Rumbaugh,et al.  Object-oriented analysis and design (OOAD) , 2003 .

[6]  Sol M. Shatz,et al.  An Approach to Object System Modeling by State-Based Object Petri Nets , 1998, J. Circuits Syst. Comput..

[7]  Edmund M. Clarke,et al.  Verification Tools for Finite-State Concurrent Systems , 1993, REX School/Symposium.

[8]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[9]  Tharam S. Dillon,et al.  A tool for object-oriented dynamic modeling , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[10]  James L. Peterson,et al.  A Note on Colored Petri Nets , 1980, Inf. Process. Lett..

[11]  Giorgio Bruno,et al.  Protob: An Object Oriented Methodology for Developing Discrete Event Dynamic Systems , 1991, Comput. Lang..

[12]  P. H. Starke,et al.  Reachability analysis of Petri nets using symmetries , 1991 .

[13]  Nicolas Guelfi,et al.  A Formal Specification Framework for Object-Oriented Distributed Systems , 2000, IEEE Trans. Software Eng..

[14]  Kurt Jensen,et al.  Coloured Petri nets: A high level language for system design and analysis , 1991, Applications and Theory of Petri Nets.

[15]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[16]  D. K. Hammer,et al.  Modeling behavior and dependability of object-oriented real-time systems , 1998 .

[17]  Kurt Jensen,et al.  An Introduction to the Theoretical Aspects of Coloured Petri Nets , 1993, REX School/Symposium.