loading...
Deriving Test Sets from Partial Proofs
Saint-Malo, Bretagne, France November 02-November 05
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISSRE.2004.1615th International Symposium on Softw ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Guillaume Lussier, LAAS-CNRS, France
H?l?ne Waeselynck, LAAS-CNRS, France
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 complete formal proof is not available. Ideally, testing should be focused on the pending parts of the proof. The approach is experimentally assessed using the example of a group membership protocol (GMP), a complete proof of which has been developed by others in the PVS environment. In order to obtain a partial proof example, we proceed to flaw insertion into the PVS specification. Test selection criteria are then derived from the analysis of the reconstructed (now partial) proof. Their efficiency for revealing the flaw is experimentally assessed, yielding encouraging results.
Citation:
Guillaume Lussier, H?l?ne Waeselynck, "Deriving Test Sets from Partial Proofs," issre, pp.14-24, 15th International Symposium on Software Reliability Engineering (ISSRE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.