loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
28th Annual International Computer Software and Applications Conference (COMPSAC'04)
Proof-Guided Testing: An Experimental Study
Hong Kong
September 28-September 30
ISBN: 0-7695-2209-2
Guillaume Lussier, LAAS-CNRS
Karim Guennoun, LAAS-CNRS
Proof-guided testing is intended to enhance the test design with information extracted from the argument for correctness. The target application field is the verification of fault-tolerance algorithms where a paper proof is published. Ideally, testing should be focused on the weak parts of the demonstration. The identification of weak parts proceeds by restructuring the informal discourse as a proof tree and analyzing it step by step. The approach is experimentally assessed using the example of a flawed group membership protocol (GMP). Results are quite promising: (1) compared to crude random testing, the proof-guided method allowed us to significantly improve the fault revealing power of test data; (2) the overall method also provided useful feedback on the proof and its potential flaw(s).
Citation:
Guillaume Lussier, Hélène Waeselynck, Karim Guennoun, "Proof-Guided Testing: An Experimental Study," compsac, vol. 1, pp.528-533, 28th Annual International Computer Software and Applications Conference (COMPSAC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.