S. Fitzgerald, John2; Gorm Larsen, Peter3; Tjell, Simon1; Verhoef, Marcel4
1 Department of Computer Science, Faculty of Science, Aarhus University, Aarhus University2 Newcastle University3 Engineering College of Aarhus4 Chess and Radboud University Nijmegen
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 objectoriented 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 checking of conjectures against execution traces as a formallydefined extension of the existing VDM++ tool set, and show tools to visualise traces and validation conjecture violations. The approach and tool support are illustrated with a case study based on an in-car radio navigation system.
Proceedings of the Tenth Ieee International Symposium on High Assurance Software Engineering (hase 2007), 2007, p. 331-340
Main Research Area:
IEEE High Assurance Systems Engineering Symposium, 2007