×
伯恩哈德·莫勒；你好，托尼

探索CKA的接口模型。 （英语） Zbl 1432.68314号

Hinze，Ralf（编辑）等人，《程序构建的数学》。2015年6月29日至7月1日，第12届国际会议，MPC 2015，德国科尼格斯温特。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9129, 1-29 (2015).
概要：并发Kleene代数（CKA）在抽象代数层次上以统一的方式描述通用并发系统。最近，已经定义了一个基于图形的CKA模型，其中图形的传入和传出边定义了其输入/输出接口。本文对原始模型进行了简化和重要扩展，以涵盖状态、谓词和断言的概念，并使用模态半环进行了代数处理。此外，它还使用扩展为接口模型设置了时态逻辑的变体（\mathsf｛CTL｝^*\）。
关于整个系列，请参见[Zbl 1312.68008号].

引用于三文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B44号 时间逻辑

关键词：

并发；时序逻辑；并发Kleene代数；形式化方法
PDF格式BibTeX公司 XML格式引用
\textit{B.Möller}和\textit{T.Hoare}，莱克特。注释计算。科学。9129，1--29（2015；Zbl 1432.68314）
全文： 内政部 链接

参考文献：

[1] 背面，R。；von Wright，J.，《精化微积分-系统介绍》（1998），纽约：施普林格出版社，纽约·Zbl 0949.68094号 ·doi:10.1007/978-1-4612-1674-2
[2] de Bakker，J。；Meertens，L.，《关于归纳断言方法的完整性》，J.Compute。系统。科学。，11, 3, 323-357 (1975) ·Zbl 0353.68040号 ·doi:10.1016/S0022-0000（75）80056-0
[3] Blikle，A。；Gruska，J.，《一些程序验证方法的比较评述》，《计算机科学数学基础》1977，17-33（1977），海德堡：斯普林格·Zbl 0361.68011号 ·doi:10.1007/3-540-08353-7_124
[4] 布林克，C。；Rewitzky，I.，《程序语义的范式：权力结构和二重性》（2001），斯坦福：CSLI出版社，斯坦福
[5] Conway，J.，《正则代数和有限机器》（1971），伦敦：查普曼和霍尔出版社，伦敦·兹比尔0231.94041
[6] Dang，HH；Möller，B.，逆向交换下的并发性和局部推理，科学。计算。掠夺。，85，B部分，204-223（2013）
[7] Dang，H。；吕克，R。；Möller，B。；Roocks，P。；Zelend，A.，《探索模态世界》，J.Log。阿尔盖布。方法。程序。，83, 2, 135-153 (2014) ·Zbl 1434.03146号 ·doi:10.1016/j.jlap.2014.02.004
[8] Desharnais，J。；Möller，B。；Struth，G.，《模态Kleene代数及其应用——一项调查》，J.关系方法计算。科学。，1993年1月1日至131日（2004年）·Zbl 1088.68619号
[9] Desharnais，J。；Möller，B。；Struth，G.，带域的Kleene代数，ACM Trans。计算。日志。，7, 4, 798-833 (2006) ·Zbl 1367.68205号 ·doi:10.1145/1183278.1183285
[10] Desharnais，J。；Möller，B.，《刻画Kleene代数中的确定性》，《信息科学》。，139, 3-4, 253-273 (2001) ·Zbl 1004.68105号 ·doi:10.1016/S0020-0255（01）00168-2
[11] Dijkstra，RM，计算微积分桥接形式化鸿沟，科学。计算。程序。，37, 3-36 (2000) ·Zbl 0954.68042号 ·doi:10.1016/S0167-6423（99）00021-0
[12] 艾默生，EA；van Leeuwen，J.，时间和模态逻辑，《理论计算机科学手册》，995-1072（1990），阿姆斯特丹：Elsevier，Amsterdam·Zbl 0900.03030号
[13] 弗里亚斯，MF；Pombo，CL，fork代数中一阶线性时序逻辑的可解释性，J.Log。阿尔盖布。程序。，66, 2, 161-184 (2006) ·Zbl 1086.68086号 ·doi:10.1016/j.jlap.2005.04.005
[14] Gischer，JL，pomsets方程理论，Theoret。计算。科学。，61, 2-3, 199-224 (1988) ·Zbl 0669.68015号 ·doi:10.1016/0304-3975（88）90124-7
[15] Hoare，T。；Möller，B。；斯特鲁斯，G。；Wehrman，I.，Concurrent Kleene代数及其基础，J.Log。阿尔盖布。程序。，80, 6, 266-296 (2011) ·Zbl 1278.68176号 ·doi:10.1016/j.jlap.2011.04.005
[16] Hoare，T。；van Staden，S.，《程序设计法则统一了过程计算》，科学。计算。程序。，85, 102-114 (2014) ·兹比尔1358.68064 ·doi:10.1016/j.scico.2013.08.012
[17] Hoare，T。；van Staden，S。；Möller，B。；斯特鲁斯，G。；维拉德，J。；朱，H。；奥赫恩，P。；Höfner，P。；吉普森，P。；Kahl，W。；Müller，ME，并行Kleene代数的发展，计算机科学中的关系和代数方法，1-18（2014），海德堡：斯普林格·Zbl 1344.68148号 ·doi:10.1007/978-3-319-06251-8_1
[18] Hoare，T。；van Staden，S.，美国。；Möller，B。；斯特鲁斯，G。；维拉德，J。；朱，H。；奥赫恩，P。；Höfner，P。；吉普森，P。；Kahl，W。；Müller，ME，并行Kleene代数的发展，计算机科学中的关系和代数方法，1-18（2014），海德堡：斯普林格·Zbl 1344.68148号 ·doi:10.1007/978-3-319-06251-8_1
[19] 吉普森，P。；Höfner，P。；吉普森，P。；Kahl，W。；Müller，ME，Concurrent Kleene algebration with tests，Relational and Algebraic Methods in Computer Science，37-48（2014），海德堡：斯普林格·兹比尔1345.68139 ·doi:10.1007/978-3-319-06251-83
[20] von Karger，B.，时间代数，数学。结构。计算。科学。，8, 3, 277-320 (1998) ·Zbl 0917.03011号 ·doi:10.1017/S0960129598002540
[21] 冯·卡格尔，B。；Berghammer，R.，时序逻辑的关系模型，logic J.IGPL，6，2，157-173（1998）·兹比尔0906.03030 ·doi:10.1093/jigpal/6.2.157
[22] Main，M.：一本powerdomain初级读物——EATCS 33公告教程。技术报告，CU-CS-375-87（1987）。论文360，科罗拉多大学博尔德分校计算机科学系（1987年）。http://school.colorado.edu/csci_techreports/360
[23] Möller，B。；Höfner，P。；斯特鲁斯，G。；约翰逊，M。；Vene，V.，《量子与时序逻辑，代数方法论与软件技术》，263-277（2006），海德堡：施普林格出版社·Zbl 1235.03051号 ·数字对象标识代码：10.1007/11784180_21
[24] 奥赫恩，普华永道；雷诺兹，JC；Yang，H.，分离与信息隐藏，ACM Trans。程序。语言系统。，2009年3月31日至50日·Zbl 1325.68069号 ·doi:10.1145/1498926.1498929
[25] 罗森塔尔，K.，《量子数及其应用》，《皮特曼数学系列研究笔记》（1990），哈洛：朗曼科技出版社，哈洛·Zbl 0703.06007号
[26] Schmidt，G.：partielle Graphen计划。TU慕尼黑，FB Mathematik。习惯化论文（1977）·Zbl 0399.68016号
[27] 施密特，G。；Ströhlein，T.，《关系与图：计算机科学家的离散数学》（1993），海德堡：斯普林格·Zbl 0900.68328号 ·doi:10.1007/978-3-642-77968-8
[28] 索林，K。；von Wright，J.，精化代数中的启用和终止，科学。计算。程序。，74, 8, 654-668 (2009) ·Zbl 1192.68163号 ·doi:10.1016/j.scico.2007.11.004
[29] Tarlecki，A.，一种特定程序的语言，Sci。计算。程序。，5，1，59-81（1985年）·Zbl 0559.68023号 ·doi:10.1016/0167-6423（85）90004-8
[30] 国防部长，I。；霍尔，CAR；O'Hearn，PW，分离逻辑图形模型，Inf.Process。莱特。，109, 17, 1001-1004 (2009) ·Zbl 1200.68153号 ·doi:10.1016/j.ipl.2009.06.003
[31] Winskel，G.，《关于权力领域和形态》，Theor。计算。科学。，36, 127-137 (1985) ·兹比尔0579.68018 ·doi:10.1016/0304-3975（85）90037-4
[32] 周，C。；霍尔，CAR；Ravn，AP，持续时间计算，Inf.Process。莱特。，40, 5, 269-276 (1991) ·Zbl 0743.68097号 ·doi:10.1016/0020-0190（91）90122-X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。