• DocumentCode
    3504632
  • Title

    Guaranteeing temporal validity with a real-time logic of knowledge

  • Author

    Anderson, Stuart ; Filipe, Juliana Kuster

  • Author_Institution
    Sch. of Informatics, Edinburgh Univ., UK
  • fYear
    2003
  • fDate
    19-22 May 2003
  • Firstpage
    178
  • Lastpage
    183
  • Abstract
    In applications where data needs to be shared among distributed components it is desirable to have overall data consistency at all times. This is crucial for safety-critical systems, where inconsistency can lead to failures. Overall continuous data consistency is, however, rarely possible to achieve. For distributed systems, a relaxed view based on the temporal validity of data can be proven sufficient. If components in a distributed computer-based system have different temporal validity constraints for the same data, then as long as these constraints are satisfied overall system inconsistency is not harmful. We propose the use of a formal analysis technique for guaranteeing temporal validity of shared data. The approach is based on a real-time temporal logic of knowledge suitable for verification through model checking. It allows us to check that the shared data in the system is consistent "enough" and cannot be a source of failure. We illustrate the approach with an open dynamic real-time distributed computer-based system.
  • Keywords
    data integrity; distributed databases; formal verification; open systems; real-time systems; specification languages; temporal logic; UML; Unified Modeling Language; data consistency; distributed components; formal verification; model checking; real-time distributed computer-based system; real-time temporal logic; safety-critical systems; temporal validity guaranteeing; Air traffic control; Application software; Distributed computing; Electrical equipment industry; Humans; Informatics; Logic; Medical services; Power generation; Real time systems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on
  • Print_ISBN
    0-7695-1921-0
  • Type

    conf

  • DOI
    10.1109/ICDCSW.2003.1203551
  • Filename
    1203551