×

同步原子步代数。 (英语) Zbl 1427.68197号

Fitzgerald,John(编辑)等,FM 2016:形式方法。第21届国际研讨会,2016年11月9日至11日,塞浦路斯利马索尔。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9995, 352-369 (2016).
摘要:本研究从一个代数开始,用于推理共享内存模型的依赖/保证并发性。采取的方法导致原子步的抽象代数其中,原子步骤在并行组合时同步(而不是交错)。依赖/保证并发的代数随后成为更抽象代数的解释。依赖/保证推理所需的许多核心属性可以在抽象代数中证明,它们的证明更简单,因此允许更高程度的自动化。此外,标准过程代数(如CSP和CCS/SCS)的同步机制可以在我们的抽象代数中解释,这一认识为其统一能力提供了证据。代数已在Isabelle/HOL中编码,为工具支持提供了基础。
关于整个系列,请参见[Zbl 1350.68011号]。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
68号30 软件工程的数学方面(规范、验证、度量、需求等)
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用