Verification of Bakery algorithm variants for two processes
Saved in:
| Title: | Verification of Bakery algorithm variants for two processes |
|---|---|
| Authors: | D. Dedic, Robert Meolic |
| Source: | The IEEE Region 8 EUROCON 2003. Computer as a Tool.. 2:35-39 |
| Publisher Information: | IEEE, 2004. |
| Publication Year: | 2004 |
| Subject Terms: | 05 social sciences, 0202 electrical engineering, electronic engineering, information engineering, 0507 social and economic geography, 02 engineering and technology |
| Description: | This paper is about Bakery algorithm for mutual exclusion. Three variants of the algorithm for two processes are discussed, formally modelled with a simple process algebra and then verified. Two methods of verification are given. In the first one, the processes representing behaviour of the algorithms are minimised with regard to testing equivalence and then examined. In the second approach, the properties are expressed with temporal logic ACTL and then verified using a model checker. Because we bounded the possible values of variables, the paper contributes new results and knowledge to the well-known facts about Bakery algorithm. |
| Document Type: | Article |
| DOI: | 10.1109/eurcon.2003.1248140 |
| Access URL: | http://lms.uni-mb.si/~meolic/papers/meolic-eurocon03.pdf http://lms.uni-mb.si/~meolic/papers/meolic-eurocon03.pdf https://ieeexplore.ieee.org/document/1248140/ |
| Accession Number: | edsair.doi.dedup.....6a0ff99f804573bea12fb927bdd05c8d |
| Database: | OpenAIRE |
Nájsť tento článok vo Web of Science | Abstract: | This paper is about Bakery algorithm for mutual exclusion. Three variants of the algorithm for two processes are discussed, formally modelled with a simple process algebra and then verified. Two methods of verification are given. In the first one, the processes representing behaviour of the algorithms are minimised with regard to testing equivalence and then examined. In the second approach, the properties are expressed with temporal logic ACTL and then verified using a model checker. Because we bounded the possible values of variables, the paper contributes new results and knowledge to the well-known facts about Bakery algorithm. |
|---|---|
| DOI: | 10.1109/eurcon.2003.1248140 |