Dynamic Reasoning with Qualified Syllogisms

Abstract A qualified syllogism is a classical Aristotelean syllogism that has been “qualified” through the use of fuzzy quantifiers, likelihood modifiers, and usuality modifiers, e.g., “ Most birds can fly; Tweety is a bird; therefore, it is likely that Tweety can fly.” This paper introduces a formal logic Q of such syllogisms and shows how this may be employed in a system of nonmonotonic reasoning. In process are defined the notions of path logic and dynamic reasoning system (DRS). The former is an adaptation of the conventional formal system which explicitly portrays reasoning as an activity that takes place in time. The latter consists of a path logic together with a multiple-inheritance hierarchy. The hierarchy duplicates some of the information recorded in the path logic, but additionally provides an extralogical specificity relation. The system uses typed predicates to formally distinguish between properties and kinds of things. The effectiveness of the approach is demonstrated through analysis of several “puzzles” that have appeared previously in the literature, e.g., Tweety the Bird, Clyde the Elephant, and the Nixon Diamond. It is also outlined how the DRS framework accommodates other reasoning techniques—in particular, predicate circumscription, a “localized” version of default logic, a variant of nonmonotonic logic, and reason maintenance. Furthermore it is seen that the same framework accomodates a new formulation of the notion of unless . A concluding section discusses the relevance of these systems to the well-known frame problem .

[1]  Jon Doyle,et al.  A Logic of Relative Desire (Preliminary Report) , 1991, ISMIS.

[2]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[3]  D. Lewis Probabilities of Conditionals and Conditional Probabilities , 1976 .

[4]  R. Yager Connectives and quantifiers in fuzzy sets , 1991 .

[5]  Ronald J. Brachman,et al.  What IS-A Is and Isn't: An Analysis of Taxonomic Links in Semantic Networks , 1983, Computer.

[6]  Drew McDermott,et al.  Nonmonotonic Logic II: Nonmonotonic Modal Theories , 1982, JACM.

[7]  Ronald Fagin,et al.  A Nonstandard Approach to the Logical Omniscience Problem , 1990, Artif. Intell..

[8]  J. Hintikka,et al.  Aspects of Inductive Logic. , 1968 .

[9]  Drew McDermott,et al.  Non-Monotonic Logic I , 1987, Artif. Intell..

[10]  Ronald Fagin,et al.  Belief, Awareness, and Limited Reasoning. , 1987, Artif. Intell..

[11]  J. Benthem,et al.  Generalized Quantifiers in Natural Language , 1985 .

[12]  Philippe Smets Non-standard logics for automated reasoning , 1988 .

[13]  Patrick J. Hayes,et al.  The second naive physics manifesto , 1995 .

[14]  Dov M. Gabbay,et al.  Handbook of logic in artificial intelligence and logic programming (vol. 1) , 1993 .

[15]  E. W. Adams,et al.  Probability and the Logic of Conditionals , 1966 .

[16]  Joseph Y. Halpern,et al.  From Statistical Knowledge Bases to Degrees of Belief , 1996, Artif. Intell..

[17]  L. Zadeh,et al.  Fuzzy sets and applications : selected papers , 1987 .

[18]  Donald Perlis,et al.  Reasoning situated in time I: basic concepts , 1990, J. Exp. Theor. Artif. Intell..

[19]  Geneviève Simonet On Sandewall's Paper: Nonmonotonic Inference Rules for Multiple Inheritance with Exceptions , 1996, Artif. Intell..

[20]  Rami Zwick,et al.  Comparing the calibration and coherence of numerical and verbal probability judgments , 1993 .

[21]  A. Mostowski On a generalization of quantifiers , 1957 .

[22]  Didier Dubois,et al.  Imprecise Quantifiers and Conditional Probabilities , 1991, ECSQARU.

[23]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[24]  L. Zadeh A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[25]  Guillermo Ricardo Simari,et al.  A Mathematical Treatment of Defeasible Reasoning and its Implementation , 1992, Artif. Intell..

[26]  Joseph Y. Halpern,et al.  A Logic to Reason about Likelihood , 1987, Artif. Intell..

[27]  Hector J. Levesque,et al.  The Complexity of Path-Based Defeasible Inheritance , 1993, Artif. Intell..

[28]  Didier Dubois,et al.  Constraint Propagation with Imprecise Conditional Probabilities , 1991, UAI.

[29]  John McCarthy,et al.  Applications of Circumscription to Formalizing Common Sense Knowledge , 1987, NMR.

[30]  Peter Milne,et al.  Avoiding triviality: Fuzzy implications and conditional events , 1996, Int. J. Approx. Reason..

