Richer interface automata with optimistic and pessimistic compatibility
Lüttgen, Gerald; Vogler, Walter; Fendrich, Sascha (2015): Richer interface automata with optimistic and pessimistic compatibility, in: Acta Informatica, Heidelberg [u.a.]: Springer, Jg. 52, Nr. 4/5, S. 305–336, doi: 10.1007/s00236-014-0211-0.
Details
- Faculty/Chair
- Author
- Vogler, WalterFendrich, Sascha
- Title of the Journal
- Acta Informatica
- ISSN
- 1432-0525
- Publisher Information
- Springer : Heidelberg [u.a.]
- Year of publication
- 2015
- Volume
- 52
- Issue
- 4/5
- Language
- English
- DOI
- Abstract
Modal transition systems are a popular semantic underpinning of interface theories, such as Nyman et al.’s IOMTS and Bauer et al.’s MIO, which facilitate component-based reasoning for concurrent systems. Our interface theory MIA repaired a compositional flaw of IOMTS-refinement and introduced a conjunction operator. In this paper, we first modify MIA to properly deal with internal computations including internal must-transitions, which were largely ignored already in IOMTS. We then study a MIA variant that adopts MIO’s pessimistic—rather than IOMTS’ optimistic—view on component compatibility and define, for the first-time in a pessimistic, non-deterministic setting, conjunction and disjunction on interfaces. For both the optimistic and pessimistic MIA variant, we also discuss mechanisms for extending alphabets when refining interfaces, which is a desired feature for perspective-based specification. We illustrate our advancements via a small example.
- Type
- Article
- URI
- Activation date
- 2015-07-16, 2015-07-16