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

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.<>