Title
Model Checking Rectangular Hybrid Systems with Timed Computation Tree Logic
Abstract
To deal with the model checking issue of rectangular hybrid systems, a constraint system called hybrid zone is introduced for the representation and manipulation of rectangular hybrid automata state-spaces. Model checking procedures for rectangular hybrid systems based on timed computation tree logic are given. The hybrid zone is proved to be closed to the operations required in these model checking procedures, which enables it to be used as the basis for the infinite state-space exploring of rectangular hybrid automata. To represent hybrid zones, a data structure difference constraint matrix is introduced.
Year
DOI
Venue
2010
10.1109/TASE.2010.18
TASE
Keywords
Field
DocType
automata theory,hybrid systems,rectangular hybrid automata state-spaces,model checking issue,rectangular hybrid automata state-space manipulation,difference constraint matrix,model checking,rectangular hybrid system,timed computation tree logic,infinite state-space,constraint system,model checking procedure,model checking rectangular hybrid,rectangular automata,timed computing tree logic,temporal logic,model checking rectangular hybrid system,rectangular hybrid automaton,computation tree logic,formal verification,data structure difference constraint,hybrid zone,state space,automata,computational modeling,cost accounting,data structure,state space model,hybrid system,labeling
Computation tree logic,Data structure,Automata theory,Model checking,Computer science,Automaton,Algorithm,Theoretical computer science,Temporal logic,Hybrid system,Formal verification
Conference
ISBN
Citations 
PageRank 
978-1-4244-7847-7
1
0.38
References 
Authors
10
5
Name
Order
Citations
PageRank
Haibin Zhang111818.58
Zhenhua Duan265878.37
Bohu Huang321.40
Xiaobing Wang4337.86
Long Zhang5137.45