arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.02023cs.LOcs.DC
收藏

面向并发对象的链接正确性条件和上下文跟踪细化

Towards linking correctness conditions for concurrent objects and contextual trace refinement

Brijesh Dongol, Lindsay Groves

摘要:

并发对象的正确性条件描述了抽象顺序对象的原子性如何被分解。许多不同的并发对象和证明方法已经发展。然而,关于正确性的论证是针对孤立的对象进行的。这与现实世界的实践形成对比,在现实世界中,并发对象通常被实现为程序设计语言库的一部分(例如,java.util.concurrent),并在客户机程序内被实例化。一个自然的问题是:并发对象的正确性条件如何确保使用并发对象的客户端程序的正确性?本文介绍了围绕这个问题的主要问题,并提供了一些答案,通过链接不同的正确性条件与跟踪细化的形式。

英文摘要:

Correctness conditions for concurrent objects describe how atomicity of an abstract sequential object may be decomposed. Many different concurrent objects and proof methods for them have been developed. However, arguments about correctness are conducted with respect to an object in isolation. This is in contrast to real-world practice, where concurrent objects are often implemented as part of a programming language library (e.g., java.util.concurrent) and are instantiated within a client program. A natural question to ask, then is: How does a correctness condition for a concurrent object ensure correctness of a client program that uses the concurrent object? This paper presents the main issues that surround this question and provides some answers by linking different correctness conditions with a form of trace refinement.

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

↑