Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP
We present the BIP component framework for component-based construction of real-time systems from heterogeneous components. BIP stands for Behavior, Interaction and Priority, the three main elements for building components. It considers that systems can be obtained by composition of 3-layered compon...
Main Author: | |
---|---|
Language: | ENG |
Published: |
2008
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00527491 http://tel.archives-ouvertes.fr/docs/00/52/74/91/PDF/report.pdf |
id |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-00527491 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-CCSD-oai-tel.archives-ouvertes.fr-tel-005274912013-01-07T17:54:16Z http://tel.archives-ouvertes.fr/tel-00527491 http://tel.archives-ouvertes.fr/docs/00/52/74/91/PDF/report.pdf Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP Basu, Ananda [INFO] Computer Science Component based modeling Simulation Verification Real time We present the BIP component framework for component-based construction of real-time systems from heterogeneous components. BIP stands for Behavior, Interaction and Priority, the three main elements for building components. It considers that systems can be obtained by composition of 3-layered components, where the lowest layer represents behavior as a set of transitions with triggers and actions; the intermediate level is the set of the interactions between the transitions of the behavior level, and the upper level is a set of dynamic priority rules. BIP has a rigorous formal semantics, and supports a system construction methodology based on a parameterized composition operator on components. The use of a layered composition operator allows incremental construction. The system construction process can be viewed as a sequence of transformations in a three-dimensional space of Behavior X Interaction X Priority, and provides a basis for the study of property preserving transformations between subclasses of systems such as untimed/timed, asynchronous/synchronous. We also provide a distributed semantics for systems in BIP, using a partial state model, and show the use of an auxiliary predicate called Oracle to preserve observational equivalence with respect to the centralized semantics. We present an implementation of BIP as a tool chain that allows modeling, static analysis and execution of BIP descriptions on a dedicated engine. Three different implementations for the engine have been provided, a centralized enumerative engine, a centralized symbolic engine and a distributed engine. We illustrate the use of the tool chain for two major application domains, Software Componentization, and Modeling mixed hw/sw systems. 2008-12-15 ENG PhD thesis |
collection |
NDLTD |
language |
ENG |
sources |
NDLTD |
topic |
[INFO] Computer Science Component based modeling Simulation Verification Real time |
spellingShingle |
[INFO] Computer Science Component based modeling Simulation Verification Real time Basu, Ananda Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP |
description |
We present the BIP component framework for component-based construction of real-time systems from heterogeneous components. BIP stands for Behavior, Interaction and Priority, the three main elements for building components. It considers that systems can be obtained by composition of 3-layered components, where the lowest layer represents behavior as a set of transitions with triggers and actions; the intermediate level is the set of the interactions between the transitions of the behavior level, and the upper level is a set of dynamic priority rules. BIP has a rigorous formal semantics, and supports a system construction methodology based on a parameterized composition operator on components. The use of a layered composition operator allows incremental construction. The system construction process can be viewed as a sequence of transformations in a three-dimensional space of Behavior X Interaction X Priority, and provides a basis for the study of property preserving transformations between subclasses of systems such as untimed/timed, asynchronous/synchronous. We also provide a distributed semantics for systems in BIP, using a partial state model, and show the use of an auxiliary predicate called Oracle to preserve observational equivalence with respect to the centralized semantics. We present an implementation of BIP as a tool chain that allows modeling, static analysis and execution of BIP descriptions on a dedicated engine. Three different implementations for the engine have been provided, a centralized enumerative engine, a centralized symbolic engine and a distributed engine. We illustrate the use of the tool chain for two major application domains, Software Componentization, and Modeling mixed hw/sw systems. |
author |
Basu, Ananda |
author_facet |
Basu, Ananda |
author_sort |
Basu, Ananda |
title |
Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP |
title_short |
Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP |
title_full |
Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP |
title_fullStr |
Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP |
title_full_unstemmed |
Modélisation à base de Composants de Systèmes Temps réel Hétérogènes en BIP |
title_sort |
modélisation à base de composants de systèmes temps réel hétérogènes en bip |
publishDate |
2008 |
url |
http://tel.archives-ouvertes.fr/tel-00527491 http://tel.archives-ouvertes.fr/docs/00/52/74/91/PDF/report.pdf |
work_keys_str_mv |
AT basuananda modelisationabasedecomposantsdesystemestempsreelheterogenesenbip |
_version_ |
1716397369502728192 |