I7 Logo
Chair for Foundations of Software Reliability and Theoretical Computer Science
Informatik Logo TUM Logo
Publications - Specification and Verification of Dynamic Communication Systems

Reference:

J. Bauer, Ina Schaefer, Tobe Toben, and Bernd Westphal. Specification and Verification of Dynamic Communication Systems. In Application of Concurrency to System Design, 2006. ACSD 2006. Sixth International Conference on. IEEE Computer Society Press, 2006.

Abstract:

Dynamic communication systems (DCS) are complex because of their unboundedness in several dimensions. They have an unbounded and changing number of objects, a dynamically changing communication topology and unbounded message queues for asynchronous communication. We present a specification language for DCS that captures these features but is still amenable for formal verification. The verification of relevant properties of DCS is demonstrated using a combination of model-checking and abstract interpretation. Our approach is illustrated using the application domain of car platoons.

Keywords:

verification, specification, communication topologies, protocols, car platooning

Suggested BibTeX entry:

@inproceedings{BaSTW06,
    author = {J. Bauer and Ina Schaefer and Tobe Toben and Bernd Westphal},
    booktitle = {Application of Concurrency to System Design, 2006. ACSD 2006. Sixth International Conference on},
    publisher = {IEEE Computer Society Press},
    title = {{S}pecification and {V}erification of {D}ynamic {C}ommunication {S}ystems},
    year = {2006}
}

PDF (163 kB)