Results 1 
3 of
3
The Semantics of Reflected Proof
 IN PROC. OF FIFTH SYMP. ON LOGIC IN COMP. SCI
, 1990
"... We begin to lay the foundations for reasoning about proofs whose steps include both invocations of programs to build subproofs (tactics) and references to representations of proofs themselves (reflected proofs). The main result is the definition of a single type of proof which can mention itself, ..."
Abstract

Cited by 88 (11 self)
 Add to MetaCart
We begin to lay the foundations for reasoning about proofs whose steps include both invocations of programs to build subproofs (tactics) and references to representations of proofs themselves (reflected proofs). The main result is the definition of a single type of proof which can mention itself, using a new technique which finds a fixed point of a mapping between metalanguage and object language. This single type contrasts with hierarchies of types used in other approaches to accomplish the same classification. We show that these proofs are valid, and that every proof can be reduced to a proof involving only primitive inference rules. We also show how to extend the results to proofs from which programs (such as tactics) can be derived, and to proofs that can refer to a library of definitions and previously proven theorems. We believe that the mechanism of reflection is fundamental in building proof development systems, and we illustrate its power with applications to automating reasoning and describing modes of computation.
Assessment of some issues in CLtheory and program development
 The Logic Programming Paradigm: a 25 Years Perspective. SpringerVerlag, Arti cial Intelligence Series
, 1999
"... . We make an assessment of the area of theory and program development in Computational Logic. We point out what we believe to be main causes for success or failure in this area. We revisit the "Algorithm = Logic + Control" equation of Kowalski and show how we believe it could be better understood an ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
. We make an assessment of the area of theory and program development in Computational Logic. We point out what we believe to be main causes for success or failure in this area. We revisit the "Algorithm = Logic + Control" equation of Kowalski and show how we believe it could be better understood and used. We indicate some promising directions for further work. 1.1