×
尼古拉·贝内什;伊万娜·乔纳;Štefaňák，Filip

组件交互自动机的因子分解。 （英语） Zbl 1302.68149号

Bieliková，Mária（编辑）等人，SOFSEM 2012：计算机科学的理论与实践。2012年1月21日至27日，第38届计算机科学理论与实践当前趋势会议，Špindlerův Ml \367]n，捷克共和国。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-27659-0/pbk）。计算机科学讲义7147554-565（2012）。
摘要：组件交互自动机是一种面向验证的形式主义，其设计具有足够的通用性，可以捕获各种组件系统中组件交互的重要方面。基于合成的形式主义中自然会出现因子分解问题。通常，因式分解问题可以表示为方程（M|X\simeq S\）的解（X\），其中（|\）是一个组合，（\simeq\）是行为等价。在我们的框架中，等价性是弱互模拟，组合是参数化的。我们提供了一个基于H.秦和P.刘易斯【正式Asp.Compute.3，No.2，284–307（1991；Zbl 0738.68029号)].
有关整个系列，请参见[Zbl 1236.68005号].

MSC公司：

65年第68季度 形式语言和自动机

引文：

Zbl 0738.68029号
PDF格式BibTeX公司 XML格式引用
\textit{N.Beneš}等人，Lect。注释计算。科学。7147554--565（2012；Zbl 1302.68149）
全文： 内政部

参考文献：

[1] Baier，C.，Katoen，J.P.：模型检验原理。麻省理工学院出版社（2008）·Zbl 1179.68076号
[2] Brim，L.，Cherná，I.，Vařeková，P.，Zimmerova，B.：组件交互自动机是一种面向验证的基于组件的系统规范。在：SAVCBS 2005，第31-38页。美国爱荷华州立大学（2005）
[3] 乔纳，I.，Vařeková，P.，Zimmerova，B.：通过组件交互自动机的等价性实现组件替代性。ENTCS 182、39–55（2007年）
[4] Jia，Y.，Li，Z.，Zhang，Z.：用于实时反应系统规范和验证的定时组件交互自动机。收录于：CSSE 2008，第2卷，第135–138页（2008）·doi:10.1109/CSSE.2008.1132
[5] Jonsson，B.，Larsen，K.G.：关于过程代数中方程求解的复杂性。摘自：Abramsky，S.（编辑）CAAP 1991和TAPSOFT 1991。LNCS，第493卷，第381-396页。斯普林格，海德堡（1991）·Zbl 0967.68514号 ·数字对象标识代码：10.1007/3-540-53982-4_21
[6] Larsen，K.G.，Thomsen，B.：模态过程逻辑。收录于：LICS 1988，第203-210页。IEEE计算机学会（1988）·doi:10.1109/LICS.1988.5119
[7] Larsen，K.G.，Xinxin，L.：使用模态转换系统求解方程。收录于：LICS，第108–117页。IEEE计算机学会（1990）·doi:10.1010/LICS.1990.113738
[8] Lumpe，M.、Grunske，L.、Schneider，J.G.：组件接口的状态空间缩减技术。作者：Chaudron，M.R.V.，Ren，X.-M.，Reussner，R.（编辑）CBSE 2008。LNCS，第5282卷，第130-145页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-87891-99
[9] Lustig，Y.，Vardi，M.Y.：组件库合成。收录：de Alfaro，L.（编辑）FOSSACS 2009。LNCS，第5504卷，第395-409页。斯普林格，海德堡（2009）·Zbl 1234.68260号 ·doi:10.1007/978-3642-00596-128
[10] Milner，R.：通信系统微积分。LNCS，第92卷。斯普林格，海德堡（1980）·Zbl 0452.68027号 ·doi:10.1007/3-540-10235-3
[11] Parrow，J.：子模块构造作为ccs中的方程求解。西奥。计算。科学。 68(2), 175–202 (1989) ·Zbl 0686.68017号 ·doi:10.1016/0304-3975（89）90128-X
[12] Pnueli，A.，Rosner，R.：关于反应模的合成。收录于：POPL 1989，第179-190页。ACM（1989）·Zbl 0686.68015号 ·doi:10.1145/75277.75293
[13] Qin，H.，Lewis，P.：观测等价下有限状态机的因式分解。收录人：Baeten，J.C.M.，Klop，J.W.（编辑）CONCUR 1990。LNCS，第458卷，第427-441页。斯普林格，海德堡（1990）·doi:10.1007/BFB039075
[14] Raclet，J.B.：部件规格的残留物。ENTCS 215、93–110（2008）
[15] Sharygina，N.、Chaki，S.、Clarke，E.M.、Sinha，N.：动态成分可替代性分析。In:Fitzgerald，J.S.，Hayes，I.J.，Tarlecki，A.（编辑）FM 2005。LNCS，第3582卷，第512-528页。斯普林格，海德堡（2005）·Zbl 1120.68421号 ·doi:10.1007/11526841_34
[16] Shields，M.W.：隐式系统规范和接口方程。《计算机杂志》32（5），399–412（1989）·doi:10.1093/comjnl/32.5.399
[17] Zimmerova，B.，Vařeková，P.，Beneš，N.，Choerná，I.，Brim，L.，Sochor，J.：组件交互自动机方法（CoIn）。收录于：Rausch，A.、Reussner，R.、Mirandola，R.和Plášil，F.（编辑）《通用组件建模示例》。LNCS，第5153卷，第146-176页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-85289-67
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。