Mechanical verification of Lamport’s Bakery algorithm

Proof assistants like PVS can be used fruitfully for the design and verification of concurrent algorithms. The technique is presented here by applying it to Lamport’s Bakery algorithm. The proofs for safety properties such as mutual exclusion, first-come–first-served, and absence of deadlock are bas...

Celý popis

Podrobná bibliografie

Vydáno v:	Science of computer programming Ročník 78; číslo 9; s. 1622 - 1638
Hlavní autor:	Hesselink, Wim H.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.09.2013
Témata:	FCFS Mechanical theorem proving Mutual exclusion Safe variables Shared variables FCFS Mutual exclusion Shared variables Mechanical theorem proving Safe variables
ISSN:	0167-6423, 1872-7964
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!