Automatic Verification of Bossa Scheduler Properties - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Automatic Verification of Bossa Scheduler Properties


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.
Fichier principal
Vignette du fichier
avocs.pdf (227.22 Ko) Télécharger le fichier

Dates and versions

inria-00089493 , version 1 (18-08-2006)


Attribution - CC BY 4.0



Jean-Paul Bodeveix, M Filali, Julia L. Lawall, Gilles Muller. Automatic Verification of Bossa Scheduler Properties. 6th International Workshop on Automated Verification of Critical Systems (AVoCS 2006), Sep 2006, Nancy, France. pp.17-32, ⟨10.1016/j.entcs.2007.05.026⟩. ⟨inria-00089493⟩
283 View
110 Download



Gmail Facebook Twitter LinkedIn More