Analysing Lock-Free Linearizable Datatypes Using CSP
Analysing Lock-Free Linearizable Datatypes Using CSP
复制标题
使用 CSP 分析无锁线性化数据类型
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
G. Lowe
中科院分区：
文献类型：
--
作者：
G. Lowe
我们考虑如何使用进程代数CSP和模型检查器FDR来保证并发数据流的正确性。特别是，我们进行了正式的分析，并发队列的基础上的链表的节点。我们在CSP模型中的队列和分析它使用FDR。我们捕获两个重要的属性使用CSP，即线性化和锁定自由。
We consider how we can use the process algebra CSP and the model checker FDR in order to obtain assurance about the correctness of concurrent datatypes. In particular, we perform a formal analysis of a concurrent queue based on a linked list of nodes. We model the queue in CSP and analyse it using FDR. We capture two important properties using CSP, namely linearizability and lock-freedom.
DOI：
10.1016/j.scico.2013.03.018
发表时间：
2014-02
期刊：
Sci. Comput. Program.
影响因子：
--
作者：
T. Mazur;G. Lowe
通讯作者：
T. Mazur;G. Lowe
CSP 模型检查中的对称性降低
DOI：
10.1007/s10009-019-00516-4
发表时间：
2019
影响因子：
1.5
作者：
Gibson-Robinson T
通讯作者：
Gibson-Robinson T
DOI：
10.1145/1889997.1890001
发表时间：
2011
期刊：
ACM Trans. Program. Lang. Syst.
影响因子：
--
作者：
J. Derrick;G. Schellhorn;H. Wehrheim
通讯作者：
J. Derrick;G. Schellhorn;H. Wehrheim