Modal I/O Automata for Interface and Product Line Theories

Larsen, Kim Guldstrand; Nyman, Ulrik; Wąsowski, Andrzej

doi:10.1007/978-3-540-71316-6_6

Cited by 169 publications

(207 citation statements)

References 15 publications

Supporting

Mentioning

206

Contrasting

Order By: Relevance

“…In [1,16,17,19,25,33], (variants of) MTSs have been proposed for modelling and verifying the behaviour of product families. We have extended MTSs in [17] to allow modelling different notions of behavioural variability.…”

Section: Related Workmentioning

confidence: 99%

“…To overcome the limitation pointed out earlier of using LTSs as modelling framework for product families, Modal Transition Systems (MTSs) [26] and several variants have been proposed to capture variability in product family specifications [1,16,17,19,25,33]. In an MTS, transitions are either possible (may) or required (must ), corresponding to the notion of optional or mandatory features in product families.…”

Section: Modal Transition Systemsmentioning

confidence: 99%

“…Many years after their introduction in [26], Modal Transition Systems (MTSs) and several variants have been proposed as a formal model for defining product families [1,16,17,19,25,33]. An MTS is a Labelled Transition System (LTS) with a distinction among so-called may and must transitions, which can be seen as optional or mandatory for the products of the family.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Logical Framework to Deal with Variability

Asirelli

Beek

Gnesi

2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

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.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Modal Transition Systemsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Logical Framework to Deal with Variability

Asirelli

Beek

Gnesi

2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…Now, what specification formalism capturing some behavioral aspects of components is convenient for interface-based design? Modal specifications [18,16,3] are widely acknowledged as a suitable proposal [14,22,23]. Basically, they consist in labeling interface transitions with modalities, either must if the transition has to be enabled in any refinement, or may if the transition is allowed.…”

Section: Introductionmentioning

confidence: 99%

“…Recently, they have been extended to a timed setting [5] and also to a quantitative one [13]. In [14,22,23], modal specifications are shown to have many benefits comparing the specification formalism introduced in [1]; they are not only equipped with an optimistic compo-sition operator and a refinement relation but also with a conjunction and a quotient operator. The role of these operators in a design flow will be motivated later in the paper.…”

Section: Introductionmentioning

confidence: 99%

Ensuring Reachability by Design

Caillaud

Raclet

2012

Theoretical Aspects of Computing – ICTAC 2012

View full text Add to dashboard Cite

Modular design aims at decomposing systems as a set of distinct components that can be independently developed and then assembled all together. Interfaces are then attached to components; they abstract implementation details while exposing to the environment relevant information about cross-component interactions. Whereas state-of-the-art on interfaces essentially consider independent implementability of safety properties, we consider in this paper reachability properties, which are in general not compositional. The approach we advocate consists in controlling the design flow of components, that is, the evolution of their interfaces through combinations and refinements, in order to ensure a reachability property by construction. Modal specifications are widely acknowledged as a suitable specification formalism for interfacebased design. In order to obtain the required expressivity, we extend them with marked states to model states to be reached. We then develop an algebra with both logical and structural composition operators ensuring reachability properties by design.

show abstract

Constructing scalable Internet of Things services based on their event‐driven models

Zhang

Chen

2015

Concurrency and Computation

View full text Add to dashboard Cite

SUMMARYEven though many IoT (Internet of Things) applications have been implemented based on distributed events, how to construct scalable IoT services is still unclear. In this paper, we first discuss representing physical entities as IoT resources in the cyber world and integrate them into IoT services and then use an event session mechanism to express the coordination logic in an IoT service system. Given their eventdriven models, the scalable IoT services are constructed through decoupling one service at behavior from others, where running atomic service instances with high concurrency is our first focus, and distributed execution of an IoT business process is our second focus. Our last focus is to make each distributed business process execution unit hold its properties in the whole process, which requires modeling the environment as a prerequisite to compute its properties, and some assume-guarantee rules for composing the services from the environment's perspective. We then propose a platform to support the construction, where according to the behavior decoupling features, one IoT business process is decomposed into pieces of event composition logic and business computation logic, together with separating the data dependency of computation functions in each process fragment, such that it can be concurrently executed and distributed. A practical application is implemented to concept-prove our work.

show abstract

Modal I/O Automata for Interface and Product Line Theories

Cited by 169 publications

References 15 publications

A Logical Framework to Deal with Variability

A Logical Framework to Deal with Variability

Ensuring Reachability by Design

Constructing scalable Internet of Things services based on their event‐driven models

Contact Info

Product

Resources

About