阿比盖尔·帕里萨卡·巴尔加斯；安娜·G·加里斯。；塔皮娅·塔里法（Tapia Tarifa，S.Lizeth）；克里斯·乔治 使用FDR在RAISE中对LTL公式进行模型检查。 （英语） Zbl 1211.68252号 Leuschel，Michael（编辑）等人，《综合形式方法》。2009年2月16日至19日，德国杜塞尔多夫，第七届国际会议，IFM 2009。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-00254-0/pbk）。计算机科学课堂讲稿5423231-245（2009）。 摘要：Raise规范语言（RSL）是一种支持各种规范样式的建模语言。为了将模型检查应用于RSL并发描述，我们将RSL规范翻译为FDR的输入语言CSPM。FDR是进程代数CSP的模型检查器。首先，我们定义了从RSL的并发应用子集到CSPM的语法和语义翻译，并表明该翻译是一种强互模拟，保留了跟踪和死锁等属性。因此，通过FDR中的细化检查获得的结果对于原始RSL描述来说是合理的。其次，RSL使用线性时序逻辑（LTL）来指定所需的属性，但FDR不支持LTL。LTL公式可以转换为CSP测试过程，以便用FDR进行检查。我们构建了一个工具，可以自动将RSL规范转换为CSPM，并将LTL公式转换为CSP过程，从而可以使用FDR对RSL描述上的LTL公式进行模型检查。有关整个系列，请参见[Zbl 1156.68005号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：RAISE（升起）；相对标准偏差；CSP公司；财务总监；形式化方法；模型检查；精细化；工具；长期贷款 软件：自旋蛋白；RAISE（升起）；低l2ba；第二代外国存托凭证 PDF格式BibTeX公司 XML格式引用 \textit｛A.Parisaca Vargas｝等人，Lect。票据计算。科学。5423、231--245（2009年；Zbl 1211.68252） 全文： 内政部 参考文献： [1] Debabi，M.：RSL语义课程（1993） [2] Gastin，P.，Oddoux，D.：ltl2ba工具，http://www.lsv.ens-cachan.fr/gastin/ltl2ba/索引.php [3] Gastin，P.，Oddoux，D.：快速LTL到büchi自动机的翻译。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第53-65页。施普林格，海德堡（2001）·Zbl 0991.68044号 ·doi:10.1007/3-540-44585-46 [4] George，C.：RAISE Tools用户指南。技术报告227，UNU-IIST，邮政信箱3058，澳门（2001年2月），网址：http://www.iist.unu.edu [5] RAISE语言组。RAISE规范语言。Prentice-Hall，Englewood Cliffs（1992年）·Zbl 0835.68076号 [6] Hoare，C.A.R.：通信顺序过程。Prentice-Hall，Englewood Cliffs（1985）·Zbl 0637.68007号 [7] Holzmann，G.J.：SPIN模型检查器。Addison-Wesley，雷丁（2003） [8] Leuschel，M.，Massart，T.，Currie，A.：如何通过细化使FDR旋转LTL模型检查CSP。2021年计算机科学杂志讲稿，99+（2001）·Zbl 0977.68672号 ·doi:10.1007/3-540-45251-66 [9] Leuschel，M.，Massart，T.，Currie，A.：《如何通过细化使FDR旋转LTL模型检查CSP》，技术报告，可靠系统和软件工程研究小组，英国南安普顿大学电子与计算机科学学院（2000年9月）·Zbl 0977.68672号 [10] Formal Systems（Europe）Ltd.Failures-Divergence Refinement:FDR2用户手册（2005） [11] PAT：过程分析工具包，http://www.comp.nus.edu.sg网站/拍/ [12] Pnueli，A.：并发程序的时序逻辑。理论计算机科学13，45–60（1981）·Zbl 0441.68010号 ·doi:10.1016/0304-3975（81）90110-9 [13] RAISE方法组。RAISE开发方法。Prentice-Hall International，恩格伍德悬崖（Englewood Cliffs）（1995年）·Zbl 0875.68296号 [14] Roscoe，A.W.：模型检查CSP，第353–378页。普伦蒂斯·霍尔国际（英国）有限公司，赫特福德郡（1994） [15] Roscoe，A.W.：将共享变量程序编译到CSP中。收录：2001年进步研讨会会议记录（2001年） [16] 罗斯科，A.W.：并发的理论与实践。Prentice-Hall，Englewood Cliffs（2005） [17] Sedgewick，R.：C++中的算法。Addison-Wesley，雷丁（1992）·Zbl 0826.68025号 [18] Tapia，L.，George，C.：使用CSPM和FDR2检查并发RSL的模型。研究报告393，联合国大学研究所，邮政信箱3058，澳门（2008年4月） [19] Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。收录：LIC6的程序，第332-344页（1986年） [20] Vargas，A.P.，George，C.：从RSL到CSP的正式翻译。研究报告395，UNU-IIST，邮政信箱3058，澳门（2008年5月） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。