This book constitutes the strictly refereed post-workshop proceedings of the 11th International Workshop on Computer Science Logic, CSL '97, held as the 1997 Annual Conference of the European Association on Computer Science Logic, EACSL, in Aarhus, Denmark, in August 1997. The volume presents 26 revised full papers selected after two rounds of refereeing from initially 92 submissions; also included are four invited papers. The book addresses all current aspects of computer science logics and its applications and thus presents the state (...) of the art in the area. (shrink)

This volume presents the proceedings from the Eleventh Brazilian Logic Conference on Mathematical Logic held by the Brazilian Logic Society in Salvador, Bahia, Brazil. The conference and the volume are dedicated to the memory of professor Mario Tourasse Teixeira, an educator and researcher who contributed to the formation of several generations of Brazilian logicians. Contributions were made from leading Brazilian logicians and their Latin-American and European colleagues. All papers were selected by a careful refereeing processs and were revised and updated (...) by their authors for publication in this volume. There are three sections: Advances in Logic, Advances in Theoretical Computer Science, and Advances in Philosophical Logic. Well-known specialists present original research on several aspects of model theory, proof theory, algebraic logic, category theory, connections between logic and computer science, and topics of philosophical logic of current interest. Topics interweave proof-theoretical, semantical, foundational, and philosophical aspects with algorithmic and algebraic views, offering lively high-level research results. (shrink)

It is often said that a correct logical system should have no counterexample to its logical rules and the system must be revised if its rules have a counterexample. If a logical system (or theory) has a counterexample to its logical rules, do we have to revise the system? In this paper, focussing on the role of counterexamples to logical rules, we deal with the question. -/- We investigate two mutually exclusive theories of arithmetic - (...) intuitionistic and paraconsistent theories. The paraconsistent theory provides a (strong) counterexample to Ex Contradiction Quodlibet (ECQ). On the other hand, the intuitionistic theory gives a (weak) counterexample to the Double Negation Elimination (DNE) of the paraconsistent theory. If any counterexample undermines the legitimate use of logical rules, both theories must be revised. -/- After we investigate a paraconsistent counterexample to ECQ and the intuitionist’s answer against it, we arrive at the unwelcome conclusion that ECQ has both a justification and a counterexample. Moreover, we argue that if a logical rule were abolished whenever it has a counterexample, a promising conclusion would be logical nihilism which is the view that there is no valid logical inference, and so a correct logical system does not exist. Provided that the logical revisionist is not a logical nihilist, we claim that not every counterexample is the ground for logical revision. While logical rules of a given system have a justification, the existence of a counterexample loses its role for logical revision unless the rules and the counterexample share the same structure. (shrink)

This is an extensively revised edition of Mr. Quine's introduction to abstract set theory and to various axiomatic systematizations of the subject.

Now much revised since its first appearance in 1941, this book, despite its brevity, is notable for its scope and rigor. It provides a single strand of simple techniques for the central business of modern logic. Basic formal concepts are explained, the paraphrasing of words into symbols is treated at some length, and a testing procedure is given for truth-function logic along with a complete proof procedure for the logic of quantifiers. Fully one third of this revised edition is new, (...) and presents a nearly complete turnover in crucial techniques of testing and proving, some change of notation, and some updating of terminology. The study is intended primarily as a convenient encapsulation of minimum essentials, but concludes by giving brief glimpses of further matters. (shrink)

Alex Oliver and Timothy Smiley provide a new account of plural logic. They argue that there is such a thing as genuinely plural denotation in logic, and expound a framework of ideas that includes the distinction between distributive and collective predicates, the theory of plural descriptions, multivalued functions, and lists.

Many take the lesson of the paradoxes to be that we ought to impose some form of logical revision. It is argued here that this kind of move should not be taken lightly.

Logical orthodoxy has it that classical first-order logic, or some extension thereof, provides the right extension of the logical consequence relation. However, together with naïve but intuitive principles about semantic notions such as truth, denotation, satisfaction, and possibly validity and other naïve logical properties, classical logic quickly leads to inconsistency, and indeed triviality. At least since the publication of Kripke’s Outline of a theory of truth , an increasingly popular diagnosis has been to restore consistency, or at (...) least non-triviality, by restricting some classical rules. Our modest aim in this note is to briefly introduce the main strands of the current debate on paradox and logical revision, and point to some of the potential challenges revisionary approaches might face, with reference to the nine contributions to the present volume.For a recent introduction to non-classical theories of truth and other semantic notions, see the excellent Beall a .. (shrink)

