• DocumentCode
    2279124
  • Title

    On the application to OSI-TP of a structured analysis and modeling methodology based on Petri net models

  • Author

    Jacinto, Raúl ; Juanole, Guy ; Drira, Khalil

  • Author_Institution
    LAAS-CNRS, Toulouse, France
  • fYear
    1993
  • fDate
    22-24 Sep 1993
  • Firstpage
    404
  • Lastpage
    410
  • Abstract
    An application of the Petri-nets for the formal modeling and analysis of a distributed transaction processing tree, based on OSI-TP (transaction processing) and OSI-CCR (commitment, concurrency and recovery) mechanisms for the two phase commit procedure, is made. In order to cope with the complexity of the system (a tree structure and a multiple association architecture), the authors develop a methodology of structured modeling, based on the abstraction concept. Abstraction is also used for verification purposes. Abstractions based on three equivalence relations (trace, failure, observational equivalence) are considered. Their interest for the modelization and the verification of the provided TP service are shown. Comparisons are also made
  • Keywords
    Petri nets; equivalence classes; formal specification; open systems; structured programming; transaction processing; OSI-CCR; OSI-TP; Petri net models; commitment; complexity; concurrency; distributed transaction processing tree; equivalence relations; failure; modeling methodology; multiple association architecture; observational equivalence; recovery; structured analysis; trace; two phase commit procedure; Communication networks; Concurrent computing; Context modeling; Context-aware services; Distributed processing; Laboratories; Logic testing; Process design; Protocols; Tree data structures;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems, 1993., Proceedings of the Fourth Workshop on Future Trends of
  • Conference_Location
    Lisbon
  • Print_ISBN
    0-8186-4430-3
  • Type

    conf

  • DOI
    10.1109/FTDCS.1993.344209
  • Filename
    344209