[31]  David Poole,et al.  What the Lottery Paradox Tells Us About Default Reasoning , 1989, KR.

[32]  Madan M. Gupta,et al.  Conditional Logic in Expert Systems , 1991 .

[33]  Hector Geffner,et al.  Default reasoning - causal and conditional theories , 1992 .

[34]  Joseph Y. Halpern,et al.  Conditional Logics of Belief Change , 1994, AAAI.

[35]  Lotfi A. Zadeh,et al.  PRUF—a meaning representation language for natural languages , 1978 .

[36]  A. Heyting,et al.  Intuitionism: An introduction , 1956 .

[37]  I. Turksen,et al.  A decision-making approach to a syllogistic reasoning problem with consistency maintenance in a knowledge base , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[38]  Robert Stalnaker Probability and Conditionals , 1970, Philosophy of Science.

[39]  Peter Gärdenfors,et al.  Generalized Quantifiers: Linguistic and Logical Approaches , 1981 .

[40]  Gregory Stump,et al.  The interpretation of frequency adjectives , 1981 .

[41]  Stephen E. Newstead Quantifiers as Fuzzy Concepts , 1988 .

[42]  Sarit Kraus,et al.  Thinking takes time: a modal active-logic for reasoning IN time , 1994 .

[43]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[44]  Victor W. Marek,et al.  Autoepistemic logic , 1991, JACM.

[45]  John McCarthy,et al.  Addendum: Circumscription and other Non-Monotonic Formalisms , 1980, Artif. Intell..

[46]  A. Elithorn,et al.  Artificial and human thinking , 1973 .

[47]  Fahiem Bacchus,et al.  Lp, a logic for representing and reasoning with statistical knowledge , 1990, Comput. Intell..

[48]  Nils J. Nilsson,et al.  Probabilistic Logic * , 2022 .

[49]  Michael J. Miller A view of one's past and other aspects of reasoned change in belief , 1993 .

[50]  Ronald R. Yager,et al.  Interpreting linguistically quantified propositions , 1994, Int. J. Intell. Syst..

[51]  J.F.A.K. van Benthem,et al.  A manual of intensional logic , 1989 .

[52]  Barbara M. Smith,et al.  Reason maintenance systems and their applications , 1988 .

[53]  Lotfi A. Zadeh,et al.  Syllogistic reasoning in fuzzy logic and its application to usuality and reasoning with dispositions , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[54]  T. Zétényi Fuzzy sets in psychology , 1988 .

[55]  Krishnaprasad Thirunarayan,et al.  A Theory of Nonmonotonic Inheritance Based on Annotated Logic , 1993, Artif. Intell..

[56]  Joseph Y. Halpern,et al.  Likelihood, probability, and knowledge 1 , 1984, AAAI.

[57]  Elaine Rich,et al.  Default Reasoning as Likelihood Reasoning , 1983, AAAI.

[58]  B. Kuipers,et al.  Critical Decisions under Uncertainty: Representation and Structure , 1990, Cogn. Sci..

[59]  Lotfi A. Zadeh,et al.  Fuzzy probabilities , 1996, Inf. Process. Manag..

[60]  Yoav Shoham,et al.  Chronological Ignorance: Time, Nonmonotonicity, Necessity and Causal Theories , 1986, AAAI.

[61]  Marvin Minsky,et al.  Semantic Information Processing , 1968 .

[62]  Donald Perlis,et al.  Active logic applied to cancellation of Gricean implicature , 1996 .

[63]  Michael Miller,et al.  Memory, Reason, and Time: the Step-logic Approach , 1991 .

[64]  Y. Shoham Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence , 1987 .

[65]  Ronald J. Brachman,et al.  "I Lied About the Trees", Or, Defaults and Definitions in Knowledge Representation , 1985, AI Mag..

[66]  Rami Zwick,et al.  Combining stochastic uncertainty and linguistic inexactness: Theory and experimental evaluation , 1988, Int. J. Approx. Reason..

[67]  Ronald R. Yager,et al.  Quantified Propositions in a Linguistic Logic , 1983, Int. J. Man Mach. Stud..

[68]  Johan van Benthem,et al.  Towards a Computational Semantics , 1987 .

[69]  Léa Sombé,et al.  Reasoning under incomplete information in artificial intelligence: A comparison of formalisms using a single example , 1990, Int. J. Intell. Syst..

[70]  Alf Zimmer A Common Framework for Colloquil Quanti ers and Probability Terms , 1988 .

