See this document in CiteSeerX!

Metavariables and Tactic Proofs  (Make Corrections)  
Douglas J. Howe



  Home/Search   Context   Related

 
View or download:
belllabs.com/dist/howe/lvars.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  belllabs.com/dist/howe/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper addresses the problem of integrating metavariables with tactic--based interactive theorem proving systems. We show how to take essentially any logic and construct from it a class of tactic proofs that include tactic steps and metavariables. These tactic proofs have the following properties: tactics can instantiate metavariables; metavariables interact properly with substitution and variable binding; proofs can be understood as formal arguments; proofs can be replayed; a... (Update)

Active bibliography (related documents):   More   All
0.7:   Enhancing the Nuprl Proof Development System and Applying it to.. - Jackson (1995)   (Correct)
0.2:   Towards a formal Theory of Program Construction - Kreitz (1990)   (Correct)
0.2:   Formalization of the Development Process - Basin, Krieg-Brückner (1998)   (Correct)

Similar documents based on text:   More   All
0.7:   Tactic Theorem Proving with Refinement-Tree Proofs and.. - Felty, Howe (1994)   (Correct)
0.6:   Generalization and Reuse of Tactic Proofs - Felty, Howe   (Correct)
0.4:   Planning Diagonalization Proofs - Cheikhrouhou (1997)   (Correct)

BibTeX entry:   (Update)

@misc{ howe-metavariables,
  author = "Douglas J. Howe",
  title = "Metavariables and Tactic Proofs",
  url = "citeseer.ist.psu.edu/327624.html" }
Citations (may not include all citations):
505   Implementing Mathematics with the Nuprl Proof Development Sy.. - Constable - 1986
150   Edinburgh LCF: A Mechanized Logic of Computation (context) - Gordon, Milner et al. - 1979
145   Isabelle: The next 700 theorem provers (context) - Paulson - 1990
53   The semantics of reflected proof - Allen, Constable et al. - 1990
46   Specifying theorem provers in a higher-order logic programmi.. (context) - Felty, Miller - 1988
41   Computational metatheory in Nuprl (context) - Howe - 1988
37   Tactical theorem proving in program verification (context) - Heisel, Reif et al. - 1990
32   A proof generating system for higher-order logic (context) - Gordon - 1989
26   Hereditary Harrop formulas and uniform proof systems (context) - Miller, Nadathur et al. - 1987
21   Department of Computer Science (context) - Luo, Pollack et al. - 1989
19   Implementing metamathematics as an approach to automatic the.. (context) - Constable, Howe - 1990
19   Automating Reasoning in an Implementation of Constructive Ty.. (context) - Howe - 1988
13   A man-machine theorem-proving system (context) - Bledsoe, Bruell - 1974
9   Implementing number theory: An experiment with Nuprl (context) - Howe - 1987
2   To appear as an INRIA technical report (context) - Dowek, Felty et al. - 1991

Documents on the same site (ftp://ftp.research.bell-labs.com/dist/howe/):   More
A Type Annotation Scheme for Nuprl - Douglas Howe Bell (1998)   (Correct)
Proving Congruence of Bisimulation in Functional Programming.. - Howe (1996)   (Correct)
A Classical Set-Theoretic Model of Polymorphic Extensional Type.. - Howe (1997)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC