Decomposability in Input Output Conformance Testing

Abstract

We study the problem of deriving a specification for a third-party component, based on the specification of the system and the environment in which the component is supposed to reside. Particularly, we are interested in using component specifications for conformance testing of black-box components, using the theory of input-output conformance (ioco) testing. We propose and prove sufficient criteria for decompositionality, i.e., that components conforming to the derived specification will always compose to produce a correct system with respect to the system specification. We also study the criteria for strong decomposability, by which we can ensure that only those components conforming to the derived specification can lead to a correct system.

Compositionality, Decompositionality and Refinement in Input/Output Conformance Testing

“…However, in order to benefit from this property, a mechanism is required to decompose specifications s = s 1 Φ s 2 and respective implementations i = c 1 Φ c 2 , accordingly. Interface theories therefore provide quotient operators / / serving as the inverse to parallel composition (i. e., if c 1 c 2 = c then c / / c 1 = c 2 ), where c 2 is often referred to as unknown component [29] or testing context [21]. We therefore adopt the quotient operator defined for MIA with universal state [8] to IR-MIA.…”

“…Based on this result, modal-irioco supports synthesis of testing environments for testing through contexts [21,11], as well as a solution to the unknown-component problem [29].…”

“…• modal-irioco is compositional with respect to parallel composition of IR-MIA with multi-cast and hiding [8]. • modal-irioco allows for decomposition of conformance testing, thus supporting environmental synthesis for component-based testing in contexts [21,11], also known as the unknown-component problem [29]. To this end, we adapt the MIA quotient operator to IR-MIA, serving as the inverse to parallel composition.…”

(De-)Composing Causality in Labeled Transition Systems

“…(De-)compositional verification has been studied in various contexts, such as model-checking [2,6,25] and model-based conformance testing [22,24]. Our approach is based on our earlier work on decompositional verification of modal mu-calculus formulae [1].…”

On the Complexity of Input Output Conformance Testing

“…Though ioco lacks the compositionality property in general, several researches were conducted to adapt ioco for compositional testing. In [6,9,15] some variants of ioco have been introduced for testing of component-based systems. Our results in this paper can be easily adapted and applied for those relations as well.…”