Logics for contravariant simulations



Downloads per month over past year

Fábregas, Ignacio and Frutos Escrig, David de (2010) Logics for contravariant simulations. In Formal Techniques for Distributed Systems : Joint 12th IFIP WG 6.1 International Conference, FMOODS 2010 and 30th IFIP WG 6.1 International Conference, FORTE 2010, Amsterdam, The Netherlands, June 7-9, 2010. Proceedings. Lecture notes in computer science (6117). Springer, pp. 224-231. ISBN 978-3-642-13463-0

[thumbnail of Frutos43springer.pdf]

Official URL: http://link.springer.com/content/pdf/10.1007%2F978-3-642-13464-7_18


Covariant-contravariant simulation and conformance simulation are two generalizations of the simple notion of simulation which aim at capturing the fact that it is not always the case that “the larger the number of behaviors, the better”. Therefore, they can be considered to be more adequate to express the fact that a system is a correct implementation of some specification. We have previously shown that these two more elaborated notions fit well within the categorical framework developed to study the notion of simulation in a generic way. Now we show that their behaviors have also simple and natural logical characterizations, though more elaborated than those for the plain simulation semantics.

Item Type:Book Section
Subjects:Sciences > Computer science
ID Code:20890
Deposited On:17 Apr 2013 10:23
Last Modified:10 Aug 2018 08:32

Origin of downloads

Repository Staff Only: item control page