首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:Modular session types for objects
  • 本地全文:下载
  • 作者:Simon Gay ; Nils Gesbert ; António Ravara
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2015
  • 卷号:11
  • 期号:4
  • 页码:1
  • DOI:10.2168/LMCS-11(4:12)2015
  • 出版社:Technical University of Braunschweig
  • 摘要:Session types allow communication protocols to be specified type-theoretically so that protocol implementations can be verified by static type checking. We extend previous work on session types for distributed object-oriented languages in three ways. (1) We attach a session type to a class definition, to specify the possible sequences of method calls. (2) We allow a session type (protocol) implementation to be modularized, i.e. partitioned into separately-callable methods. (3) We treat session-typed communication channels as objects, integrating their session types with the session types of classes. The result is an elegant unification of communication channels and their session types, distributed object-oriented programming, and a form of typestate supporting non-uniform objects, i.e. objects that dynamically change the set of available methods. We define syntax, operational se-mantics, a sound type system, and a sound and complete type checking algorithm for a small distributed class-based object-oriented language with structural subtyping. Static typing guarantees that both sequences of messages on channels, and sequences of method calls on objects, conform to type-theoretic specifications, thus ensuring type-safety. The language includes expected features of session types, such as delegation, and expected features of object-oriented programming, such as encapsulation of local state.
  • 其他关键词:typestate, session types, object-oriented calculus, Non-uniform method availability.
国家哲学社会科学文献中心版权所有