On the Application of Formal Methods for Specifying and Verifying Distributed Protocols

Marina Gelastou, Chryssis Georgiou, Anna Philippou
2008 2008 Seventh IEEE International Symposium on Network Computing and Applications  
In this paper we consider the frameworks of Process Algebra and I/O Automata and we apply both towards the verification of a distributed leader-election protocol. Based on the two experiences we evaluate the approaches and draw initial conclusions with respect to their relative capabilities, strengths and usability. To the best of our knowledge, this is the first hands-on evaluation of the two models, and we view it as the cornerstone for a wider investigation of the strengths and weaknesses of
more » ... s and weaknesses of the two methodologies in specifying and verifying (distributed) protocols. Seventh IEEE International Symposium on Network Computing and Applications 978-0-7695-3192-2/08 $25.00
doi:10.1109/nca.2008.24 dblp:conf/nca/GelastouGP08 fatcat:yso6vcgy6jf4jdkhknm3kyqzd4