Note: This is an archvied version of our old webpage. Some links might be broken. The current one can be found here.
I7 Logo
Chair for Foundations of Software Reliability and Theoretical Computer Science
Informatik Logo TUM Logo
Publications - Simple Representative Instantiations for Multicast Protocols


J. Esparza and M. Maidl. Simple representative instantiations for multicast protocols. In H. Garavel and J. Hatcliff, editors, Proc. of TACAS'03, number 2619 in Lecture Notes in Computer Science, pages 128–143. Springer-Verlag, 2003.


We present a formal model for multicast network protocols working on arbitrary tree structures. We give sufficient conditions under which correctness of the protocol for all structures reduces to correctness for the structures with at most one layer of internal nodes. If additional conditions hold, we can reduce further to correctness for one single structure. All these results can be applied to (an abstract version of) the Pragmatic General Multicast protocol.

Suggested BibTeX entry:

    author = {J. Esparza and M. Maidl},
    booktitle = {Proc. of TACAS'03},
    editor = {H.~Garavel and J.~Hatcliff},
    number = {2619},
    pages = {128--143},
    publisher = {{Springer-Verlag}},
    series = {{Lecture Notes in Computer Science}},
    title = {Simple Representative Instantiations for Multicast Protocols},
    year = {2003}

GZipped PostScript (133 kB)
PDF (306 kB)