Symbolic abstraction and deadlock-freeness verification of inter-enterprise processes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data and Knowledge Engineering Année : 2011

Symbolic abstraction and deadlock-freeness verification of inter-enterprise processes

Résumé

The design of complex inter-enterprise business processes (IEBP) is generally performed in a modular way. Each process is designed separately and then the whole IEBP is obtained by omposition. Even if such a modular approach is intuitive and facilitates the design problem, it poses the problem that correct behavior of each business process of the IEBP taken alone does not guarantee a correct behavior of the composed IEBP (i.e.\ properties are not preserved by composition). Proving correctness of the (unknown) composed process is strongly related to the model checking problem of a system model. Among others, the symbolic observation graph based approach has proven to be very helpful for efficient model checking in general. Since it is heavily based on abstraction techniques and thus hides detailed information about system components that are not relevant for the correctness decision, it is promising to transfer this concept to the problem rised in this paper: How can the symbolic observation graph technique be adapted and employed for process composition? Answering this question is the aim of this paper.

Dates et versions

hal-00624671 , version 1 (19-09-2011)

Identifiants

Citer

Kais Klai, Samir Tata, Jörg Desel. Symbolic abstraction and deadlock-freeness verification of inter-enterprise processes. Data and Knowledge Engineering, 2011, 70 (5), pp.467-482. ⟨10.1016/j.datak.2011.01.007⟩. ⟨hal-00624671⟩
55 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More