A Practical Approach to Partiality --- A Proof Based Approach

  • Authors:
  • Farhad Mehta

  • Affiliations:
  • Systransis AG - Transport Information Systems, Bahnhofplatz, Switzerland CH-6304

  • Venue:
  • ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Partial functions are frequently used when specifying and reasoning about computer programs. Using partial functions entails reasoning about potentially ill-defined expressions. In this paper we show how to formally reason about partial functions without abandoning the well understood domain of classical two-valued predicate calculus. In order to achieve this, we extendstandard predicate calculus with the notion of well-definednesswhich is currently used to filter outpotentially ill-defined statements from proofs. The main contribution of this paper is to show how the standard predicate calculus can be extended with a new set of derivedproof rules that can be used to preservewell-definedness in order to make proofs involving partial functions less tedious to perform.