loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1994 IEEE Symposium on Security and Privacy
A General Theory of Composition for Trace Sets Closed under Selective Interleaving Functions
Oakland, CA
May 16-May 18
ISBN: 0-8186-5675-1
This paper presents a general theory of system composition for "possibilistic" security properties. We see that these "properties fall outside of the Alpern-Schneider safety/liveness domain and hence, are not subject to the Abadi-Lamport Composition Principle. We then introduce a set of trace constructors called selective interleaving functions and show that possibilistic security properties are closure properties with respect to different classes of selective interleaving functions. This provides a uniform framework for analyzing these properties and allows us to construct a partial ordering for them. We present a number of composition constructs, show the extent to which each preserves closure with respect to different classes of selective interleaving functions, and show that they are sufficient for forming the general hook-up construction. We see that although closure under a class of selective interleaving functions is generally preserved by product and cascading, it is not generally preserved by feedback, internal system composition constructs, or refinement. We examine the reason for this.
Citation:
John McLean, "A General Theory of Composition for Trace Sets Closed under Selective Interleaving Functions," sp, pp.79, 1994 IEEE Symposium on Security and Privacy, 1994
Usage of this product signifies your acceptance of the Terms of Use.