Formal Methods in Computer Aided Design (FMCAD'06) San Jose, California, USA November 12-November 16 ISBN: 0-7695-2707-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FMCAD.2006.21
The behavior of embedded hardware and software systems is determined by at least three dimensions: control flow, data aspects, and real-time requirements. To specify the different dimensions of a system with the best-suited techniques, the formal language CSP-OZ-DC [1] integrates Communicating Sequential Processes (CSP) [2], Object-Z (OZ) [3], and Duration Calculus (DC) [4] into a declarative formalism equipped with a unified and compositional semantics. In this paper, we provide evidence that CSP-OZ-DC is a convenient language for modeling systems of industrial relevance. To this end, we examine the emergency message handling in the European Train Control System (ETCS) [5] as a case study with uninterpreted constants and infinite data domains. We automatically verify that our model ensures real-time safety properties, which crucially depend on the system?s data handling.
Citation:
Johannes Faber, Roland Meyer, "Model Checking Data-Dependent Real-Time Properties of the European Train Control System," fmcad, pp.76-77, Formal Methods in Computer Aided Design (FMCAD'06), 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||