处理依赖/保证并发中的本地化:一种代数方法
Handling localisation in rely/guarantee concurrency: An algebraic approach
摘要:
Jones的依赖/保证方法扩展了霍尔逻辑的依赖和保证条件,以允许共享变量并发程序的组合推理。本文重点介绍本地化的上下文中的依赖/保证并发,以支持本地变量。由于我们允许局部变量块的主体包含并行运行的组件进程,因此该方法需要允许块的局部变量成为其组件并行进程的共享变量。为了支持机械化的依赖/保证的方法,我们已经开发了一个同步并发细化代数。它的基础由一小部分基本命令和一小部分基本操作符组成,所有剩余的构造都是从这些基本操作符定义的。为了支持局部变量,我们在我们的代数中添加了一个用于定义局部变量块的原始本地化运算符。由此我们可以证明局部化的性质,包括它与依赖和保证条件的相互作用。
英文摘要:
The rely/guarantee approach of Jones extends Hoare logic with rely and guarantee conditions in order to allow compositional reasoning about shared-variable concurrent programs. This paper focuses on localisation in the context of rely/guarantee concurrency in order to support local variables. Because we allow the body of a local variable block to contain component processes that run in parallel, the approach needs to allow variables local to a block to become shared variables of its component parallel processes. To support the mechanisation of the rely/guarantee approach, we have developed a synchronous concurrent refinement algebra. Its foundation consists of a small set of primitive commands plus a small set of primitive operators from which all remaining constructs are defined. To support local variables we add a primitive localisation operator to our algebra that is used to define local variable blocks. From this we can prove properties of localisation, including its interaction with rely and guarantee conditions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。