×
佩德罗·里贝罗;安娜·卡瓦尔坎蒂

通过UTP为CSP提供天使流程。 （英语） Zbl 1410.68236号

西奥。计算。科学。 756, 19-63 (2019).
概要：恶魔和天使般的不确定性作为形式建模的抽象机制发挥着基本作用。与恶魔的对应物相反，天使的选择尽可能避免失败。尽管它在精化计算中得到了广泛的研究，但在过程代数和用于精化的通信序列过程（CSP）代数的背景下，它尤其难以捉摸。我们在这里展示了一个CSP扩展版本的语义，其中包括恶魔和天使的选择，可以使用Hoare和He's Unifying Theorys of Programming（UTP）提供。由于CSP是通过反应设计（前置和后置条件对）在UTP中被赋予语义的，我们开发了天使设计理论，并使用反应天使设计对CSP理论进行了保守扩展。然而，为了在过程代数中恰当地描述天使般的不确定性，需要考虑一种可以撤销事件历史的发散概念。基于这种观点，我们提出了一个CSP模型，其中天使选择完全避免了分歧，就像序列程序的精化计算一样。

MSC公司：

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

关键词：

语义学;形式规范;过程代数;CSP公司;大学转学分课程

软件：

校对能力;ArcAngel公司;伊莎贝尔/UTP;UTP2型;Z轴
PDF格式BibTeX公司 XML格式引用
\textit{P.Ribeiro}和\textit{A.Cavalcanti}，Theor。计算。科学。756、19-63（2019年；Zbl 1410.68236）
全文： 内政部 链接

参考文献：

