Un verificateur symbolique efficace
Other Title(s)
An efficient symbolic model checker
Joint Authors
Ferdenache, Ahlem
Boudour, Rashid
Source
Issue
Vol. 2016, Issue 33 (31 Dec. 2016), pp.94-105, 12 p.
Publisher
Annaba Badji Mokhtar University
Publication Date
2016-12-31
Country of Publication
Algeria
No. of Pages
12
Main Subjects
Information Technology and Computer Science
Abstract EN
In computer systems, the goal is to achieve methods and tools that can check models automatically: model checking.
The model checking problem is the large states space.
One solution is to use the symbolic model checking combined with compact data structures.
The main of this paper is to design and implement a powerful new tool to check important properties in critical systems based on the concept of symbolic state and DBM data structures (Difference Bound Matrices).
The specifications are expressed using timed automata system and realtime logic for properties.
The obtained results are compared with those in the literature.
Abstract FRE
En génie informatique d’aujourd’hui, l’objectif est d’arriver à des méthodes et des outils qui peuvent exécuter la vérification de modèle automatiquement : le model checking.
Le problème du model checking est le grand espace d’états.
Une des solutions est d’utiliser le model checking symbolique combinée à des structures de données compactes.
Le but de ce papier est de concevoir et mettre en application un nouvel outil performant, pour vérifier des propriétés importantes dans les systèmes critiques basés sur la notion d’état symbolique ainsi que des structures de données DBM (Difference Bound Matrices).
Les spécifications sont exprimées à l’aide d’automates temporisés pour le système et de logique temps réel pour les propriétés.
Les résultats obtenus sont comparés à ceux de la littérature.
American Psychological Association (APA)
Ferdenache, Ahlem& Boudour, Rashid. 2016. Un verificateur symbolique efficace. Synthèse،Vol. 2016, no. 33, pp.94-105.
https://search.emarefa.net/detail/BIM-728890
Modern Language Association (MLA)
Ferdenache, Ahlem& Boudour, Rashid. Un verificateur symbolique efficace. Synthèse No. 33 (Dec. 2016), pp.94-105.
https://search.emarefa.net/detail/BIM-728890
American Medical Association (AMA)
Ferdenache, Ahlem& Boudour, Rashid. Un verificateur symbolique efficace. Synthèse. 2016. Vol. 2016, no. 33, pp.94-105.
https://search.emarefa.net/detail/BIM-728890
Data Type
Journal Articles
Language
French
Notes
Includes bibliographical references : p. 105
Record ID
BIM-728890