Title :
Specification and validation of dynamic systems using temporal logic
Author :
Cho, S.M. ; Kim, H.H. ; Cha, S.D. ; Bae, D.-H.
Author_Institution :
Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
fDate :
8/1/2001 12:00:00 AM
Abstract :
A specification and validation technique for dynamic systems is proposed. In particular, a new temporal logic called HDTL, is presented and the tableau method revised for automatic analysis. Using a freeze quantifier, HDTL with the revised tableau method makes it possible to specify the correctness requirements of dynamic systems and validate them. The proposed logic is rather generic, i.e. it has only a few assumptions on operational language. The authors introduce a simple dynamic modelling language and illustrate its experiment. The experiment shows that HDTL is suitable for specifying dynamic properties and the analysis technique is promising
Keywords :
formal specification; program verification; temporal logic; HDTL; automatic analysis; correctness requirements; dynamic modelling language; dynamic system specification; dynamic system validation; freeze quantifier; half-order dynamic temporal logic; operational language; tableau method;
Journal_Title :
Software, IEE Proceedings -
DOI :
10.1049/ip-sen:20010558