Type-Based Termination of Recursive Definitions

Type-Based Termination of Recursive Definitions (2002)

Cached

Download Links

[www.cs.ioc.ee]
[ftp-sop.inria.fr]

Other Repositories/Bibliography

DBLP

by G. Barthe , M. J. Frade , E. Giménez , L. Pinto , T. Uustalu

Citations:

30 - 3 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Type-Based Termination of Recursive Definitions	user correction - Legacy Corrections
AUTHOR NAME	G. Barthe	user correction - Legacy Corrections
AUTHOR NAME	M. J. Frade	user correction - Legacy Corrections
AUTHOR AFFIL	2	user correction - Legacy Corrections
AUTHOR NAME	E. Giménez	user correction - Legacy Corrections
AUTHOR NAME	L. Pinto	user correction - Legacy Corrections
AUTHOR NAME	T. Uustalu	user correction - Legacy Corrections
AUTHOR AFFIL	; 1; 2; 3; 4	user correction - Legacy Corrections
AUTHOR ADDR	; INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93,; F-06902 Sophia-Antipolis Cedex, France; Dep. de Informatica, Universidade do Minho, Campus de Gualtar,; P-4710-057 Braga, Portugal; Trusted Logic, 5 rue du Bailliage, F-78000 Versailles, France; I	user correction - Legacy Corrections
ABSTRACT	This article The purpose of this paper is to introduce b, a simply typed -calculus that supports type-based recursive definitions. Although heavily inspired from previous work by Giménez (Giménez 1998) and closely related to recent work by Amadio and Coupet (Amadio and Coupet-Grimal 1998), the technical machinery behind our system puts a slightly different emphasis on the interpretation of types. More precisely, we formalize the notion of type-based termination using a restricted form of type dependency (a.k.a. indexed types), as popularized by (Xi and Pfenning 1998; Xi and Pfenning 1999). This leads to a simple and intuitive system which is robust under several extensions, such as mutually inductive datatypes and mutually recursive function definitions; however, such extensions are not treated in the paper	user correction - Legacy Corrections
YEAR	2002	user correction - Legacy Corrections
CITATIONS	47 found	ParsCit 1.0