Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Modelling and verification of a multiprocessor realtime OS kernel
 
conference paper

Modelling and verification of a multiprocessor realtime OS kernel

Cattel, T.
1995
7th IFIP WG 6.1 International Conference on Formal Description Techniques

We report the experience of the Software Engineering Laboratory of the National Research Council of Canada with the modelling and verification of the kernel of Harmony, a portable real-time multitasking multiprocessor operating system. We explain the aim of this study and give the first results. We use a modelling approach and formalize the models of the system, the scenarios and the properties that are to be checked in PROMELA using the SPIN tool. Several models of the systems were produced with various degrees of abstraction and completeness. The most recent is a tractable one that enables the expression, simulation and verification of any scenario that consists of a bounded number of tasks that may use all the services of the kernel. An exhaustive verification of the intertask communication features of Harmony was carried out by model-checking. It revealed a bug that has been in the system for more than ten years. The first verifications of the dynamic task management primitives lead to the discovery of other bugs and serious critical races. We show that it is possible to detect more than deadlocks when using formal methods for the study of a real medium-sized operating system that encompasses complex internal management

  • Files
  • Details
  • Metrics
Type
conference paper
Author(s)
Cattel, T.
Date Issued

1995

Publisher

Chapman and Hall

Published in
7th IFIP WG 6.1 International Conference on Formal Description Techniques
Series title/Series vol.

Formal Description Techniques VII

Start page

55

End page

70

URL

URL

http://ltiwww.epfl.ch/share/postcript/forte94.ps
Written at

EPFL

EPFL units
LTI  
Available on Infoscience
January 11, 2007
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/238854
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés