Formal analysis of Suzuki&Kasami distributed mutual exclusion algorithm

IFIP Advances in Information and Communication Technology

Volumn 81, Issue , 2002, Pages 181-195

  Ogata, Kazuhiro ^a   Futatsugi, Kokichi ^a  

^a JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

CafeOBJ; Modeling; Observational transition systems (OTS'S); Parallel and distributed algorithms; UNITY; Verification

Indexed keywords

LOCKS (FASTENERS); MODELS; VERIFICATION;

CAFEOBJ; DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS; FORMAL ANALYSIS; OBSERVATIONAL TRANSITION SYSTEMS; PARALLEL AND DISTRIBUTED ALGORITHMS; UNITY;

FORMAL METHODS;

EID: 84891332068     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-35496-5_13     Document Type: Article

References (10)

1. CafeOBJ web page (2001). CafeOBJ web page, http://www.ldl.jaist.ac.jp/cafeobj/.
2. Chandy, K. M. and Misra, J. (1988). Parallel Program Design: A Foundation. Addison-Wesley, Reading, MA.
3. Diaconescu, R. and Futatsugi, K. (1998). CafeOBJ Report. AMAST Series in Computing, 6. World Scientific, Singapore.
4. Diaconescu, R., Futatsugi, K., and Iida, S. (1999). Component-based algebraic specification and verification in CafeOBJ. In Formal Methods '99 Conference Proceedings (LNCS 1709, Springe r-Verlag), pages 1644-1663.
5. Goguen, J. and Malcolm, G. (2000). A hidden agenda. TCS, 245:55-101.
6. Lamport, L. (1994). The temporal logic of actions. ACM TOPLAS, 16(3):872-923.
7. Lynch, N. A. (1996). Distributed algorithms. Morgan-Kaufmann, San Francisco, CA.
8. Manna, Z. and Pnueli, A. (1991). The temporal logic of reactive and concurrent systems: specification. Springer-Verlag, NY
9. Manna, Z. and Pnueli, A. (1995). Temporal verification of reactive systems: safety. Springer-Verlag, NY.
10. Suzuki, I. and Kasami, T. (1985). A distributed mutual exclusion algorithm. ACM TOCS, 3(4):344-349.