Real-time temporal logic decision procedures

Real-time systems are modeled by a timed transition model (TTM). For any finite-state TTM, decision procedures are provided for checking a small but important class of properties, which are specified in real-time temporal logic. The procedures are linear in the size of the system reachability graph. The class of properties includes invariance, precedence, eventuality, and real-time response specifications.<
>