Unifying theories of healthiness condition

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

1 Scopus citations

Abstract

A theory of programming starts with a complete Boolean algebra of specifications, and defines healthiness conditions which exclude infeasibility of implementation. These are expressed as algebraic laws useful for transformation and optimisation of designs. Programming notations and languages must be restricted to those preserving all the healthiness conditions. We have explored a wide range of programming paradigms, including nondeterministic, sequential, parallel, logical and probabilistic. In all cases, we have found a single healthiness condition, formalised by constructions due to Karoubi and to Kleisli. The uniformity maintains for all paradigms a single notion of correctness throughout the chain that leads from specification through designs to programs that are proved to meet the original specification.

Original languageEnglish
Title of host publicationProceedings - 7th Asia-Pacific Software Engineering Conference, APSEC 2000
PublisherIEEE Computer Society
Pages70-81
Number of pages12
ISBN (Electronic)0769509150
DOIs
StatePublished - 2000
Event7th Asia-Pacific Software Engineering Conference, APSEC 2000 - Singapore, Singapore
Duration: 5 Dec 20008 Dec 2000

Publication series

NameProceedings - Asia-Pacific Software Engineering Conference, APSEC
Volume2000-January
ISSN (Print)1530-1362

Conference

Conference7th Asia-Pacific Software Engineering Conference, APSEC 2000
Country/TerritorySingapore
CitySingapore
Period5/12/008/12/00

Keywords

  • Boolean algebra
  • Design optimization
  • Laboratories
  • Logic programming
  • Maintenance
  • Parallel programming
  • Specification languages

Fingerprint

Dive into the research topics of 'Unifying theories of healthiness condition'. Together they form a unique fingerprint.

Cite this