Model Checking through Symbolic Reachability Graph - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 1997

Model Checking through Symbolic Reachability Graph

Jean-Michel Ilié
  • Fonction : Auteur
  • PersonId : 962210
Khalil Ajami
  • Fonction : Auteur
  • PersonId : 1014504

Résumé

A Symbolic Reachability Graph (SRG) is a highly condensed representation of system state space built automatically from a specification of system in terms of Wellformed net. The building of such graph profits from the presence of object symmetries to aggregate either states or actions within symbolic representatives. In this paper, we show how to make operational the CTL* formal checking system presented in [1]. Our technique consists in exploiting the SRG by taking into account the object symmetries only if they leave the formula invariant. The difficulty to bypass is that SRG does not preserve explicitly the behavior of the objects specified within formulas. This leads to a new specification of system, from which we can prove that model checking through a state space is equivalent to model checking through the symbolic reachability graph.

Dates et versions

hal-01629207 , version 1 (06-11-2017)

Identifiants

Citer

Jean-Michel Ilié, Khalil Ajami. Model Checking through Symbolic Reachability Graph. Theory and Practice of Software Development, TAPSOFT'97, Apr 1997, Lille, France. pp.213-224, ⟨10.1007/BFb0030598⟩. ⟨hal-01629207⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More