loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07)
Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation
Porto Alegre, RS, Brazil
May 28-May 30
ISBN: 0-7695-2834-1
Doron Drusinsky, Naval Postgraduate School
Man-Tak Shing, Naval Postgraduate School
This paper addresses the need for formal specification and runtime verification of system-level requirements of distributed reactive systems. It describes a formalism for specifying global system behaviors in terms of Message Sequence Chart assertions and a technique for the evaluation of the likelihood of success of a distributed protocol under non-trivial communication conditions via discrete event simulation and runtime execution monitoring. We constructed a proof-of-concept prototype for the leader-election algorithm within a 4-node ring network. The prototype consists of the following components: (i) an OMNeT++ model of the network using non-trivial communication conditions, (ii) C++ code for the network agents, (iii) a system-level assertion stipulating the formal requirement for a correct, timebound, leader election, (iv) simulation of the formal assertion, (v) automatic scenario generation, and (vi) run-time monitoring of the formal assertion and stochastic-based estimation of the likelihood of success of this assertion under the specified communication conditions.
Citation:
Doron Drusinsky, Man-Tak Shing, "Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation," rsp, pp.82-88, 18th IEEE/IFIP International Workshop on Rapid System Prototyping (RSP '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.