Toggle Main Menu Toggle Search

Open Access padlockePrints

Validation Support for Distributed Real-Time Embedded Systems in VDM++

Lookup NU author(s): Professor John Fitzgerald, Dr Peter Larsen


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


We present a tool-supported approach to the validation of system-level timing properties in formal models of distributed real-time embedded systems. Our aim is to provide system architects with rapid feedback on the timing characteristics of alternative designs in the often volatile early stages of the development cycle. The approach extends the Vienna Development Method (VDM++), a formal object-oriented modeling language with facilities for describing real-time applications deployed over a distributed infrastructure. A new facility is proposed for stating and checking validation conjectures (assertions concerning real-time properties) against traces derived from the execution of scenarios on VDM++ models. We define validation conjectures and outline their semantics. We describe the implementation of conjectures against execution traces as a formally-defined extension to the existing VDM++ tool set, and show tools to support the visualisation of traces and validation conjecture violations. The approach and tool support are illustrated with a case study based on an in-car radio and navigation system.

Publication metadata

Author(s): Fitzgerald JS, Larsen PG, Tjell S, Verhoef M

Editor(s): Cukic, B., Dong, J.

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Proceedings of the 10th IEEE High Assurance Systems Engineering Symposium (HASE)

Year of Conference: 2007

Pages: 331-340

ISSN: 1530-2059

Publisher: IEEE Computer Society

URL: 10.1109/HASE.2007.26

DOI: 10.1109/HASE.2007.26

Library holdings: Search Newcastle University Library for this item

ISBN: 9780769530437