Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Automatic Verification of Parametric Specifications with Complex Topologies
 
conference paper

Automatic Verification of Parametric Specifications with Complex Topologies

Faber, Johannes
•
Ihlemann, Carsten
•
Jacobs, Swen
Show more
2010
IFM 2010: Integrated Formal Methods
Integrated Formal Methods 2010, 8th International Conference

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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-16265-7_12
Author(s)
Faber, Johannes
Ihlemann, Carsten
Jacobs, Swen
Sofronie-Stokkermans, Viorica
Date Issued

2010

Published in
IFM 2010: Integrated Formal Methods
Start page

152

End page

167

Subjects

Modular verification

•

Real-time systems

•

Pointer structures

•

Case Study

•

CSP-OZ-DC

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LARA  
Event nameEvent placeEvent date
Integrated Formal Methods 2010, 8th International Conference

Nancy, France

October 11-14, 2010

Available on Infoscience
July 6, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/51491
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés