×

一种用于扩展有限状态机的组合非阻塞验证的框架。 (英语) Zbl 1333.93169号

摘要:本文提出了一个框架,用于成分非阻塞验证离散事件系统建模为扩展有限状态机(EFSM)。改进了先前的结果,以考虑到一般性冲突等效性基于EFSM的抽象,通过共享变量和事件进行通信。通过直接在EFSM上操作,尽可能推迟变量向状态机的展开,避免了EFSM系统转换为有限状态机系统所导致的性能问题。此外,还提供了一些提取EFSM和删除事件的其他方法。该算法已在离散事件系统工具Supremica中实现,本文给出了几个大型EFSM模型的实验结果,这些模型的验证速度比以前使用的方法更快。

MSC公司:

93元65角 离散事件控制/观测系统
93甲13 层次系统
05C90年 图论的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Au kesson K,Fabian M,Flordal H,Malik R(2006)Supremica——离散事件系统验证、合成和仿真的集成环境。摘自:第八届离散事件系统国际研讨会论文集,WODES’06。IEEE,安娜堡,第384-385页
[2] Aloul FA,Markov IL,Sakallah KA(2003)FORCE:一种快速且易于实现的可变顺序启发式算法。摘自:第13届ACM大湖区超大规模集成电路研讨会论文集,第116-119页。美国华盛顿特区
[3] Baier C,Katoen JP(2008)模型检查原理。麻省理工学院出版社·Zbl 1179.68076号
[4] Bryant RE(1992)有序二元决策图的符号布尔运算。ACM计算概况24(3):293-318·doi:10.1145/136035.136043
[5] Chen Y,Lin F(2000)使用带参数的有限状态机对离散事件系统进行建模。收录:2000年IEEE控制应用国际会议(CCA)论文集。阿拉斯加州安克雷奇,第941-946页·Zbl 1368.68237号
[6] Cheng KT,Krishnakumar AS(1993)使用扩展有限状态机模型自动生成功能测试。。收录:第30届ACM/IEEE设计自动化会议记录。doi:10.145/157485.164585,达拉斯,第86-91页·Zbl 1282.93176号
[7] Dams D、Grumberg O、Gerth R(1994)《反应系统的抽象解释:保留抽象的∀CTL*、∃CTL*和CTL*》。收录:Olderog ER(ed)IFIP WG2.1/WG2.2/WG2.3编程概念、方法和计算工作会议记录(PROCOMET),IFIP事务。阿姆斯特丹爱思维尔,第573-592页·Zbl 1282.93176号
[8] Fabian M、Fei Z、Miremadi S、Lennartson B、Au kesson K(2014)。In:Campos J,Seatzu C,Xie X(eds)使用扩展有限自动机对制造系统进行监控,CRC出版社
[9] Flordal H,Malik R(2009),监督控制中的成分验证。SIAM J控制优化48(3):1914-1938。doi:10.1137/070695526·Zbl 1282.93176号 ·doi:10.1137/070695526
[10] Gohari P,Wonham WM(2000)《关于RW框架中监督控制设计的复杂性》,IEEE Trans-Syst Man Cybern 30(5):643-652。doi:10.1109/3477.875441·doi:10.1109/3477.875441
[11] Graf S,Steffen B(1990)有限状态系统的组合最小化。在:1990年计算机辅助验证研讨会论文集,LNCS,第531卷。新泽西州施普林格,第186-196页·Zbl 0765.68123号
[12] Hoare CAR(1985)通信顺序过程。Prentice-Hall公司·Zbl 0637.68007号
[13] Huth M,Ryan M(2004)《计算机科学中的逻辑》。剑桥大学出版社·Zbl 1073.68001号 ·doi:10.1017/CBO9780511810275
[14] Malik R,Leduc R(2013)使用广义非阻塞抽象进行合成非阻塞验证。IEEE Trans Autom Control 58(8):1-13。doi:10.1109/TAC.2013.2248255·Zbl 1369.93379号 ·doi:10.1109/TAC.2013.2248255
[15] Malik R,Mühlfeld R(2003)UML状态图验证案例研究:PROFIsafe协议。通用计算机科学杂志9(2):138-151
[16] Malik R、Streader D、Reeves S(2006)《冲突与公平测试》。国际计算机科学杂志17(4):797-813。doi:10.1142/S012905410600411X·Zbl 1096.68109号 ·doi:10.1142/S012905410600411X
[17] McMillan KL(1993)符号模型检查。Kluwer学术出版社,波士顿·Zbl 0784.68004号 ·doi:10.1007/978-1-4615-3190-6
[18] Milner R(1989)通信与并发。计算机科学系列。Prentice-Hall公司·Zbl 0683.68008号
[19] Mohajerani S,Malik R,Fabian M(2013)使用部分展开的扩展有限状态自动机的组合非阻塞验证。摘自:第九届国际自动化科学与工程会议论文集,CASE。威斯康星出版社,麦迪逊,第942-947页
[20] Mohajerani S、Malik R、Fabian M(2013)《扩展有限状态机的成分非阻塞验证的部分展开》。工作文件01/2013,怀卡托大学计算机科学系。新西兰汉密尔顿。http://hdl.handle.net/10289/7140
[21] Mohajerani S,Malik R,Fabian M(2014)扩展有限状态机的合成非阻塞验证算法。摘自:第十二届离散事件系统国际研讨会论文集,WODES’14,第376-382页。法国巴黎
[22] Parsaeian S(2014)《制造系统出现意外错误后重启框架的实施》。查尔默斯理工大学硕士论文。瑞典哥德堡
[23] Pena PN、Cury JER、Lafortune S(2009)《使用抽象验证非冲突监督员》。IEEE Trans Autom Control 54(12):2803-2815·Zbl 1368.68237号 ·doi:10.1109/TAC.2009.2031730
[24] Ramadge PJG,Wonham WM(1989)离散事件系统的控制。IEEE 77(1)会议记录:81-98·数字对象标识代码:10.1109/5.21072
[25] Sköldstam M,Okesson K,Fabian M(2007)使用带变量的有限自动机对离散事件系统进行建模。摘自:第46届IEEE决策与控制会议记录,CDC’07,第3387-3392页
[26] Su R,van Schuppen JH,Rooda JE,Hofkamp AT(2010)基于弱观测等价性使用序列自动机抽象进行非冲突检查。Automatica 46(6):968-978。doi:10.1016/j.automatica.2010.02.025·Zbl 1192.93078号 ·doi:10.1016/j.automatica.2010.02.025
[27] Teixera M、Malik R、Cury JER、de Queiroz MH(2013)《监控综合中的变量抽象和近似》。摘自:2013年美国控制会议,第120-125页。美国华盛顿特区
[28] Vahidi A(2004)离散事件系统的有效分析——用二元决策图进行监督合成。博士论文。哥德堡查尔默斯科技大学
[29] Wonham WM离散事件系统的监督控制。http://www.control.utoronto.edu/
[30] Zhaoa J,Chen YL,Chen Z,Lin F,Wang C,Zhang H(2012)使用变量有限状态机的离散事件系统建模和控制及其在电网中的应用。系统控制通讯61(1):212-222·Zbl 1256.93067号 ·doi:10.1016/j.sysconle.2011.10.010
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。