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

Full description

Saved in:
Bibliographic Details
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: Pdf

Institution

Problems in programming