Results 1  10
of
41
Simple Consequence Relations
 Information and Computation
, 1991
"... We provide a general investigation of Logic in which the notion of a simple consequence relation is taken to be fundamental. Our notion is more general than the usual one since we give up monotonicity and use multisets rather than sets. We use our notion for characterizing several known logics (incl ..."
Abstract

Cited by 106 (19 self)
 Add to MetaCart
We provide a general investigation of Logic in which the notion of a simple consequence relation is taken to be fundamental. Our notion is more general than the usual one since we give up monotonicity and use multisets rather than sets. We use our notion for characterizing several known logics (including Linear Logic and nonmonotonic logics) and for a general, semanticsindependent classification of standard connectives via equations on consequence relations (these include Girard's "multiplicatives" and "additives"). We next investigate the standard methods for uniformly representing consequence relations: Hilbert type, Natural Deduction and Gentzen type. The advantages and disadvantages of using each system and what should be taken as good representations in each case (especially from the implementation point of view) are explained. We end by briefly outlining (with examples) some methods for developing nonuniform, but still efficient, representations of consequence relations.
Programming in Lygon: An Overview
 ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY
, 1996
"... Recently, there has been much interest in the derivation of logic programming languages based on linear logic, a logic of resourceconsumption. Such languages provide a notion of resourceoriented programming, often leading to programs that are more elegant and concise than their equivalents in la ..."
Abstract

Cited by 43 (18 self)
 Add to MetaCart
Recently, there has been much interest in the derivation of logic programming languages based on linear logic, a logic of resourceconsumption. Such languages provide a notion of resourceoriented programming, often leading to programs that are more elegant and concise than their equivalents in languages, such as Prolog, based on classical logics. We discuss, with examples, the design, implementation and applications of Lygon, a linear logic programming language. Lygon is based on a prooftheoretic analysis of which occurrences of the linear connectives provide an adequate basis for programming. In common with other linear logic programming languages, Lygon allows clauses to be used exactly once in a computation, thereby avoiding the need for the explicit resourcecounting often necessary in Prologlike languages. Indeed, it appears that resourcesensitivity leads to significant differences between the natural programming methodologies in Lygon and Prolog. Just as linear logic...
Implementing the Linear Logic Programming Language Lygon
 INTERNATIONAL LOGIC PROGRAMMING SYMPOSIUM
, 1995
"... There has been considerable work aimed at enhancing the expressiveness of logic programming languages. To this end logics other than classical first order logic have been considered, including intuitionistic, relevant, temporal, modal and linear logic. Girard's linear logic has formed the basis ..."
Abstract

Cited by 22 (8 self)
 Add to MetaCart
There has been considerable work aimed at enhancing the expressiveness of logic programming languages. To this end logics other than classical first order logic have been considered, including intuitionistic, relevant, temporal, modal and linear logic. Girard's linear logic has formed the basis of a number of logic programming languages. These languages are successful in enhancing the expressiveness of (pure) Prolog and have been shown to provide natural solutions to problems involving concurrency, natural language processing, database processing and various resource oriented problems. One of the richer linear logic programming languages is Lygon. In this paper we investigate the implementation of Lygon. Two significant problems that arise are the division of resources between subbranches of the proof and the selection of the formula to be decomposed. We present solutions to both of these problems.
Connection Methods in Linear Logic and Proof Nets Construction
 Theoretical Computer Science
, 1999
"... Linear logic (LL) is the logical foundation of some typetheoretic languages and also of environments for specification and theorem proving. In this paper, we analyse the relationships between the proof net notion of LL and the connection notion used for efficient proofsearch in different logics. A ..."
Abstract

Cited by 13 (3 self)
 Add to MetaCart
(Show Context)
Linear logic (LL) is the logical foundation of some typetheoretic languages and also of environments for specification and theorem proving. In this paper, we analyse the relationships between the proof net notion of LL and the connection notion used for efficient proofsearch in different logics. Aiming at using proof nets as a tool for automated deduction in linear logic, we define a connectionbased characterization of provability in Multiplicative Linear Logic (MLL). We show that an algorithm for proof net construction can be seen as a proofsearch connection method. This central result is illustrated with a specific algorithm that is able to construct, for a provable MLL sequent, a set of connections, a proof net and a sequent proof. From these results we expect to extend to other LL fragments, we analyse what happens with the additive connectives of LL by tackling the additive fragment in a similar way.
Grafting Modalities onto substructural implication systems
 Studia Logica
, 1996
"... We investigate the semantics of the logical systems obtained by introducing the modalities 2 and 3 into the family of substructural implication logics (including relevant, linear and intuitionistic implication) . Then, in the spirit of the LDS (Labelled Deductive Systems) methodology, we "impor ..."
Abstract

Cited by 12 (3 self)
 Add to MetaCart
We investigate the semantics of the logical systems obtained by introducing the modalities 2 and 3 into the family of substructural implication logics (including relevant, linear and intuitionistic implication) . Then, in the spirit of the LDS (Labelled Deductive Systems) methodology, we "import" this semantics into the classical proof system KE. This leads to the formulation of a uniform labelled refutation system for the new logics which is a natural extension of a system for substructural implication developed by the first two authors in a previous paper. Keywords: Kripke semantics, Labelled Deductive Systems, KE system. 1 Introduction The notion of modality is central in pure and applied logic. Many systems presented to formalise some application area require the addition of modality to the language for a variety of reasons: to cater for changes of the system in time, or perhaps for the dependency of the system on the context, or even to bring metalevel notions into the object l...
Mutable Object State for ObjectOriented Logic Programming: A Survey
, 1993
"... One of the most difficult problems on the way to an integration of ObjectOriented and Logic Programming is the modeling of changeable object state (i.e. object dynamics) in a particular logic in order not to forfeit the declarative nature of LP. Classical logic is largely unsuitable for such a task ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
(Show Context)
One of the most difficult problems on the way to an integration of ObjectOriented and Logic Programming is the modeling of changeable object state (i.e. object dynamics) in a particular logic in order not to forfeit the declarative nature of LP. Classical logic is largely unsuitable for such a task, because it adopts a general (both temporally and spatially), Platonic notion of validity, whereas object state changes over time and is local to an object. This paper presents the problem and surveys the stateoftheart approaches to its solution, as well as some emerging, promising new approaches. The paper tries to relate the different approaches, to evaluate their merits and deficiencies and to identify promising directions for development. Keywords: ObjectOriented Logic Programming, mutable object state, survey. 1 The Problem: Dynamics of Objects From the research literature on integration of ObjectOriented Programming (OOP) and Logic Programming (LP) one gets the impression that ...
Agent Negotiation as Proof Search in Linear Logic
, 2002
"... this paper we show how a basis in linear logic enables a richer (and arguably more natural) basis for reasoning about negotiations. In particular (i) the representation of conditionals is direct and natural in linear logic; (ii) linear logic allows for consumables to be modelled; and (iii) linear lo ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
this paper we show how a basis in linear logic enables a richer (and arguably more natural) basis for reasoning about negotiations. In particular (i) the representation of conditionals is direct and natural in linear logic; (ii) linear logic allows for consumables to be modelled; and (iii) linear logic allows varying types of choices to be modelled in a clearer way than using classical logic. This last is of particular importance  there is an important distinction between an agent that is willing to provide clothing or food where another agent makes the choice, and an agent that is willing to provide either clothing or food but where that agent chooses between them. Hence the contribution of this paper is to provide a more natural basis for the reasoning required. In this sense our focus is on the outcome of the negotiation, rather than the (possibly argumentative) process. In particular, we assume that each party specifies what it desires, and the negotiation process presented finds solutions that satisfy all parties
Agents via Mixedmode Computation in Linear Logic
 Proposal, Proceedings of the ICLP'01 Workshop on Computational Logic in MultiAgent Systems (CLIMA01), Paphos
, 2001
"... Agent systems based on the Belief, Desire and Intention model of Rao and Georgeff have been used for a number of successful applications. However, it is often difficult to learn how to apply such systems, due to the complexity of both the semantics of the system and the computational model. In add ..."
Abstract

Cited by 9 (1 self)
 Add to MetaCart
Agent systems based on the Belief, Desire and Intention model of Rao and Georgeff have been used for a number of successful applications. However, it is often difficult to learn how to apply such systems, due to the complexity of both the semantics of the system and the computational model. In addition, there is a gap between the semantics and the concepts that are presented to the programmer. In this paper we address these issues by recasting the foundations of such systems into a logic programming framework. In particular we show how the integration of backward and forwardchaining techniques for linear logic provides a natural starting point for this investigation. We discuss how the integrated system provides for the interaction between the proactive and reactive parts of the system, and we discuss several aspects of this interaction. In particular, one perhaps surprising outcome is that goals and plans may be thought of as declarative and procedural aspects of the same concept. We also discuss the language design issues for such a system, and particularly the way in which the potential choices for rule evaluation in a forwardchaining manner is crucial to the behaviour of the system.
Quantales as completions of ordered monoids: Revised semantics for Intuitionistic Linear Logic
 Electronic Notes in Theoretical Computer Science
, 2000
"... The aim of this paper is to propose a unified analysis of the relationships between the notions of order and closure and to relate it to different semantics of Intuitionistic Linear Logic (ILL). We study the embedding of ordered monoids into quantales and then we propose general constructions and re ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
(Show Context)
The aim of this paper is to propose a unified analysis of the relationships between the notions of order and closure and to relate it to different semantics of Intuitionistic Linear Logic (ILL). We study the embedding of ordered monoids into quantales and then we propose general constructions and results about such an embedding. Therefore we obtain a new semantics based on ordered monoids and also new completeness results for ILL.
Calculi with dependency relations for Mixed Linear Logic (Extended Abstract)
 In International Workshop on Logic and Complexity in Computer Science, LCCS'2001
"... In this paper we propose new calculi for the multiplicative fragment of Mixed Linear Logic (MMLL) which is a logic that combines both commutative and noncommutative connectives. These basedon sequent and proof net calculi, that can be seen as a new prooftheoretical formulation of MMLL, are based o ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
In this paper we propose new calculi for the multiplicative fragment of Mixed Linear Logic (MMLL) which is a logic that combines both commutative and noncommutative connectives. These basedon sequent and proof net calculi, that can be seen as a new prooftheoretical formulation of MMLL, are based on the definition of dependency relations. We provide a proofsearch procedure for MMLL that is based on proof nets construction with associated sets of dependencies.