Feature Nets: behavioural modelling of software product lines

Software product lines (SPL) are diverse systems that are developed using a dual engineering process: (a)family engineering defines the commonality and variability among all members of the SPL, and (b) application engineering derives specific products based on the common foundation combined with a variable selection of features. The number of derivable products in an SPL can thus be exponential in the number of features. This inherent complexity poses two main challenges when it comes to modelling: Firstly, the formalism used for modelling SPLs needs to be modular and scalable. Secondly, it should ensure that all products behave correctly by providing the ability to analyse and verify complex models efficiently. In this paper we propose to integrate an established modelling formalism (Petri nets) with the domain of software product line engineering. To this end we extend Petri nets to Feature Nets. While Petri nets provide a framework for formally modelling and verifying single software systems, Feature Nets offer the same sort of benefits for software product lines. We show how SPLs can be modelled in an incremental, modular fashion using Feature Nets, provide a Feature Nets variant that supports modelling dynamic SPLs, and propose an analysis method for SPL modelled as Feature Nets. By facilitating the construction of a single model that includes the various behaviours exhibited by the products in an SPL, we make a significant step towards efficient and practical quality assurance methods for software product lines.

Comparing standard and low-cost tools for gradient evaluation along potential cycling paths

Promoting the use of non-motorized modes of transport, such as cycling, is an important contribution to the improvement of mobility, accessibility and equity in cities. Cycling offers a fast and cheap transportation option for short distances, helping to lower pollutant emissions and contributing to a healthier way of life. In order to make the cycling mode more competitive in relation to motorized traffic, it is necessary to evaluate the potential of alternatives from the perspective of the physical effort. One way to do so consists of assessing the suitability of locations for implementing cycling infrastructures. In this work, four tools to determine the gradient along potential cycling paths are compared. Furthermore, an evaluation of the reliability of some low-cost tools to measure this parameter was conducted, by comparison with standard measurements using cartographic plans, on a field case study applied to the city of Braga, Portugal. These tools revealed a good level of accuracy for the planning stage, but proved to be less reliable for use in design.