In ``Revising the Logic of LogicalRevision'' J. Salerno attempts to undermineCrispin Wright 's recent arguments forintuitionism, and to replace Wright andDummett's arguments with a revisionary argumentof his own. I show that Salerno's criticismsof Wright involve both attributing an inferenceto Wright that no intuitionist would make andfallaciously treating a negative universal asan existential negative. Then I show how verygeneral considerations about the nature ofwarrant undermine both Wright and Salerno'sarguments, when these arguments are applied todiscourses with defeasible warrants. WhileSalerno explicitly restricts his (...) discussion tomathematics, Wright and Dummett intend theirrevisionary arguments to have much widerscope. (shrink)

Michael Dummett’s realism debate is a semantic dispute about the kind of truth conditions had by a given class of sentences. According to his semantic realist, the truth conditions are potentially verification-transcendent in that they may obtain (or not) despite the fact that we may be forever unable to recognize whether they obtain. According to Dummett’s semantic anti-realist, the truth conditions are of a different sort. Essentially, for the anti-realist, that the truth conditions obtain (whenever they do) is a matter (...) that is always recognizable by us in principle. On this view, truth cannot outrun all possible human knowledge. Unsurprisingly, the outcome of the debate is sometimes said to hinge on whether all truths are knowable.1 More carefully the point of contention is the following.. (shrink)

Any contribution to logic by Professor Quine merits serious consideration and usually the highest commendation. The present book, although elementary and designedly so, is no exception. In scope it goes beyond the traditional logic but does not enter the area of mathematical logic; it is concrened principally with truth functions and quantification.

Neil Tennant and Joseph Salerno have recently attempted to rigorously formalize Michael Dummett's argument for logical revision. Surprisingly, both conclude that Dummett commits elementary logical errors, and hence fails to offer an argument that is even prima facie valid. After explicating the arguments Salerno and Tennant attribute to Dummett, I show how broader attention to Dummett's writings on the theory of meaning allows one to discern, and formalize, a valid argument for logical revision. Then, after (...) correctly providing a rigorous statement of the argument, I am able to delineate four possible anti-Dummettian responses. Following recent work by Stewart Shapiro and Crispin Wright, I conclude that progress in the anti-realist's dialectic requires greater clarity about the key modal notions used in Dummett's proof. (shrink)

Meta-ethical realism faces the serious epistemological problem of how to explain our epistemic access to moral reality. In the face of this challenge many are sceptical about non-naturalist realism. Nonetheless, there is good reason to acknowledge moral objectivity: morality shows all the signs of a truth-apt discourse but doesn’t exhibit the typical relativity inducing features. This suggests a middle-ground position, a theory that embraces the virtues of realism but does avoid its vices: objectivist antirealism. In this paper, I’ll discuss, mainly (...) following Crispin Wright’s account of moral truth as superassertibility, a promising version of objectivist antirealism and show how to cope with notorious problems, notably those arising from the thought that moral disagreement might be possible in which nobody is guilty of a cognitive shortcoming, which contradicts the antirealist claim that moral truth is not beyond our epistemic reach. The solution is to deny the possibility of cognitively faultless moral disagreement by arguing that cognitively blameless thinkers either agree or stay agnostic and, therefore, never disagree about any moral proposition. Since assuming an agnostic stance on the part of such thinkers contradicts the antirealist’s conception of truth—even within the limits of intuitionistic logic—I’ll propose an alternative logical revision for the moral discourse: a three-valued logic with epistemically construed truth-values. (shrink)

This revision of an important and lucid account of the various systems of axiomatic set theory preserves the basic format and essential ingredients of its highly regarded original. Quine's innovative exploitation of the virtual theory of classes in order to develop a considerable portion of set theory without ontological commitment to the existence of classes remains unchanged. So, too, does the list of topics treated--the theory of sets up to transfinite ordinal and cardinal numbers, the axiom of choice and (...) its equivalents, and a beautiful comparison of the various major formulations of set theory. There have, however, been a number of important changes, generally in the interest of greater elegance and clarity. One of the most notable of these is in the treatment of ordinal numbers. In the fourth section of that chapter an axiom schema is added to the effect that if α is a function and x an ordinal number, then there exists a class identical with the image of x under α. Although Quine, in general prefers to limit his existence assumptions as severely as possible, this added item possesses two attractive and closely related advantages: it yields the existence of all classes up to the size of any ordinal, and it greatly simplifies the subsequent treatment of ordinals and of transfinite recursion. The treatment of this latter subject, incidentally, has also been extensively modified to square with some difficulties first pointed out by Charles Parsons in The Journal of Symbolic Logic in 1964. Another important change consists in a considerable reworking of the section on infinite cardinals. The result is a more simplified and natural treatment. Finally, some new material on the theory of types and consequences of the axiom schema of comprehension has been added. Particularly with regard to the theory of types, this new material--due largely to the work of David Kaplan--has enabled Quine to drop, at one point, the assumption that there exists an object of lowest type. Altogether, this is a generally improved version of an originally masterful and brilliant work.--H. P. K. (shrink)

