Abstract-Software product line engineering aims at the efficient development of program variants that share a common set of features and that differ in other features. Product lines can be efficiently developed using feature-oriented programming. Given a feature selection and the code artifacts for each feature, program variants can be generated automatically. The quality of the program variants can be rigorously ensured by formal verification. However, verification of all program variants can be expensive and include redundant verification tasks. We introduce a classification of existing software product line verification approaches and propose proof composition as a novel approach. Proof composition generates correctness proofs of each program variant based on partial proofs of each feature. We present a case study to evaluate proof composition and demonstrate that it reduces the effort for verification.
In REF , a feature-and product-based verification approach for behavioral program properties is proposed where for each feature module a partial proof script for Coq is manually generated.
Proof Composition for Deductive Verification of Software Product Lines
2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops
2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops
Computer Science