Proof Composition for Deductive Verification of Software Product Lines
Thomas Thüm,Ina Schaefer,Martin Kuhlemann,Sven Apel +3 more
- pp 270-277
Reads0
Chats0
TLDR
This work introduces a classification of existing software product line verification approaches, proposes proof composition as a novel approach and presents a case study to evaluate proof composition and demonstrates that it reduces the effort for verification.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.read more
Citations
More filters
BookDOI
Feature-Oriented Software Product Lines
TL;DR: Books and internet are the recommended media to help you improving your quality and performance.
Journal ArticleDOI
A Classification and Survey of Analysis Strategies for Software Product Lines
TL;DR: A classification of product-line analyses is proposed to enable systematic research and application in software-product-line engineering and develops a research agenda to guide future research on product- line analyses.
Proceedings ArticleDOI
Abstract Features in Feature Modeling
TL;DR: This work presents a technique based on propositional formulas that enables to reason about program variants rather than feature combinations, and can save effort that is caused by considering the same program variant multiple times, for example, in product-line testing.
Proceedings ArticleDOI
Family-based deductive verification of software product lines
TL;DR: This work presents a family-based approach of deductive verification to prove the correctness of a software product line efficiently and shows that the theorem prover KeY can be used off-the-shelf for this task, without any modifications.
Journal ArticleDOI
Feature-interaction detection based on feature-based specifications
TL;DR: An exploratory study on 10 feature-oriented systems found that the majority of feature interactions could be detected based on feature-based specifications, but some specifications have not been modularized properly and require undesirable workarounds to modularization.
References
More filters
Proceedings ArticleDOI
Formal Modeling for Product Families Engineering
TL;DR: In this paper, a behavioral model called generalized extended modal transition systems (GEMTS) is proposed as a basis for the formalization of different notions of variability usually present in product families definitions.
Proceedings ArticleDOI
Modular verification of collaboration-based software designs
TL;DR: This paper presents algorithms that exploit the software's modular decomposition to verify collaboration-based designs, and can verify most properties locally in the collaborations and characterize when a global state space construction is unavoidable.
Proceedings ArticleDOI
Compositional type-checking for delta-oriented programming
TL;DR: This paper provides a foundation for compositional type checking of delta- oriented product lines of Java programs by presenting a minimal core calculus for delta-oriented programming with constraint-based type system.
Proceedings ArticleDOI
Detecting Dependences and Interactions in Feature-Oriented Design
TL;DR: This work proposes a novel software design paradigm that takes the distinguishing characteristics of FOSD into account, especially the clean and consistent mapping between features and their implementations as well as the tendency of features to interact inadvertently.
Proceedings ArticleDOI
Interfaces for modular feature verification
TL;DR: A model of interfaces that supports automated, compositional, feature-oriented model checking is presented and automatically detect the feature-interaction problems originally found manually by R. Hall in an email suite case study.