• DocumentCode
    414234
  • Title

    On synchronous and asynchronous communication in Modular High-Level Nets: The case of ECATNets

  • Author

    Zeghib, N. ; Bettaz, M.

  • Author_Institution
    Departement d´´Informatique, Univ. de Constantine, Algeria
  • fYear
    2004
  • fDate
    19-23 April 2004
  • Firstpage
    601
  • Lastpage
    602
  • Abstract
    Modular High-Level Nets (MHLN) is now in widespread use for many different practical purposes. However the modular analysis methods developed so far for MHLNs, allow dealing only with one way of communication, thus forcing the designer to choose in an earlier stage of the design phase between synchronous or asynchronous communication. This problem arises particularly in MHLNs like ECATNets (Extended Concurrent Algebraic Term Nets) where both synchronous and asynchronous communication can coexist within a modular net. The objective of this paper is to propose an algorithm (and prove its correctness) allowing transforming a given MHLN (namely ECATNet) mixing the two ways of communication into a MHLN behaviorally equivalent but making use of only one way of communication. This approach must be done in such a way that algebraic specifications of generated modules are well defined and data models are preserved.
  • Keywords
    Petri nets; abstract data types; algebraic specification; concurrency theory; data models; object-oriented methods; synchronisation; ECATNets; Extended Concurrent Algebraic Term Nets; Modular High-Level Nets; Petri nets; abstract data types; algebraic specification; asynchronous communication; modular analysis methods; synchronous communication; Algorithm design and analysis; Asynchronous communication; Computer aided software engineering; Computer science; Data models; Data structures; Partitioning algorithms; Petri nets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information and Communication Technologies: From Theory to Applications, 2004. Proceedings. 2004 International Conference on
  • Print_ISBN
    0-7803-8482-2
  • Type

    conf

  • DOI
    10.1109/ICTTA.2004.1307906
  • Filename
    1307906