Skip to Main content Skip to Navigation
Conference papers

A Logical Framework to Deal with Variability

Abstract : We present a logical framework that is able to deal with variability in product family descriptions. The temporal logic MHML is based on the classical Hennessy{Milner logic with Until and we interpret it over Modal Transition Systems (MTSs). MTSs extend the classical notion of Labelled Transition Systems by distinguishing possible (may) and required (must) transitions: these two types of transitions are useful to describe variability in behavioural descriptions of product families. This leads to a novel deontic interpretation of the classical modal and temporal operators, which allows the expression of both constraints over the products of a family and constraints over their behaviour in a single logical framework. Finally, we sketch model-checking algorithms to verify MHML formulae as well as a way to derive correct products from a product family description.
Complete list of metadata

https://hal.inria.fr/inria-00525109
Contributor : Ist Inria Nancy Grand Est Connect in order to contact the contributor
Submitted on : Monday, October 11, 2010 - 11:27:04 AM
Last modification on : Tuesday, December 7, 2021 - 4:26:02 PM

Identifiers

  • HAL Id : inria-00525109, version 1

Collections

Citation

Patrizia Asirelli, Maurice H. ter Beek, Alessandro Fantechi, Stefania Gnesi. A Logical Framework to Deal with Variability. Integrated Formal Methods - IFM 2010, INRIA Nancy Grand Est, Oct 2010, Nancy, France. pp.43-58. ⟨inria-00525109⟩

Share

Metrics

Record views

25