×
戴维·梅斯特尔;A.W.罗斯科。

在并发模型之间转换。 （英语） Zbl 1465.68181号

学报信息。 57，编号3-5，403-438（2020）.
本研究的主要思想是利用一个用于粗语义的模型检查器来对精细语义进行模型检查，使用一个与粗语义无关的操作符。在本研究的实验中，较粗的语义是跟踪语义，操作符是优先级。更精细的语义可能是稳定接受和跟踪之间的任何已知语义，并且推测它也可能是该范围内的任何“合理”未知语义。稳定接受语义记录由交替精确（相对于最小）稳定接受集/非观察标记和可见动作组成的有限序列。该研究涵盖了从抽象理论到中等规模混凝土实验的整个范围。写作是特定于CSP的，但至少总体思路是形式独立的。研究的最后三分之一将这些想法扩展到了定时CSP，从而产生了第一种使用FDR工具的实用自动合成方法。在可以进行比较的地方，新的方法被证明比以前的方法效率稍低，但并不可怕。作者推测，字母越大，结果越差。然而，我们的目标并不是击败自定义实现，而是在没有自定义实现的情况下提供一些有用的东西。
审核人：安蒂·瓦尔马里（Jyväskylä）

引用于1文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68问题55 计算理论中的语义学
68问题85 并发和分布式计算的模型和方法（过程代数、互模拟、转换网等）

关键词：

细化检查;修饰痕迹语义;优先级运算符;CSP公司;财务总监;不定时模型检查;定时模型检查

软件：

FDR3公司;Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Mestel}和\textit{A.W.Roscoe}，《学报》第57期，第3--5、403--438号（2020年；Zbl 1465.68181）
全文： 内政部 arXiv公司

参考文献：

