B événementiel et les propriétés de vivacité
Identifieur interne : 002E20 ( Istex/Curation ); précédent : 002E19; suivant : 002E21B événementiel et les propriétés de vivacité
Auteurs : Olfa Mosbahi [France, Tunisie] ; Jacques Jaray [France]Source :
- Journal Européen des Systèmes Automatisés [ 1269-6935 ] ; 2010.
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...)
- to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002E58
Links to Exploration step
ISTEX:C454915B41F2D6C9AFC97550D48D0D4EFBE24D1ELe 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é }}
This area was generated with Dilib version V0.6.33. |