Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Richer interface automata with optimistic and pessimistic compatibility

Publication

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, Walter
Fendrich, 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

Permalink: https://fis.uni-bamberg.de/handle/uniba/21974 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.