• DocumentCode
    2346960
  • Title

    Axiomatic Temporal Logic Programs Verification

  • Author

    Yang, Xiaoxiao ; Duan, Zhenhua

  • Author_Institution
    ISN Lab., Xidian Univ., Xi´´an, China
  • fYear
    2010
  • fDate
    25-27 Aug. 2010
  • Firstpage
    87
  • Lastpage
    94
  • Abstract
    In this paper, we investigate the axiomatic system of Modeling Simulation and Verification Language (MSVL). To this end, a set of state axioms and state inference rules is given. They are useful to deduce a program into its normal form. Further, a propositional projection temporal logic is used as assertion language to describe the required property of a program. Moreover, to deduce a program over an interval, a set of rules in terms of triple like Hoare logic is formalized. These rules enable us to deduce a program in its normal form at the current state to the next one and to verify safety, liveness properties over an interval.
  • Keywords
    formal languages; inference mechanisms; program verification; software engineering; specification languages; temporal logic; Hoare logic; assertion language; axiomatic system; modeling simulation and verification language; prepositional projection temporal logic; program verification; state inference rules; Computational modeling; Laboratories; Logic programming; Semantics; Software; Writing; axiomatic semantics; safety; temporal logic programs; verification;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Theoretical Aspects of Software Engineering (TASE), 2010 4th IEEE International Symposium on
  • Conference_Location
    Taipei
  • Print_ISBN
    978-1-4244-7847-7
  • Type

    conf

  • DOI
    10.1109/TASE.2010.10
  • Filename
    5587722