Model checking software product lines with SNIP

Classen, Andreas; Cordy, Maxime; Heymans, Patrick; Legay, Axel; Schobbens, Pierre-Yves
October 2012
International Journal on Software Tools for Technology Transfer;Oct2012, Vol. 14 Issue 5, p589
Academic Journal
We present SNIP, an efficient model checker for software product lines (SPLs). Variability in software product lines is generally expressed in terms of features, and the number of potential products is exponential in the number of features. Whereas classical model checkers are only capable of checking properties against each individual product in the product line, SNIP exploits specifically designed algorithms to check all products in a single step. This is done by using a concise mathematical structure for product line behaviour, that exploits similarities and represents the behaviour of all products in a compact manner. Specification of an SPL in SNIP relies on the combination of two specification languages: TVL to describe the variability in the product line, and fPromela to describe the behaviour of the individual products. SNIP is thus one of the first tools equipped with specification languages to formally express both the variability and the behaviours of the products of the product line. The paper assesses SNIP and suggests that this is the first model checker for SPLs that can be used outside the academic arena.


Related Articles

  • Belief Revision in the GOAL Agent Programming Language. Spurkeland, Johannes Svante; Jensen, Andreas Schmidt; Villadsen, Jørgen // ISRN Artificial Intelligence;2013, p1 

    Agents in a multiagent system may in many cases find themselves in situations where inconsistencies arise. In order to properly deal with these, a good belief revision procedure is required. This paper illustrates the usefulness of such a procedure: a certain belief revision algorithmis...

  • The Devil is in the Detail: Hints for Practical Optimisation - A Comment. McCullough, B. D. // Economic Analysis & Policy;2009, Vol. 39 Issue 1, p155 

    The article presents the author's comments on the paper entitled "The Devil is in the Detail: Hints for Practical Optimisation." According to the author, the econometric programming languages cited by the authors of the paper will usually provide reliable default settings for the user-supplied...

  • Develop Efficient Technique of Cost Estimation Model for Software Applications. Patil, Lalit V.; Badjate, Sagar K.; Joshi, S. D. // International Journal of Computer Applications;Feb2014, Vol. 87, p18 

    Software cost estimation predicts the amount of effort and development time required to build the system. Instead of just putting values into giving equation to calculate the cost and effort, we require more work on a scale and cost drivers to increase the accuracy of software cost estimation....

  • A code tagging approach to software product line development. Heymans, Patrick; Boucher, Quentin; Classen, Andreas; Bourdoux, Arnaud; Demonceau, Laurent // International Journal on Software Tools for Technology Transfer;Oct2012, Vol. 14 Issue 5, p553 

    Software product line engineering seeks to systematise reuse when developing families of similar software systems so as to minimise development time, cost and defects. To realise variability at the code level, product line methods classically advocate usage of inheritance, components,...

  • Extension of scala language by distributed and parallel computing tools with Linda coordination system. Glybovets, M. M.; Gorohovskiy, S. S.; Stukalo, M. S. // Cybernetics & Systems Analysis;Jul2010, Vol. 46 Issue 4, p624 

    The paper describes a new library developed for Linda language implementation for Scala programming language (language support of the component programming software). The library uses client-server architecture and a database for the tuple space representation. It implements the search for...

  • Tangent bundle of hypersurfaces in G/P. Biswas, Indranil; Schumacher, Georg // Journal of K -- Theory;Aug2009, Vol. 4 Issue 1, p91 

    Let G be a simple linear algebraic group defined over an algebraically closed field k of characteristic p ≥ 0, and let P be a maximal proper parabolic subgroup of G. If p > 0, then we will assume that dimG/P ≤ p. Let ι : H ↪ G/P be a reduced smooth hypersurface in G/P of...

  • HIGH ADOPTION OF BEHAVIOR BASED ROBOTICS IN THE AUTONOMOUS MACHINES. Roshidul, H.; Shariff, A. R. B. M.; Blackmore, B. S.; Aris, I. B.; Ramli, A. R. B.; Hossen, J. // Journal of Information Systems Technology & Planning;Dec2010, Vol. 3 Issue 6, p30 

    This paper reviews the robotic development trends, its sophistication and reduction of obscurity which is continuously improving. At present, most of the researchers are focused on reactive robotics rather than deliberative for various flexibilities and avoidance of complexity. The paper reviews...

  • A constraint-based variability modeling framework. Jörges, Sven; Lamprecht, Anna-Lena; Margaria, Tiziana; Schaefer, Ina; Steffen, Bernhard // International Journal on Software Tools for Technology Transfer;Oct2012, Vol. 14 Issue 5, p511 

    Constraint-based variability modeling is a flexible, declarative approach to managing solution-space variability. Product variants are defined in a top-down manner by successively restricting the admissible combinations of product artifacts until a specific product variant is determined. In this...

  • Visualization of variability and configuration options. Pleuss, Andreas; Botterweck, Goetz // International Journal on Software Tools for Technology Transfer;Oct2012, Vol. 14 Issue 5, p497 

    When designing, constructing, and maintaining diverse and variable software systems, a key challenge is the complexity of systems. A potential approach to tackle this challenge are techniques from variability management and product line engineering to handle the diversity and variability. A key...


Read the Article


Sign out of this library

Other Topics