Biform Theories in Chiron

  • Authors:
  • William M. Farmer

  • Affiliations:
  • McMaster University, Hamilton, Ontario, Canada

  • Venue:
  • Calculemus '07 / MKM '07 Proceedings of the 14th symposium on Towards Mechanized Mathematical Assistants: 6th International Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

An axiomatic theoryrepresents mathematical knowledge declaratively as a set of axioms. An algorithmic theoryrepresents mathematical knowledge procedurally as a set of algorithms. A biform theoryis simultaneously an axiomatic theory and an algorithmic theory. It represents mathematical knowledge both declaratively and procedurally. Since the algorithms of algorithmic theories manipulate the syntax of expressions, biform theories--as well as algorithmic theories--are difficult to formalize in a traditional logic without the means to reason about syntax. Chironis a derivative of von-Neumann-Bernays-Gödel (nbg) set theory that is intended to be a practical, general-purpose logic for mechanizing mathematics. It includes elements of type theory, a scheme for handling undefinedness, and a facility for reasoning about the syntax of expressions. It is an exceptionally well-suited logic for formalizing biform theories. This paper defines the notion of a biform theory, gives an overview of Chiron, and illustrates how biform theories can be formalized in Chiron.