Structural Representation of Proofs

A structural model for interactive proof construction is central to generic, uniform and methodology-based environment support for theorem-proving activities. Based on analysis of the proof process, we in this paper propose a general representation structure for proofs constructed with assistance of interactive theorem-proving systems. This general structure records the proof result and reflects the proof process. It is capable of accommodating proofs constructed under different interactive theorem-proving methods with different proof styles. Experiments of instantiating this general structure to proofs of existing theorem-proving systems are also briefly reported.