Formal Modeling and Analysis of an IETF Multicast Protocol

Authors:
Elisabeth Lien;Peter Csaba Ölveczky
Affiliations:
-;-
Venue:
SEFM '09 Proceedings of the 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods
Year:
2009

Citing 0
Cited 5

Adaptive-Step-Size Numerical Methods in Rewriting-Logic-Based Formal Analysis of Interacting Hybrid Systems

Electronic Notes in Theoretical Computer Science (ENTCS)
Probabilistic real-time rewrite theories and their expressive power

FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
Semantics, simulation, and formal analysis of modeling languages for embedded systems in real-time Maude

Formal modeling
Timed CTL model checking in real-time maude

WRLA'12 Proceedings of the 9th international conference on Rewriting Logic and Its Applications
Common Knowledge in Email Exchanges

ACM Transactions on Computational Logic (TOCL)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes the application of Real-Time Maude to the formal modeling, simulation, and model checking analysis of the NORM multicast protocol standard being developed by the Internet Engineering Task Force. Because of its size and sophistication, real-time features, and the need to model and analyze subcomponents of NORM both in isolation and in combination, NORM poses a set of challenging problems for its formal specification and analysis. Our formal modeling and analysis efforts made us aware of ambiguities, inconsistencies, and cases of under-specification in the informal specification of NORM. Our work indicates that formal methods can successfully be applied by non-experts during the development of advanced Internet protocol standards.