Abstract:De Alfaro and Henzinger's Interface Automata (IA) and Nyman et al.'s recent combination IOMTS of IA and Larsen's Modal Transition Systems (MTS) are established frameworks for specifying interfaces of system components. However, neither IA nor IOMTS consider conjunction that is needed in practice when a component shall satisfy multiple interfaces, while Larsen's MTS-conjunction is not closed and Beneš et al.'s conjunction on disjunctive MTS does not treat internal transitions. In addition, IOMTS-parallel composition exhibits a compositionality defect. This article defines conjunction (and also disjunction) on IA and disjunctive MTS and proves the operators to be 'correct', i.e., the greatest lower bounds (least upper bounds) wrt. IA- and resp. MTS-refinement. As its main contribution, a novel interface theory called Modal Interface Automata (MIA) is introduced: MIA is a rich subset of IOMTS featuring explicit output-must-transitions while input-transitions are always allowed implicitly, is equipped with compositional parallel, conjunction and disjunction operators, and allows a simpler embedding of IA than Nyman's. Thus, it fixes the shortcomings of related work, without restricting designers to deterministic interfaces as Raclet et al.'s modal interface theory does.

Parametric Modal Transition Systems

Modal Logic, Transition Systems and Processes

Modal Specifications for Probabilistic Timed Systems

Refinement for Transition Systems with Responses

Paraconsistent Transition Systems

On the specification of modal systems: A comparison of three frameworks

The Modal Logic of Stepwise Removal

Modal Interface Automata

Modal Reduction Procedures for Flexible Multibody System Applications

Modal Approaches in Metaphysics and Quantum Mechanics

Modal Effect Types

A model of systems with modes and mode transitions

Building Decision Procedures for Modal Logics from Propositional Decision Procedures: the Case Study of Modal K(m).

Multimodal Dependent Type Theory

Modal fixed-point logic and changing models

A Modal Logic for Π-Calculus and Model Checking Algorithm

Conditional Preferences Based on Triadic Modal Logic

A Van Benthem Theorem for Modal Team Semantics

Graded modal logic and counting bisimulation

A modal typing system for self-referential programs and specifications

Refinement of Kripke Models for Dynamics