G-Nets: A petri net based approach for logical and timing analysis of complex software systems

When specifying, designing and analyzing complex systems, it is necessary to adopt a modular or compositional methodology. Such a methodology must allow the designer the ability to verify local logical and timing properties of individual modules or components in the system, and also allows the verification of the correct behavior of interacting components. The application of Petri nets for the modeling and verification of systems, at specification and design levels, are well known. Despite powerful structuring mechanisms available in the Petri nets theory for the construction of the model of complex systems, the designer is still likely to face the problem of state explosion when analyzing and verifying large systems. In this work we introduce a modular logical and timing analysis methodology for a kind of high level Petri net named G-Nets that can be applied for complex software systems.

[1]  Bernhard Josko.  A Context Dependent Equivalence Relation Between Kripke Structures , 1990, CAV.

[2]  Wil M. P. van der Aalst.  Interval Timed Coloured Petri Nets and their Analysis , 1993, Application and Theory of Petri Nets.

[3]  B. Dasarathy,et al.  Timing Constraints of Real-Time Systems: Constructs for Expressing Them, Methods of Validating Them , 1989, IEEE Transactions on Software Engineering.

[4]  Ichiro Suzuki,et al.  A Method for Stepwise Refinement and Abstraction of Petri Nets , 1983, J. Comput. Syst. Sci..

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

[6]  Angelo Perkusich,et al.  Integrated Design of Object-Oriented Real-Time Control and Database Systems , 1995, SEKE.

[7]  Marco Ajmone Marsan,et al.  A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems , 1984, TOCS.

[8]  Wlodzimierz M. Zuberek,et al.  Timed Petri nets definitions, properties, and applications , 1991 .

[9]  Marco Ajmone Marsan,et al.  A class of generalised stochastic petri nets for the performance evaluation of multiprocessor systems , 1983, SIGMETRICS '83.

[10]  Jai Srinivasan,et al.  Branching time temporal logic , 1988, REX Workshop.

[11]  P. Merlin,et al.  Recoverability of Communication Protocols - Implications of a Theoretical Study , 1976, IEEE Transactions on Communications.

[12]  Ghassan Chehaibar.  Use of reentrant nets in modular analysis of colored nets , 1990, Applications and Theory of Petri Nets.

[13]  Laszlo A. Belady,et al.  System partitioning and its measure , 1981, J. Syst. Softw..

[14]  Jorge C. A. de Figueiredo,et al.  Integrating Software Engineering Methods and Petri Nets for the Specification and Prototyping of Complex Information Systems , 1993, Application and Theory of Petri Nets.

[15]  Robert Valette,et al.  Analysis of Petri Nets by Stepwise Refinements , 1979, J. Comput. Syst. Sci..

[16]  C. Ramchandani,et al.  Analysis of asynchronous concurrent systems by timed petri nets , 1974 .

[17]  Manfred Broy,et al.  Modular functional modelling of Petri nets with individual tokens , 1992, Advances in Petri Nets: The DEMON Project.

[18]  Jorge C. A. de Figueiredo,et al.  Timing analysis of real-time software systems using fuzzy time Petri nets , 1994, SEKE.

[19]  Angelo Perkusich,et al.  Object Oriented Real-Time Database Design and Hierarchical Control Systems , 1995, ARTDB.

[20]  C. Ghezzi,et al.  A general way to put time in Petri nets , 1989, IWSSD '89.

[21]  Peter J. Haas,et al.  Regenerative Stochastic Petri Nets , 1986, Perform. Evaluation.

[22]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[23]  Jorge C. A. de Figueiredo,et al.  On the Object Oriented Design of a Track-Vehicle System , 1995, SEKE.

[24]  Didier Dubois,et al.  Processing fuzzy temporal knowledge , 1989, IEEE Trans. Syst. Man Cybern..

[25]  Bernhard Josko,et al.  Modular Verification of Petri Nets: The Temporal Logic Approach , 1989, REX Workshop.

[26]  Michael K. Molloy,et al.  On the integration of delay and throughput measures in distributed processing models , 1981 .

[27]  Amir Pnueli,et al.  In Transition From Global to Modular Temporal Reasoning about Programs , 1989, Logics and Models of Concurrent Systems.

[28]  Orna Grumberg,et al.  Model checking and modular verification , 1994, TOPL.