Peterson’s algorithm Total correctness proof in IPCL

• Дата: 2018
• Автор: Zhygallo, A.A.
• Формат: Стаття
• Мова: English
• Опубліковано: Інститут програмних систем НАН України 2018
• Теми: Peterson’s algorithm; mutual exclusion; software total correctness; formal verification; liveness property; concurrent program; interleaving; IPCL; composition-nominative languages; UDC 004.415.52
• Онлайн доступ: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/186
• Назва журналу: 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...