Loading [a11y]/accessibility-menu.js
Conditional transition systems with upgrades | IEEE Conference Publication | IEEE Xplore

Conditional transition systems with upgrades


Abstract:

We introduce a variant of transition systems, where activation of transitions depends on conditions of the environment and upgrades during runtime potentially create addi...Show More

Abstract:

We introduce a variant of transition systems, where activation of transitions depends on conditions of the environment and upgrades during runtime potentially create additional transitions. Using a cornerstone result in lattice theory, we show that such transition systems can be modelled in two ways: as conditional transition systems (CTS) with a partial order on conditions, or as lattice transition systems (LaTS), where transitions are labelled with the elements from a distributive lattice. We define equivalent notions of bisimilarity for both variants and characterise them via a bisimulation game. We explain how conditional transition systems are related to featured transition systems for the modelling of software product lines. Furthermore, we show how to compute bisimilarity symbolically via BDDs by defining an operation on BDDs that approximates an element of a Boolean algebra into a lattice. We have implemented our procedure and provide runtime results.
Date of Conference: 13-15 September 2017
Date Added to IEEE Xplore: 12 February 2018
ISBN Information:
Conference Location: Sophia Antipolis, France

Contact IEEE to Subscribe

References

References is not available for this document.