Proof Score Approach to Verification of Liveness Properties

K. OGATA, K. FUTATSUGI
2008 IEICE transactions on information and systems  
Proofs written in algebraic specification languages are called proof scores. The proof score approach to design verification is attractive because it provides a flexible way to prove that designs for systems satisfy properties. Thus far, however, the approach has focused on safety properties. In this paper, we describe a way to verify that designs for systems satisfy liveness properties with the approach. A mutual exclusion protocol using a queue is used as an example. We describe the design
more » ... ification and explain how it is verified that the protocol satisfies the lockout freedom property.
doi:10.1093/ietisy/e91-d.12.2804 fatcat:tm2cukq6jvf53gvxgxjm24idum