On the Composition of Compositional Reasoning

We survey compositionality results for three classes of system properties: invariance/safety properties and liveness properties (based on work by Abadi and Lamport), and confidentiality properties (based on work by Mantel). We then analyse the difficulties which occur when trying to apply the compositionality results of these classes of properties simultaneously.

[1]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[2]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[3]  Ivica Crnkovic,et al.  Concerning Predictability in Dependable Component-Based Systems: Classification of Quality Attributes , 2004, WADS.

[4]  Martín Abadi,et al.  Composing specifications , 1989, TOPL.

[5]  F. Javier Thayer,et al.  Security and the Composition of Machines , 1988, CSFW.

[6]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[7]  Zohar Manna,et al.  Temporal Verification of Reactive Systems , 1995, Springer New York.

[8]  Heiko Mantel,et al.  Possibilistic definitions of security-an assembly kit , 2000, Proceedings 13th IEEE Computer Security Foundations Workshop. CSFW-13.

[9]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[10]  Martín Abadi,et al.  Conjoining specifications , 1995, TOPL.

[11]  Heiko Mantel.  A uniform framework for the formal specification and verification of information flow security , 2003 .

[12]  John McLean,et al.  A general theory of composition for trace sets closed under selective interleaving functions , 1994, Proceedings of 1994 IEEE Computer Society Symposium on Research in Security and Privacy.

[13]  K. Mani Chandy,et al.  Theorems about Composition , 2000, MPC.

[14]  Alessandro Birolini.  Reliability Engineering: Theory and Practice , 1999 .

[15]  Rogério de Lemos,et al.  Architecting dependable systems , 2003, J. Syst. Softw..

[16]  Bowen Alpern,et al.  Defining Liveness , 1984, Inf. Process. Lett..

[17]  John McLean,et al.  A General Theory of Composition for a Class of "Possibilistic'' Properties , 1996, IEEE Trans. Software Eng..