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
Proceedings ArticleDOI
Verification Strategies for Feature-Oriented Software Product Lines
TL;DR: This paper proposes proof plans, a novel strategy for verifying feature-oriented software product lines based on partial proofs that splits the verification task into small proofs that can be reused across method variants, which gives rise to a wider spectrum of verification strategies forSoftware product lines.
Proceedings ArticleDOI
Runtime Assertion Checking with the XJML tool
Edgar D. Ramirez-de-Leon,Eddy A. Garcia-Alcocer,Nicolas Torres-Martinez,Oscar Chávez-Bosquez,Julian J. Francisco-Leon +4 more
TL;DR: XJML claims to offer the ability to separate preconditions, posconditions and class invariants using JML and XML, and then execute Runtime Assertion Checking (RAC), Extended Static Checking (ESC) and/or Full Static Program Verification (FSPV).
Book ChapterDOI
Using Abstract Contracts for Verifying Evolving Features and Their Interactions
Alexander Knüppel,Stefan Krüger,Thomas Thüm,Richard Bubel,Sebastian Krieter,Eric Bodden,Ina Schaefer +6 more
TL;DR: Fefalution as discussed by the authors is a feature-family-based verification approach based on abstract contracts to verify evolving features and their interactions, which can be used to verify the complete software system.
Vers un développement formel non incrémental
TL;DR: In this article, the authors define GFML, a formel proche de la variabilite mise en oeuvre dans les lignes de produits permettant de specifier, implanter, and prouver.
Book ChapterDOI
Who Carries the Burden of Modularity
TL;DR: This work gives a representative overview of mechanisms to achieve modularity and compositionality along the three mentioned contexts and analyzes how mechanisms in different contexts are related.
References
More filters
ReportDOI
Feature-Oriented Domain Analysis (FODA) Feasibility Study
TL;DR: This report will establish methods for performing a domain analysis and describe the products of the domain analysis process to illustrate the application of domain analysis to a representative class of software systems.
Book
Software Product Line Engineering: Foundations, Principles and Techniques
TL;DR: In this book, Pohl and his co-authors present a framework for software product line engineering which they have developed based on their academic as well as industrial experience gained in projects over the last eight years.
Journal ArticleDOI
Applying 'design by contract'
TL;DR: Methodological guidelines for object-oriented software construction that improve the reliability of the resulting software systems are presented and the theory of contract design and the role of assertions in that theory are discussed.
Journal ArticleDOI
Automated analysis of feature models 20 years later: A literature review
TL;DR: This paper provides a comprehensive literature review on the automated analysis of feature models 20 years after of their invention and presents a conceptual framework to understand the different proposals as well as categorise future contributions.