Results 1  10
of
13
A Fixedpoint Approach to (Co)Inductive and (Co)Datatype Definitions
, 1997
"... This paper presents a fixedpoint approach to inductive definitions. Instead of using a syntactic test such as "strictly positive," the approach lets definitions involve any operators that have been proved monotone. It is conceptually simple, which has allowed the easy implementation of ..."
Abstract

Cited by 23 (3 self)
 Add to MetaCart
(Show Context)
This paper presents a fixedpoint approach to inductive definitions. Instead of using a syntactic test such as "strictly positive," the approach lets definitions involve any operators that have been proved monotone. It is conceptually simple, which has allowed the easy implementation of mutual recursion and iterated definitions. It also handles coinductive definitions: simply replace the least fixedpoint by a greatest fixedpoint. The method
Inductive Programming
, 1993
"... This paper has proposed several combinators for structuring recursive programs according to the control implicit in datatype algebras (and coalgebras). We have insufficient experience in using these combinators to make strong claims for their superiority, but it is encouraging that they seem to have ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
This paper has proposed several combinators for structuring recursive programs according to the control implicit in datatype algebras (and coalgebras). We have insufficient experience in using these combinators to make strong claims for their superiority, but it is encouraging that they seem to have natural and intuitive proof rules. Furthermore, they suggest styles of programming that allow one to anticipate sources of possible nontermination and of space leaks, and to take appropriate measures to avoid them. References
A Computational Meta Logic for the Horn Fragment of LF
, 1995
"... The logical framework LF is a type theory defined by Harper, Honsell and Plotkin. It is wellsuited to serve as a meta language to represent deductive systems. LF and its logic programming implementation Elf are also wellsuited to represent metatheoretic proofs and their computational content, but ..."
Abstract

Cited by 3 (2 self)
 Add to MetaCart
The logical framework LF is a type theory defined by Harper, Honsell and Plotkin. It is wellsuited to serve as a meta language to represent deductive systems. LF and its logic programming implementation Elf are also wellsuited to represent metatheoretic proofs and their computational content, but search for such proofs lies outside the framework. This thesis proposes a computational meta logic (MLF) for the Horn fragment of LF. The Horn fragment is a significant restriction of LF but it is powerful enough to represent nontrivial problems. This thesis demonstrates how MLF can be used for the problem of compiler verification. It also discusses some theoretical properties of MLF. Contents 1 Introduction 1 2 Motivation 3 2.1 An Example : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.1.1 A Toy Language : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.1.2 Natural Semantics : : : : : : : : : : : : : : : : : : : : : : : : : : : : : :...
The Coq Proof Assistant  Reference Manual Version 6.1
, 1997
"... : Coq is a proof assistant based on a higherorder logic allowing powerful definitions of functions. Coq V6.1 is available by anonymous ftp at ftp.inria.fr:/INRIA/Projects/coq/V6.1 and ftp.enslyon.fr:/pub/LIP/COQ/V6.1 Keywords: Coq, Proof Assistant, Formal Proofs, Calculus of Inductives Constru ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
: Coq is a proof assistant based on a higherorder logic allowing powerful definitions of functions. Coq V6.1 is available by anonymous ftp at ftp.inria.fr:/INRIA/Projects/coq/V6.1 and ftp.enslyon.fr:/pub/LIP/COQ/V6.1 Keywords: Coq, Proof Assistant, Formal Proofs, Calculus of Inductives Constructions (R'esum'e : tsvp) This research was partly supported by ESPRIT Basic Research Action "Types" and by the GDR "Programmation " cofinanced by MREPRC and CNRS. Unit'e de recherche INRIA Rocquencourt Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) T'el'ephone : (33 1) 39 63 55 11  T'el'ecopie : (33 1) 39 63 53 30 Manuel de r'ef'erence du syst`eme Coq version V6.1 R'esum'e : Coq est un syst`eme permettant le d'eveloppement et la v'erification de preuves formelles dans une logique d'ordre sup'erieure incluant un riche langage de d'efinitions de fonctions. Ce document constitue le manuel de r'ef'erence de la version V6.1 qui est distribu 'ee par ftp ...
Extending the Calculus of Constructions with Tarski’s fixpoint theorem
, 2006
"... ar ..."
(Show Context)
Specifications, Algorithms, Axiomatisations and Proofs Commented Case Studies
 In the Coq Proof Assistant”, Summer School on Logic of Computation
, 1995
"... 1.1 An overview of the specification language Gallina.................... 5 ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
1.1 An overview of the specification language Gallina.................... 5
Reasoning about LF signatures
, 1996
"... The logical framework LF is a type theory defined by Harper, Honsell and Plotkin, which can be used as meta language to represent deductive systems. LF and its logic programming language interpretation Elf have been used to represent metatheoretic proofs and their computational content, but search ..."
Abstract
 Add to MetaCart
The logical framework LF is a type theory defined by Harper, Honsell and Plotkin, which can be used as meta language to represent deductive systems. LF and its logic programming language interpretation Elf have been used to represent metatheoretic proofs and their computational content, but search for such proofs lies outside the framework. This paper proposes a meta logic (MetaLF) for the Horn fragment of LF (HornLF) supporting meta theoretical reasoning. HornLF is a significant restriction of LF but it is still a powerful type theory. MetaLF is based on an intuitionistic sequent calculus. 1 Introduction The logical framework LF is a type theory defined by Harper, Honsell and Plotkin [HHP93], which can be used as a meta language to represent object languages and deductive systems such as functional programming languages (e.g. MiniML) and logics (e.g. classical logic, substructural logics) [Pfe94a]. It has been implemented as the logic programming language Elf by Pfenning [Pfe94b]. ...
The Coq Proof Assistant  Reference Manual V 5.10
, 1995
"... ion All Axiom Begin Cd Chapter Check CheckGuard CoFixpoint Compute Defined Definition Drop Elimination End Eval Explain Extraction Fact Fixpoint Focus for Go Goal Hint Hypothesis Immediate Induction Inductive Infix Inspect Lemma Let Local Minimality ML Module Modules Mutual Node Opaque Parameter Par ..."
Abstract
 Add to MetaCart
ion All Axiom Begin Cd Chapter Check CheckGuard CoFixpoint Compute Defined Definition Drop Elimination End Eval Explain Extraction Fact Fixpoint Focus for Go Goal Hint Hypothesis Immediate Induction Inductive Infix Inspect Lemma Let Local Minimality ML Module Modules Mutual Node Opaque Parameter Parameters Print Proofs Prop Pwd Qed Remark Require Restart Resume Save Scheme Script Search Section Set Show Silent States Suspend Syntactic Theorem Token Transparent Tree Type TypeSet Undo Unfocus Variable Variables Write Other keywords and user's tokens The following sequences of characters are also keywords:  : := = ? ?? !? !! ! ? ; # * , ? @ :: / ! You can add new tokens with the command Token (see section 5.7.4). New tokens must be sequences, without blanks, of characters taken from the following list: ! ? / "  + = ; ,  ! @ # % & ? * : ~ $ a..z A..Z ' 0..9 that do not start with a character from $ a..z A..Z ' 0..9 Lexical ambiguities are resolved according to the "longest m...