Log-based receiver-reliable multicast for distributed interactive simulation
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Alert communication primitives above TCP
Journal of High Speed Networks
TACAS '95 Proceedings of the First International Workshop on Tools and Algorithms for Construction and Analysis of Systems
Implementation and evaluation of failsafe computer-controlled systems
Computers and Industrial Engineering - 26th International conference on computers and industrial engineering
Accelerated Heartbeat Protocols
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
CADP 2006: a toolbox for the construction and analysis of distributed processes
CAV'07 Proceedings of the 19th international conference on Computer aided verification
Adapting the UPPAAL model of a distributed lift system
FSEN'07 Proceedings of the 2007 international conference on Fundamentals of software engineering
Prediction-Based multicast mobility management in mobile internet
ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
| Hi-index | 0.00 |
We present a formal analysis of all different variations of accelerated heartbeat protocols presented in [M.G. Gouda and T. M. McGuire, Accelerated Heartbeat Protocols, Proc. of ICDCS'98]. We formalize the specification of the protocols both in a process-algebraic and in an automata-theoretic formalism. Then, we formulate some natural functional requirements on the above-mentioned protocols and formalize these requirements. Using model-checking techniques, we verify these requirement on each and every version. We report counter-examples witnessing that the formulated requirements are not satisfied. We propose solutions for different versions of the protocol and model check the fixed versions; the model checking results indicate that the fixed versions indeed satisfy the requirements.