loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Proceedings of the 22nd EUROMICRO Conference
Functional Validation of Fault-Tolerant Asynchronous Algorithms
Prague, Czech Republic
September 02-September 05
ISBN: 0-8186-7487-3
J. Hlavicka, Dept. of Comput. Sci., Czech Tech. Univ., Prague, Czech Republic
S. Racek, Dept. of Comput. Sci., Czech Tech. Univ., Prague, Czech Republic
P. Smrha, Dept. of Comput. Sci., Czech Tech. Univ., Prague, Czech Republic
Abstract: The paper presents an alternative approach to the formal specification and validation of distributed asynchronous algorithms. It begins with a syntactically correct description of the algorithm whose correctness is then to be validated. The validation of the algorithm is based on the process-oriented discrete simulation and permits a partial correctness validation of the algorithm implemented by a program. The suggested method enables to model independent activity of several processors (using pseudo-parallel processes) in simulation time and to model communication channels with defined time behavior and failure semantics. Using the approach it is easy to add other processes like model of system's environment, fault injector and state observer. The method is described with the aid of a simple C-based validation tool called C-Sim. The utilization of C-Sim requires only slight changes in C-coded implementation of the verified algorithm. An example of validation of distributed election algorithm with the presence of faults is presented.
Index Terms:
formal specification; functional validation; fault-tolerant asynchronous algorithms; distributed asynchronous algorithms; algorithm correctness; process-oriented discrete simulation; communication channels; time behavior; failure semantics; fault injector; state observer; C-based validation tool; C-Sim; C-coded implementation; distributed election algorithm
Citation:
J. Hlavicka, S. Racek, P. Smrha, "Functional Validation of Fault-Tolerant Asynchronous Algorithms," euromicro, pp.0143, Proceedings of the 22nd EUROMICRO Conference, 1996
Usage of this product signifies your acceptance of the Terms of Use.