Preserving contexts for soft conformance relation



Downloads per month over past year

Frutos Escrig, David de and Gregorio Rodríguez, Carlos (2005) Preserving contexts for soft conformance relation. In Formal Approaches to Software Testing : 4th International Workshop, FATES 2004, Linz, Austria, September 21, 2004, Revised Selected Papers. Lecture notes in computer science (3395). Springer, pp. 33-48. ISBN 978-3-540-25109-5

[thumbnail of Frutos30springer.pdf]

Official URL:


This paper addresses the study of bisimulation based conformance relations in which input and output actions not presented in the specification are added to the implementation. A new definition, that we called soft conformance, is given. Then, we concentrate on the study of the conditions under which a context preserves the soft conformance relation of two agents. These conditions depend both on the specification and the implementation in the conformance relation and also on the context. Since the addition of extraneous actions to the implementation allows to define malicious contexts that would not preserve the conformance relation, such a characterisation of the family of contexts preserving each individual pair (implementation and specification) in the conformance relation is the best result that can be expected in this direction.

Item Type:Book Section
Subjects:Sciences > Computer science
ID Code:20768
Deposited On:11 Apr 2013 09:25
Last Modified:10 Aug 2018 08:19

Origin of downloads

Repository Staff Only: item control page