@article{vogler2020_50150,
  title = {A linear-time branching-time perspective on interface automata},
  author = {Vogler, Walter and Lüttgen, Gerald},
  year = {2020},
  journal = {Acta Informatica},
  volume = {57},
  number = {3},
  pages = {513-550},
  publisher = {Springer},
  issn = {1432-0525},
  doi = {10.1007/s00236-020-00369-4},
  url = {https://fis.uni-bamberg.de/handle/uniba/50150},
  language = {eng},
  abstract = {Over the past two decades, de Alfaro and Henzinger’s interface automata (IA) have become a popular formal framework for the component-based specification of concurrent systems. IA’s parallel composition assumes that a component may wait on inputs but never on outputs, implying that an output must be consumed immediately or a communication error occurs. By now, the literature contains a number of semantics for IA: linear-time semantics based on traces observing communication errors, quiescence and/or divergence, as well as branching-time semantics based on alternating simulation. This article surveys these semantics from Rob van Glabbeek’s linear-time branching-time perspective, which does not consider settings with communication errors. We shed light onto the subtleties implied by IA’s pruning of all behaviour that might lead a component to autonomously enter an error state, and investigate when exactly de Alfaro and Henzinger’s restriction of input-determinism is needed. In addition, we introduce several new semantics for IA, in particular the linear-time ready semantics and the branching-time ready simulation.},
  keywords = {interface automata, semantics, simulation, de Alfaro and Henzinger’s restriction, Glabbeek’s linear-time branching-time perspective}
}
