DESIGN AND PROOF OF A MAIL SERVICE.

  • C. A.R. Hoare*
  • , He Jifeng
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The design of a complicated system may proceed through many stages in its progress from specification to implementation. The correctness of the implementation should be established by subjecting each design decision to careful proof. This recommendation is illustrated by the first stage in the specification and design of a simple mail service. The fundamental theorem is that such a service can be implemented by a store-and-forward message passing switch, including both serial and concurrent links. The definitions and proof methods are those of a simplified trace model of Communicating Sequential Processes.

Original languageEnglish
Title of host publicationConference Proceedings - Annual Phoenix Conference
PublisherIEEE
Pages272-275
Number of pages4
ISBN (Print)0818607653
StatePublished - 1987
Externally publishedYes

Publication series

NameConference Proceedings - Annual Phoenix Conference

Fingerprint

Dive into the research topics of 'DESIGN AND PROOF OF A MAIL SERVICE.'. Together they form a unique fingerprint.

Cite this