BoundedModelCheckingforRegionAutomata——区域自动机的有界模型检验.pptVIP

Bounded Model Checking for Region Automata Fang Yu, Bow-Yaw Wang, Yaw-Wen Huang Institute of Information Science Academia Sinica, Taiwan Introduction SAT-based model checking from discrete systems to time systems Challenge How to handle infinite timing behavior? Discrete clocks Zone predicates Real-Time System Discrete variables plus dense-time clocks Real domain A uniform rate increase Reset Timed Automata Timed Automata D, X, A, E, I: D: A set of discrete variables X: A set of clocks A: A set of actions Each action is a series of discrete variable assignments E: A set of edges, each ed