×
票价，Elie；Jean-Paul Bodeveix公司；马蒙·菲拉利

用于将系统组合应用程序转换为时间自动机的事件代数。 （英语） Zbl 1398.68340号

学报信息。 55，第5号，363-400（2018）.
摘要：形式规范语言有许多共同的概念。它们都引入了通常称为流程的实体，提供了类似的操作符，最重要的是基于标记转换系统（LTS）定义了它们的操作语义。然而，每种语言都定义了特定的同步和/或内存结构。例如，在CSP中，同步定义在相同事件之间，而在CCS和基于同步向量的视图中，同步分别定义在互补事件之间或可能不同的事件之间。在本文中，我们旨在通过定义一个基于标签的形式化框架来获取规范语言的一些相似性，用于LTS推理、其语义和相关属性。首先，我们以抽象标签结构的形式定义了一个高级同步机制，并标识了一些属性。然后，我们介绍了用于组合和转换标签结构的运算符，研究了它们的内在性质，并探讨了如何标记结构属性传播。其次，我们引入了一个基于LTS的行为框架。然后，我们将标签结构组成和转换运算符提升到LTS级别，并从其底层标签结构的属性中建立与LTS相关的属性。第三，我们考虑扩展的转换系统，更具体地说是时间自动机，作为建立在特定标记结构之上的LTS。它们的语义是通过在句法LTS上应用我们框架的操作符来重建的，这允许直接证明一些语义属性，例如组合性。

引用于2文件

MSC公司：

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

软件：

Uppaal公司；菲亚克；罗丹；Coq公司；酯类
PDF格式BibTeX公司 XML格式引用
\textit{E.Fares}等人，Acta Inf.55，No.5，363--400（2018；Zbl 1398.68340）
全文： 内政部 链接

参考文献：

