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
Journal ArticleDOI
Experience Report on Formally Verifying Parts of OpenJDK's API with KeY
TL;DR: KeY as mentioned in this paper is a framework for specifying and verifying software systems, aiming at making formal verification tools applicable for mainstream software development, and it has been used in the verification of OpenJDK 6.6.
Proceedings ArticleDOI
A product line of theories for reasoning about safe evolution of product lines
TL;DR: This work uses the Prototype Verification System to encode and prove soundness of the theories and their instantiations, and uses the refinement theory to reason about safe evolution of the proposed product line of theories.
Journal ArticleDOI
Feature-oriented contract composition
TL;DR: To investigate how refinement and composition of specifications can be established, a notion of feature-oriented contracts comprising preconditions, postconditions, and framing conditions of a method is derived, which identifies and discusses desired properties for contract composition and evaluates which properties are established by which mechanism.
Book ChapterDOI
Synthesis-Based Variability Control: Correctness by Construction
TL;DR: The power of combining modern synthesis technology with a constraint-oriented approach to variability modeling leads to a very agile variability modeling framework, where new product lines guaranteeing new properties can be defined ad hoc and are, due to the synthesis technology, immediately operational.
Journal ArticleDOI
Secure and Customizable Data Management for Automotive Systems: A Feasibility Study
TL;DR: This work presents AutoDaMa, a customizable DBMS designed for automotive systems that can dramatically reduce the development effort and can increase reliability using efficient reuse mechanisms.
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.