Title :
Maude as a wide-spectrum framework for formal modeling and analysis of active networks
Author :
Meseguer, J. ; Ölveczky, P.C. ; Stehr, M.-O. ; Talcott, C.
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
fDate :
6/24/1905 12:00:00 AM
Abstract :
Modeling and formally analyzing active network systems and protocols is quite challenging, due to their highly dynamic nature and the need for new network models. We propose a wide-spectrum methodology using executable rewriting logic specifications to address this challenge. We also show how, using the Maude rewriting logic language and tools, active network systems, languages, and protocols can be formally specified and analyzed using a wide range of formal methods. Benefits include precise documentation of designs, early discovery of many bugs and omissions, and higher assurance of correct behavior. In this paper we illustrate these methods and their practical usefulness through two case studies: the AER/NCA protocol suite and the PLAN active networks language
Keywords :
computer networks; formal logic; formal specification; protocols; rewriting systems; AER NCA protocol; Maude; PLAN language; active networks; formal methods; formal modeling; protocols; rewriting logic specifications; wide-spectrum framework; Computer bugs; Computer science; Documentation; Electronic switching systems; Informatics; Laboratories; Logic testing; Protocols; Prototypes; Routing;
Conference_Titel :
DARPA Active NEtworks Conference and Exposition, 2002. Proceedings
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-1564-9
DOI :
10.1109/DANCE.2002.1003516