ZB 2005: Formal Specification and Development in Z and B | Zendy

Christian Attiogbé | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

ZB 2005: Formal Specification and Development in Z and B

Author(s) -

Christian Attiogbé

Publication year - 2005

Publication title -

lecture notes in computer science

Language(s) - English

Resource type - Book series

SCImago Journal Rank - 0.249

H-Index - 400

eISSN - 1611-3349

pISSN - 0302-9743

DOI - 10.1007/b135596

Subject(s) - computer science , programming language , formal methods , formal specification , b method , development (topology) , software engineering , mathematics , mathematical analysis

17pagesInternational audienceWe present a stepwise formal development of the Petersonrsquos mutual exclusion algorithm using Event B. We use a bottom-up approach where we introduce the parallel composition of subsystems which are separately specified. First, we specify subsystems as B abstract systems; then we compose the subsystems to get a first abstract solution for the mutual exclusion. This solution is improved to obtain the Petersonrsquos algorithm. This is achieved by refinement and composition of the former abstract subsystems. Therefore the result is formally proved on the basis of correctness (safety) properties added to the invariant. Atelier B (a B prover) is used to check completely the development

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research