Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
A mechanical formalization of several fairness notions
| |
|
Papers
A mechanical formalization of several fairness notions
David M. Goldschlag1 
| (1) |
Computational Logic, Inc., 1717 West Sixth Street, Suite 290, 78703-4776 Austin, Texas, USA |
Abstract
Fairness abstractions are useful for reasoning about computations of nondeterministic programs. This paper presents proof rules for reasoning about three fairness notions and one safety assumption with an automated theorem prover. These proof rules have been integrated into a mechanization of the Unity logic [8,9] and are suitable for the mechanical verification of concurrent programs. Mechanical verification provides greater trust in the correctness of a proof.
The three fairness notions presented here are unconditional, weak, and strong fairness [6]. The safety assumption is deadlock freedom which guarantees that no deadlock occurs during the computation. These abstractions are demonstrated by the mechanically verified proof of a dining philosopher's program, also discussed here.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|