Automatic Verification of Parametric Specifications with Complex Topologies - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Automatic Verification of Parametric Specifications with Complex Topologies

Résumé

The focus of this paper is on reducing the complexity in verification by exploiting modularity at various levels: in specification, in verification, and structurally. For specifications, we use the modular language CSP-OZ-DC, which allows us to decouple verification tasks concerning data from those concerning durations. At the verification level, we exploit modularity in theorem proving for rich data structures and use this for invariant checking. At the structural level, we analyze possibilities for modular verification of systems consisting of various components which interact.We illustrate these ideas by automatically verifying safety properties of a case study from the European Train Control System standard, which extends previous examples by comprising a complex track topology with lists of track segments and trains with different routes.
Fichier principal
Vignette du fichier
ifm10-faber-ihlemann-jacobs-sofronie.pdf (247.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00523033 , version 1 (07-10-2010)

Identifiants

  • HAL Id : inria-00523033 , version 1
  • ARXIV : 1010.1602

Citer

Johannes Faber, Carsten Ihlemann, Swen Jacobs, Viorica Sofronie-Stokkermans. Automatic Verification of Parametric Specifications with Complex Topologies. Integrated Formal Methods - IFM 2010, INRIA Nancy Grand Est, Oct 2010, Nancy, France. ⟨inria-00523033⟩
106 Consultations
217 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More