Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. Floyd-Hoare Verifiers "Considered Harmful"

Floyd-Hoare Verifiers "Considered Harmful"

Thumbnail Image
Download
Name

AIM-456.pdf

Size

6.37 MB

Format

Adobe PDF

Checksum (MD5)

a412d9a4ee3359b32eac80b7140c3b36

Thumbnail Image
Download
Name

AIM-456.ps

Size

8.58 MB

Format

PostScript

Checksum (MD5)

b76a3c976b002dacd7f2de0185d6717a

Author(s)
Shrobe, Howard E.
Date Issued
January 1, 1978
Series/Report no.
AIM-456
Abstract
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.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6688
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.