A Simple Program whose Derivation and proof is also

  • Authors:

  • Jinyun Xue;Ruth Davis

  • Affiliations:

  • -;-

  • Venue:
  • ICFEM '97 Proceedings of the 1st International Conference on Formal Engineering Methods
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This note presents a simple derivation and proof for Knuth's program that translates a binary fraction to a decimal fraction. The main technique used in this note is the partition-and-recur approach, that is, partitioning the problem, deriving an algorithm represented by recurrences, and finally transforming the algorithm to a program in a straightforward manner. Practice with this example has given us more confidence that partition-and-recur is a practicable approach for derivation and proof of general algorithms and programs.