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

可能的价值:探索并发的概念

Possible values: exploring a concept for concurrency

Cliff B. Jones, Ian J. Hayes

摘要:

并发中的一个重要问题是干扰。这个问题表现在共享变量和基于通信的并发-本文重点放在前一种情况下,干扰是由环境的进程改变共享变量的值。可靠/保证的方法已被证明是有用的,在指定和推理组合的并发程序。本文探讨了使用“可能值”符号推理变量的值可以改变多次干扰。这个概念除了在提供清晰的规范方面的价值外,它还提供了一种原则性的方法,避免了对一些辅助(或幽灵)变量的需要,这些变量的不明智使用会破坏组合性。

英文摘要:

An important issue in concurrency is interference. This issue manifests itself in both shared-variable and communication-based concurrency --- this paper focusses on the former case where interference is caused by the environment of a process changing the values of shared variables. Rely/guarantee approaches have been shown to be useful in specifying and reasoning compositionally about concurrent programs. This paper explores the use of a "possible values" notation for reasoning about variables whose values can be changed multiple times by interference. Apart from the value of this concept in providing clear specifications, it offers a principled way of avoiding the need for some auxiliary (or ghost) variables whose unwise use can destroy compositionality.

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

↑