Verification of Software Product Lines with Delta-Oriented Slicing

Bruns, Daniel; Klebanov, Vladimir; Schaefer, Ina

doi:10.1007/978-3-642-18070-5_5

Cited by 29 publications

(27 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Delta-oriented slicing [41] was introduced to reduce the deductive verification effort across a software product line, combining techniques such as proof slicing [224] and proof reuse [29]. The technique conservatively infers which specifications remain valid for a newly generated product and which have to be re-proven.…”

Section: Deductive Verificationmentioning

confidence: 99%

Software diversity: state of the art and perspectives

Schaefer

Rabiser²,

Clarke

et al. 2012

Int J Softw Tools Technol Transfer

Self Cite

136

View full text Add to dashboard Cite

Abstract. Diversity is prevalent in modern software systems to facilitate adapting the software to customer requirements or the execution environment. Diversity has an impact on all phases of the software development process. Appropriate means and organizational structures are required to deal with the additional complexity introduced by software variability. This introductory article to the special section "Software Diversity -Modeling, Analysis and Evolution" provides an overview of the current state of the art in diverse systems development and discusses challenges and potential solutions. The article covers requirements analysis, design, implementation, verification and validation, maintenance and evolution as well as organizational aspects. It also provides an overview of the articles which are part of this special section and address particular issues of diverse systems development.

show abstract

Section: Deductive Verificationmentioning

confidence: 99%

Software diversity: state of the art and perspectives

Schaefer

Rabiser²,

Clarke

et al. 2012

Int J Softw Tools Technol Transfer

Self Cite

136

View full text Add to dashboard Cite

show abstract

“…In [5], all derivable products of a delta-oriented SPL are verified incrementally using interactive theorem proving. In the first step, the core product is verified completely.…”

Section: Related Workmentioning

confidence: 99%

“…As SPL engineering is increasingly used in the development of mission-critical and safety-critical systems such as embedded systems [4], formal verification of software product lines is essential. Recently, a number of approaches has been proposed to deductively verify delta-oriented SPLs using theorem proving [5,6,7,8]. However, to the best of our knowledge, there is no approach applying model checking technique [9] to verify delta-oriented models of software product lines.…”

Section: Introductionmentioning

confidence: 99%

Delta Modeling and Model Checking of Product Families

Sabouri

Khosravi

2013

Fundamentals of Software Engineering

View full text Add to dashboard Cite

Abstract. Software product line engineering focuses on proactive reuse to reduce the cost of developing families of related systems. A recently proposed method to develop software product lines is delta modeling where a set of deltas specify modifications that should be applied to a core product to achieve other products. The main advantage of this technique is its modularity and flexibility. In this paper, we propose an approach to model check delta-oriented product lines. To this end, we transform a delta model to a corresponding annotated model where an application condition is associated to each statement. An application condition specifies the set of products that a statement is included in them. We present the semantics of the resulting model in form of a featured transition system where each transition is annotated with an application condition. Featured transition systems are supported by a variability-aware model checking technique that can be used to verify the annotated model.

show abstract

“…Bruns et al [9] and Hähnle et al [12] discuss DbC for delta-oriented programming (DOP). DOP is an extension of FOP where feature modules (known as delta modules) can also remove methods, fields, and classes.…”

Section: Related Workmentioning

confidence: 99%

Applying Design by Contract to Feature-Oriented Programming

Thüm

Schaefer

Kuhlemann

et al. 2012

Fundamental Approaches to Software Engineering

Self Cite

View full text Add to dashboard Cite

Abstract. Feature-oriented programming (FOP) is an extension of object-oriented programming to support software variability by refining existing classes and methods. In order to increase the reliability of all implemented program variants, we integrate design by contract (DbC) with FOP. DbC is an approach to build reliable object-oriented software by specifying methods with contracts. Contracts are annotations that document and formally specify behavior, and can be used for formal verification of correctness or as test oracles. We present and discuss five approaches to define contracts of methods and their refinements in FOP. Furthermore, we share our insights gained by performing five case studies. This work is a foundation for research on the analysis of feature-oriented programs (e.g., for verifying functional correctness or for detecting feature interactions).

show abstract

Verification of Software Product Lines with Delta-Oriented Slicing

Cited by 29 publications

References 19 publications

Software diversity: state of the art and perspectives

Software diversity: state of the art and perspectives

Delta Modeling and Model Checking of Product Families

Applying Design by Contract to Feature-Oriented Programming

Contact Info

Product

Resources

About