×
萨宾娜·阿赫塔;斯蒂芬·默兹;马丁·昆森

用于建模算法及其属性的高级语言。 （英语） Zbl 1325.68040号

Davies，Jim（编辑）等人，《形式方法：基础和应用》。2010年11月8日至11日在巴西纳塔尔举行的第13届巴西正式方法研讨会，SBMF 2010。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-19828-1/pbk）。计算机科学课堂讲稿6527，49-63（2011）。
摘要：并发和分布式算法的设计者通常使用伪代码来表达它们。相比之下，大多数验证技术都基于更面向数学的形式，如状态转移系统。这种概念上的差距阻碍了正式核查技术的使用。Leslie Lamport介绍了PlusCal，这是一种高级算法语言，具有伪代码的“外观”，但具有精确的语义，包括基于集合论的高级表达式语言。PlusCal模型可以编译为TLA\（^+\）并使用模型检查器tlc进行验证。
然而，在实践中，使用PlusCal需要对TLA（^+）以及从PlusCar到TLA的翻译有很好的了解。特别是，用户需要注释生成的TLA（^+）模型，以便定义要验证的属性并引入公平性假设。此外，PlusCal语言还强制实施某些限制，这些限制常常使分布式算法难以以自然的方式表达。我们提出了一个新版本的PlusCal，目的是克服这些限制，并提供一种可以自然表达算法及其属性的语言。我们已经为TLA（^+）实现了我们的语言编译器，支持通过有限状态模型检查对算法进行验证。
关于整个系列，请参见[Zbl 1213.68032号].

MSC公司：

68甲15 编程语言理论
68宽15 分布式算法

软件：

自旋蛋白;薄层色谱法;LOTOS公司;PlusCal（加号）;TLAPS（TLAPS）
PDF格式BibTeX公司 XML格式引用
\textit{S.Akhtar}等人，Lect。注释计算。科学。6527，49-63（2011；Zbl 1325.68040）
全文： 内政部 链接

参考文献：

[1] Bolognesi，T.，Brinksma，E.：ISO规范语言LOTOS简介。计算机网络14（1987）·doi:10.1016/0169-7552（87）90085-7
[2] Budkowski，S.，Dembinski，P.：Estelle简介：分布式系统的规范语言。计算。Netw公司。ISDN系统。14（1），3-23（1987）·doi:10.1016/0169-7552（87）90084-5
[3] Dijkstra，E.W.：程序的保护命令、非确定性和形式推导。Commun公司。ACM 18（8），453–457（1975）·Zbl 0308.68017号 ·数字对象标识代码：10.1145/360933.360975
[4] Holzmann，G.：旋转模型检查器：入门和参考手册。Addison-Wesley，雷丁（2004）
[5] Killian，C.E.、Anderson，J.W.、Braud，R.、Jhala，R.和Vahdat，A.：梅斯：构建分布式系统的语言支持。收录于：PLDI，第179-188页（2007年）
[6] Lamport，L.：分布式系统中的时间、时钟和事件顺序。Commun公司。ACM 21（7），558–565（1978）·Zbl 0378.68027号 ·doi:10.1145/359545.359563
[7] Lamport，L.：一种快速互斥算法。ACM事务处理。计算机系统5（1），1-11（1987）·doi:10.1145/7351.7352
[8] Lamport，L.：为硬件和软件工程师指定系统、TLA+语言和工具。Addison-Wesley，雷丁（2002）
[9] Lamport，L.：使用+CAL检查多线程算法。收录：Dolev，S.（编辑）DISC 2006。LNCS，第4167卷，第151-163页。斯普林格，海德堡（2006）·兹比尔1155.68564 ·doi:10.1007/11864219_11
[10] Lamport，L.:A+CAL用户手册（2007），http://research.microsoft.com/en-us/um/people/lamport/tla/pluscal.html
[11] Lynch，N.A.：分布式算法。Morgan Kaufmann，旧金山（1996）·Zbl 0877.68061号
[12] Naimi，M.、Treel，M.和Arnold，A.：基于路径反转的对数（n）分布式互斥算法。J.平行分布计算。 34(1), 1–13 (1996) ·doi:10.1006/jpdc.1996.0041
[13] 彼得森：关于互斥问题的神话。信息处理。莱特。 12(3), 115–116 (1981) ·Zbl 0474.68031号 ·doi:10.1016/0020-0190（81）90106-X
[14] Yu，Y.，Manolios，P.，Lamport，L.：模型检查TLA+规范。摘自：Pierre，L.，Kropf，T.（编辑）CHARME 1999。LNCS，第1703卷，第54–66页。斯普林格，海德堡（1999）·doi:10.1007/3-540-48153-26
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。