A formal verification strategy for crash recovery in web-database applications

Abstract

Fault tolerance is an essential requirement for Webdatabase applications, yet there has been little effort to specify and verify techniques for crash recovery formally. This paper presents an extension to novel protocols (previously defined for Web-database transactional applications) so as to formally verify the correctness of recovery procedures in the presence of failures. The protocols presented manage complex transactional applications upon multiple and autonomously administered Web-databases. Evaluation of these protocols shows that they enhance failure resilience, improve performance, and preserve the autonomy of component systems.