Model checking active networks with SPIN

被引：2

作者：

Gallardo, MD ^{[1
]}

Martínez, J ^{[1
]}

Merino, P ^{[1
]}

机构：

[1] Univ Malaga, Dpto Lenguajes & Ciencias Computac, Malaga 29071, Spain

来源：

COMPUTER COMMUNICATIONS | 2005年 / 28卷 / 06期

关键词：

active networks; formal specification; simulation; testing; model checking; SPIN;

D O I：

10.1016/j.comcom.2004.08.006

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Recent advances in languages and execution environments (EEs) for active networks make it now possible to develop applications with this new exciting approach. In particular, active networks have proven to be very suitable for multicast services. Nevertheless, to open the network nodes to the code written by users requires the use of analysis techniques to avoid the degradation of the network performance. Model checking is one of the most powerful techniques to ensure software reliability. This technique has been successfully applied to many protocols developed with the classic (non-active) approach. Our aim is to extend its application to the area of active protocols. The paper consists of two main contributions: (a) a clear scheme to use the language PROMELA in order to formalize different elements in the active service (network EE, capsules and user applications) and (b) the practical (and successful) application of the approach to analyze an active multicast protocol using the model checker SPIN. (c) 2004 Elsevier B.V. All rights reserved.

引用

页码：609 / 622

页数：14

共 32 条

[1]

Alexander D., 1997, ACTIVE NETWORK ENCAP

[2]

ALEXANDER D, 1998, IEEE COMMUNICATIONS

[3]

AZCORRA A, 1997, IEEE C PROT MULT SYS

[4] Verisim: Formal analysis of network simulations [J].

Bhargavan, K ;

Gunter, CA ;

Kim, M ;

Lee, I ;

Obradovic, D ;

Sokolsky, O ;

Viswanathan, M .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2002, 28 (02) :129-145

[5]

BHATTACHARJEE S, 1998, IEEE INFOCOM98 SAN F

[6]

BHATTACHARJEE S, 1998, IEEE ICNP98

[7] Active network support for multicast applications [J].

Calderon, M ;

Sedano, M ;

Azcorra, A ;

Alonso, C .

IEEE NETWORK, 1998, 12 (03) :46-52

[8] Directions in active networks [J].

Calvert, KL ;

Bhattacharjee, S ;

Zegura, E ;

Sterbenz, J .

IEEE COMMUNICATIONS MAGAZINE, 1998, 36 (10) :72-78

[9]

Chandy K., 1998, PARALLEL PROGRAM DES

[10]

Clarke E, 2001, Model checking

← 1 2 3 4 →