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
Link To Document