Floyd-Hoare Verifiers "Considered Harmful"


Autoria(s): Shrobe, Howard E.
Data(s)

08/10/2004

08/10/2004

01/01/1978

Resumo

The Floyd-Hoare methodology completely dominates the field of program verification and has contributed much to our understanding of how programs might be analyzed. Useful but limited verifiers have been developed using Floyd-Hoare techniques. However, it has long been known that it is difficult to handle side effects on shared data structures within the Floyd-Hoare framework. Most examples of successful Floyd-Hoare axioms for assignment to complex data structures, similar statements have been used by London. This paper demonstrates an error in these formalizations and suggests a different style of verification.

Formato

8997805 bytes

6678766 bytes

application/postscript

application/pdf

Identificador

AIM-456

http://hdl.handle.net/1721.1/6688

Idioma(s)

en_US

Relação

AIM-456