Beta 1


Title Formal Development of a Real-Time Kernel
Author Andersen, Jacob
Buchholtz, Mikael (Informatics and Mathematical Modelling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Master's thesis
Year 2001
Abstract In this thesis we investigate how to formally develop a real-time kernel for reactive systems. We based our investigation on the ProCoS kernel development, which uses a semantics based, step-wise development approach. However, in the ProCoS kernel development real-time is not considered. We embark on our investigation by considering two different formalisms in which real-time semantics can be given. These are Duration Calculus and structural operational semantics, which is based on labelled transition systems. Concluding on these considerations we proceed by using structural operational semantics. We conduct a full kernel development by a specification of three development levels. The most abstract level describes the system as a number of CSP-like processes running in parallel. The most concrete development level describe a virtual machine, known as the kernel, which can execute the processes by switching execution among them. From the specification of the most concrete development level we have derived a sequential program. This program has been implemented for the RCX brick of the LEGO Mindstorms set. We discuss how to formalise a notion of correctness of the development based on implementation between labelled transition systems. Furthermore, we consider how to formally verify that the specifications are correct with regard to this notion of correctness.
Keywords kernel; real-time; formal methods; reactive systems; correctness; LEGO Mindstorms RCX brick
Fulltext
Original Postscript imm2069.ps (1.37 MB)
Derived PDF imm2069.pdf (1.03 MB)
Admin Creation date: 2006-06-22    Update date: 2007-09-11    Source: dtu    ID: 57933    Original MXD