Conformance Testing with Respect to Partial-Order Specifications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

Conformance Testing with Respect to Partial-Order Specifications

Gregor Von Bochmann
  • Function : Author
  • PersonId : 1023374


This paper deals with the testing of distributed systems. An implementation under test is checked for conformance with the properties defined by a reference specification. Since distributed systems usually have multiple interfaces, the reference specification will not define the order of all pairs of interactions taking place at different interfaces. Therefore a specification formalism supporting the definition of partial orders is required. Different such formalisms are compared in this paper, including MSC-Charts (or Interaction Overview Diagrams). A variation of this formalism, called Partial-Order-Charts (PO-Charts) is proposed which makes abstraction from the exchange of messages. It concentrates on the specification of partial orders between local actions in different system components. It is shown that the partial-order testing approach introduced for a single partial order specification can be adapted to testing PO-Charts which define various combinations of different partial orders which are sequenced by strict or week sequencing, including loops. Various examples are given to compare this testing approach with state machine testing methods which can be applied for bounded PO-Charts for which one can derive an equivalent state machine. The testing complexities and fault model assumptions of these two approaches are compared.
Fichier principal
Vignette du fichier
419911_1_En_1_Chapter.pdf (809.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01643719 , version 1 (21-11-2017)





Gregor Von Bochmann. Conformance Testing with Respect to Partial-Order Specifications. 28th IFIP International Conference on Testing Software and Systems (ICTSS), Oct 2016, Graz, Austria. pp.3-17, ⟨10.1007/978-3-319-47443-4_1⟩. ⟨hal-01643719⟩
74 View
108 Download



Gmail Facebook X LinkedIn More