×
西蒙·福斯特；叶康峰；安娜·卡瓦尔坎蒂；吉姆·伍德科克

通过计算自动验证反应式程序和并发程序。 （英语） Zbl 1518.68206号

J.日志。阿尔盖布。方法计划。 121，文章ID 100681，34 p.（2021）.
摘要：反应式程序将传统的顺序编程结构与原语相结合，以允许与其他并发代理进行通信。它们在现代应用中无处不在，从组件系统和网络服务，到网络物理系统和自主机器人。在本文中，我们提出了一种并发反应式程序的代数验证策略，其状态空间很大或无限。我们定义了新的算子来表征相互作用和状态更新，以及相关的方程理论。利用这一点，我们可以计算反应式程序的指称语义，从而促进自动证明。值得注意的是，我们支持基于Kleene代数的带有反应不变量的迭代程序以及并行组合。我们通过验证反应缓冲区来说明我们的策略。我们的法律和战略在Isabelle/UTP中实现了机械化，我们实施了Hoare和He's Unified Theorys of Programming（UTP）框架，以提供稳健性保障和实际验证支持。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

软件：

马戏团；存档正式证据；伊莎贝尔/UTP；CSP校验器；Z轴
PDF格式BibTeX公司 XML格式引用
\textit{S.Foster}等人，J.Log。阿尔盖布。方法计划。121，文章ID 100681，34 p.（2021；Zbl 1518.68206）
全文： 内政部 arXiv公司

参考文献：

