Skip to Main content Skip to Navigation

Compositional Verification of Evolving SPL

Abstract : This paper presents a novel approach to the design verification of Software Product Lines(SPL). The proposed approach assumes that the requirements and designs are modeled as finite state machines with variability information. The variability information at the requirement and design levels are expressed differently and at different levels of abstraction. Also the proposed approach supports verification of SPL in which new features and variability may be added incrementally. Given the design and requirements of an SPL, the proposed design verification method ensures that every product at the design level behaviorally conforms to a product at the requirement level. The conformance procedure is compositional in the sense that the verification of an entire SPL consisting of multiple features is reduced to the verification of the individual features. The method has been implemented and demonstrated in a prototype tool SPLEnD (SPL Engine for Design Verification) on a couple of fairly large case studies.
Document type :
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Team Kairos Connect in order to contact the contributor
Submitted on : Wednesday, October 31, 2012 - 2:58:44 PM
Last modification on : Friday, January 21, 2022 - 3:18:04 AM
Long-term archiving on: : Saturday, December 17, 2016 - 7:05:24 AM


Files produced by the author(s)


  • HAL Id : hal-00747533, version 1



Jean-Vivien Millo, S. Ramesh, Shankara Krishna, Ganesh Narwane. Compositional Verification of Evolving SPL. [Research Report] RR-8125, INRIA. 2012, pp.34. ⟨hal-00747533⟩



Les métriques sont temporairement indisponibles