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