共享契约-服从终点
Shared Contract-Obedient Endpoints
摘要:
大多数现有的消息传递程序的验证技术假设通道端点以线性方式使用,其中在任何给定时间最多一个线程可以从端点发送或接收,或者端点可以由任意数量的线程任意使用。前一种方法通常禁止共享信道,而后一种方法限制了程序的可证明性。在本文中,我们提出了这些技术之间的中点,通过扩展证明系统的基础上分离逻辑,允许共享端点。我们确定了两个独立的机制,支持共享:一个扩展的部分份额端点,和一个新的技术的基础上,我们称之为自反所有权转移。我们证明了一些例子,一个线性的治疗共享是可能的。
英文摘要:
Most of the existing verification techniques for message-passing programs suppose either that channel endpoints are used in a linear fashion, where at most one thread may send or receive from an endpoint at any given time, or that endpoints may be used arbitrarily by any number of threads. The former approach usually forbids the sharing of channels while the latter limits what is provable about programs. In this paper we propose a midpoint between these techniques by extending a proof system based on separation logic to allow sharing of endpoints. We identify two independent mechanisms for supporting sharing: an extension of fractional shares to endpoints, and a new technique based on what we call reflexive ownership transfer. We demonstrate on a number of examples that a linear treatment of sharing is possible.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。