Automatic Verification of Bossa Scheduler Properties

Authors:
Jean-Paul Bodeveix;Mamoun Filali;Julia L. Lawall;Gilles Muller
Affiliations:
IRIT, Université Paul Sabatier, Toulouse, France;IRIT, Université Paul Sabatier, Toulouse, France;DIKU, University of Copenhagen, Copenhagen, Denmark;OBASCO Group, Ecole des Mines de Nantes-INRIA, LINA, Nantes, France
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2007

Citing 13
Cited 0

Parallel program design: a foundation

Parallel program design: a foundation
The mathematics of Petri nets

The mathematics of Petri nets
The B-book: assigning programs to meanings

The B-book: assigning programs to meanings
Safe kernel extensions without run-time checking

OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
A feedback-driven proportion allocator for real-rate scheduling

OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler

Proceedings of the seventeenth ACM symposium on Operating systems principles
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Architecture Software Using: A Methodology for Language Development

PLILP '98/ALP '98 Proceedings of the 10th International Symposium on Principles of Declarative Programming
Mona & Fido: The Logic-Automaton Connection in Practice

CSL '97 Selected Papers from the11th International Workshop on Computer Science Logic
Energy-efficient soft real-time CPU scheduling for mobile multimedia systems

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
A Framework for Simplifying the Development of Kernel Schedulers: Design and Performance Evaluation

HASE '05 Proceedings of the Ninth IEEE International Symposium on High-Assurance Systems Engineering
When and how to develop domain-specific languages

ACM Computing Surveys (CSUR)
Formal methods meet domain specific languages

IFM'05 Proceedings of the 5th international conference on Integrated Formal Methods

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bossa is a development environment for operating-system process schedulers that provides numerous safety guarantees. In this paper, we show how to automate the checking of safety properties of a scheduling policy developed in this environment. We find that most of the relevant properties can be considered as invariant or refinement properties. In order to automate the related proof obligations, we use the WS1S logic for which a decision procedure is implemented by Mona. The proof techniques are implemented using the FMona tool.