Meta-ethical realism faces the serious epistemological problem of how to explain our epistemic access to moral reality. In the face of this challenge many are sceptical about non-naturalist realism. Nonetheless, there is good reason to acknowledge moral objectivity: morality shows all the signs of a truth-apt discourse but doesn’t exhibit the typical relativity inducing features. This suggests a middle-ground position, a theory that embraces the virtues of realism but does avoid its vices: objectivist antirealism. In this paper, I’ll discuss, mainly (...) following Crispin Wright’s account of moral truth as superassertibility, a promising version of objectivist antirealism and show how to cope with notorious problems, notably those arising from the thought that moral disagreement might be possible in which nobody is guilty of a cognitive shortcoming, which contradicts the antirealist claim that moral truth is not beyond our epistemic reach. The solution is to deny the possibility of cognitively faultless moral disagreement by arguing that cognitively blameless thinkers either agree or stay agnostic and, therefore, never disagree about any moral proposition. Since assuming an agnostic stance on the part of such thinkers contradicts the antirealist’s conception of truth—even within the limits of intuitionistic logic—I’ll propose an alternative logical revision for the moral discourse: a three-valued logic with epistemically construed truth-values. (shrink)

We show how belief revision can be treated systematically in the format of dynamicepistemic logic, when operators of conditional belief are added. The core engine consists of definable update rules for changing plausibility relations between worlds, which have been proposed independently in the dynamic-epistemic literature on preference change. Our analysis yields two new types of modal result. First, we obtain complete logics for concrete mechanisms of belief revision, based on compositional reduction axioms. Next, we show how various abstract (...) postulates for belief revision can be analyzed by standard modal frame correspondences for model-changing operations. (shrink)

The anti-exceptionalist debate brought into play the problem of what are the relevant data for logical theories and how such data affects the validities accepted by a logical theory. In the present paper, I depart from Laudan's reticulated model of science to analyze one aspect of this problem, namely of the role of logical data within the process of revision of logical theories. For this, I argue that the ubiquitous nature of logical data is (...) responsible for the proliferation of several distinct methodologies for logical theories. The resulting picture is coherent with the Laudanean view that agreement and disagreement between scientific theories take place at different levels. From this perspective, one is able to articulate other kinds of divergence that considers not only the inferential aspects of a given logical theory, but also the epistemic aims and the methodological choices that drive its development. (shrink)

The traditional connection between logic and reasoning has been under pressure ever since Gilbert Harman attacked the received view that logic yields norms for what we should believe. In this article I first place Harman's challenge in the broader context of the dialectic between logical revisionists like Bob Meyer and sceptics about the role of logic in reasoning like Harman. I then develop a formal model based on contemporary epistemic and doxastic logic in which the relation between logic and (...) norms for belief can be captured. (shrink)

The logic of ‘being informed’ gives a formal analysis of a cognitive state that does not coincide with either belief, or knowledge. To Floridi, who first proposed the formal analysis, the latter is supported by the fact that unlike knowledge or belief, being informed is a factive, but not a reflective state. This paper takes a closer look at the formal analysis itself, provides a pure and an applied semantics for the logic of being informed, and tries to find out (...) to what extent the formal analysis can contribute to an information-based epistemology. (shrink)

W.V. Quine is committed to the claim that all beliefs are rationally revisable; Jerrold Katz has argued that this commitment is unstable on grounds of self-application. The subsequent discussion of this issue has largely proceeded in terms of the logic of belief revision, but there is also an issue here for the treatment of Quine’s views in a doxastic modal system. In this paper I explore the treatment of Quinean epistemology in modal terms. I argue that a set of (...) formal revisability desiderata can be distilled from Quine’s epistemic writings, and that there are demonstrably coherent and non-trivial systems that meet these conditions. (shrink)

This paper extends earlier work by its authors on formal aspects of the processes of contracting a theory to eliminate a proposition and revising a theory to introduce a proposition. In the course of the earlier work, Gardenfors developed general postulates of a more or less equational nature for such processes, whilst Alchourron and Makinson studied the particular case of contraction functions that are maximal, in the sense of yielding a maximal subset of the theory (or alternatively, of one of (...) its axiomatic bases), that fails to imply the proposition being eliminated. In the present paper, the authors study a broader class, including contraction functions that may be less than maximal. Specifically, they investigate "partial meet contraction functions", which are defined to yield the intersection of some nonempty family of maximal subsets of the theory that fail to imply the proposition being eliminated. Basic properties of these functions are established: it is shown in particular that they satisfy the Gardenfors postulates, and moreover that they are sufficiently general to provide a representation theorem for those postulates. Some special classes of partial meet contraction functions, notably those that are "relational" and "transitively relational", are studied in detail, and their connections with certain "supplementary postulates" of Gardenfors investigated, with a further representation theorem established. (shrink)

