Jorg Bauer, Universitat des Saarlandes, 66041 Saarbrucken, Germany
Ina Schaefer, Max-Planck-Institut fur Informatik, 66123 Saarbrucken, Germany
Tobe Toben, Carl von Ossietzky Universitat Oldenburg, 26111 Oldenburg, Germany
Bernd Westphal, Carl von Ossietzky Universitat Oldenburg, 26111 Oldenburg, Germany
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.
Citation:
Jorg Bauer, Ina Schaefer, Tobe Toben, Bernd Westphal, "Specification and Verification of Dynamic Communication Systems," acsd, pp.189-200, Sixth International Conference on Application of Concurrency to System Design (ACSD'06), 2006