Abstract

ions ? Anuj Puri and Pravin Varaiya Department of Electrical Engineering and Computer Science, University of California, Berkeley, CA 94720 Abstract. A hybrid system models both discrete event and continuous dynamics. We present a modeling formalism and a verification methodology for hybrid systems. The verification methodology is based on abstracting the continuous dynamics in the hybrid system by simpler continuous dynamics. We present two methods for doing this: in the first method, a differential inclusion is replaced with a simpler differential inclusion; in the second method, we look at the timing information that is relevant to the verification problem, and construct an abstraction of the hybrid system with a timed automaton. We illustrate our methodology by applying it to the train-gate-controller example. 1 Introduction Traditional control theory and system theory have been successfully used in design of a large class of systems. But in the design of large, complex distribu...

Citations