[1] Armstrong，P.、Lowe，G.、Ouaknine，J.、Roscoe，A.W.：模型检查定时CSP。摘自：《霍华德学报》（霍华德·巴林格的Festschrift）（2012年）
[2] Brinksma，E.，Rensink，A.，Vogler，W.：公平测试。摘自：并发理论国际会议，第313-327页。柏林施普林格（1995）
[3] 戴维斯，J。；Schneider，S.，《Timed CSP简史》，Theor。计算。科学。，138, 2, 243-271 (1995) ·Zbl 0874.68162号 ·文件编号：10.1016/0304-3975（94）00169-J
[4] Gibson-Robinson，T.、Armstrong，P.、Boulgakov，A.、Roscoe，A.W.：FDR3-CSP的现代细化检查器。在：Ábrahám，E.，Havelund，K.（编辑）系统构建和分析的工具和算法。TACAS 2014年。计算机科学讲义，第8413卷，施普林格，柏林，海德堡（2014）·Zbl 1392.68300号
[5] Gibson-Robinson，T。；阿姆斯特朗，P。；布尔加科夫，A。；Roscoe，AW，FDR3：CSP的并行细化检查器，Int.J.Softw。技术工具。传输。，18, 2, 149-167 (2016) ·doi:10.1007/s10009-015-0377-y
[6] Gibson-Robinson，T.、Hansen，H.、Roscoe，A.W.、Wang，X.：CSP的实际部分阶降阶。摘自：Havelund K.，Joshi R.，Holzmann G.（编辑）NASA形式方法，第188-203页。柏林施普林格出版社（2015）
[7] Hoare，CAR，《通信顺序过程》（1985），《上鞍河：Prentice-Hall Inc》，《上鞍河》·Zbl 0637.68007号
[8] Jackson，D.M.：反应式软件系统的逻辑验证。牛津大学博士论文（1992）
[9] Kanellakis，PC公司；Smolka，SA，CCS表达式，有限状态过程和三个等价问题，Inf.Compute。，86, 1, 43-68 (1990) ·Zbl 0705.68063号 ·doi:10.1016/0890-5401（90）90025-D
[10] 拉森，KG；Pettersson，P。；Yi，W.，UPPAAL（简而言之），国际期刊Softw。技术工具。Transf公司。（STTT），1，1，134-152（1997）·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[11] 梅斯特尔，D。；Roscoe，AW，通过优先级将复杂的CSP模型还原为痕迹，Electron。注释Theor。计算。科学。，325, 237-252 (2016) ·Zbl 1392.68310号 ·doi:10.1016/j.entcs.2016.09.041
[12] Milner，R.，《通信系统的微积分》（1982），纽约：Springer，纽约
[13] 米尔纳，R。；帕罗，J。；Walker，D.，《移动进程演算》，I，Inf.Compute。，100, 1, 1-40 (1992) ·Zbl 0752.68036号 ·doi:10.1016/0890-5401（92）90008-4
[14] Ouaknine，J.：实时并发系统中连续行为的离散分析。牛津大学博士论文（2000年）
[15] Ouaknine，J.：密集时间模型检查的数字化和完全抽象。摘自：系统构建和分析工具和算法国际会议，第37-51页。柏林施普林格出版社（2002年）·Zbl 1043.68581号
[16] 菲利普斯，I.，拒绝测试，Theor。计算。科学。，50, 3, 241-284 (1987) ·Zbl 0626.68011号 ·doi:10.1016/0304-3975（87）90117-4
[17] Reed，总经理；Roscoe，AW，CSP的定时故障-稳定性模型，Theor。计算。科学。，211, 1-2, 85-127 (1999) ·兹比尔0912.68038 ·doi:10.1016/S0304-3975（98）00214-X
[18] 罗斯科，AW，《并发理论与实践》（1997），《上鞍河：普伦蒂斯·霍尔PTR》，上鞍河
[19] 罗斯科，A.W.：超越分歧。In：通信顺序过程。《前25年》，第15-35页。柏林施普林格出版社（2005）·Zbl 1081.68062号
[20] 罗斯科，AW，《复兴、僵化和CSP模型的层次》，J.Logic Algebr。程序。，78, 3, 163-190 (2009) ·兹比尔1171.68025 ·doi:10.1016/j.jlap.2008.10.002
[21] 罗斯科，AW，《理解并发系统》（2010），柏林：施普林格出版社，柏林·Zbl 1211.68205号
[22] Roscoe，A.W.：论CSP的表现力（2011）
[23] Roscoe，A.W.：时间细化的自动验证。EIT-学前特殊教育委员会（2013）
[24] 罗斯科，AW，CSP的优先表达，电子。注释Theor。计算。科学。，319, 387-401 (2015) ·Zbl 1351.68148号 ·doi:10.1016/j.entcs.2015.12.023
[25] 罗斯科，AW；Dathi，N.，《寻求死锁自由》，Inf.Compute。，75, 3, 289-327 (1987) ·Zbl 0626.68019号 ·doi:10.1016/0890-5401（87）90004-6
[26] 罗斯科，AW；Huang，J.，检查定时CSP中的不干扰，表Asp。计算。，25, 1, 3-35 (2013) ·Zbl 1259.68132号 ·doi:10.1007/s00165-012-0251-6
[27] 罗斯科，AW；Reed，GM，《通信顺序过程的时间模型》，Theor。计算。科学。，58, 249-261 (1988) ·Zbl 0655.68031号 ·doi:10.1016/0304-3975（88）90030-8
[28] Schneider，S.，《定时CSP的操作语义》，Inf.Compute。，1162193-213（1995年）·Zbl 0827.68069号 ·doi:10.1006/inco.1995.1014
[29] Schneider，S.，《并发和实时系统》（2000），霍博肯：威利
[30] Shallit，J.，《形式语言和自动机理论第二课程》（2009年），剑桥：剑桥大学出版社，剑桥·Zbl 1163.68025号
[31] van Glabbeek，R.J.：线性时间分支时间谱II。摘自：并发理论国际会议，第66-81页（1993年）
[32] Van Glabbeek，R.J.：线性时间分支时间谱I。具体、连续过程的语义。摘自：《过程代数手册》，第3-99页。Elsevier，阿姆斯特丹（2001）·Zbl 1035.68073号
[33] www.cs.ox.ac.uk/people/publications/personal/Bill.Roscoe.html（论文193）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。