Article contents
Dependent types ensure partial correctness of theorem provers
Published online by Cambridge University Press: 14 January 2004
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 provers, and thus avoid runtime errors in proof search and proof construction. We present two examples: a tactic-style interactive theorem prover and a union-find decision procedure.
- Type
- Article
- Information
- Copyright
- © 2004 Cambridge University Press
- 13
- Cited by
Discussions
No Discussions have been published for this article.