A Notion of Non-Interference for Timed Automata

Authors:
Roberto Barbuti;Nocoletta De Francesco;Antonella Santone;Luca Tesei
Affiliations:
Dipartimento di Informatica, Università di Pisa, Corso Italia, 40 - 56125 Pisa - Italy;Dipartimento di Ingegneria dell'Informazione, Università di Pisa, Via Diotisalvi, 2 - 56126 Pisa - Italy;Dipartimento di Ingegneria dell'Informazione, Università di Pisa, Via Diotisalvi, 2 - 56126 Pisa - Italy;Dipartimento di Informatica, Università di Pisa, Corso Italia, 40 - 56125 Pisa - Italy
Venue:
Fundamenta Informaticae - Concurrency Specification and Programming Workshop (CS&P'2001)
Year:
2002

Citing 12
Cited 0

Model-checking in dense real-time

Information and Computation - Special issue: selections from 1990 IEEE symposium on logic in computer science
A theory of timed automata

Theoretical Computer Science
Symbolic model checking for real-time systems

Information and Computation
The Compositional Security Checker: A Tool for the Verification of Information Flow Security Properties

IEEE Transactions on Software Engineering
Event-clock automata: a determinizable class of timed automata

Theoretical Computer Science
Process algebra and non-interference

Journal of Computer Security
Automatic Compositional Verification of Some Security Properties

TACAs '96 Proceedings of the Second International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Model Checking via Reachability Testing for Timed Automata

TACAS '98 Proceedings of the 4th International Conference on Tools and Algorithms for Construction and Analysis of Systems
Model Checking Timed Automata

Lectures on Embedded Systems, European Educational Forum, School on Embedded Systems
Information Flow Analysis in a Discrete-Time Process Algebra

CSFW '00 Proceedings of the 13th IEEE workshop on Computer Security Foundations
Probabilistic Noninterference for Multi-Threaded Programs

CSFW '00 Proceedings of the 13th IEEE workshop on Computer Security Foundations
A General Theory of Composition for Trace Sets Closed under Selective Interleaving Functions

SP '94 Proceedings of the 1994 IEEE Symposium on Security and Privacy

Quantified Score

Hi-index	0.00

Visualization

Abstract

The non-interference property of concurrent systems is a security property concerning the flow of information among different levels of security of the system. In this paper we introduce a notion of timed non-interference for real-time systems specified by timed automata. The notion is presented using an automata based approach and then it is characterized also by operations and equivalence between timed languages. The definition is applied to an example of a time-critical system modeling a simplified control of an airplane.