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
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;
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings of the Fourth Workshop on Future Trends of
Conference_Location :
Lisbon
Print_ISBN :
0-8186-4430-3
DOI :
10.1109/FTDCS.1993.344209