Back to Search
Start Over
Formalisation de contextes et d’exigences pour la validation formelle de logiciels embarqués
- Source :
- Revue des Sciences et Technologies de l'Information-Série TSI : Technique et Science Informatiques, Revue des Sciences et Technologies de l'Information-Série TSI : Technique et Science Informatiques, Lavoisier, 2012, VOL 31 (6), pp.797-826. ⟨10.3166/tsi.31.797-826⟩, Revue des Sciences et Technologies de l'Information-Série TSI : Technique et Science Informatiques, 2012, VOL 31 (6), pp.797-826. ⟨10.3166/tsi.31.797-826⟩, TSI. Technique et science informatiques, 31(6), 797--825. Lavoisier (2012).
- Publication Year :
- 2012
- Publisher :
- Lavoisier, 2012.
-
Abstract
- International audience; Un des défis posés aux méthodes formelles est leur intégration dans les processus de développement industriel. Une des difficultés rencontrées par les techniques formelles telles que le model-checking est l'explosion de l'espace des états à explorer lors de la vérification. Pour réduire cet espace des états, il est nécessaire de décrire le comportement de l'environnement qui est en interaction avec le système à valider. Cet article s'intéresse à la formalisation de cet environnement que nous nommons " contexte " en lien avec la formalisation des propriétés. Dans ce but, nous proposons et expérimentons un DSL, nommé CDL (Context Description Language) reposant d'une part sur des diagrammes d'activités et de séquences pour l'expression du comportement de l'environnement, et d'autre part sur la notion d'observateur pour l'expression des propriétés à vérifier. Afin de contourner l'explosion des états produite par la composition des modèles de l'environnement et du système à valider, nous appliquons une technique de partitionnement du comportement de l'environnement en sous-contextes analysables séparément. Nous illustrons notre contribution par un exemple, et présentons les retours d'expérience obtenus sur six cas d'études industriels.
- Subjects :
- Computer science [C05] [Engineering, computing & technology]
[INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC]
modèles de contexte
020207 software engineering
02 engineering and technology
Sciences informatiques [C05] [Ingénierie, informatique & technologie]
vérification
scénarios
automates temporisés
patrons de propriétés
exigences formelles
observateurs
cas d'utilisation
Contextes de preuve
0202 electrical engineering, electronic engineering, information engineering
[INFO.INFO-ES]Computer Science [cs]/Embedded Systems
020201 artificial intelligence & image processing
contexte
Subjects
Details
- ISSN :
- 07524072 and 21165920
- Volume :
- 31
- Database :
- OpenAIRE
- Journal :
- Techniques et sciences informatiques
- Accession number :
- edsair.doi.dedup.....994fb6a4d909997cd7a8ccc0c4fb6b23
- Full Text :
- https://doi.org/10.3166/tsi.31.797-826