Peterson’s algorithm Total correctness proof in IPCL

• Date: 2018
• Main Author: Zhygallo, A.A.
• Format: Article
• Language: English
• Published: PROBLEMS IN PROGRAMMING 2018
• Subjects: Peterson’s algorithm; mutual exclusion; software total correctness; formal verification; liveness property; concurrent program; interleaving; IPCL; composition-nominative languages; UDC 004.415.52
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/186
• Journal Title: Problems in programming

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...