期刊文献+

Generalized interface automata with multicast synchronization

Generalized interface automata with multicast synchronization
原文传递
导出
摘要 Interface automata are one of the prominent formalisms for specifying interface behaviors of componentbased systems. However, only one-to-one communication is allowed in the composition of interface automata. This paper presents multicast interface automata which generalize the classic interface automata and accommodate multicast communication mechanism. The multicast interface automata endorse both bottom-up and top-down design methodologies. Theoretical results on compatibility and refinement are established for incremental design and independent implementability. Interface automata are one of the prominent formalisms for specifying interface behaviors of componentbased systems. However, only one-to-one communication is allowed in the composition of interface automata. This paper presents multicast interface automata which generalize the classic interface automata and accommodate multicast communication mechanism. The multicast interface automata endorse both bottom-up and top-down design methodologies. Theoretical results on compatibility and refinement are established for incremental design and independent implementability.
出处 《Frontiers of Computer Science》 SCIE EI CSCD 2015年第1期1-14,共14页 中国计算机科学前沿(英文版)
基金 This work was supported by the Chinese National 973 Plan (2010CB328003), the National Natural Science Foundation of China (Grant Nos. 61272001, 60903030, 91218302), the Chinese National Key Technology R&D Program (SQ2012BAJY4052), the Importation and Development of High-Caliber Talents Project of Beijing Municipal Institutions (YETP0167), and the Tsinghua University Initiative Scientific Research Program.
关键词 interface automata multicast communication component interaction VERIFICATION interface automata, multicast communication,component interaction, verification
  • 相关文献

参考文献20

  • 1Alfaro L D, Henzinger T A. Interface automata. In: Proceedings of the 8th European Software Engineering Conference Held Jointly with 9th ACM SIGSOFF International Symposium on Foundations of Software Engineering. 2001, 109-120.
  • 2Alfaro L D, Henzinger T A. Interface-based design. Engineering The- tries of Software-intensive Systems, 2005, 195:83-104.
  • 3Lynch N A, Tuttle M R. Hierarchical correctness proofs for distributed algorithms. In: Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing. 1987, 137-151.
  • 4Lynch N A, Tuttle M R. An introduction to input/output automata. CWI-Quarterly, 1989, 2(3): 219-246.
  • 5Lynch N A. Distributed Algorithms. Morgan Kaufmann Publishers, San Mateo, CA, 1996.
  • 6Kaynar D K, Lynch N A, Segala R, Vaandrager F. Timed I/O automata: a mathematical framework for modeling and analyzing realtime sys- tems. In: Proceedings of the 24th IEEE Real-Time Systems Sympo- sium. 2003, 166-177.
  • 7Kaynar D K, Lynch N A, Segala R, Vaandrager F. The theory of timed I/O automata. Synthesis Lectures on Computer Science, 2006, 1(1): 1-114.
  • 8Wu S H, Smolka S A, Stark E W. Composition and behaviors of prob- abilistic I/O automata. Theoretical Computer Science, 1997, 176(1-2): 1-38.
  • 9Stark E W, Smolka S A. Compositional analysis of expected delays in networks of probabilistic I/O automata. In: Proceedings of the 13th Annual IEEE Symposium on Logic in Computer Science. 1998, 466- 477.
  • 10Stark E W, Cleaveland R, Smolka S A. A process-algebraic language for probabilistic I/O automata. Lecture Notes in Computer Science, 2003, 2761:193-207.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部