On the application of formal methods for specifying and verifying distributed protocols
Date
2008ISBN
978-0-7695-3192-2Source
Proceedings of the 7th IEEE International Symposium on Networking Computing and Applications, NCA 20087th IEEE International Symposium on Networking Computing and Applications, NCA 2008
Pages
195-204Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
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 the two methodologies in specifying and verifying (distributed) protocols. © 2008 IEEE.