scispace - formally typeset
Search or ask a question
JournalISSN: 0955-792X

Journal of Logic and Computation 

Oxford University Press
About: Journal of Logic and Computation is an academic journal published by Oxford University Press. The journal publishes majorly in the area(s): Computer science & Modal logic. It has an ISSN identifier of 0955-792X. Over the lifetime, 1641 publications have been published receiving 39999 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: It is shown that in a VAF certain arguments can be shown to be acceptable however the relative strengths of the values involved are assessed, which means that disputants can concur on the acceptance of arguments, even when they differ as to which values are more important, and hence that the possibility of persuasion should be possible.
Abstract: In many cases of disagreement, particularly in situations involving practical reasoning, it is impossible to demonstrate conclusively that either party is wrong. The role of argument in such cases is to persuade rather than to prove, demonstrate or refute. Following Perelman, we argue that persuasion in such cases relies on a recognition that the strength of an argument depends on the social values that it advances, and that whether the attack of one argument on another succeeds depends on the comparative strength of the values advanced by the arguments concerned. To model this we extend the standard notion of Argumentation Frameworks (AFs) to Value-based Argumentation Frameworks (VAFs). After defining VAFs we explore their properties, and show how they can provide a rational basis for the acceptance or rejection of arguments, even where this would appear to be a matter of choice in a standard AF .I n particular we show that in a VAF certain arguments can be shown to be acceptable however the relative strengths of the values involved are assessed. This means that disputants can concur on the acceptance of arguments, even when they differ as to which values are more important, and hence that we can identify points for which persuasion should be possible. We illustrate the above using an example moral debate. We then show how factual considerations can be admitted to our framework and discuss the possibility of persuasion in the face of uncertainty and disagreement as to values.

791 citations

Journal ArticleDOI
TL;DR: Interpretation Frameworks Patrick Cousot LIENS, Ecole Normale Superieur Superieure 45, rue d’Ulm 75230 Paris cedex 05 (France) cousot@dmi.ens.fr Radhia Cousot LIX, ecole Polytechnique 91128 Palaiseau cedEx ( France) radhia@polytechnique.fr
Abstract: Interpretation Frameworks Patrick Cousot LIENS, Ecole Normale Superieure 45, rue d’Ulm 75230 Paris cedex 05 (France) cousot@dmi.ens.fr Radhia Cousot LIX, Ecole Polytechnique 91128 Palaiseau cedex (France) radhia@polytechnique.fr

755 citations

Journal ArticleDOI
TL;DR: A framework, based upon a system of argumentation, which permits agents to negotiate in order to establish acceptable ways of solving problems and describes a case study of this relationship for a particular class of architectures (namely those for belief-desire-intention agents).
Abstract: The need for negotiation in multi-agent systems stems from the requirement for agents to solve the problems posed by their interdependence upon one another. Negotiation provides a solution to these problems by giving the agents the means to resolve their conflicting objectives, correct inconsistencies in their knowledge of other agents' world views, and coordinate a joint approach to domain tasks which benefits all the agents concerned. We propose a framework, based upon a system of argumentation, which permits agents to negotiate in order to establish acceptable ways of solving problems. The framework provides a formal model of argumentation-based reasoning and negotiation, details a design philosophy which ensures a clear link between the formal model and its practical instantiation, and describes a case study of this relationship for a particular class of architectures (namely those for belief-desire-intention agents).

740 citations

Journal ArticleDOI
TL;DR: It is shown that the syntactic restriction induced by LinLog is not performed at the cost of any expressive power: a mapping from full linear logic to LinLog, preserving focusing proofs, and analogous to the normalization to clausal form for classical logic, is presented.
Abstract: The deep symmetry of linear logic [18] makes it suitable for providing abstract models of computation, free from implementation details which are, by nature, oriented and nonsymmetrical. I propose here one such model, in the area of logic programming, where the basic computational principle is Computation = Proof search Proofs considered here are those of the Gentzen style sequent calculus for linear logic. However, proofs in this system may be redundant, in that two proofs can be syntactically different although identical up to some irrelevant reordering or simplification of the applications of the inference rules. This leads to an untractable proof search where the search procedure is forced to make costly choices which turn out to be irrelevant. To overcome this problem, a subclass of proofs, called the 'focusing' proofs, which is both complete (any derivable formula in linear logic has a focusing proof) and tractable (many irrelevant choices in the search are eliminated when aimed at focusing proofs) is identified. The main constraint underlying the specification of focusing proofs has been to preserve the symmetry of linear logic, which is its most salient feature. In particular, dual connectives have dual properties with respect to focusing proofs. Then, a programming language, called LinLog, consisting of a fragment of linear logic, in which focusing proofs have a more compact form, is presented. Linlog deals with formulae which have a syntax similar to that of the definite clauses and goals of Horn logic, but the crucial difference here is that it allows clauses with multiple atoms in the head, connected by the 'par' (multiplicative disjunction). It is then shown that the syntactic restriction induced by LinLog is not performed at the cost of any expressive power: a mapping from full linear logic to LinLog, preserving focusing proofs, and analogous to the normalization to clausal form for classical logic, is presented.

734 citations

Performance
Metrics
No. of papers from the Journal in previous years
YearPapers
202358
2022126
202185
202063
201952
201859