Go backward to Satisfaction
Go up to Basic Concepts

Proof System

The usual axioms and inference rules of total many-sorted first-order logic have to be adjusted to take into account possible undefinedness of the values of terms, the definedness assertions and the two kinds of equations. Sort-generation constraints introduce extra inference rules, corresponding to (structural) induction principles, the consequences of which cannot be fully captured by first-order logic.


CoFI Tentative Document: LanguageSummary --Version 0.95-- March 6, 1997.
Comments to cofi-language@brics.dk