A Logical Framework to Deal with Variability

Patrizia Asirelli (1) , Maurice H. ter Beek (1) , Alessandro Fantechi (1, 2) , Stefania Gnesi (1)

1 CNR | ISTI - CNR Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo” [Pisa]
2 DSI - Dipartimento di Sistemi e Informatica

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.

Mots clés: Temporal logic; Deontic logic; Product families; Variability; Modal Transition Systems

Domaines: Génie logiciel [cs.SE]; Logique en informatique [cs.LO]

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⟩