arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.05943cs.PLcs.DCcs.SE
收藏

并发对象的多方兼容性

Multiparty Compatibility for Concurrent Objects

Roly Perera, Julien Lange, Simon J. Gay

摘要:

对象和参与者是通信状态机,在其生命周期的不同点提供和使用不同的服务。在对这种系统进行编程时,会出现两个互补的挑战。当对象交互时,它们的状态机必须是“兼容的”,这样只有当服务可用时才请求服务。对偶地,当对象细化其他对象时,它们的状态机必须是“兼容的”,这样无论何时承诺服务,服务都能得到尊重。在本文中,我们将展示如何多方兼容性的会话类型文献的想法可以应用到这两个问题。我们提出了一种无类型的语言,并发对象的兼容性和合规性自动检查。对于简单的对象,检查可以是详尽的,并且具有类型系统的感觉。更复杂的对象可以通过测试用例进行部分验证,从而使方法更接近于连续测试。我们的概念验证实现在一些重要方面是有限的,但展示了该方法的潜在价值以及与现有软件开发实践的关系。

英文摘要:

Objects and actors are communicating state machines, offering and consuming different services at different points in their lifecycle. Two complementary challenges arise when programming such systems. When objects interact, their state machines must be "compatible", so that services are requested only when they are available. Dually, when objects refine other objects, their state machines must be "compliant", so that services are honoured whenever they are promised. In this paper we show how the idea of multiparty compatibility from the session types literature can be applied to both of these problems. We present an untyped language in which concurrent objects are checked automatically for compatibility and compliance. For simple objects, checking can be exhaustive and has the feel of a type system. More complex objects can be partially validated via test cases, leading to a methodology closer to continuous testing. Our proof-of-concept implementation is limited in some important respects, but demonstrates the potential value of the approach and the relationship to existing software development practices.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