Exploring inconsistencies between modal transition systems

It is commonplace to have multiple behaviour models that describe the same system but have been produced by different stakeholders or synthesized from different sources. Although in practice, such models frequently exhibit inconsistencies, there is a lack of tool support for analyzing them. There ar...

Descripción completa

Detalles Bibliográficos
Autores: Sassolas, Mathieu, Chechik, Marsha, Uchitel, Sebastian
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2011
País:Argentina
Institución:Consejo Nacional de Investigaciones Científicas y Técnicas
Repositorio:CONICET Digital (CONICET)
Idioma:inglés
OAI Identifier:oai:ri.conicet.gov.ar:11336/68152
Acceso en línea:http://hdl.handle.net/11336/68152
Access Level:acceso abierto
Palabra clave:Μ-Calculus
Distinguishing Property
Graphical Feedback
Inconsistency Identification And Resolution
Labelled Transition Systems
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
Descripción
Sumario:It is commonplace to have multiple behaviour models that describe the same system but have been produced by different stakeholders or synthesized from different sources. Although in practice, such models frequently exhibit inconsistencies, there is a lack of tool support for analyzing them. There are two key difficulties in explaining why two behavioural models are inconsistent: (1) explanations often require branching structures rather than linear traces, or scenarios; and (2) there can be multiple sources of inconsistency and many different ways of explaining each one. In this paper, we present an approach that supports exploration of inconsistencies between modal transition systems, an extension to labelled transition systems. We show how to produce sound graphical explanations for inconsistencies, how to compactly represent all possible explanations in a composition of the models being compared, and how modelers can use this composition to explore the explanations encoded therein.