首页    期刊浏览 2025年05月02日 星期五
登录注册

文章基本信息

  • 标题:An Interface Theory for Input/Output Automata
  • 本地全文:下载
  • 作者:Kim G. Larsen ; Ulrik Nyman ; Andrzej Wasowski
  • 期刊名称:BRICS Report Series
  • 印刷版ISSN:0909-0878
  • 出版年度:2006
  • 卷号:13
  • 期号:11
  • 出版社:Aarhus University
  • 摘要:Building on the theory of interface automata by de Alfaro and Henzinger we design an interface language for Lynch's Input/Output Automata, a popular formalism used in the development of distributed asynchronous systems, not addressed by previous interface research. We introduce an explicit separation of assumptions from guarantees not yet seen in other behavioral interface theories. Moreover we derive the composition operator systematically and formally, guaranteeing that the resulting compositions are always the weakest in the sense of assumptions, and the strongest in the sense of guarantees. We also present a method for solving systems of relativized behavioral inequalities as used in our setup and draw a formal correspondence between our work and interface automata. Proofs are provided in an appendix.
国家哲学社会科学文献中心版权所有