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
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;
Conference_Titel :
Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on
Print_ISBN :
0-7695-1921-0
DOI :
10.1109/ICDCSW.2003.1203551