[71]  Didier Dubois,et al.  Epistemic Entrenchment and Possibilistic Logic , 1991, Artif. Intell..

[72]  Robert C. Moore Semantical Considerations on Nonmonotonic Logic , 1985, IJCAI.

[73]  Sarit Kraus,et al.  Nonmonotonicity and the Scope of Reasoning , 1991, Artif. Intell..

[74]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[75]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[76]  Ernest W. Adams,et al.  The logic of ‘Almost all’ , 1974, J. Philos. Log..

[77]  Donald Perlis,et al.  On the consistency of commonsense reasoning , 1986, Comput. Intell..

[78]  J. Barwise,et al.  Generalized quantifiers and natural language , 1981 .

[79]  Henry E. Kyburg,et al.  Probability and the logic of rational belief , 1970 .

[80]  Scott E. Fahlman,et al.  NETL: A System for Representing and Using Real-World Knowledge , 1979, CL.

[81]  Donald Perlis,et al.  Calibrating, Counting, Grounding, Grouping , 1998 .

[82]  F. Mosteller,et al.  Quantifying Probabilistic Expressions , 1990 .

[83]  Jon Doyle,et al.  A Truth Maintenance System , 1979, Artif. Intell..

[84]  David S. Touretzky,et al.  A Clash of Intuitions: The Current State of Nonmonotonic Multiple Inheritance Systems , 1987, IJCAI.

[85]  Drew McDermott,et al.  Modeling a Dynamic and Uncertain World I: Symbolic and Probabilistic Reasoning About Change , 1994, Artif. Intell..

[86]  Didier Dubois,et al.  On fuzzy syllogisms , 1988, Comput. Intell..

[87]  Jan Van Eijck Generalized Quantifiers and Traditional Logic , 1985 .

[88]  D. Perlis,et al.  The SUPREM architecture: a new intelligent paradigm , 1986 .

[89]  Henry Ely Kyburg,et al.  The logical foundations of statistical inference , 1974 .

[90]  Vladimir Lifschitz,et al.  Pointwise circumscription , 1987 .

[91]  I. Burhan Türksen,et al.  An integrated approach for syllogistic reasoning and knowledge consistency level maintenance , 1994, IEEE Trans. Syst. Man Cybern..

[92]  Richmond H. Thomason,et al.  NETL and subsequent path-based inheritance theories , 1992 .

[93]  Vann McGee,et al.  Conditional Probabilities and Compounds of Conditionals , 1989 .

[94]  E. W. Adams,et al.  The logic of conditionals , 1975 .

[95]  Richmond H. Thomason,et al.  Mixing Strict and Defeasible Inheritance , 1988, AAAI.

[96]  Donald Perlis,et al.  Circumscribing with Sets , 1987, Artif. Intell..

[97]  Raymond Reiter,et al.  On Inheritance Hierarchies With Exceptions , 1983, AAAI.

[98]  F. Lehmann,et al.  Semantic Networks in Artificial Intelligence , 1992 .

[99]  Frank Daring On the Probabilities of Conditionals , 1994 .

[100]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[101]  L. Zadeh,et al.  Outline of a theory of usuality based on fuzzy logic , 1996 .

[102]  Z. Pylyshyn Robot's Dilemma: The Frame Problem in Artificial Intelligence , 1987 .

[103]  Fahiem Bacchus,et al.  Representing and reasoning with probabilistic knowledge - a logical approach to probabilities , 1991 .

[104]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[105]  Donald Perlis,et al.  Active logic and Heim's rules for updating discourse context , 1996 .

[106]  Bart Selman,et al.  Hard Problems for Simple Default Logics , 1989, Artif. Intell..

[107]  J. McCarthy,et al.  History of Circumscription , 1993, Artif. Intell..

[108]  Masaharu Mizumoto,et al.  Fuzzy Conditional Inferences and Fuzzy Inferences with Fuzzy Quantifiers , 1979, IJCAI.

[109]  Matthew L. Ginsberg,et al.  Readings in Nonmonotonic Reasoning , 1987, AAAI 1987.

[110]  Amnon Rapoport,et al.  Measuring the Vague Meanings of Probability Terms , 1986 .

[111]  Kenneth M. Ford,et al.  Turing Test Considered Harmful , 1995, IJCAI.

[112]  Brian Schott,et al.  Usuality, regularity, and fuzzy set logic , 1992, Int. J. Approx. Reason..

[113]  Glenn Shafer,et al.  Readings in Uncertain Reasoning , 1990 .

[114]  Richard Bellman,et al.  Local and fuzzy logics , 1996 .

