See this document in CiteSeerX!

Dependent Types Ensure Partial Correctness of Theorem Provers (2002)  (Make Corrections)  (5 citations)
Andrew W. Appel, Amy P. Felty



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
princeton.edu/~appel/paper...prover.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  princeton.edu/~appel/papers/ (more)
(Enter author homepages)

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

Abstract: Static type systems in programming languages allow many errors to be detected at compile time that wouldn't be detected until runtime otherwise. Dependent types are more expressive than the type systems in most programming languages, so languages that have them should allow programmers to detect more errors earlier. In this paper, using the Twelf system, we show that dependent types in the logic programming setting can be used to ensure partial correctness of programs which implement theorem... (Update)

Cited by:   More
A Proof-Theoretic Approach to Tactics - Aboul-Hosn (2006)   (Correct)
Imperative LF Meta-Programming - Stump (2004)   (Correct)
Validated Proof-Producing Decision Procedures - Klapper, Stump (2004)   (Correct)

Similar documents based on text:   More   All
0.4:   Optimizing Higher-Order Pattern Unification - Pientka, Pfenning (2003)   (Correct)
0.3:   Implementing Tactics and Tacticals in a Higher-Order Logic.. - Amy Felty (1993)   (Correct)
0.3:   Lightweight Lemmas in lamba Prolog - Appel, Felty (1999)   (Correct)

Related documents from co-citation:   More   All
3:   Introduction to algorithms (context) - Cormen, Leiserson et al. - 1991
3:   From Rogue to MicroRogue - Stump, Besand et al. - 2004
3:   Variations of the Common Subexpression Problem (context) - Downey, Sethi et al. - 1980

BibTeX entry:   (Update)

A. Appel and A. Felty. Dependent Types Ensure Partial Correctness of Theorem Provers. Journal of Functional Programming, 14(1):3--19, January 2002. http://citeseer.ist.psu.edu/appel02dependent.html   More

@misc{ appel02dependent,
  author = "A. Appel and A. Felty",
  title = "Dependent Types Ensure Partial Correctness of Theorem Provers",
  text = "A. Appel and A. Felty. Dependent Types Ensure Partial Correctness of Theorem
    Provers. Journal of Functional Programming, 14(1):3--19, January 2002.",
  year = "2002",
  url = "citeseer.ist.psu.edu/appel02dependent.html" }
Citations not processed or no citations identified.



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.princeton.edu/~appel/papers/):   More
Runtime Tags Aren't Necessary - Appel (1988)   (Correct)
Traversal-based Visualization of Data Structures - Korn, Appel (1998)   (Correct)
Allocation without Locking - Appel (1989)   (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