A Petri-Net Approach to Refining Object Behavioural Specifications

King Sing Cheung, Paul Kai-On Chow

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

In object-oriented system design, functional requirements are given and expressed as object interaction scenarios whereas implementation is based on classes of objects. One need to derive, from the given object interaction scenarios, object-based behavioural specifications which reflect exactly these object interaction scenarios for implementation purposes. In this paper, a Petri-net-based method is proposed for the refinement. It begins with specifying each object interaction scenario as a labelled Petri net with an AMG-structure. These labelled Petri nets are synthesised into a single integrated net which represents the integrated system. By making use of the special properties of the AMG-structure, the system can be effectively analysed on its liveness, boundedness, reversibility and conservativeness. Duplicate labels are then eliminated by fusing common subnets, so as to attain a uniquely labelled net on which individual object-based behavioural specifications are obtained as projections.

Original languageEnglish
Pages (from-to)221-232
Number of pages12
JournalInformatica (Ljubljana)
Volume33
Issue number2
Publication statusPublished - 2009
Externally publishedYes

Keywords

  • Behavioural specification
  • Object-oriented design
  • Object-oriented system
  • Petri net

Fingerprint

Dive into the research topics of 'A Petri-Net Approach to Refining Object Behavioural Specifications'. Together they form a unique fingerprint.

Cite this