[1] Abrial，J.-R.：《事件B中的建模：系统和软件工程》，第1版。剑桥大学出版社，纽约（2010）·Zbl 1213.68214号 ·doi:10.1017/CBO9781139195881
[2] 丙酮，L；Birgisson，A；Ingólfsdóttir，A；穆萨维，MR；Reniers，MA，决定论和幂等性的规则格式，科学。计算。程序。，77, 889-907, (2012) ·Zbl 1243.68205号 ·doi:10.1016/j.scico.2010.04.002
[3] 阿鲁尔，R；Courcoubetis，C；Dill，D，密集实时模型检查，Inf.Compute。，104, 2-34, (1993) ·Zbl 0783.68076号 ·doi:10.1006/inco.1993.1024
[4] 阿鲁尔，R；Dill，DL，《时间自动机理论》，Theor。计算。科学。，126, 183-235, (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[5] Arbab，F，抽象行为类型：组件及其组成的基础模型，科学。计算。程序。，55, 3-52, (2005) ·Zbl 1075.68014号 ·doi:10.1016/j.scico.2004.05.010
[6] 阿诺德，A；点，G；Griffault，A；Rauzy，A，描述并发系统的altarica形式主义，Fundam。Inf.，40，109-124，（1999）·Zbl 0942.68054号
[7] Basu，A.，Bozga，M.，Sifakis，J.：在BIP中建模异构实时组件。收录于：SEFM，第3-12页。IEEE计算机学会（2006）
[8] 鲍尔，SS；朱尔，L；拉森，KG；Legay，A；Srba，J，用结构化标签扩展模态转换系统，数学。结构。计算。科学。，22, 581-617, (2012) ·Zbl 1277.68160号 ·网址：10.1017/S0960129511000697
[9] Behrmann，G.，David，A.，Larsen，K.G.：UPPAAL教程。在：Bernardo，M.，Corradini，F.（编辑）国际计算机、通信和软件系统设计形式化方法学院，SFM-RT 2004。《计算机科学讲义》第3185卷，第200-237页。斯普林格（2004）·Zbl 1105.68350号
[10] Bengtsson，J.，Yi，W.：时间自动机：语义、算法和工具。收录于：Desel，J.、Reisig，W.、Rozenberg，G.（编辑）《并发和Petri网讲座》，Petri网进展[本教程卷源自2003年9月在德国艾希斯塔特举行的第四期Petri网高级课程，ACPN 2003。除了2003年ACPN的讲座外，还委托了其他章节]，《计算机科学讲义》第3098卷，第87-124页。斯普林格（2003）·Zbl 1088.68119号
[11] Berendsen，J.，Vaandrager，F.W.：实时模型检查中的合成抽象。收录于：Cassez，F.，Jard，C.（编辑）《时间系统的形式建模与分析》，第六届国际会议，FORMATS 2008，法国圣马洛，2008年9月15日至17日。《计算机科学讲义》第5215卷，第233-249页。施普林格（2008）·Zbl 1171.68545号
[12] 贝里，G；Gonthier，G，《esterel同步编程语言：设计、语义、实现、科学》。计算。程序。，19, 87-152, (1992) ·Zbl 0772.68013号 ·doi:10.1016/0167-6423（92）90005-V
[13] Bliudze，S.、Sifakis，J.：基于组件的系统的胶水表现力概念。收录于：van Breugel和Chechik[36]，第508-522页·Zbl 1160.68458号
[14] Bodeveix，J.-P.：网址：http://www.irit.fr/珍妮·鲍尔。Bodeveix/COQ/LblStr公司
[15] Brauer，W.、Reisig，W.和Rozenberg，G.（编辑）。《Petri网：中心模型及其性质》，《1986年Petri网进展》，第二部分，高级课程论文集，巴德·霍内夫，8-19。1986年9月，《计算机科学讲义》第255卷。斯普林格（1987）
[16] Brémond-Grégoire，P.，Lee，I.，Gerber，R.：ACSR：具有密集时间和优先级的共享资源通信代数。收录于：Best，E.（ed.）CONCUR’93，第四届并行理论国际会议，德国希尔德斯海姆，1993年8月23日至26日，《计算机科学讲稿》第715卷，第417-431页。斯普林格（1993）·Zbl 1286.68352号
[17] Chatterjee，K.，Doyen，L.，Henzinger，T.A.：概率加权自动机。收录于：Bravetti，M.，Zavattaro，G.（编辑）CONCUR 2009-货币理论，第20届国际会议，CONCUR 2009，意大利博洛尼亚，2009年9月1-4日。《计算机科学讲义》第5710卷，第244-258页。施普林格（2009）·Zbl 1254.68133号
[18] Cranen，S.、Mousavi，M.R.、Reniers，M.A.：关联性的规则格式。收录于：van Breugel和Chechik[36]，第447-461页·Zbl 1160.68461号
[19] Farail，P.、Gaufillet，P.，Peres，F.、Bodeveix，J.-P.、Filali，M.、Berthomieu，B.、Rodrigo，S.、Vernadat，F.，Garavel，H.、Lang，F.：FIACRE：TOPCASED环境中模型验证的中间语言。In:欧洲嵌入式实时软件大会，ERTS’08（2008）
[20] Fares，E.，Bodeveix，J.-P.，Filali，M.：过渡系统合成应用到时间自动机的事件代数。摘自：《2013年第20届时间表征与推理国际研讨会论文集》，《时代周刊》第13期，第125-132页。IEEE计算机学会，华盛顿（2013）·Zbl 1398.68340号
[21] Groote，J.F.，Ponse，A.：crl的语法和语义。在：Ponse，A.，Verhoef，C.，van Vlijmen，S.F.M.（编辑）《沟通过程代数：ACP94论文集》，沟通过程代数第一次研讨会，荷兰乌得勒支，1994年5月16日至17日，第26-62页。施普林格，伦敦（1995年）
[22] Henzinger，T.，Manna，Z.，Pnueli，A.：定时过渡系统。收录：de Bakker，J.、Huizing，C.、de Roever，W.、Rozenberg，G.（编辑）：实时：理论在实践，计算机科学讲义第600卷，第226-251页。斯普林格。doi:10.1007/BFb0031995（1992）
[23] TA Henzinger；尼古丁，X；Sifakis，J；Yovine，S，实时系统的符号模型检查，Inf.Comput。，111, 193-244, (1994) ·Zbl 0806.68080号 ·doi:10.1006/inco.1994.1045
[24] Hoare，T；O’Hearn，P，通信过程的分离逻辑语义，Electron。注释Theor。计算。科学。，212, 3-25, (2008) ·Zbl 1286.68352号 ·doi:10.1016/j.entcs.2008.04.050
[25] Hüttel，H.，Larsen，K.：静态结构在模态过程逻辑中的使用。收录：Meyer，A.，Taitslin，M.（编辑）《89年Botik的逻辑》，《计算机科学讲义》，第363卷，第163-180页。柏林施普林格（1989）·Zbl 0683.03014号
[26] 标准化I.O。信息处理系统——开放系统互连——LOTOS——一种基于观测行为时间顺序的形式化描述技术。国际标准。ISO（1989）
[27] Larsen，K.、Pettersson，P.、Yi，W.：实时系统的模型检查。收录于：Reichel，H.（ed）《计算理论基础》，计算机科学课堂讲稿第965卷，第62-88页。斯普林格。doi:10.1007/3-540-60249-641（1995）·Zbl 0772.68013号
[28] Milner，R，Calculi for synchronity and asynchronity，Theor。计算。科学。，25, 267-310, (1983) ·Zbl 0512.68026号 ·doi:10.1016/0304-3975（83）90114-7
[29] Milner，R.：沟通与并发。Prentice Hall International，Upper Saddle River（1995年）·Zbl 0683.68008号
[30] Mousavi，M.R.，Reniers，M.A.，Basten，T.，Chaudron，M.R.V.：PARS：包含资源和调度程序的进程代数。收录：Larsen，K.G.，Niebert，P.（编辑）《时间系统的形式化建模与分析：第一次国际研讨会》，2003年9月6日至7日，法国马赛。修订论文，计算机科学课堂讲稿第2791卷，第134-150页。斯普林格（2003）·Zbl 1099.68673号
[31] Raclet，J-B；巴杜埃尔，E；Benveniste，A；凯劳德，B；Legay，A；Passerone，R，基于组件设计的模态接口理论，Fundam。通知。，108, 119-149, (2011) ·Zbl 1242.68147号
[32] 罗斯科，A.W.：《并发理论与实践》。Prentice Hall，上鞍河（1997）
[33] Roscoe，A.W.：关于CSP的表现力。https://www.cs.ox.ac.uk/files/1383/expressive.pdf (2011) ·Zbl 0942.68054号
[34] Sekerinski，E；Sere，K，《优先组合理论》，计算。J.，39，701-712，（1996）·doi:10.1093/comjnl/39.8701
[35] Coq开发团队。考证助理参考手册。LogiCal项目。8.4版（2013）·Zbl 0803.68071号
[36] van Breugel，F.，Chechik，M.（编辑）：CONCUR 2008-并发理论，第19届国际会议，CONCUR 2008，加拿大多伦多，2008年8月19-22日。计算机科学讲稿第5201卷会议录。施普林格（2008）·Zbl 0783.68076号
[37] Verhoef，C，带谓词和负前提的结构化操作语义的同余定理，Nord.J.Compute。，2, 274-302, (1995) ·Zbl 0839.68060号
[38] Winskel，G.，Nielsen，M.：《计算机科学逻辑手册》。《并发模型》一章，第4卷，第1-148页。牛津大学出版社，牛津（1995）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。