Modeling and Verification of Time-Triggered Communication Protocols


M. Sorea, B. Dutertre and W. Steiner, “Modeling and Verification of Time-Triggered Communication Protocols,” 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), 2008, pp. 422-428, doi: 10.1109/ISORC.2008.52.


We give an introduction and survey of a formal modeling and verification approach that has been successfully applied to time-triggered protocols. This method allows us to capture and reason about real-time properties of distributed systems. It relies on the modeling concept of calendar similar to what has been used for a long time in discrete event simulation. It is also supported by efficient symbolic verification tools provided by the SAL environment. We present the basis of the modeling method and discuss two related verification approaches for analyzing complex, real-time distributed systems.

Read more from SRI