On Refinement−Closed Security Properties and Nondeterministic CompositionsReport as inadecuate




On Refinement−Closed Security Properties and Nondeterministic Compositions - Download this document for free, or read online. Document in PDF available to download.

Reference: Toby Murray and Gavin Lowe, (2009). On Refinement−Closed Security Properties and Nondeterministic Compositions.Citable link to this page:

 

On Refinement−Closed Security Properties and Nondeterministic Compositions

Abstract: Refinement-closed security properties allow the verification of systems for all possible implementations. Some systems, however, have refinements that do not represent possible implementations. In particular, real instantiations of abstract systems comprising security-critical components surrounded by maximally hostile unrefined components are often characterised only by compositions of refinements of the abstract system's components, rather than all refinements of the abstract system. In this case, refinement-closed security properties that examine multiple behaviours of a system at once can be falsely violated by the presence of inconsistent pairs of behaviour arising from different, incompatible refinements of the system's components. We show how to weaken a class of such properties, which includes both information flow and causation properties, to allow them to be applied to these sorts of abstract systems. The weakened properties ignore all pairs of inconsistent behaviour that would have violated the original property from which they are derived. We also show how to adapt existing automated tests for these properties to allow them to be used to test for their weakened counterparts instead. This enables greater flexibility in the application of these sorts of properties to compositions of nondeterministic components.

Bibliographic Details

Host: Proceedings of the Eighth International Workshop on Automated Verification of Critical Systems (AVoCS '08)see more from them

Issue Date: 2009Identifiers

Urn: uuid:fa19b10b-a133-4031-a93f-aaf45c4bf20b

Doi: https://doi.org/10.1016/j.entcs.2009.08.017 Item Description

Type: Conference paper; Tiny URL: cs:2672

Relationships





Author: Toby Murray - - - Gavin Lowe - - - - Bibliographic Details Host: Proceedings of the Eighth International Workshop on Automated Ve

Source: https://ora.ox.ac.uk/objects/uuid:fa19b10b-a133-4031-a93f-aaf45c4bf20b



DOWNLOAD PDF




Related documents