 |
 |
 |
 |
|
|
|
|
| HAL : hal-00421161, version 1 |
| DOI : 10.1007/b135596 |
| Fiche détaillée |  Récupérer au format |
 |
| ZB 2005: Formal Specification and Development in Z and B, Guildford : Royaume-Uni (2005) |
|
|
|
|
| A Stepwise Development of the Peterson's Mutual Exclusion Algorithm Using B Abstract Systems |
|
|
| J. Christian Attiogbe 1 |
|
|
| (25/04/2005) |
|
|
|
| We 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'Informatique de Nantes Atlantique (LINA) |
|
|
|
CNRS : UMR6241 – Université de Nantes – École Nationale Supérieure des Mines - Nantes |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Génie logiciel |
|
|
| Event B – Parallel Composition – Refinement – Mutual Exclusion |
|
| hal-00421161, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00421161 | |
| oai:hal.archives-ouvertes.fr:hal-00421161 | |
| Contributeur : Christian Attiogbe | |
| Soumis le : Mercredi 30 Septembre 2009, 23:51:00 | |
| Dernière modification le : Mercredi 30 Septembre 2009, 23:51:00 | |
