Modal interfaces
Open Access
- 12 October 2009
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 87-96
Abstract
This paper presents a unification of interface automata and modal specifications, two radically dissimilar models for interface theories. Interface automata is a game-based model, which allows to make assumptions on the environment and propose an optimistic view for composition : two components can be composed if there is an environment where they can work together. Modal specification is a language theoretic account of a fragment of the modal mu-calculus logic that is more complete but which does not allow to distinguish between the environment and the component. Partial unifications of these two frameworks have been explored recently. A first attempt by Larsen et al. considers modal interfaces, an extension of modal specifications that deals with compatibility issues in the composition operator. However, this composition operator is incorrect. A second attempt by Raclet et al. gives a different perspective, and emphasises on conjunction and residuation of modal specifications, including when interfaces have dissimilar alphabets, but disregards interface compatibility. The present paper contributes a thorougher unification of the two theories by correcting the modal interface composition operator presented in the paper by Larsen et al., drawing a complete picture of the modal interface algebra, and pushing even further the comparison between interface automata, modal automata and modal interfaces.Keywords
This publication has 13 references indexed in Scilit:
- Refinement and Consistency of Timed Modal SpecificationsLecture Notes in Computer Science, 2009
- A Notion of Glue Expressiveness for Component-Based SystemsLecture Notes in Computer Science, 2008
- Conjunction on processes: Full abstraction via ready-tree semanticsTheoretical Computer Science, 2007
- The Embedded Systems Design Challenge2006
- Sociable InterfacesLecture Notes in Computer Science, 2005
- Stuck-Free ConformanceLecture Notes in Computer Science, 2004
- Taming heterogeneity - the Ptolemy approachProceedings of the IEEE, 2003
- Game Models for Open Systems2003
- The Element of Surprise in Timed Games2003
- Alternating-time temporal logicJournal of the ACM, 2002