[1] A.阿姆斯特朗。；戈麦斯，V。；Struth，G.，《从代数原理构建程序构造和验证工具》，Form.Asp。计算。，28, 2 (2015)
[2] 背面，R.-J。；Wright，J.，《精化微积分：系统导论》（1998），施普林格出版社·Zbl 0949.68094号
[3] Bainomugisha，E。；Carreton，A.L。；Cutsem，T.V。；莫斯科，S。；De Meuter，W.，反应式编程调查，ACM计算。调查。，45、4（2013年8月）
[4] Benveniste，A。；凯劳德，B。；法拉利，A。；芒果属。；Paserone，R。；Sofronis，C.，《基于多视点契约的规范和设计》，（第六届国际组件和对象形式化方法研讨会，第六届世界组件和对象的形式化方法会议，FMCO。交响乐团。关于组件和对象的形式化方法，FMCO，LNCS，第5382卷（2007），Springer），200-225·Zbl 1209.68120号
[5] Benvenuti，L。；法拉利，A。；芒果属。；Mazzi，E。；Paserone，R。；Sofronis，C.，《异构系统规范的基于契约的形式主义》（Proc.Forum on specification，Verification，and Design Languages，Proc.Forumon Specifications，Verifications，and Design Languages，FDL（2008）），142-147
[6] 布鲁克斯，S.D。；霍尔，C.A.R。；Roscoe，A.W.，《通信顺序过程理论》，J.ACM，31，3，560-599（1984）·Zbl 0628.68025号
[7] 巴特菲尔德，A。；Gancarski，P。；Woodcock，J.，《统一编程理论中的状态可见性和通信》，（软件工程理论方面（2009）），47-54
[8] 卡瓦尔坎蒂，A。；克莱顿，P。；O'Halloran，C.，《从控制律图到Ada via Circus》，Form.Asp。计算。，23, 4, 465-512 (2011) ·Zbl 1226.68028号
[9] 卡瓦尔坎蒂，A。；Woodcock，J.，统一编程理论中CSP教程介绍，（PSSE.PSSE，LNCS，第3167卷（2006），Springer），220-268
[10] Dijkstra，E.W.，《保护命令、程序的不确定性和形式推导》，Commun。ACM，18，8，453-457（1975）·Zbl 0308.68017号
[11] Foster，J.，双向编程语言（2009），宾夕法尼亚大学博士论文
[12] Foster，S.，《统一编程理论中的Kleene代数》（2018），约克大学，技术报告
[13] Foster，S。；巴克斯特，J。；卡瓦尔坎蒂，A。；宫泽，A。；Woodcock，J.，《使用反应式设计和Isabelle/UTP自动验证状态机》，（Proc.155.组件软件形式方面的国际Conf.Proc.157.组件软件形式部分的国际Conf，LNCS，第11222卷（2018年10月），Springer）
[14] Foster，S。；巴克斯特，J。；卡瓦尔坎蒂，A。；Woodcock，J。；Zeyda，F.，《统一自动化验证工具的语义基础》，Isabelle/UTP，Sci。计算。程序。，197（2020年10月）
[15] Foster，S。；卡瓦尔坎蒂，A。；卡纳姆，S。；Woodcock，J。；Zeyda，F.，统一反应设计合同理论，Theor。计算。科学。，802、105-140（2020年1月）·Zbl 1436.68195号
[16] Foster，S。；卡瓦尔坎蒂，A。；Woodcock，J。；Zeyda，F.，《将时间理论与广义反应过程统一起来》，《Inf.过程》。莱特。，135, 47-52 (2018) ·Zbl 1476.68143号
[17] Foster，S.，Isabelle/UTP的反应设计（2018），约克大学，技术报告
[18] Foster，S.，《Isabelle/UTP中的状态失效反应设计》（2018），约克大学，技术报告
[19] Foster，S。；叶，K。；卡瓦尔坎蒂，A。；Woodcock，J.，《带有反应关系和Kleene代数的反应式程序的计算验证》，（第17届国际计算机科学中的关系和代数方法会议，第17届世界计算机科学中关系和代数法会议，RAMICS.第17届国际会议。计算机科学中的关系和代数方法会议。程序。第17届国际计算机科学关系和代数方法大会，RAMICS，LNCS，第11194卷（2018年10月），Springer）·Zbl 1518.68049号
[20] Foster，S。；Zeyda，F。；Nemouchi，Y。；里贝罗，P。；Wolff，B.，Isabelle/UTP：统一编程理论的机械化理论工程，形式证明档案（2019）
[21] Foster，S。；Zeyda，F。；Woodcock，J.，《用透镜统一异构状态空间》（ICTAC.ICTAC，LNCS，第9965卷（2016年），Springer）·Zbl 1482.68089号
[22] 戈麦斯，V.B.F。；Struth，G.，应用于程序正确性的模态Kleene代数，（形式方法.形式方法，LNCS，第9995卷（2016），Springer），310-325·Zbl 1427.68046号
[23] Guttman，W。；Möller，B.，正规设计代数，J.Log。代数程序。，79、2、144-173（2010年2月）·Zbl 1184.68179号
[24] Harel，D。；Pneuli，A.，《关于反应系统的开发》，（并发系统的逻辑和模型。并发系统的逻辑学和模型，北约ASI，第13卷（1985年），Springer）·Zbl 0581.68046号
[25] Hayes，I.J.，《广义相对保证并发：代数基础》，Form.Asp。计算。，28, 6, 1057-1078 (2016) ·Zbl 1348.68035号
[26] He，J.，《从CSP到混合系统》，（Roscoe，A.W.，《经典思维：C.A.R.Hoare荣誉论文》（1994），普伦蒂斯·霍尔），171-189
[27] Hehner，E.C.R.，《编程实用理论》（1993），施普林格出版社·Zbl 0793.68002号
[28] Hoare，C.A.R.，《通信顺序过程》（1985），Prentice-Hall·Zbl 0637.68007号
[29] 霍尔，C.A.R。；海耶斯，I。；He，J。；摩根，C。；罗斯科，A。；桑德斯，J。；瑟伦森，I。；斯皮维，J。；Sufrin，B.，《编程法则》，Commun。ACM，30，8，672-687（1987年8月）·兹比尔062968006
[30] 霍尔，C.A.R。；He，J.，《统一编程理论》（1998），普伦蒂斯·霍尔
[31] 伊索贝，Y。；Roggenbach，M.，CSP-Prover:可扩展并发系统验证的证明工具，J.Compute。软质。，25、4、85-92（2008），日本软件科学与技术学会
[32] Kozen，D.，关于Kleene代数和闭半环，（MFCS.MFCS，LNCS，vol.452（1990），Springer），26-47·Zbl 0732.03047号
[33] Kozen，D.，Kleene代数与测试，ACM Trans。程序。语言系统。，19、3、427-443（1997年5月）
[34] 拉塞兹，J.-L。；Nguyen，V.L。；Sonenberg，E.A.，《不动点定理和语义：民间故事》，Inf.Process。莱特。，14、3、112-116（1982年5月）·Zbl 0488.68015号
[35] Meyer，B.，应用“合同设计”，计算机，25，10，40-51（1992），IEEE
[36] 宫泽，A。；里贝罗，P。；李伟（Li，W.）。；卡瓦尔坎蒂，A。；蒂米斯，J。；Woodcock，J.，《机器人图表：机器人应用功能行为的建模和验证》，Softw。系统。模型1。（2019年1月）
[37] Möller，B。；Höfner，P。；Struth，G.，《量子与时序逻辑》（Quantales and temporal logics），（AMAST.AMAST，LNCS，vol.4019（2006），Springer），263-277·Zbl 1235.03051号
[38] Morgan，C.，《基于规范的编程》（1996年1月），Prentice-Hall
[39] 奥利维拉，M。；卡瓦尔坎蒂，A。；Woodcock，J.，马戏团的UTP语义，Form.Asp。计算。，21, 3-32 (2009) ·Zbl 1165.68048号
[40] Oliveira，M.V.M.，《使用Circus对状态丰富的反应性程序进行形式推导》（2006），约克大学计算机科学系：英国约克大学计算科学系，YCST-2006-02
[41] Preoteasa，V。；德拉戈米尔，I。；Tripakis，S.，反应系统的精化演算，（嵌入式系统国际会议。嵌入式系统国际大会，EMSOFT（2014年10月），IEEE）
[42] Roscoe，A.W.，《并行理论与实践》（2005），普伦蒂斯·霍尔出版社
[43] 罗斯科，A.W。；霍普金斯，D.，SVA，分析共享变量程序的工具（AVoCS（2007）），177-183
[44] Sangiovanni-Vincentelli，A。；Damm，W。；Passerone，R.，Taming Dr.Frankenstein：基于合同的网络物理系统设计，《欧洲控制杂志》，3217-238（2012）·Zbl 1264.93152号
[45] 桑托斯，T。；卡瓦尔坎蒂，A。；Sampaio，A.，《UTP中的面向对象》（UTP 2006）。UTP 2006，LNCS，第4010卷（2006），Springer），20-38·Zbl 1186.68091号
[46] 警长，A。；卡瓦尔坎蒂，A。；He，J。；Sampaio，A.，实时系统规范和验证的过程代数框架，Form.Asp。计算。，22, 2, 153-191 (2010) ·Zbl 1214.68224号
[47] Spivey，M.，《Z符号-参考手册》（1989年），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔-恩格尔伍德悬崖·Zbl 0777.68003号
[48] 南卡罗来纳州塔哈。；沃尔夫，B。；Ye，L.，哲学家们可以进餐——当然！，（第16届国际集成形式方法大会，第16届集成形式方法国际会议，LNCS（2020），Springer）·Zbl 1517.68262号
[49] Tarksi，A.，《格理论不动点定理及其应用》，Pac。数学杂志。，第5825-309页（1955年）·Zbl 0064.26004号
[50] Tarski，A.，《关于关系的微积分》，J.Symb。日志。，6, 3, 73-89 (1941) ·联合表格67.0973.02
[51] 温特，B。；Welch，P.，《集群计算和JCSP网络》，（Proc.Communicating Process Architectures，Proc.Communicationing Process Archuctures，CPA.Proc.Communiting Process Architecture，Proc.Communicating Process architecture，CPA，Concurrent Systems Engineering，vol.60（2002），IOS Press）
[52] Woodcock，J。；Cavalcanti，A.，《一种并行的精炼语言》（Butterfield，A.；Strong，G.；Pahl，C.，第五届爱尔兰形式方法研讨会（IWFM），计算机研讨会（2001年7月），BCS）
[53] Woodcock，J。；卡瓦尔坎蒂，C。；Freitas，L.，《模型检查Circus的操作语义》，（Proc.13th Intl.Symp.on Formal Methods，Proc.13st Intl.Simp.on Formal Methods，FM.Proc.13rd Intl.Commp.on Formal Methods.Proc.13 Internal.Symp on Formal方法，FM，LNCS，vol.3582（2005），Springer）·Zbl 1120.68423号
[54] 詹，N。；Kang，E.Y。；Liu，Z.，组件出版物和组合物，（UTP.UTP，LNCS，第5713卷（2008），施普林格），238-257·Zbl 1286.68098号
[55] 詹，N。；王，S。；Zhao，H.，Simulink/Stateflow图的形式验证（2017），Springer·Zbl 1412.68006号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。