Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

B événementiel et les propriétés de vivacité

Identifieur interne : 002E20 ( Istex/Curation ); précédent : 002E19; suivant : 002E21

B événementiel et les propriétés de vivacité

Auteurs : Olfa Mosbahi [France, Tunisie] ; Jacques Jaray [France]

Source :

RBID : ISTEX:C454915B41F2D6C9AFC97550D48D0D4EFBE24D1E

Abstract

This paper deals with the verification of liveness properties on reactive systems. We are based on the event B method to specify and validate such systems. By considering the limitation of the B to invariance properties, we propose to apply the language TLA+ to verify liveness properties on a software behavior. We extend, in particular, the expressivity and the semantics of the event B method to deal with the specification n of fairness and eventuality properties. By transforming an extended B model into TLA+ module by using a prototype system (B2TLA+) that we have developed, we can verify these properties thanks to the model- checker TLC on finite state systems. For the verification of infinite-state systems, we propose the use of predicate diagrams.
Dans cet article, nous nous intéressons à la vérification de propriétés de vivacité sur des systèmes réactifs. Nous nous basons sur B événementiel pour la spécification et la validation de tels systèmes. En considérant la limitation de B aux propriétés d’invariance, nous proposons d’appliquer le langage TLA+ pour la vérification des propriétés de vivacité. Nous étendons, en particulier, l’expressivité et la sémantique d’un modèle B pour obtenir un modèle B temporel. En transformant le modèle B étendu en un module TLA+ grâce à un prototype (B2TLA+) que nous avons développé, nous pouvons vérifier ces propriétés sur des systèmes à états finis grâce au model-checker TLC. Pour la vérification de ces types de propriétés sur des systèmes à états infinis, nous utilisons les diagrammes de prédicats.

Url:
DOI: 10.3166/jesa.44.1119-1163

Links toward previous steps (curation, corpus...)


Links to Exploration step

ISTEX:C454915B41F2D6C9AFC97550D48D0D4EFBE24D1E

Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="fr">B événementiel et les propriétés de vivacité</title>
<author>
<name sortKey="Mosbahi, Olfa" sort="Mosbahi, Olfa" uniqKey="Mosbahi O" first="Olfa" last="Mosbahi">Olfa Mosbahi</name>
<affiliation wicri:level="1">
<mods:affiliation>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1">
<mods:affiliation>Faculté des Sciences, Campus universitaire, BP n° 244, 1060Tunis ElManar II, Tunisie</mods:affiliation>
<country xml:lang="fr">Tunisie</country>
<wicri:regionArea>Faculté des Sciences, Campus universitaire, BP n° 244, 1060Tunis ElManar II</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1">
<mods:affiliation>E-mail: mosbahi@loria.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
<author>
<name sortKey="Jaray, Jacques" sort="Jaray, Jacques" uniqKey="Jaray J" first="Jacques" last="Jaray">Jacques Jaray</name>
<affiliation wicri:level="1">
<mods:affiliation>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1">
<mods:affiliation>E-mail: jaray@loria.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:C454915B41F2D6C9AFC97550D48D0D4EFBE24D1E</idno>
<date when="2010" year="2010">2010</date>
<idno type="doi">10.3166/jesa.44.1119-1163</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HT0-L71VB4QQ-0/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002E58</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002E58</idno>
<idno type="wicri:Area/Istex/Curation">002E20</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="fr">B événementiel et les propriétés de vivacité</title>
<author>
<name sortKey="Mosbahi, Olfa" sort="Mosbahi, Olfa" uniqKey="Mosbahi O" first="Olfa" last="Mosbahi">Olfa Mosbahi</name>
<affiliation wicri:level="1">
<mods:affiliation>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1">
<mods:affiliation>Faculté des Sciences, Campus universitaire, BP n° 244, 1060Tunis ElManar II, Tunisie</mods:affiliation>
<country xml:lang="fr">Tunisie</country>
<wicri:regionArea>Faculté des Sciences, Campus universitaire, BP n° 244, 1060Tunis ElManar II</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1">
<mods:affiliation>E-mail: mosbahi@loria.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
<author>
<name sortKey="Jaray, Jacques" sort="Jaray, Jacques" uniqKey="Jaray J" first="Jacques" last="Jaray">Jacques Jaray</name>
<affiliation wicri:level="1">
<mods:affiliation>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex, France</mods:affiliation>
<country xml:lang="fr">France</country>
<wicri:regionArea>Laboratoire LORIA INRIA Lorraine, Campus scientifique, BP 239, F-54506Vandœuvre-lès-Nancy cedex</wicri:regionArea>
</affiliation>
<affiliation wicri:level="1">
<mods:affiliation>E-mail: jaray@loria.fr</mods:affiliation>
<country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j" type="main">Journal Européen des Systèmes Automatisés</title>
<title level="j" type="abbrev">J. Eur. Sys. Auto.</title>
<idno type="ISSN">1269-6935</idno>
<idno type="eISSN">2116-7087</idno>
<imprint>
<publisher>Lavoisier</publisher>
<date type="published" when="2010-12">2010</date>
<biblScope unit="vol">44</biblScope>
<biblScope unit="issue">9-10</biblScope>
<biblScope unit="page" from="1119">1119</biblScope>
<biblScope unit="page" to="1163">1163</biblScope>
<biblScope unit="page-count">46</biblScope>
<biblScope unit="ref-count">0</biblScope>
<biblScope unit="fig-count">0</biblScope>
<biblScope unit="table-count">0</biblScope>
</imprint>
<idno type="ISSN">1269-6935</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">1269-6935</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass></textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">This paper deals with the verification of liveness properties on reactive systems. We are based on the event B method to specify and validate such systems. By considering the limitation of the B to invariance properties, we propose to apply the language TLA+ to verify liveness properties on a software behavior. We extend, in particular, the expressivity and the semantics of the event B method to deal with the specification n of fairness and eventuality properties. By transforming an extended B model into TLA+ module by using a prototype system (B2TLA+) that we have developed, we can verify these properties thanks to the model- checker TLC on finite state systems. For the verification of infinite-state systems, we propose the use of predicate diagrams.</div>
<div type="abstract" xml:lang="fr">Dans cet article, nous nous intéressons à la vérification de propriétés de vivacité sur des systèmes réactifs. Nous nous basons sur B événementiel pour la spécification et la validation de tels systèmes. En considérant la limitation de B aux propriétés d’invariance, nous proposons d’appliquer le langage TLA+ pour la vérification des propriétés de vivacité. Nous étendons, en particulier, l’expressivité et la sémantique d’un modèle B pour obtenir un modèle B temporel. En transformant le modèle B étendu en un module TLA+ grâce à un prototype (B2TLA+) que nous avons développé, nous pouvons vérifier ces propriétés sur des systèmes à états finis grâce au model-checker TLC. Pour la vérification de ces types de propriétés sur des systèmes à états infinis, nous utilisons les diagrammes de prédicats.</div>
</front>
</TEI>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Istex/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002E20 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Istex/Curation/biblio.hfd -nk 002E20 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Istex
   |étape=   Curation
   |type=    RBID
   |clé=     ISTEX:C454915B41F2D6C9AFC97550D48D0D4EFBE24D1E
   |texte=   B événementiel et les propriétés de vivacité
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022