• 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