Tentative steps toward a development method for interfering programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
A structural induction theorem for processes
Proceedings of the eighth annual ACM Symposium on Principles of distributed computing
A Rely and Guarantee Method for Timed CSP: A Specification and Design of a Telephone Exchange
IEEE Transactions on Software Engineering
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
The Theory and Practice of Concurrency
The Theory and Practice of Concurrency
Verifying Properties of Large Sets of Processes with Network Invariants
Proceedings of the International Workshop on Automatic Verification Methods for Finite State Systems
ZB '02 Proceedings of the 2nd International Conference of B and Z Users on Formal Specification and Development in Z and B
Casper: A Compiler for the Analysis of Security Protocols
CSFW '97 Proceedings of the 10th IEEE workshop on Computer Security Foundations
Proofs of Networks of Processes
IEEE Transactions on Software Engineering
| Hi-index | 0.00 |
This paper reports on work undertaken for the FORWARD project on the formal verification of distributed data replication mechanisms using CSP and the CSP model checker FDR. The Dependability Library is an evolving CSP framework and tool suite for aiding in the design, modelling and verification of fault-tolerant distributed systems; OceanStore is an architecture for a global-scale, persistent, distributed storage mechanism. In this paper, we describe the application of the Dependability Library to two algorithms used by OceanStore; some correctness results are obtained for these algorithms for small static networks. CSP structural induction is a technique for enabling correctness results of algorithms to be proved for arbitrary large networks. Assumptiom-Commitment is a form of specification in which the specified behaviour of a system is split into the behaviour assumed of the system's environment and the behaviour the system commits to as a result of that behaviour. We discuss ways in which the Dependability Library is affording support for these important techniques, and how they can be applied to extend the correctness results for the OceanStore algorithms to larger networks. A software demonstrator of the OceanStore models using the new Dependability Library IDE will be made available on the Forward project website at www.forward-project.org.uk.