Article thumbnail
Location of Repository

Deriving Sorting Algorithms by José Bacelar Almeida and Jorge Sousa Pinto

By Sousa Pinto, José Bacelar Almeida and Jorge Sousa Pinto

Abstract

This paper shows how 3 well-known sorting algorithms can be derived by similar sequences of transformation steps from a common specification. Each derivation uses an auxiliary algorithm based on insertion into an intermediate structure. The proofs given involve both inductive and coinductive reasoning, which are here expressed in the same program calculation framework, based on unicity properties. Deriving Sorting Algorithm

Year: 2006
OAI identifier: oai:CiteSeerX.psu:10.1.1.243.3597
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://arxiv.org/pdf/0802.3881... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.