loading...
Verifying Distributed Protocols using MSC-Assertions, Run-time Monitoring, and Automatic Test Generation
Porto Alegre, RS, Brazil May 28-May 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RSP.2007.3918th IEEE/IFIP International Workshop ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.