并发和局部推理的反向交换

  • 最近的研究指出了非等式交换定律(P*Q)的重要性;并发进程的(R*S)≤(P;R)*(Q;S)。特别是,已经表明,该定律等价于Hoare三元组并发规则的有效性。不幸的是,该定律在基于关系的代数分离逻辑设置中不成立。然而,我们证明了在温和的条件下,逆不等式(P;R)*(Q;S)≤(P*Q);(R*S)仍保持不变。在该演算中分离连接*可以被解释为不联合访问的资源上的真正并发。从反向交换定律中,我们导出了并发规则的一些稍微受限但仍然相当有用的变体。此外,使用相应的局部性定义,我们还获得了框架规则的一个变体。这样,关系设置也可以应用于模块化和并发推理。最后,我们提出了几种不同的方法来进一步解释结果。

下载全文文件

导出元数据

统计

文档请求数

附加勤务

在推特上分享 搜索谷歌学者
Metadaten公司
作者:韩海棠,伯恩哈德·莫勒接地
URN:urn:nbn:de:bvb:384作品4-587629
前门URLhttps://opus.biliothek.uni-augsburg.de/opus4/58762
国际标准图书编号:9783642311123OPAC公司
国际标准图书编号:9783642311130OPAC公司
国际标准编号:0302-9743OPAC公司
国际标准编号:1611-3349OPAC公司
家长职务(英语):计算机科学课堂讲稿
出版商:施普林格
发布地点:柏林
类型:第条
语言:英语
首次出版年份:2012
出版机构:奥格斯堡大学
发布日期:2019/07/23
体积:7342
第一页:177
最后一页:197
内政部:https://doi.org/10.1007/978-3-642-31113-0_10
研究所:Fakultät für Angewandte Informatik公司
Fakultät für Angewandte Informatik/法国信息研究所
Fakultät für Angewandte Informatik/Institute für Informatik教授/Programmiermethodik und Multimediale Informationssysteme
杜威十进分类法:0 Informatik、Informationswissenschaft、allgemeine Werke/00 Informatick、Wissen、Systeme/004 Datenverabeitung;信息学
许可证(德语):德国乌尔赫伯勒支