Lecture Notes in Computer Science, 2001, Volume 2078/2001, 182-202, DOI: 10.1007/3-540-48213-X_12

Verification of Quantitative Temporal Properties of SDL Specifications

Iulian Ober and Alain Kerbrat

View Related Documents

Abstract

We describe an approach for the verification of quantitative temporal properties of SDL specifications, which adapts techniques developed for timed automata [2]. With respect to other verification approaches applied to SDL, our approach broadens the class of analyzable specifications and improves the handling of non-deterministic systems, such as open systems communicating with an unspecified environment. Compared to the initial framework of timed automata, the application of these verification techniques to SDL raises two interesting issues, discussed in the paper. They are: expressing the semantics of time in SDL in terms of timed automata concepts, and employing a user friendly automata-based property specification language (GOAL [1]) to express and verify temporal properties. The paper also presents a verification tool prototype for SDL which implements these ideas.
Work supported by the European project INTERVAL IST-1999-11557, Formal Design, Validation and Testing of Real-Time Telecommunications Systems (http://www.cordis.lu/ist/projects/99-11557.htm) and by the French RNRT Project PROUST (http://www-verimag.imag.fr/PROUST/).

Fulltext Preview

Image of the first page of the fulltext document