Dependent Types for Program Termination Verification

Dependent Types for Program Termination Verification (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Hongwei Xi

Citations:

28 - 5 self

BibTeX

@MISC{Xi01dependenttypes,
    author = {Hongwei Xi},
    title = {Dependent Types for Program Termination Verification },
    year = {2001}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

1016	Proof-carrying code - Necula - 1997
573	The Definition of Standard ML (Revised - Milner, Tofte, et al. - 1997
272	Dependent types in practical programming - Xi, Pfenning - 1999
253	Orderings for term-rewriting systems - Dershowitz - 1982
221	Interprétation fonctionnelle et élimination des coupures de l’arithmétique d’ordre supérieur. Thèse de Doctorat d’ État, Université de Paris VII - Girard - 1972
190	Intentional Interpretations of Functionals of Finite Type I - Tait - 1967
189	PVS: Combining specification, proof checking, and model checking - Owre, Rajan, et al. - 1996
162	Eliminating Array Bound Checking Through Dependent Types - Xi, Pfenning - 1998
113	Proving the Correctness of Reactive Systems Using Sized Types - Hughes, Pareto, et al. - 1996
111	Resource bound certification - Crary, Weirich - 2000
82	Termination of term rewriting by semantic labelling - Zantema - 1995
79	Termination of rewriting systems by polynomial interpretations and its implementation - Cherifa, Lescanne
76	Constable et al. Implementing Mathematics with the Nuprl Proof Development System - L - 1986
64	Efficient Tests for Top-Down Termination of Logical Rules - Ullman, Gelder
48	Calculating sized types - Chin, Khoo
44	The Coq proof assistant user’s guide. Rapport Techniques 154 - Dowek, Felty, et al. - 1993
40	The higher-order recursive path ordering - Jouannaud, Rubio - 1999
31	Termination analysis for Mercury - Speirs, Somogyi, et al. - 1997
20	Proof-directed debugging - Harper - 1999
17	Cost Recurrences for DML Programs - GROBAUER
14	Dependently typed data structures - Xi - 1999
12	Termination and Reduction Checking in the Logical Framework - Pientka, Pfenning - 2000
7	Dependent ML. Available at http://www.cs.bu.edu/~hwxi/DML/DML.html, 2001. 60 [38] Hongwei Xi. Xanadu: Imperative Programming with Dependent Types, 2001. Available at http://www.cs.bu.edu/~hwxi/Xanadu - Xi
5	Ben-Amram (2001): The Size-Change Principle for Program Termination - Lee, Jones, et al.
4	Isabelle: A Generic Theorem - Lawrence - 1994
4	Isabelle: A Generic Theorem Prover. Springer-Verlag LNCS 828 - Paulson - 1994
3	et al.: 1986, Implementing Mathematics with the NuPrl Proof Development System. Englewood Cliffs - Constable
3	Termination analysis for - Speirs, Somogyi, et al. - 1997
2	PVS: Combining Specification, Proof Checking - Owre, Rajan, et al. - 1996
1	Altenkirch: 2000, `A predicative strong normalisation proof for a *-calculus with interleaving inductive types - Abel, T - 1956
1	2000, `Dependent Types for Program Termination Verification'. Available as http://www.cs.bu.edu/~hwxi/DML/Term - Xi
1	Proof-Directed Debugging'. Journal of Functional Programming 9(4 - Harper - 1999