Waiting for locks: How long does it usually take?

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Abstract

Reliability of low-level operating-system (OS) code is an indispensable requirement. This includes functional properties from the safety-liveness spectrum, but also quantitative properties stating, e.g., that the average waiting time on locks is sufficiently small or that the energy requirement of a certain system call is below a given threshold with a high probability. This paper reports on our experiences made in a running project where the goal is to apply probabilistic model checking techniques and to align the results of the model checker with measurements to predict quantitative properties of low-level OS code.

Details

Original languageEnglish
Title of host publicationFormal Methods for Industrial Critical Systems
EditorsMariëlle Stoelinga, Ralf Pinger
PublisherSpringer, Berlin [u. a.]
Pages47-62
Number of pages16
ISBN (print)978-3-642-32468-0
Publication statusPublished - 2012
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science, Volume 7437
ISSN0302-9743

Workshop

Title17th International Workshop on Formal Methods for Industrial Critical Systems
Abbreviated titleFMICS 2012
Conference number
Duration27 - 28 August 2012
Degree of recognitionInternational event
Location
CityParis
CountryFrance

External IDs

Scopus 84866674397
ORCID /0000-0002-5321-9343/work/142236745
ORCID /0000-0003-1724-2586/work/165453608

Keywords

Keywords

  • Reliability of low-level operating-system (OS) code, prediction of quantitative properties of low-level OS code, probabilistic model checking techniques

Library keywords