RESUME.

  • J. He*
  • , C. A.R. Hoare
  • , J. W. Sanders
  • *Corresponding author for this work

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

106 Scopus citations

Abstract

We consider the original work of C. A. R. Hoare and C. B. Jones on data refinement in the light of E. W. Dijkstra and Smyth's treatment of nondeterminism and of Milner and Park's definition of the simulation of Communicating Systems. Two proof methods are suggested which we hope are simpler and more general than those in current use. They are proved to be individually sufficient for the correctness of refinement and together necessary for it. The proof methods can be employed to derive the weakest specification of an implementation from its abstract specification.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science
EditorsBernard Robinet, Reinhard Wilhelm
PublisherSpringer Verlag
Pages187-196
Number of pages10
ISBN (Print)3540164421
StatePublished - 1986
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'RESUME.'. Together they form a unique fingerprint.

Cite this