This paper provides a defense of the full strength of classical logic, in a certain form, against those who would appeal to semantic paradox or vagueness in an argument for a weaker logic. I will not argue that these paradoxes are based on mistaken principles; the approach I recommend will extend a familiar formulation of classical logic by including a fully transparent truth predicate and fully tolerant vague predicates. It has been claimed that these principles are not compatible with classical (...) logic; I will argue, by both drawing on previous work and presenting new work in the same vein, that this is not so. We can combine classical logic with these intuitive principles, so long as we allow the result to be nontransitive. In the end, I hope the paper will help us to handle familiar paradoxes within classical logic; along the way, I hope to shed some light on what classical logic might be for. (shrink)

In 1985 Alchourrón, Gärdenfors and Makinson presented their now classic theory of theory change . In 1988 Adam Grove, generalizing David Lewis's theory of counterfactuals, presented a model theory suitable for the AGM theory. Although AGM and Grove mentioned object languages, neither used them. But recently, Maarten de Rijke has shown how object languages can be brought into the picture. In the present paper we take de Rijke's idea further, addressing the question whether there is a particular doxastic or epistemic (...) logic implicit in AGM. (shrink)

Alex Oliver and Timothy Smiley provide a new account of plural logic. They argue that there is such a thing as genuinely plural denotation in logic, and expound a framework of ideas that includes the distinction between distributive and collective predicates, the theory of plural descriptions, multivalued functions, and lists.

Abduction was first introduced in the epistemological context of scientific discovery. It was more recently analyzed in artificial intelligence, especially with respect to diagnosis analysis or ordinary reasoning. These two fields share a common view of abduction as a general process of hypotheses formation. More precisely, abduction is conceived as a kind of reverse explanation where a hypothesis H can be abduced from events E if H is a good explanation of E. The paper surveys four known schemes for abduction (...) that can be used in both fields. Its first contribution is a taxonomy of these schemes according to a common semantic framework based on belief revision. Its second contribution is to produce, for each non-trivial scheme, a representation theorem linking its semantic framework to a set of postulates. Its third contribution is to present semantic and axiomatic arguments in favor of one of these schemes, ordered abduction, which has never been vindicated in the literature. (shrink)

In this article, a qualitative notion of subjective plausibility and its revision based on a preorder relation are implemented in higher-order logic. This notion of plausibility is used for modeling pragmatic aspects of communication on top of traditional two-dimensional semantic representations.

A study in the logic of theory change, examining the properties of maxichoice contraction and revision operations.

In this article, we propose a belief revision approach for families of (non-classical) logics whose semantics are first-order axiomatisable. Given any such (non-classical) logic , the approach enables the definition of belief revision operators for , in terms of a belief revision operation satisfying the postulates for revision theory proposed by Alchourrrdenfors and Makinson (AGM revision, Alchourrukasiewicz's many-valued logic. In addition, we present a general methodology to translate algebraic logics into classical logic. For the examples (...) provided, we analyse in what circumstances the properties of the AGM revision are preserved and discuss the advantages of the approach from both theoretical and practical viewpoints. (shrink)

We consider the connections between belief revision, conditional logic and nonmonotonic reasoning, using as a foundation the approach to theory change developed by Alchourrón, Gärdenfors and Makinson (the AGM approach). This is first generalized to allow the iteration of theory change operations to capture the dynamics of epistemic states according to a principle of minimal change of entrenchment. The iterative operations of expansion, contraction and revision are characterized both by a set of postulates and by Grove's construction based (...) on total pre-orders on the set of complete theories of the belief logic. We present a sound and complete conditional logic whose semantics is based on our iterative revision operation, but which avoids Gärdenfors's triviality result because of a severely restricted language of beliefs and hence the weakened scope of our extended postulates. In the second part of the paper, we develop a computational approach to theory dynamics using Rott's E-bases as a representation for epistemic states. Under this approach, a ranked E-base is interpreted as standing for the most conservative entrenchment compatible with the base, reflecting a kind of foundationalism in the acceptance of evidence for a belief. Algorithms for the computation of our iterative versions of expansion, contraction and revision are presented. Finally, we consider the relationship between nonmonotonic reasoning and both conditional logic and belief revision. Adapting the approach of Delgrande, we show that the unique extension of a default theory expressed in our conditional logic of belief revision corresponds to the most conservative belief state which respects the theory: however, this correspondence is limited to propositional default theories. Considering first order default theories, we present a belief revision algorithm which incorporates the assumption of independence of default instances and propose the use of a base logic for default reasoning which incorporates uniqueness of names. We conclude with an examination of the behavior of an implemented system on some of Lifschitz's benchmark problems in nonmonotonic reasoning. (shrink)