[1] Dijkstra，E.W.，《保护命令、程序的不确定性和形式推导》，Commun。ACM，第18页，第453-457页，（1975年）·Zbl 0308.68017号
[2] Roscoe，A.W.，《理解并发系统》（2010），施普林格出版社·Zbl 1211.68205号
[3] Morgan，C.，《基于规范的编程》（1994），普伦蒂斯·霍尔·Zbl 0829.68083号
[4] 背面，R。；Wright，J.，《精化微积分：系统导论》，计算机科学研究生论文，（1998），施普林格出版社·Zbl 0949.68094号
[5] Morris，J.M.，《逐步求精和编程微积分的理论基础》，科学。计算。程序。，9, 287-306, (1987) ·Zbl 0624.68017号
[6] 摩根，C。；Gardiner，P.，《通过计算进行数据细化》，《信息学报》。，27, 481-503, (1990) ·Zbl 0699.68029号
[7] 蒂雷尔，M。；莫里斯，J。；巴特菲尔德，A。；Hughes，A.，通信序列过程代数的格理论模型，（Barkaoui，K.；Cavalcanti，A.；Cerone，A.，《计算的理论方面》，计算理论方面，ICTAC 2006。计算的理论方面。计算的理论方面，ICTAC 2006，计算机科学讲义，第4281卷，（2006），施普林格：施普林格柏林/海德堡），123-137·Zbl 1168.68439号
[8] 罗斯科，A.W.，《并行理论与实践》，（1998），普伦蒂斯·霍尔
[9] Oliveira，M.，使用马戏团，（2005），约克大学博士论文
[10] 霍尔，C.A.R。；He，J.，《统一编程理论》，计算机科学国际丛书，（1998年），普伦蒂斯·霍尔
[11] Rewitzky，I.，二元多重关系，（de Swart，H.；Orlowska，E.；Schmidt，G.；Roubens，M.，关系结构作为知识工具的理论和应用。关系结构作为知能工具的理论与应用，计算机科学讲义，第2929卷，（2003），Springer:Springer Berlin/Heidelberg），1964年
[12] 卡瓦尔坎蒂，A。；Woodcock，J。；Dunne，S.，《程序设计统一理论中的天使不确定性》，Form.Asp。计算。，18, 288-307, (2006) ·Zbl 1105.68012号
[13] M.O.拉宾。；Scott，D.，有限自动机及其决策问题，IBM J.Res.Develop。，3, 114-125, (1959) ·Zbl 0158.25404号
[14] Cook，S.A.，理论证明程序的复杂性，（第三届美国计算机学会计算理论研讨会论文集。第三届ACM计算理论研讨会文献集，STOC’71，（1971），美国计算机学会：美国纽约州纽约市ACM），151-158·Zbl 0253.68020号
[15] Schützenberger，M.，《论上下文无关语言和下推自动机》，Inf.Control，6246-264，（1963）·Zbl 0123.12502号
[16] Hesselink，W.H.，LR-parsing-derived，科学。计算。程序。，19, 171-196, (1992) ·Zbl 0768.68086号
[17] Martin，美联社。；加德纳，P.H.B。；伍德考克，J.C.P.，《战术演算简略版》，《美国科学院学报》。计算。，8, 479-489, (1996) ·Zbl 0857.68094号
[18] 奥利维拉，M。；卡瓦尔坎蒂，A。；Woodcock，J.，《ArcAngel:一种精炼的战术语言》，Form.Asp。计算。，15, 28-47, (2003) ·Zbl 1093.68565号
[19] Jagadeesan，R。；萨拉斯瓦特，V.A。；Shanbhouge，V.，并发约束编程中的Angelic不确定性，（1991），技术报告，施乐公园
[20] Kok，J.N.，《逻辑编程和精化演算：基于语义的程序转换》，（1990），乌得勒支大学，技术报告RUU-CS-90-39
[21] Floyd，R.W.，《非确定性算法》，J.ACM，14636-644，（1967）·Zbl 0153.47006号
[22] Dijkstra，E.W.，《程序设计学科》（1976），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河，美国新泽西州·Zbl 0368.68005号
[23] Back，R.-J.，《论程序开发中精化的正确性》，（1978），赫尔辛基大学计算机科学系，博士论文
[24] 加德纳，P。；Morgan，C.，谓词变换器的数据精化，Theoret。计算。科学。，87, 143-162, (1991) ·Zbl 0736.68060号
[25] 北卡罗来纳州沃德。；Hayes，I.，天使不确定性的应用，（Bailes，P.A.，《澳大利亚软件工程会议1991：工程安全软件，会议记录》。澳大利亚软件工程大会1991：工程安全软件，会议录，N.S.W.，澳大利亚计算机学会，悉尼，（1991），391-404
[26] 卡瓦尔坎蒂，A。；Mota，A。；Woodcock，J.，《程序验证的Simulink定时模型》，（Liu，Z.；Woodcok，J.；Zhu，H.，《编程和形式方法理论》，《程序设计和形式方法的理论》，计算机科学讲义，第8051卷，（2013），Springer:Springer Berlin，Heidelberg），82-99·Zbl 1390.68423号
[27] Woodcock，J。；Davies，J.，《使用Z：规范、精炼和证明》，（1996），普伦蒂斯·霍尔·Zbl 0855.68060号
[28] Jones，C.B.，《使用VDM的系统软件开发》，（1986年），普伦蒂斯·霍尔国际出版社·Zbl 0584.68008号
[29] 卡瓦尔坎蒂，A。；Woodcock，J.，Angelic Nondetermism and Unified Theorys of Programming，（2004），肯特大学，技术报告·Zbl 1276.68054号
[30] 里贝罗，P。；关系，C.S.P.（2017）
[31] 伍德科克，J。；布莱恩斯，J。；卡纳姆，S。；Foster，S.，《COMPASS建模语言：UTP中的时间语义》（Communicating Process Architectures，2014）
[32] 哈伍德，W。；卡瓦尔坎蒂，A。；Woodcock，J.，UTP的指针理论，（Fitzgerald，J.；Haxthausen，A.；Yenigun，H.，计算的理论方面。计算的理论方面，ICTAC 2008。计算的理论方面。计算的理论方面，ICTAC 2008，计算机科学讲义，第5160卷，（2008），施普林格：施普林格柏林/海德堡），141-155·Zbl 1161.68388号
[33] 戴维，B。；Priestley，H.，《格与序导论》，剑桥数学教科书，（2002），剑桥大学出版社·Zbl 1002.06001号
[34] Woodcock，J。；Cavalcanti，A.，统一编程理论中的设计教程介绍，（Boiten，E.；Derrick，J.；Smith，G.，集成形式方法。集成形式方法，计算机科学讲义，第2999卷，（2004），施普林格：施普林格-柏林/海德堡），40-66·Zbl 1196.68031号
[35] Ribeiro，P.，Angelic Processes，（2014），约克大学博士论文（扩展版）
[36] 里贝罗，P。；Cavalcanti，A.，二进制多重关系的UTP设计，（Ciobanu，G.；Méry，D.，《计算的理论方面》，ICTAC 2014。计算的理论方面ICTAC 2014，计算机科学讲义，第8687卷，（2014），施普林格国际出版公司，388-405·Zbl 1432.68318号
[37] Woodcock，J.，《反应式编程的奇迹》，（Butterfield，A.，统一编程理论。统一编程理论，计算机科学讲义，第5713卷，（2010），施普林格：施普林格柏林，海德堡），202-217·Zbl 1286.68096号
[38] Wei，K。；Woodcock，J。；Burns，A.，一个时间模型马戏团反应式设计奇迹，（2010年第八届IEEE软件工程和形式化方法国际会议。2010年第8届IEEE国际软件工程与形式化方法会议，SEFM，（2010）），315-319
[39] Wei，K。；Woodcock，J。；伯恩斯，A.，Timed马戏团：用奇迹计时CSP，（2011年第16届IEEE国际复杂计算机系统工程会议，2011年第十六届IEEE复杂计算机系统国际工程会议，ICECCS，（2011）），55-64
[40] 阿曼，B。；Ciobanu，G.，《Uppaal中验证的rTiMo的实时迁移特性》（第11届软件工程和形式方法国际会议论文集，第8137卷）。第十一届软件工程与形式化方法国际会议论文集，第8137卷，SEFM 2013，（2013），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），31-45
[41] Sun，J。；刘，Y。；Dong，J.S。；Chen，C.，系统建模和验证的集成规范和程序，（2009年第三届IEEE软件工程理论方面国际研讨会，（2009）），127-135
[42] 谢伟。；项，S。；Zhu，H.，rTiMo的UTP方法，Form.Asp。计算。，(2018) ·Zbl 1425.68304号
[43] Shi，L。；Zhao，Y。；刘，Y。；Sun，J。；Dong，J.S。；Qin，S.，用共享变量通信进程的UTP语义及其在PVS中的形式编码，Form.Asp。计算。，30, 351-380, (2018) ·Zbl 1398.68373号
[44] 朱，H。；He，J。；秦，S。；Brooke，P.J.，事件驱动系统级语言的指称语义及其代数推导，Form.Asp。计算。，27, 133-166, (2015) ·Zbl 1347.68039号
[45] 卡瓦尔坎蒂，A。；Woodcock，J.，《统一编程理论中CSP的教程介绍》（Cavalcanti，A.；Sampaio，A.；WoodcockJ，《软件工程中的精化技术》，《软件工程学中的精练技术》，计算机科学讲义，第3167卷，（2006），Springer:Springer Berlin/Heidelberg），220-268
[46] Foster，S。；泽达，F。；Woodcock，J.，Isabelle/UTP:一个机械化理论工程框架，（Naumann，D.，《统一编程理论》，计算机科学讲义，第8963卷，（2015年），Springer国际出版社），21-41·Zbl 1457.68061号
[47] Feliachi，A。；高德尔，M.-C。；Wolff，B.，《Isabelle/HOL中的统一理论》，（Qin，S.，《程序设计的统一理论》，《程序设计的统一理论》，《计算机科学讲义》，第6445卷，（2010年），施普林格：施普林格-柏林，海德堡），188-206·Zbl 1309.68045号
[48] Zeyda，F。；卡瓦尔康蒂，A.，编码马戏团Pro-PowerZ中的程序，（Butterfield，A.，统一编程理论。统一编程理论，计算机科学课堂讲稿，第5713卷，（2010年），Springer:Springer Berlin，Heidelberg），218-237·Zbl 1286.68097号
[49] 巴特菲尔德，A.，逻辑\（U\cdot（T P）^2），（Wolff，B.；Gaudel，M.-C；Feliachi，A.，统一编程理论。统一编程理论，计算机科学讲义，第7681卷，（2013），施普林格：施普林格-柏林，海德堡），124-143·Zbl 1452.68261号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。