Results 1  10
of
18,485
MetaTheory of SequentStyle Calculi in Coq
, 1997
"... We describe a formalisation of proof theory about sequentstyle calculi, based on informal work in [DP96]. The formalisation uses de Bruijn nameless dummy variables (also called de Bruijn indices) [dB72], and is performed within the proof assistant Coq [BB + 96]. We also present a description of ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
of some of the other possible approaches to formal metatheory, particularly an abstract named syntax and higher order abstract syntax. 1 Introduction Formal proof has developed into a significant area of mathematics and logic. Until recently, however, such proofs have concentrated on proofs within
SemiAutomated MetaTheory Proofs for Sequent Calculi
"... Cut Admissibility is an important property for a calculus to have, and as such we wish to be able to automate the proof so that it can be fully formalised. The focus of this research is not to automate a given proof of Cut Admissibility, but rather to provide proof templates, which can then be adapt ..."
Abstract
 Add to MetaCart
then be adapted for other systems. However, before we can further expand on these aims, some background material must be presented. This material falls neatly into two categories; the basic theory, and the systems, and efforts, used to implement the theory.
A Framework for Defining Logics
 JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY
, 1993
"... The Edinburgh Logical Framework (LF) provides a means to define (or present) logics. It is based on a general treatment of syntax, rules, and proofs by means of a typed calculus with dependent types. Syntax is treated in a style similar to, but more general than, MartinLof's system of ariti ..."
Abstract

Cited by 807 (45 self)
 Add to MetaCart
conditions and leads to a uniform treatment of rules and proofs whereby rules are viewed as proofs of higherorder judgements and proof checking is reduced to type checking. The practical benefit of our treatment of formal systems is that logicindependent tools such as proof editors and proof checkers
Abduction in Logic Programming
"... Abduction in Logic Programming started in the late 80s, early 90s, in an attempt to extend logic programming into a framework suitable for a variety of problems in Artificial Intelligence and other areas of Computer Science. This paper aims to chart out the main developments of the field over th ..."
Abstract

Cited by 616 (76 self)
 Add to MetaCart
Abduction in Logic Programming started in the late 80s, early 90s, in an attempt to extend logic programming into a framework suitable for a variety of problems in Artificial Intelligence and other areas of Computer Science. This paper aims to chart out the main developments of the field over
Constraint Logic Programming: A Survey
"... Constraint Logic Programming (CLP) is a merger of two declarative paradigms: constraint solving and logic programming. Although a relatively new field, CLP has progressed in several quite different directions. In particular, the early fundamental concepts have been adapted to better serve in differe ..."
Abstract

Cited by 864 (25 self)
 Add to MetaCart
Constraint Logic Programming (CLP) is a merger of two declarative paradigms: constraint solving and logic programming. Although a relatively new field, CLP has progressed in several quite different directions. In particular, the early fundamental concepts have been adapted to better serve
MachineAssisted MetaTheory of SequentStyle Calculi in Coq
"... . A formalisation of the implicational fragments of two sequent calculi and a sequentstyle presentation of natural deduction in Coq is presented. The systems presented are all typed lambda calculi. Based on this formalisation, some general comments on the feasibility of performing metatheoretic pro ..."
Abstract
 Add to MetaCart
proofs about typed lambda calculi in a proof assistant based on higherorder type theory are made. Conclusions about the suitability of Coq for this work, as well as some indications as to the future use of completely formal developments in metatheoretic reasoning, are drawn. 1 Introduction Research
Nonmonotonic Reasoning, Preferential Models and Cumulative Logics
, 1990
"... Many systems that exhibit nonmonotonic behavior have been described and studied already in the literature. The general notion of nonmonotonic reasoning, though, has almost always been described only negatively, by the property it does not enjoy, i.e. monotonicity. We study here general patterns of ..."
Abstract

Cited by 624 (14 self)
 Add to MetaCart
Many systems that exhibit nonmonotonic behavior have been described and studied already in the literature. The general notion of nonmonotonic reasoning, though, has almost always been described only negatively, by the property it does not enjoy, i.e. monotonicity. We study here general patterns of nonmonotonic reasoning and try to isolate properties that could help us map the field of nonmonotonic reasoning by reference to positive properties. We concentrate on a number of families of nonmonotonic consequence relations, defined in the style of Gentzen [13]. Both prooftheoretic and semantic points of view are developed in parallel. The former point of view was pioneered by D. Gabbay in [10], while the latter has been advocated by Y. Shoham in [38]. Five such families are defined and characterized by representation theorems, relating the two points of view. One of the families of interest, that of preferential relations, turns out to have been studied by E. Adams in [2]. The pr...
Approaches to Formal MetaTheory
, 1997
"... . We present an overview of three approaches to formal metatheory: the formal study of properties of deductive systems. The approaches studied are: nameless dummy variables (also called de Bruijn indices) [dB72], first order abstract syntax for terms with higher order abstract syntax for judgements ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
[MP93, MP97], and higher order abstract syntax [Pfe91]. 1 Introduction Formal metatheory, the machine assisted proof of theorems about logical systems, is a relatively new field. While some approaches ([dB72]) have been known about for some time, large developments have been rare until recently
The Foundation of a Generic Theorem Prover
 Journal of Automated Reasoning
, 1989
"... Isabelle [28, 30] is an interactive theorem prover that supports a variety of logics. It represents rules as propositions (not as functions) and builds proofs by combining rules. These operations constitute a metalogic (or `logical framework') in which the objectlogics are formalized. Isabell ..."
Abstract

Cited by 471 (49 self)
 Add to MetaCart
Isabelle [28, 30] is an interactive theorem prover that supports a variety of logics. It represents rules as propositions (not as functions) and builds proofs by combining rules. These operations constitute a metalogic (or `logical framework') in which the objectlogics are formalized
Results 1  10
of
18,485