Compositional Verification of Evolving SPL

Jean-Vivien Millo 1 S. Ramesh 2 Shankara Krishna 3 Ganesh Narwane 4
1 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints
I3S - Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis : UMR7271, CRISAM - Inria Sophia Antipolis - Méditerranée , INRIA Paris-Rocquencourt
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 :
[Research Report] RR-8125, INRIA. 2012, pp.34
Contributor : Team Aoste <>
Submitted on : Wednesday, October 31, 2012 - 2:58:44 PM
Last modification on : Friday, November 2, 2012 - 1:46:32 PM




  • 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>




Notice views


Document downloads