返回
Computational techniques for hybrid system verification
DOI:10.1109/TAC.2002.806655.png)
摘要
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
期刊
IF:
7
论文数:
1.3W
被引数:
6.7W
机构
暂无机构信息
引用论文
Silicon−Carbon Unsaturated Compounds. 76. Photochemical and Thermal Behavior of 1-Silacyclobut-3-enes Generated from the Reaction of Pivaloyltris(trimethylsilyl)silane with tert-Butylacetylene硅-碳不饱和化合物。76。新戊酰基三 (三甲基甲硅烷基) 硅烷与 叔 -丁基乙炔反应生成的1-硅杂环丁-3-烯的光化学和热行为
An Efficient General Method for the Synthesis of Some Intermediates for Heterocyclic Steroids
Synthesis
IF0
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
Rheumatology
IF0

