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 <>
Submitted on : Monday, December 8, 2014 - 6:18:52 PM
Last modification on : Monday, February 15, 2021 - 10:48:50 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