A notion of non-interference for timed automata

Authors:
Roberto Barbuti;Nicoletta 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;Facoltà di Ingegneria, Università del Sannio, Palazzo Bosco Lucarelli, Piazza Roma - 82100 Benevento - Italy;Dipartimento di Informatica, Università di Pisa, Corso Italia, 40 - 56125 Pisa - Italy
Venue:
Fundamenta Informaticae
Year:
2002

Citing 11
Cited 4

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
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

Instruction-level security analysis for information flow in stack-based assembly languages

Information and Computation
Specification and Verification of Protocols With Time Constraints

Electronic Notes in Theoretical Computer Science (ENTCS)
Timed abstract non-interference

FORMATS'05 Proceedings of the Third international conference on Formal Modeling and Analysis of Timed Systems
Generalized abstract non-interference: abstract secure information-flow analysis for automata

MMM-ACNS'05 Proceedings of the Third international conference on Mathematical Methods, Models, and Architectures for Computer Network Security

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.