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

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

Dates and versions

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

Licence

Attribution - CC BY 4.0

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More