×
西蒙·沃尔;罗比·马利克

使用注释自动机的离散事件系统的冲突保护抽象。 （英语） Zbl 1267.93111号

离散事件动态。系统。 22，第4期，451-477（2012）.
摘要：本文提出通过引入带注释自动机。注释存储不确定的分支信息，否则这些信息将存储在额外的状态和转换中。这种简洁的表示使得简化自动机变得更容易，并支持新的高效方法抽象，减少要组成的自动机的大小，从而减少验证中遇到的同步产品状态空间的大小。所提出的抽象具有多项式复杂性，并已成功应用于模型检查相关工作中使用的同一组大规模工业示例的非阻塞性。

引用于4文件

MSC公司：

93元65角 离散事件控制/观测系统
94C15号机组 图论在电路和网络中的应用

关键词：

离散事件系统;有限状态机;模型检查;非阻塞

软件：

苏普雷米卡;UMDES公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Ware}和\textit{R.Malik}，离散事件动态。系统。22，第4号，451--477（2012；Zbl 1267.93111）
全文： 内政部 链接

参考文献：

[1] 奥凯松K、费边M、弗洛达尔H、马利克R（2006）Supremica——离散事件系统验证、合成和仿真的集成环境。In：程序。离散事件系统第八次内部研讨会，WODES’06，密歇根州安阿伯，第384–385页
[2] Cassandras CG，Lafortune S（1999）离散事件系统简介。诺威尔·克鲁沃·Zbl 0934.93001号
[3] Clarke Jr EM、Grumberg O、Peled DA（1999）模型检查。麻省理工学院出版社，剑桥
[4] De Nicola R，Hennessy MCB（1984）《工艺等效性测试》。《计算机科学理论》34（1-2）：83–133。doi:10.1016/0304-3975（84）90113-0·Zbl 0985.68518号 ·doi:10.1016/0304-3975（84）90113-0
[5] Eloranta J（1991）《关于观测等效性的过渡次数最小化》。位31（4）:397–419·Zbl 0738.68061号 ·doi:10.1007/BF01933173
[6] Feng L，Wonham WM（2008），离散事件系统的监控体系结构。IEEE Trans Automat控制53（6）：1449–1461·Zbl 1367.93361号 ·doi:10.1109/TAC.2008.927679
[7] Fernandez JC（1990）互模拟等效有效算法的实现。科学计算程序13:219–236·Zbl 0711.68058号 ·doi:10.1016/0167-6423（90）90071-K
[8] Flordal H，Malik R（2006）使用冲突等价的模块化非阻塞验证。In：程序。第八届离散事件系统国际研讨会，WODES’06，密歇根州安阿伯，第100–106页
[9] Flordal H，Malik R（2009），监督控制中的成分验证。SIAM J控制优化48（3）：1914–1938。doi:10.1137/070695526·兹比尔1282.93176 ·doi:10.1137/070695526
[10] Hoare CAR（1985）通信顺序过程。普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 0637.68007号
[11] Kumar R，Shayman MA（1994），非确定性离散事件系统的非阻塞监督控制。In：程序。美国控制委员会，马里兰州巴尔的摩，第1089–1093页
[12] Malik R、Streader D、Reeves S（2006）《冲突与公平测试》。国际计算机科学杂志17（4）：797–813·Zbl 1096.68109号 ·doi:10.1142/S012905410600411X
[13] Milner R（1989）通信与并发。计算机科学系列。普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 0683.68008号
[14] Nuutila E（1995）大有向图中的有效传递闭包计算。芬兰赫尔辛基理工大学信息处理科学实验室博士论文·Zbl 0841.68084号
[15] Olderog ER，Hoare CAR（1986）通信过程的面向规范的语义。《通知学报》23（1）：9–66·Zbl 0569.68019号 ·doi:10.1007/BF00268075
[16] Pena PN、Cury JER、Lafortune S（2009）《使用抽象验证非冲突监督员》。IEEE Trans Automat控制54（12）：2803–2815·Zbl 1368.68237号 ·doi:10.1109/TAC.2009.2031730
[17] Ramadge PJG，Wonham WM（1989）离散事件系统的控制。程序IEEE 77（1）：81–98·数字对象标识代码：10.1109/5.21072
[18] Rensink A，Vogler W（2007）公平测试。信息计算205（2）：125–198。doi:10.1016/j.ic.2006.06.002·Zbl 1109.68077号 ·doi:10.1016/j.ic.2006.06.002
[19] 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
[20] Ware S，Malik R（2010）使用带注释的自动机进行合成非阻塞验证。In：程序。离散事件系统第10次国际研讨会，WODES’10，德国柏林，第374–379页
[21] Ware S，Malik R（2011年）《冲突前秩序的基于国家的特征描述》。In：程序。第十届国际协调语言和软件架构基础研讨会，FOCLASA 2011，德国亚琛，第34-48页。doi:10.4204/EPTCS.58.3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。