Title
Waiting for Locks: How Long Does It Usually Take?
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.
Year
DOI
Venue
2012
10.1007/978-3-642-32469-7_4
Lecture Notes in Computer Science
Field
DocType
Volume
Dynamic power management,Model checking,Computer science,Critical section,Markov chain,Theoretical computer science,Real-time computing,System call,Probabilistic model checking
Conference
7437
ISSN
Citations 
PageRank 
0302-9743
8
0.53
References 
Authors
19
9
Name
Order
Citations
PageRank
Christel Baier13053185.85
Marcus Daum2413.00
Benjamin Engel3252.13
Hermann Härtig468664.40
Joachim Klein51189.33
Sascha Klüppelholz628720.48
Steffen Märcker7694.89
Hendrik Tews816116.10
Marcus Völp922816.17