arrow
返回

Compositional Nonblocking Verification Using Generalized Nonblocking Abstractions

delete2013-08-01
delete7
delete
OA
AI
R
Robi Malik *
R
Ryan J. Leduc
DOI:10.1109/TAC.2013.2248255delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper proposes a method for compositional verification of the standard and generalized nonblocking properties of large discrete event systems. The method is efficient as it avoids the explicit construction of the complete state space by considering and simplifying individual subsystems before they are composed further. Simplification is done using a set of abstraction rules preserving generalized nonblocking equivalence, which are shown to be correct and computationally feasible. Experimental results demonstrate the suitability of the method to verify several large-scale discrete event systems models both for standard and generalized nonblocking.
Keyword:
Automata
discrete event systems
nonblocking
model/controller reduction

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

U
University of Waikato
学者数:
2.9K
论文数: 3.4K
被引数: 4.6K
M
McMaster University
学者数:
3.6W
论文数: 3.3W
被引数: 4.4W
引用论文

引用论文

Localization of endogenous galactoside-binding lectin during morphogenesis ofXenopus laevis
err1990-10-01
err0
PREAI
errNadine C. Milos; Yanling Ma; Parag V. Varma; Michael P. Bering; Zarina Mohamed; Linda M. Pilarski; Yvette N. Frunchak
err分享
err收藏
THE CONTROL OF DISCRETE EVENT SYSTEMS
err1989-01-01
err1.8K
PREAI
errRAMADGE, PJG; WONHAM, WM
err分享
err收藏
Verification of Nonconflict of Supervisors Using Abstractions
err2009-12-01
err32
PREAI
errPena, Patricia N.; Cury, Jose E. R.; Lafortune, Stephane
err分享
err收藏
The “You Are Not Alone” Care Program for Liver Transplantation
err2008-07-01
err0
PREAI
errL. Baldoni; P. De Simone; R. Paganelli; L. Traballoni; M. Elisei; L. Bindi; J. Ducci; P. Carrai; M. Bisá; L. Coletti; S. Petruccelli; M. Masetti; A. Padovan; F. Coscetti; F. Filipponi
err分享
err收藏
err分享
err收藏
Nonconflict check by using sequential automaton abstractions based on weak observation equivalence
err2010-06-01
err32
PREAI
errSu, Rong; van Schuppen, Jan H.; Rooda, Jacobus E.; Hofkamp, Albert T.
err分享
err收藏
学者 查看更多内容