8739 articles  [version française]

hal-00747533, version 1

Compositional Verification of Evolving SPL

Jean-Vivien Millo 1, S. Ramesh 2, Shankara Narayanan Krishna 3, Ganesh Khandu Narwane 4

N° RR-8125 (2012)

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.

  • 1:  AOSTE (INRIA Rocquencourt / INRIA Sophia Antipolis / Laboratoire I3S)
  • INRIA – Université Nice Sophia Antipolis (UNS) – CNRS : UMR7271
  • 2:  Global General Motors R&D
  • TCI Bangalore
  • 3:  Department of Computer Science and Engineering [Bombay] (IIT Bombay)
  • Indian Institute of Technology Bombay
  • 4:  HBNI
  • Homi Bhabha National Institute
  • Domain : Computer Science/Embedded Systems
  • Keywords : Design veri fication – Software Product Line – SPIN – QSAT
  • Internal note : RR-8125
  • hal-00747533, version 1
  • oai:hal.inria.fr:hal-00747533
  • From: 
  • Submitted on: Wednesday, 31 October 2012 14:58:44
  • Updated on: Friday, 2 November 2012 13:46:32