Towards verification of the pastry protocol using TLA+

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6722 LNCS, Issue , 2011, Pages 244-258

  Lu, Tianxiang ^a,b   Merz, Stephan ^b   Weidenbach, Christoph ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b INRIA   (France)

Author keywords

formal specification; model checking; network protocols; verification methods

Indexed keywords

ASYNCHRONOUS COMMUNICATION; COMPLEX DATA STRUCTURES; CORRECTNESS PROPERTIES; DISTRIBUTED HASH TABLE; FORMAL SPECIFICATION; INTERACTIVE THEOREM PROVER; MODEL CHECKER; NON-TRIVIAL; P2P NETWORK; QUALITATIVE PROPERTIES; VERIFICATION METHODS;

ALGORITHMS; COMMUNICATION; CONCURRENCY CONTROL; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; FORMAL METHODS; NETWORK PROTOCOLS; PEER TO PEER NETWORKS; SPECIFICATION LANGUAGES; SPECIFICATIONS; USER INTERFACES;

MODEL CHECKING;

EID: 79960850812     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21461-5_16     Document Type: Conference Paper

References (11)

1. Bakhshi, R., Gurov, D.: Verification of peer-to-peer algorithms: A case study. Electr. Notes Theor. Comput. Sci. 181, 35-47 (2007)
2. Borgström, J., Nestmann, U., Onana, L., Gurov, D.: Verifying a structured peerto- peer overlay network: The static case. In: Priami, C., Quaglia, P. (eds.) GC 2004. LNCS, vol. 3267, pp. 250-265. Springer, Heidelberg (2005)
3. Castro, M., Costa, M., Rowstron, A.I.T.: Performance and dependability of structured peer-to-peer overlays. In: International Conference on Dependable Systems and Networks (DSN 2004), Florence, Italy, pp. 9-18. IEEE Computer Society Press, Los Alamitos (2004)
4. Chaudhuri, K., Doligez, D., Lamport, L., Merz, S.: Verifying safety properties with the TLA+ proof system. In: Giesl, J., Hähnle, R. (eds.) IJCAR 2010. LNCS, vol. 6173, pp. 142-148. Springer, Heidelberg (2010)
5. Haeberlen, A., Hoye, J., Mislove, A., Druschel, P.: Consistent key mapping in structured overlays. Technical Report TR05-456, Rice University, Department of Computer Science (August 2005)
6. Lamport, L.: Specifying Systems, The TLA+ Language and Tools for Hardware and Software Engineers. Addison-Wesley, Reading (2002)
7. Lu, T., Merz, S., Weidenbach, C.: Towards verification of the pastry protocol using TLA+. Technical Report MPI-I-2011-RG1-002, Max-Planck-Institute für Informatik (April 2011)
8. Rice University and Max-Planck Institute for Software Systems. Pastry: A substrate for peer-to-peer applications, http://www.freepastry.org/
9. Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329-350 (November 2001)
10. Velipasalar, S., Lin, C.H., Schlessman, J., Wolf, W.: Design and verification of communication protocols for peer-to-peer multimedia systems. In: IEEE Intl. Conf. Multimedia and Expo (ICME 2006), Toronto, Canada, pp. 1421-1424. IEEE, Los Alamitos (2006)
11. Yu, Y., Manolios, P., Lamport, L.: Model checking TLA+ specifications. In: Pierre, L., Kropf, T. (eds.) CHARME 1999. LNCS, vol. 1703, pp. 54-66. Springer, Heidelberg (1999)