Peterson’s algorithm Total correctness proof in IPCL
The total correctness of the Peterson’s Algorithm has been proved. States and transitions were fixed by the program. Runtime environment considered is interleaving concurrency with shared memory. Invariant of the program was constructed. All reasoning provided in terms of Method for software propert...
Saved in:
| Date: | 2018 |
|---|---|
| Main Author: | Zhygallo, A.A. |
| Format: | Article |
| Language: | English |
| Published: |
PROBLEMS IN PROGRAMMING
2018
|
| Subjects: | |
| Online Access: | https://pp.isofts.kiev.ua/index.php/ojs1/article/view/186 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Problems in programming |
| Download file: | |
Institution
Problems in programmingSimilar Items
-
Correctness Property Proof for the Banking System for Money Transfer Payments
by: Ostapovska, Yu.A., et al.
Published: (2018) -
Equivalence of two parallel execution systems
by: Panchenko, T.V., et al.
Published: (2018) -
Peterson’s Algorithm total correctness proof in IPCL
by: Zhygallo, A.A.
Published: (2016) -
Peterson's Algorithm total correctness proof in IPCL
by: A. A. Zhygallo
Published: (2016) -
Models of concurrent program running in resource constrained environment
by: Rahozin, D.V.
Published: (2020)