DocumentCode :
1527021
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
Volume :
148
Issue :
4
fYear :
2001
fDate :
8/1/2001 12:00:00 AM
Firstpage :
135
Lastpage :
140
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;
fLanguage :
English
Journal_Title :
Software, IEE Proceedings -
Publisher :
iet
ISSN :
1462-5970
Type :
jour
DOI :
10.1049/ip-sen:20010558
Filename :
948374
Link To Document :
بازگشت