[115]  Matthew L. Ginsberg,et al.  Does Probability Have a Place in Non-monotonic Reasoning? , 1985, IJCAI.

[116]  Donald Nute,et al.  A decidable quantified defeasible logic , 1995 .

[117]  Donald Perlis,et al.  Computing Protected Circumscription , 1985, J. Log. Program..

[118]  Rami Zwick,et al.  An Empirical Study of the Integration of Linguistic Probabilities , 1988 .

[119]  J.F.A.K. van Benthem,et al.  Modal logic and classical logic , 1983 .

[120]  Vladimir Lifschitz,et al.  Computing Circumscription , 1985, IJCAI.

[121]  L. F. D. Cerro,et al.  Intensional logics for programming , 1992 .

[122]  Stuart C. Shapiro,et al.  Encyclopedia of artificial intelligence, vols. 1 and 2 (2nd ed.) , 1992 .

[123]  David W. Etherington Reasoning With Incomplete Information , 1988 .

[124]  Jia-Huai You,et al.  Making default inferences from logic programs , 1991, Comput. Intell..

[125]  Patrick J. Hayes,et al.  The Naive Physics Manifesto , 1990, The Philosophy of Artificial Intelligence.

[126]  Dieter Metzing,et al.  Frame conceptions and text understanding , 1980 .

[127]  Joseph Y. Halpern An Analysis of First-Order Logics of Probability , 1989, IJCAI.

[128]  Kenneth M. Ford,et al.  Advances in Human and Machine Cognition: Reasoning Agents in a Dynamic World: The Frame Problem , 1992 .

[129]  Donald Perlis,et al.  Step-logic: reasoning situated in time , 1988 .

[130]  J. Benthem Essays in Logical Semantics , 1986 .

[131]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[132]  Erik Sandewall,et al.  The Range of Applicability of Nonmonotonic Logics for the Inertia Problem , 1993, IJCAI.

[133]  V. Lifshitz Circumscriptive Theories: A Logic-Based Framework for Knowledge Representation , 1988 .

[134]  Donald Perlis,et al.  Conversational adequacy: mistakes are the essence , 1998, Int. J. Hum. Comput. Stud..

[135]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[136]  Moshe Y. Vardi Conference on Theoretical Aspects of Reasoning about Knowledge , 1990 .

[137]  Joseph Y. Halpern,et al.  Statistical Foundations for Default Reasoning , 1993, IJCAI.

[138]  Ronald R. Yager,et al.  REASONING WITH FUZZY QUANTIFIED STATEMENTS: PART II , 1985 .

[139]  Johan van Benthem,et al.  Questions About Quantifiers , 1984, J. Symb. Log..

[140]  Sarit Kraus,et al.  Fully Deadline-Coupled Planning: One Step at a Time , 1991, ISMIS.

[141]  David Poole,et al.  A Logical Framework for Default Reasoning , 1988, Artif. Intell..

[142]  David S. Touretzky,et al.  A Skeptical Theory of Inheritance in Nonmonotonic Semantic Networks , 1987, Artif. Intell..

[143]  Yoav Shoham Agent-Oriented Programming , 1993, Artif. Intell..

[144]  P. Hayes The frame problem and related problems in artificial intelligence , 1971 .

[145]  Robert A. Nado,et al.  Semantically Sound Inheritance for a Formally Defined Frame Language with Defaults , 1987, AAAI.

[146]  Ronald R. Yager Quantifiers in the formulation of multiple objective decision functions , 1983, Inf. Sci..

[147]  John McCarthy,et al.  Programs with common sense , 1960 .

[148]  Kenneth M. Ford,et al.  Android epistemology , 1995 .

[149]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[150]  J. Hintikka Knowledge and belief , 1962 .

[151]  B. deFinetti,et al.  Theory of Probability , 1981 .

[152]  Waldemar Karwowski,et al.  Research Guide to Applications of Fuzzy Set Theory in Human Factors , 1986 .

[153]  J. M. Dunn,et al.  Modern Uses of Multiple-Valued Logic , 1977 .

[154]  David S. Touretzky,et al.  The Mathematics of Inheritance Systems , 1984 .

[155]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[156]  H. Zimmermann,et al.  Fuzzy sets theory and applications , 1986 .

[157]  S. Wrobel Concept Formation and Knowledge Revision , 1994, Springer US.

[158]  Vladimir Lifschitz,et al.  Formalizing Common Sense: Papers by John McCarthy , 1998 .

[159]  Matthew L. Ginsberg,et al.  Multivalued logics: a uniform approach to reasoning in artificial intelligence , 1988, Comput. Intell..

