Constraint-Based Oracles for Timed Distributed Systems - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Constraint-Based Oracles for Timed Distributed Systems

Résumé

This paper studies the situation in which the system under test and the system model are distributed and have the same structure; they have corresponding remote components that communicate asynchronously. In testing, a component with interface $$C_i$$ has its own local tester that interacts with $$C_i$$ and this local tester observes a local trace consisting of inputs, outputs and durations as perceived by $$C_i$$. An observation made in testing is thus a multi-trace: a tuple of (timed) local traces, one for each $$C_i$$. The conformance relation for such distributed systems combines a classical unitary conformance relation for localised components and the requirement that the communication policy was satisfied. By expressing the communication policy as a constraint satisfaction problem, we were able to implement the computation of test verdicts by orchestrating localised off-line testing algorithms and the verification of constraints defined by message passing between components. Lastly, we illustrate our approach on a telecommunications system.
Fichier principal
Vignette du fichier
449632_1_En_17_Chapter.pdf (505.22 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01678964 , version 1 (09-01-2018)

Licence

Paternité

Identifiants

Citer

Nassim Benharrat, Christophe Gaston, Robert M. Hierons, Arnault Lapitre, Pascale Le Gall. Constraint-Based Oracles for Timed Distributed Systems. 29th IFIP International Conference on Testing Software and Systems (ICTSS), Oct 2017, St. Petersburg, Russia. pp.276-292, ⟨10.1007/978-3-319-67549-7_17⟩. ⟨hal-01678964⟩
293 Consultations
206 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More