Design of operating systems using the F.D.T. ESTELLE

Abstract

This paper describes the application of the Formal Description Technique ESTEILE to the modelling and design of Operating Systems. We describe the overall scheme of a multiprogramming operating system and then we design in a top-down way the operating system, proposing its specification in ESTELLE at the same time.The use of ESTELLE allows not only the formal specification of an operating system like the one we describe, but also its simulation, and even its implementation, using development tools like the WorkStation EWS (developed in the Esprit project 1265: Sedos Estelle Demonstrator).Ali of the above makes the known advantages of the usual application of Formal Description Techniques to Communication Protocols available to the modelling, formalization and design of other kind of systems, such as Operating Systems. D. Hogrefe et al. (eds.