Verification of Distributed Hierarchical Components

Abstract Components allow to design applications in a modular way by enforcing a strong separation of concerns. In distributed systems this separation of concerns have to be composed with distribution of controls due to asynchrony. This article relies on Fractive, an implementation of the Fractal component model allowing to unify the notion of components with the notion of activity. This article shows how to build automatically the behaviour of a distributed component system. Starting from the functional specification of primitive components, we generate a specification of a system of components, their asynchronous communications, and their control. We then show how to use such a specification to verify properties specific to components, reconfigurations, or asynchrony.

[1]  Denis Caromel,et al.  Asynchronous and deterministic objects , 2004, POPL.

[2]  Raymond T. Yeh,et al.  Formal Specification and Verification of Distributed Systems , 1983, IEEE Transactions on Software Engineering.

[3]  Denis Caromel,et al.  From Distributed Objects to Hierarchical Grid Components , 2003, OTM.

[4]  Rance Cleaveland,et al.  Testing-Based Abstractions for Value-Passing Systems , 1994, CONCUR.

[5]  Denis Caromel,et al.  Towards seamless computing and metacomputing in Java , 1998 .

[6]  Frantisek Plasil,et al.  Behavior Protocols for Software Components , 2002, IEEE Trans. Software Eng..

[7]  Tomás Barros,et al.  Spécification et vérification formelles des systèmes de composants répartis. (Formal specification and verification of distributed component systems) , 2005 .

[8]  Mihaela Sighireanu,et al.  Eecient On-the-fly Model-checking for Regular Alternation-free Mu-calculus Eecient On-the-fly Model-checking for Regular Alternation-free Mu-calculus Eecient Model-checking for Regular Mu-calculus 3 , 2000 .

[9]  Elie Najm,et al.  Behavioural Contracts for a Sound Assembly of Components , 2003, FORTE.

[10]  Thierry Coupaye,et al.  Recursive and Dynamic Software Composition with Sharing , 2002 .

[11]  Rabéa Ameur-Boulifa,et al.  Parameterized Models for Distributed Java Objects , 2004, FORTE.

[12]  Ludovic Henrio,et al.  Behavioural Models for Hierarchical Components , 2005, SPIN.

[13]  Radu Mateescu,et al.  An overview of CADP 2001 , 2001 .