Skip to main contentSkip to search
Episciences
Open Access Journals
|Sign in(new window)
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées
|Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSpecial issuesAuthors
About
The journalIndexingNewsStatistics
Boards
Publish
For authorsEthical charterFor reviewersProposing special issues
Submit
Revue Africaine de Recherche en Informatique et Mathématiques Appliquées logo
Contact
|
Credits
eISSN 1638-5713
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Opacité des artefact ...
Article

Opacité des artefacts d'un système workflow

Eric Badouel (1) (2), Mohamadou Lamine Diouf (3) (2)
(1) SUpervision of large MOdular and distributed systems
(2) Laboratoire International de Recherche en Informatique et Mathématiques Appliquées
(3) Département de Mathématiques et Informatique, Faculté des Sciences et Techniques
Download article
Open on HAL
Imported on
January 15, 2014
Published on
August 8, 2014
Last modified on
March 31, 2025
Special issue 17
Volume 17 - 2014 - Special issue CARI'12
DOI
10.46298/arima.1973
License
https://about.hal.science/hal-authorisation-v1
Indicators
630
Views
573
Downloads

Opacité des artefacts d'un système workflow

Eric Badouel (1) (2), Mohamadou Lamine Diouf (3) (2)
(1) SUpervision of large MOdular and distributed systems
(2) Laboratoire International de Recherche en Informatique et Mathématiques Appliquées
(3) Département de Mathématiques et Informatique, Faculté des Sciences et Techniques
Abstract
English
A property (of an object) is opaque to an observer when he or she cannot deduce the property from its set of observations. If each observer is attached to a given set of properties (the so-called secrets), then the system is said to be opaque if each secret is opaque to the corresponding observer. Opacity has been studied in the context of discrete event dynamic systems where technique of control theory were designed to enforce opacity. To the best of our knowledge, this paper is the first attempt to formalize opacity of artifacts in data-centric workflow systems. We motivate this problem and give some assumptions that guarantee the decidability of opacity. Some techniques for enforcing opacity are indicated.
French
Une propriété d'un objet est dite opaque pour un observateur si celui-ci ne peut déduire que la propriété est satisfaite sur la base de l'observation qu'il a de cet objet. Supposons qu'un certain de nombre de propriétés (appelées secrets) soient attachées à chaque intervenant d'un système, nous dirons alors que le système lui-même est opaque si chaque secret d'un observateur lui est opaque: il ne peut percer aucun des secrets qui lui ont été attachés. L'opacité a été étudiée préalablement dans le contexte des systèmes à événements discrets où différents jeux d'hypothèses ont pu être identifiés pour lesquels on pouvait d'une part décider de l'opacité d'un système et d'autre part développer des techniques pour diagnostiquer et/ou forcer l'opacité. Ce papier constitue, à notre connaissance, la première contribution au problème de l'opacité des artefacts d'un système à flots de tâches (système workflow). Notre propos est par conséquent de formaliser ce problème en dégageant les hypothèses qui doivent être posées sur ces systèmes pour que l'opacité soit décidable. Nous indiquons quelques techniques pour assurer l'opacité d'un système.
Keywords
English
  • [INFO]Computer Science [cs]
  • [MATH]Mathematics [math]
French
  • Opacity
  • data-centric workflow systems
  • artifact
  • structured documents.
Mathematics Subject Classification 2020
  • 68P05 - Data structures
  • 68Q42 - Grammars and rewriting systems
  • 68Q65 - Abstract data types; algebraic specification
Preview
Loading PDF preview...