## Developing Reuse Technology in Proof Engineering (1995)

Venue: | Proceedings of AISB95, Workshop on Automated Reasoning |

Citations: | 4 - 2 self |

### BibTeX

@INPROCEEDINGS{Luo95developingreuse,

author = {Zhaohui Luo},

title = {Developing Reuse Technology in Proof Engineering},

booktitle = {Proceedings of AISB95, Workshop on Automated Reasoning},

year = {1995}

}

### Years of Citing Articles

### OpenURL

### Abstract

Introduction In the last several years type theory has emerged as an important technology for computer-assisted formal reasoning. The intensive international effort to develop type theory and the associated technology for proof development has resulted in a number of impressive systems based on type theory for program verification and formalisation of mathematics, including ALF [ACN90], Coq [D + 91], NuPRL [C + 86], and Lego [LP92]. The experience of proof development shows that, to apply our technology of proof development such as systems based on type theory to large real-world application problems (e.g., in formalisation of a large body of mathematics (cf. [Pol94]) and in verification of safety-critical software components), it is very useful and indeed necessary to develop methods and supporting tools for reuse of proofs, programs, and the formalisation or development processes. Many proofs and many proof development processes have striking si

### Citations

147 |
LEGO Proof Development System: User's Manual
- Luo, Pollack
- 1992
(Show Context)
Citation Context ...evelopment has resulted in a number of impressive systems based on type theory for program verification and formalisation of mathematics, including ALF [ACN90], Coq [D + 91], NuPRL [C + 86], and Lego =-=[LP92]-=-. The experience of proof development shows that, to apply our technology of proof development such as systems based on type theory to large real-world application problems (e.g., in formalisation of ... |

109 |
Irlductively defined types
- Coquand, Paulin
- 1990
(Show Context)
Citation Context ...ductive data types, there are striking similarities (or genericity) in the algorithms that are developed for different inductive types. This similarity is reflected in the general schemata (see, e.g. =-=[CPM90]-=-[Luo94a]) and suggests a useful reuse strategy in various algorithm development and their correctness proofs. Such a genericity can only be considered at the meta-level and is being investigated in th... |

108 |
Computation and Reasoning, A Type Theory for Computer Science
- Luo
- 1994
(Show Context)
Citation Context ... data types, there are striking similarities (or genericity) in the algorithms that are developed for different inductive types. This similarity is reflected in the general schemata (see, e.g. [CPM90]=-=[Luo94a]-=-) and suggests a useful reuse strategy in various algorithm development and their correctness proofs. Such a genericity can only be considered at the meta-level and is being investigated in the contex... |

68 | The theory of LEGO: A proof checker for the extended calculus of constructions
- Pollack
- 1994
(Show Context)
Citation Context ...ment shows that, to apply our technology of proof development such as systems based on type theory to large real-world application problems (e.g., in formalisation of a large body of mathematics (cf. =-=[Pol94]-=-) and in verification of safety-critical software components), it is very useful and indeed necessary to develop methods and supporting tools for reuse of proofs, programs, and the formalisation or de... |

28 | Program specification and data refinement in type theory
- Luo
- 1993
(Show Context)
Citation Context ...n mechanisms that support representation of proof sketches as well as parameterised/generic proofs. Such an expressiveness has been studied in the context of program specification and data refinement =-=[Luo93]-=-, where it is shown how incomplete programs and design decisions such as divide-and-conquer with sharing can be expressed and manipulated in type theory for modular program development. This suggests ... |

27 |
A short description of another logical framework
- Augustsson, Coquand, et al.
- 1990
(Show Context)
Citation Context ...theory and the associated technology for proof development has resulted in a number of impressive systems based on type theory for program verification and formalisation of mathematics, including ALF =-=[ACN90]-=-, Coq [D + 91], NuPRL [C + 86], and Lego [LP92]. The experience of proof development shows that, to apply our technology of proof development such as systems based on type theory to large real-world a... |

1 |
Generalisation and reuse of tectic proofs
- Felty, Howe
- 1994
(Show Context)
Citation Context ...und basis to be supported properly. To develop suitable tools to support reuse in proof development is especially important and some researchers have already done some experimental work in this (e.g. =-=[FH94]-=-). To support our generic library of proofs and proof sketches as described above, we need to build a good navigation tool for the user to find desirable generic proofs/sketches in the library. The ex... |

1 |
Generic programming and program transformation
- Luo
- 1994
(Show Context)
Citation Context ... development and their correctness proofs. Such a genericity can only be considered at the meta-level and is being investigated in the context of generic programming and program transformation proofs =-=[Luo94b]-=-. A related interesting topic is to study how a language (e.g. with powerful type structures) more expressive than the current programming languages may be used to implement a proof development system... |

1 |
Are tactics feasible
- Pollack
- 1995
(Show Context)
Citation Context ...ive than the current programming languages may be used to implement a proof development system so that the reusable proof scripts and proof strategies such as tactics may be expressed and manipulated =-=[Pol95]-=-. 3 Supporting tools and reuse in software engineering Reuse is an engineering issue, but it needs a sound basis to be supported properly. To develop suitable tools to support reuse in proof developme... |