arrow
返回

Computational techniques for hybrid system verification

delete2003-01-01
delete259
delete
OA
AI
A
Alongkrit Chutinan
B
Bruce H. Krogh
DOI:10.1109/TAC.2002.806655delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper concerns computational methods for verifying properties of polyhedral invariant hybrid automata (PIHA), which are hybrid automata with discrete transitions governed by polyhedral guards. To verify properties of the state trajectories for PIHA, the planar switching surfaces are partitioned to define a finite set of discrete states in an approximate quotient transition system (AQTS). State transitions in the AQTS are determined by the reachable states, or flow pipes, emitting from the switching surfaces according to the continuous dynamics. This paper presents a method for computing polyhedral approximations to flow pipes. It is shown that the flow-pipe approximation error can be made arbitrarily small for general nonlinear dynamics and that the computations can be made more efficient for affine systems. The paper also describes CheckMate, a MATLAB-based tool for modeling, simulating and verifying properties of hybrid systems based on the computational methods previously described.
Keyword:
hybrid systems
model checking
reachability
verification

期刊

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

机构

暂无机构信息
引用论文

引用论文

Gas-phase NMR studies of alcohols. Intrinsic acidities
err1985-05-01
err0
PREAI
errJ.Paul Chauvel; Nancy S. True
err分享
err收藏
err分享
err收藏
err分享
err收藏
An Efficient General Method for the Synthesis of Some Intermediates for Heterocyclic Steroids
err1981-01-01
err0
PREAI
errAmareshwar Chatterjee; Dinabandhu Roy; S. K. Chatterjee
err分享
err收藏
Combining anti-cyclic citrullinated peptide with the American College of Rheumatology 1987 criteria failed to improve early rheumatoid arthritis diagnosis in the community-based very early arthritis cohort
err2011-07-12
err0
PREAI
errX. Le Loet; V. Strotz; T. Lequerre; P. Boumier; S. Pouplin; O. Mejjad; A. Daragon; F. Jouen; O. Vittecoq; P. Fardellone; J.-F. Menard
err分享
err收藏
Nuclear Pore Complex Structure and Dynamics Revealed by Cryoelectron Tomography
err2004-11-19
err0
PREAI
errMartin Beck; Friedrich Förster; Mary Ecke; Jürgen M. Plitzko; Frauke Melchior; Günther Gerisch; Wolfgang Baumeister; Ohad Medalia
err分享
err收藏
学者 查看更多内容