[160]  Minkoo Kim,et al.  Reliability Measure Theory: A Nonmonotonic Semantics , 1993, IEEE Trans. Knowl. Data Eng..

[161]  A. N. Kolmogorov,et al.  Foundations of the theory of probability , 1960 .

[162]  Robert C. Moore Autoepistemic Logic Revisited , 1993, Artif. Intell..

[163]  Vladimir Lifschitz,et al.  Between Circumscription and Autoepistemic Logic , 1989, KR.

[164]  Vladimir Lifschitz Circumscriptive Theories: A Logic-based Framework for Knowledge Representation (Preliminary Report) , 1987, AAAI.

[165]  Peter Gärdenfors,et al.  Belief Revision , 1995 .

[166]  H. Thiele On Fuzzy Quantifiers , 1995 .

[167]  David S. Touretzky,et al.  Implicit Ordering of Defaults in Inheritance Systems , 1984, AAAI.

[168]  John F. Sowa,et al.  Conceptual Structures: Information Processing in Mind and Machine , 1983 .

[169]  Sarit Kraus,et al.  Limited scope and circumscriptive reasoning , 1990 .

[170]  Donald Perlis,et al.  Interpreting Presuppositions Using Active Logic: From Contexts to Utterances , 1997, Comput. Intell..

[171]  D. Dubois,et al.  Fuzzy cardinality and the modeling of imprecise quantification , 1985 .

[172]  Max J. Cresswell,et al.  A New Introduction to Modal Logic , 1998 .

[173]  Lynn Andrea Stein,et al.  Resolving Ambiguity in Nonmonotonic Inheritance Hierarchies , 1992, Artif. Intell..

[174]  Moshe Tennenholtz,et al.  On Social Laws for Artificial Agent Societies: Off-Line Design , 1995, Artif. Intell..

[175]  Craig Boutilier,et al.  ON THE SEMANTICS OF STABLE INHERITANCE REASONING , 1993, Comput. Intell..

[176]  P. Hayes The Logic of Frames , 1981 .

[177]  John L. Pollock,et al.  How to Reason Defeasibly , 1992, Artif. Intell..

[178]  Donald Perlis,et al.  Stop the world—I want to think , 1990, Int. J. Intell. Syst..

[179]  Keith Devlin,et al.  Logic and information , 1991 .

[180]  John McCarthy,et al.  Circumscription - A Form of Non-Monotonic Reasoning , 1980, Artif. Intell..

[181]  David W. Etherington More on Inheritance Hierarchies with Exceptions: Default Theories and Inferential Distance , 1987, AAAI.

[182]  Philip L. Peterson,et al.  On the logic of "few", "many", and "most" , 1979, Notre Dame J. Formal Log..

[183]  L. N. Kanal,et al.  Uncertainty in Artificial Intelligence 5 , 1990 .

[184]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[185]  R. Yager Families of OWA operators , 1993 .

[186]  Saul Kripke,et al.  A completeness theorem in modal logic , 1959, Journal of Symbolic Logic.

[187]  Donald Perlis,et al.  LIFE ON A DESERT ISLAND: ONGOING WORK ON REAL-TIME REASONING , 1987 .

[188]  Donald Nute,et al.  Defeasible Logic and The Frame Problem , 1990 .

[189]  Ebrahim H. Mamdani,et al.  Fuzzy sets and applications: selected papers by L A Zadeh, R R Yager, S Ovchinikov, R M Tong, H T Nguyen (eds) John Wiley and Sons Inc, £45.85, ISBN 0 471 85710 6, 684pp , 1988, Knowl. Based Syst..

[190]  Joseph Y. Halpern,et al.  A Knowledge-Based Framework for Belief change, Part I: Foundations , 1994, TARK.

[191]  Ido Erev,et al.  Integration of Linguistic Probabilities , 1990, Int. J. Man Mach. Stud..

[192]  Joseph Y. Halpern,et al.  A Knowledge-Based Framework for Belief Change, Part II: Revision and Update , 1994, KR.

[193]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[194]  Henry E. Kyburg,et al.  Knowledge Representation and Defeasible Reasoning , 1990 .

[195]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[196]  R. Cummins,et al.  Philosophy and AI: Essays at the Interface , 1991 .

[197]  J. Pollock Cognitive Carpentry: A Blueprint for How to Build a Person , 1995 .

[198]  Patrick Suppes,et al.  Logic, Methodology and Philosophy of Science , 1963 .

[199]  Matthew L. Ginsberg,et al.  A Symbolic Generalization of Probability Theory , 1992, AAAI.