Low-Overhead Time-Triggered Group Membership
WDAG '97 Proceedings of the 11th International Workshop on Distributed Algorithms
Verification Diagrams Revisited: Disjunctive Invariants for Easy Verification
CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Informal Proof Analysis Towards Testing Enhancement
ISSRE '02 Proceedings of the 13th International Symposium on Software Reliability Engineering
Deriving Test Sets from Partial Proofs
ISSRE '04 Proceedings of the 15th International Symposium on Software Reliability Engineering
Proof-Guided Test Selection from First-Order Specifications with Equality
Journal of Automated Reasoning
Hi-index | 0.00 |
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).