×
阿卜杜拉扎克·阿巴;安娜·卡瓦尔坎蒂;杰里米·雅各布

通过将tock-CSP自动转换为时间自动机进行时间推理。 （英语） Zbl 1498.68147号

Campos，Sérgio（编辑）等人，《形式方法：基础和应用》。第24届巴西研讨会，SBMF 2021，虚拟活动，2021年12月6日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13130, 70-86 (2021).
摘要：我们提出了一种将tock-CSP自动转换为时间自动机（TA）的方法，以便于使用Uppaal公司在股票-CSP模型的时间规格的推理中。过程代数tock-CSP提供了用于建模离散时间行为的文本标记，并支持自动验证工具。支持使用图形符号自动验证TAUppaal公司这两种方法为自动验证提供了多种设施。例如，使用tock-CSP的构造很难指定活动性需求，但它们很容易在中指定和验证Uppaal公司我们开发了一种基于规则的翻译技术和一种工具，用于将tock-CSP转换为一个小TA网络，以捕获tock-CSP的组成结构。为了验证规则，我们从一种基于跟踪集的有限近似的实验方法开始。然后，我们考虑使用结构归纳法来确定正确性。
关于整个系列，请参见[Zbl 1490.68009号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
第68季度第45季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

翻译;库存CSP;时间自动机
PDF格式BibTeX公司 XML格式引用
\textit{A.Abba}等人，Lect。注释计算。科学。13130，70-86（2021；Zbl 1498.68147）
全文： 内政部 arXiv公司

参考文献：

[1] 此作品的存储库。https://github.com/ahagmj/TemoralReasoning.git
[2] Abba，A.：机器人应用的时间推理：精化和时间逻辑。约克大学博士论文（2021年）
[3] Alur，R.，Dill，D.：时间自动机理论。西奥。计算、科学。126, 183-235 (1994) ·Zbl 0803.68071号
[4] Back，R.，《关于程序的正确细化》，J.Compute。系统。科学。，23, 1, 49-68 (1981) ·Zbl 0469.68012号 ·doi:10.1016/0022-0000（81）90005-2
[5] Behrmann，G.、David，A.、Larsen，K.G.、Hákansson，J.、Petterson，P.、Wang，Y.、Hendriks，M.：UPPAAL 4.0。第三国际交易量。评估。系统。QEST 2006年，第125-126页（2006年）。doi:10.1109/QEST.2006.59
[6] Bouyer，P.，《模型检查时间时序逻辑》，Electr。注释Theor。计算。科学。，231, 323-341 (2009) ·Zbl 1347.68218号 ·doi:10.1016/j.entcs.2009.02.044
[7] 鲍耶，P.：时间自动机简介。收录：Seatzu，C.，Silva M.，van Schuppen J.（编辑）《离散事件系统的控制》。《控制与信息科学讲义》，第433卷，第79-94页。施普林格，伦敦（2011）。doi:10.1007/978-14471-4276-89
[8] EM克拉克；艾默生，EA；Sistla，AP，使用时间逻辑规范的有限状态并发系统的自动验证，ACM Trans。程序。语言系统。（托普拉斯），8，2，244-263（1986）·兹比尔0591.68027 ·doi:10.1145/5397.5399
[9] Dong，JS；郝，P。；秦，S。；Sun，J。；Yi，W.，《时间自动机模式》，IEEE Trans。柔和。工程师，34、6、844-859（2008）·doi:10.1109/TSE.2008.52
[10] Dong，JS公司；郝，P。；Sun，J。；张，X。；刘，Z。；He，J.，基于约束求解的时间CSP推理方法，形式化方法与软件工程，342-359（2006），海德堡：斯普林格·doi:10.1007/11901433_19
[11] Evans，N.，Schneider，S.：使用PVS分析CSP中的时间相关安全属性。摘自：欧洲计算机安全研究研讨会。第222-237页。斯普林格（2000）
[12] de Freitas，A.F.：从马戏团到Java：翻译策略的实施和验证。约克大学硕士论文（2005）
[13] Gibson-Robinson，T.、Armstrong，P.、Boulgakov，A.、Roscoe，A.W.：FDR3:CSP的并行细化检查器。国际期刊软件。技术工具，Transf。18, 149-167 (2016) ·Zbl 1392.68300号
[14] Göthel，T.，Glesner，S.：无限实时系统的自动验证。摘自：2013年第一届软件工程形式化方法FME研讨会（FormaliSE），第57-63页。IEEE（2013）
[15] Hansen，D.，Leuschel，M.：将TLA+转换为B，以通过ProB进行验证。摘自：综合形式方法国际会议，第24-38页。施普林格（2012）
[16] Hansen，D.，Leuschel，M.：将B转换为TLA+，以进行TLC验证。摘自：抽象状态机国际会议，合金，B，TLA，VDM和Z，第40-55页。斯普林格（2014）
[17] Hoare、CAR、通信顺序过程、Commun。ACM，21、8、666-677（1978）·Zbl 0383.68028号 ·doi:10.1145/359576.359585
[18] Hutton，G.：《哈斯克尔编程》。剑桥大学出版社，剑桥（2016）·Zbl 1344.68001号
[19] Isobe，Y。；莫勒，F。；HN Nguyen；罗根巴赫，M。；德里克，J。；格内西，S。；拉特拉，D。；Treharne，H.，《铁路的安全和线路容量——定时CSP的一种方法》，综合形式方法，54-68（2012），海德堡：施普林格，海德堡·doi:10.1007/978-3-642-30729-45
[20] 北卡罗来纳州卡哈尼。；Bagherzadeh，M。；科迪，JR；丁格尔，J。；Varró，D.，模型转换工具的调查和分类，Softw。系统。型号。，18, 4, 2361-2397 (2018) ·doi:10.1007/s10270-018-0665-6
[21] Khattri，M.：将时间自动机转换为tock-CSP。In:第十届IASTED软件工程国际会议论文集，SE 2011（2011）
[22] Lindstrom，B.，Pettersson，P.，Offutt，J.：为基于模型的测试生成跟踪集。摘自：第18届IEEE软件可靠性国际研讨会（ISSRE'07），第171-180页。IEEE（2007）
[23] Lowe，G.，通信过程规范：时序逻辑与基于拒绝的细化，形式方面。计算。，20, 3, 277-294 (2008) ·Zbl 1149.68056号 ·doi:10.1007/s00165-007-0065-0
[24] Mens，T。；Van Gorp，P.，《模型转换的分类法》，Electr。罗特斯·理特（Rotes Theoret）。计算。科学。，152, 125-142 (2006) ·doi:10.1016/j.entcs.2005.10.021
[25] Miyazawa，A.，Ribeiro，P.，Li，W.，Cavalcanti，A.，Timmis，J.，Woodcock，J.：机器人图表：移动和自动机器人建模和验证的状态机符号。《技术报告》第1-18页（2016年）
[26] 尼尔森，H.R.，尼尔森，F.：语义与应用：开胃菜。Springer Science&Business Media，伦敦（2007）·Zbl 1126.68052号
[27] Nogueira，S.、Sampaio，A.、Mota，A.：CSP模型的引导测试生成。摘自：计算机理论方面国际学术讨论会。第258-273页。查姆施普林格（2008）。doi:10.1007/978-3-030-85315-0·Zbl 1161.68627号
[28] Oliveira，M.V.M.：使用Circus对状态丰富的反应式程序进行形式推导。约克大学博士论文（2005）
[29] Ouaknine，J.：实时并发系统中连续行为的离散分析。牛津大学博士论文（2000年）
[30] Ouaknine，J。；Worrell，J.，Timed-CSP=闭合定时（varepsilon）-自动机，北欧J.Compute。，10, 2, 99-133 (2003) ·Zbl 1096.68665号
[31] Roscoe，A.W.：理解并发系统。Springer Science&Business Media，伦敦（2010）·Zbl 1211.68205号
[32] Roscoe，A.，Hoare，C.，Bird，R.：并发的理论和实践。2005年，修订版。仅在线提供（2005年）
[33] Schneider，S.：并发和实时系统：CSP方法。摘自：计算机工程和信息科学世界科学论文集（2010）
[34] Sun，J.，Liu，Y.，Dong，J.S.，Liw，Y.、Shi，L.，André，E.：使用有状态Timed-CSP对分层实时系统进行建模和验证。ACM事务处理。柔和。工程方法。22(1) (2013). doi:10.1145/2430536.2430537，doi:10.1145/2430536.2430537
[35] Sun，J。；刘，Y。；Dong，JS；彭，J。；Bouajjani，A。；Maler，O.，《PAT：公平下实现灵活验证》，《计算机辅助验证》，709-714（2009），海德堡：施普林格·doi:10.1007/978-3-642-02658-4_59
[36] Ye，K。；Woodcock，J.，通过链接到\（CSP\parallel B\）对状态丰富形式主义进行模型检查，国际期刊Softw。技术工具。传输。，19, 1, 73-96 (2017) ·doi:10.1007/s10009-015-0402-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。