Back to search

McMaster University

A Comparative Study of Pre/postcondition and Relational Approaches to Program Development

Abstract

dc:description.abstract

<p>With so many software-related failures happening these days, there is an increasing demand for software quality. Rigorous development approaches, which apply mathematical techniques to the design and implementation, should be getting more consideration as one of the solutions to software reliability.</p> <p>Pre/postcondition approaches and relational approaches are two groups of influential rigorous techniques. Both of them use classical mathematical concepts to describe and simplify programming objects. To further propel the application of these approaches, their relative strengths and limitations in terms of practicability and accessibility need to be identified and elaborated.</p> <p>In this thesis, we conduct a comparative study between the pre/postcondition approaches, proposed by Floyd, Hoare, Dijkstra and Baber, and the relational approaches, proposed by Mills and Parnas. We investigate aspects related to their mathematical models. Their abilities of specifying different termination behaviours, dealing with non-determinism, distinguishing between specifications and descriptions, etc. are discussed. Some practical issues, such as considerations on common programming constructs, side effects, verification procedures, etc. are reviewed. The comparison criteria are grouped into two categories - theory and practice. Under each criterion, we illustrate and evaluate the strength or weakness of each approach. Suggestions regarding the applications of these approaches are also presented.</p>

Degree

thesis:*
Department dc:contributor.department
Computing and Software
Year dc:date.issued
2004

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Duan, Hong
Advisors dc:contributor.advisor
  • Parnas, David L.
  • Baber, Robert L.

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/7938
9009
4327499

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Duan, Hong. A Comparative Study of Pre/postcondition and Relational Approaches to Program Development. 2004. http://hdl.handle.net/11375/13110