HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Distributed Testing of Concurrent Systems: Vector Clocks to the Rescue

Hernán Ponce de León 1, 2 Stefan Haar 2 Delphine Longuet 3
1 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], Inria Saclay - Ile de France
3 ForTesse
LRI - Laboratoire de Recherche en Informatique
Abstract : The ioco relation has become a standard in model-based conformance testing. The co-ioco conformance relation is an extension of this relation to concurrent systems specified with true-concurrency models. This relation assumes a global control and observation of the system under test, which is not usually realistic in the case of physically distributed systems. Such systems can be partially observed at each of their points of control and observation by the sequences of inputs and outputs exchanged with their environment. Unfortunately, in general, global observation cannot be reconstructed from local ones, so global conformance cannot be decided with local tests. We propose to append time stamps to the observable actions of the system under test in order to regain global conformance from local testing.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

Contributor : Hernan Ponce de Leon Connect in order to contact the contributor
Submitted on : Monday, December 8, 2014 - 6:18:52 PM
Last modification on : Thursday, July 8, 2021 - 3:48:21 AM
Long-term archiving on: : Monday, March 9, 2015 - 12:26:49 PM


Files produced by the author(s)



Hernán Ponce de León, Stefan Haar, Delphine Longuet. Distributed Testing of Concurrent Systems: Vector Clocks to the Rescue. Theoretical Aspects of Computing, Sep 2014, Bucharest, Romania. ⟨10.1007/978-3-319-10882-7_22⟩. ⟨hal-00996002v2⟩



Record views


Files downloads