Formal modeling and verification of cloudproxy
- Author(s): Tan, WY
- Sinha, R
- Manferdelli, JL
- Seshia, SA
- Editor(s): Giannakopoulou, Dimitra
- Kroening, Daniel
- et al.
Published Web Locationhttp://people.eecs.berkeley.edu/~sseshia/pubdir/vstte14.pdf
© Springer International Publishing Switzerland 2014. Services running in the cloud face threats from several parties, including malicious clients, administrators, and external attackers. CloudProxy is a recently-proposed framework for secure deployment of cloud applications. In this work, we present the first formal model of CloudProxy, including a formal specification of desired security properties. We model CloudProxy as a transition system in the UCLID modeling language, using term-level abstraction. Our formal specification includes both safety and non-interference properties. We use induction to prove these properties, employing a back-end SMT-based verification engine. Further, we structure our proof as an “assurance case”, showing how we decompose the proof into various lemmas, and listing all assumptions and axioms employed. We also perform some limited model validation to gain assurance that the formal model correctly captures behaviors of the implementation.