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
Link To Document