The Problem of Katholou (Universals) in Aristotle

Total Page:16

File Type:pdf, Size:1020Kb

The Problem of Katholou (Universals) in Aristotle Western University Scholarship@Western Electronic Thesis and Dissertation Repository 12-9-2010 12:00 AM The Problem of Katholou (Universals) in Aristotle Riin Sirkel The University of Western Ontario Supervisor Professor Henrik Lagerlund The University of Western Ontario Graduate Program in Philosophy A thesis submitted in partial fulfillment of the equirr ements for the degree in Doctor of Philosophy © Riin Sirkel 2010 Follow this and additional works at: https://ir.lib.uwo.ca/etd Part of the Arts and Humanities Commons Recommended Citation Sirkel, Riin, "The Problem of Katholou (Universals) in Aristotle" (2010). Electronic Thesis and Dissertation Repository. 62. https://ir.lib.uwo.ca/etd/62 This Dissertation/Thesis is brought to you for free and open access by Scholarship@Western. It has been accepted for inclusion in Electronic Thesis and Dissertation Repository by an authorized administrator of Scholarship@Western. For more information, please contact [email protected]. THE PROBLEM OF KATHOLOU (UNIVERSALS) IN ARISTOTLE (Thesis format: Monograph) by Riin Sirkel Graduate Program in Philosophy A thesis submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy The School of Graduate and Postdoctoral Studies The University of Western Ontario London, Ontario, Canada © Riin Sirkel 2010 THE UNIVERSITY OF WESTERN ONTARIO School of Graduate and Postdoctoral Studies CERTIFICATE OF EXAMINATION Supervisor Examiners ______________________________ _____________________________ Dr. Henrik Lagerlund Dr. Karen Margrethe Nielsen Co-Supervisor ______________________________ _____________________________ Dr. Devin Henry Dr. Benjamin Hill Supervisory Committee _____________________________ ______________________________ Dr. Kendall Sharp Dr. John Thorp ______________________________ _____________________________ Dr. Karen Margrethe Nielsen Dr. Verity Harte The thesis by Riin Sirkel entitled: The Problem of Katholou (Universals) in Aristotle is accepted in partial fulfillment of the requirements for the degree of Doctor of Philosophy ______________________ _______________________________ Date Chair of the Thesis Examination Board ii ABSTRACT My dissertation focuses on what I call Aristotle’s “problem of katholou” in order to distinguish it from the “problem of universals” which is traditionally framed as the problem about the ontological status of universals. Aristotle coins the term katholou (traditionally rendered as “universal”) and defines it as “that which is by nature predicated of many things” (De Int. 17a38). Yet, the traditional focus on the ontological status of universals is not Aristotle’s. His positive remarks about universals remain neutral with regard to their ontological status and escape the standard divide of realism and nominalism. I start with Aristotle’s neutrality and focus on his problem concerning universals and particulars. The problem of katholou is to explain how what is most real can also be most knowable. It is generated by two of Aristotle’s philosophical commitments: (i) particulars are most real and (ii) universals are most knowable (since knowledge is of the universal). My central task is as follows. I show that Aristotle’s writings reveal three related solutions: one that appeals to the ontological interdependence between universals and particulars; one that appeals to the corresponding epistemological interdependence (and to notions of potentiality and actuality); and one that invokes the concept of form. In the last chapter of the dissertation, I show that Aristotle’s commentator, Alexander of Aphrodisias, adopted primarily the last solution, which appeals to forms. I suggest that Alexander influenced the future direction of discussions about Aristotle’s problem of katholou and the traditional problem of universals. Keywords: Aristotle, universals, particulars, essentialism, ontological priority, substance, Alexander of Aphrodisias, the problem of universals. iii ACKNOLWEDGEMENTS First and foremost I want to thank my supervisor Professor Henrik Lagerlund. He initiated the chain of events leading to my completion of this dissertation by encouraging me to enter the PhD program at the University of Western Ontario. My doctoral work has benefited greatly from his knowledge and ability to see the big picture. Our weekly discussions helped me to formulate several of the key ideas I defend in my dissertation. He has been both intellectually stimulating yet calming in his supportive and easy going attitude; a combination that has made writing this dissertation enjoyable. Secondly and equally importantly, I want to thank my co-supervisor Professor Devin Henry, who has read and commented on virtually every draft of everything I have written on ancient philosophy. He is one of the clearest thinkers I know, and his refusal to accept the first version of anything I wrote and his ability to spot the weakest part of an argument has helped me to sharpen my ideas and to become a better writer. His interest in my work and encouragement have contributed immensely to my professional development. I have been lucky to study at the supportive, stimulating, and sociable atmosphere of the philosophy department at the University of Western Ontario. I am especially thankful to all the members of the “Greek Gang”. I will fondly remember those evenings at Professor John Thorp’s house, sitting in front of the fireplace, sipping wine and discussing ancient philosophy. Finally, I am thankful to all my friends and fellow graduate students for making the last four years of my life enjoyable. I am especially thankful to O’Neal Buchanan, Sean Coughlin, and Toomas Lott for commenting and proofreading parts of my dissertation. iv Table of Contents CERTIFICATE OF EXAMINATION ...........................................................................ii ABSTRACT......................................................................................................................iii ACKNOLWEDGEMENTS ............................................................................................iv CHAPTER 1: Introduction..............................................................................................1 SEPARATION ....................................................................................................................3 ARISTOTLE’S PROBLEM OF KATHOLOU ..........................................................................13 CHAPTER 2: Essentialism and Ontological Interdependence in the Categories .....27 PARTICULARS AND UNIVERSALS....................................................................................28 PRIORITY CLAIM ............................................................................................................32 ESSENTIALISM ...............................................................................................................37 CONSEQUENCES .............................................................................................................50 CHAPTER 3: Aristotle’s Epistemology and Knowledge of Particulars....................57 PARTICULARS AND KNOWLEDGE ...................................................................................59 UNQUALIFIED AND QUALIFIED KNOWLEDGE IN THE POSTERIOR ANALYTICS ..................62 ACTUAL AND POTENTIAL KNOWLEDGE IN METAPHYSICS M 10......................................73 INDUCTION AND KNOWLEDGE OF UNIVERSALS IN POSTERIOR ANALYTICS B 19..............81 CONCLUSION..................................................................................................................89 CHAPTER 4: Metaphysics Z and Forms......................................................................97 THE STATUS OF FORMS IN METAPHYSICS Z ....................................................................98 FORMS ARE UNIVERSAL...............................................................................................102 FORMS ARE PARTICULAR .............................................................................................109 PARTICULAR FORMS AS INSTANCES OF UNIVERSALS ...................................................122 CHAPTER 5: Alexander of Aphrodisias’ Solution ...................................................130 ALEXANDER’S “ACCIDENTIALITY THESIS”..................................................................131 ALEXANDER’S SOLUTION AND ITS PROBLEMS .............................................................137 ARISTOTLE AND THE ONTOLOGICAL STATUS OF UNIVERSALS.....................................147 CONCLUSION .............................................................................................................156 Bibliography..................................................................................................................159 CURRICULUM VITAE...............................................................................................172 v 1 Introduction My dissertation focuses on the problem of how what is most real can also be most knowable in Aristotle. I call it the “problem of katholou” in order to distinguish it from the age-old, and occasionally bitter, controversy over the existence and ontological status of universals, which is known as the “problem of universals”. The “traditional” problem of universals asks whether or not universals exist – whether they exist in reality or only in thought. Aristotle clearly plays an important role in the evolution of the traditional problem. He is the first to give the concept “universal” a name, coining it to katholou. He is also the
Recommended publications
  • Medieval Western Philosophy: the European Emergence
    Cultural Heritage and Contemporary Change Series I, Culture and Values, Volume 9 History of Western Philosophy by George F. McLean and Patrick J. Aspell Medieval Western Philosophy: The European Emergence By Patrick J. Aspell The Council for Research in Values and Philosophy 1 Copyright © 1999 by The Council for Research in Values and Philosophy Gibbons Hall B-20 620 Michigan Avenue, NE Washington, D.C. 20064 All rights reserved Printed in the United States of America Library of Congress Cataloging-in-Publication Aspell, Patrick, J. Medieval western philosophy: the European emergence / Patrick J. Aspell. p.cm. — (Cultural heritage and contemporary change. Series I. Culture and values ; vol. 9) Includes bibliographical references and index. 1. Philosophy, Medieval. I. Title. III. Series. B721.A87 1997 97-20069 320.9171’7’090495—dc21 CIP ISBN 1-56518-094-1 (pbk.) 2 Table of Contents Chronology of Events and Persons Significant in and beyond the History of Medieval Europe Preface xiii Part One: The Origins of Medieval Philosophy 1 Chapter I. Augustine: The Lover of Truth 5 Chapter II. Universals According to Boethius, Peter Abelard, and Other Dialecticians 57 Chapter III. Christian Neoplatoists: John Scotus Erigena and Anselm of Canterbury 73 Part Two: The Maturity of Medieval Philosophy Chronology 97 Chapter IV. Bonaventure: Philosopher of the Exemplar 101 Chapter V. Thomas Aquinas: Philosopher of the Existential Act 155 Part Three: Critical Reflection And Reconstruction 237 Chapter VI. John Duns Scotus: Metaphysician of Essence 243 Chapter
    [Show full text]
  • Duns Scotus on the Common Nature and the Individual Differentia
    c Peter King, Philosophical Topics 20 (1992), 50–76 DUNS SCOTUS ON THE COMMON NATURE* Introduction COTUS holds that in each individual there is a principle that accounts for its being the very thing it is and a formally S distinct principle that accounts for its being the kind of thing it is; the former is its individual differentia, the latter its common nature.1 These two principles are not on a par: the common nature is prior to the individual differentia, both independent of it and indifferent to it. When the individual differentia is combined with the common nature, the result is a concrete individual that really differs from all else and really agrees with others of the same kind. The individual differentia and the common nature thereby explain what Scotus takes to stand in need of explanation: the indi- viduality of Socrates on the one hand, the commonalities between Socrates * An earlier version of this paper was presented at the 26th International Congress on Medieval Studies, sponsored by the Medieval Institute, held at Western Michigan University 9–12 May 1991. All translations are my own. Scotus’s writings may be found in the following editions: (1) Vaticana: Iohannis Duns Scoti Doctoris Subtilis et Mariani opera omnia, ed. P. Carolus Bali¸cet alii, Typis Polyglottis Vaticanae 1950– Vols. I–VII, XVI–XVIII. (2) Wadding-Viv`es: Joannis Duns Scoti Doctoris Subtilis Ordinis Minorum opera omnia, ed. Luke Wadding, Lyon 1639; republished, with only slight alterations, by L. Viv`es,Paris 1891–1895. Vols. I–XXVI. References are to the Vatican edition wherever possible, to the Wadding-Viv`esedition otherwise.
    [Show full text]
  • Thomas Aquinas: Soul-Body Connection and the Afterlife Hyde Dawn Krista University of Missouri-St
    University of Missouri, St. Louis IRL @ UMSL Theses Graduate Works 4-16-2012 Thomas Aquinas: Soul-Body Connection and the Afterlife Hyde Dawn Krista University of Missouri-St. Louis, [email protected] Follow this and additional works at: http://irl.umsl.edu/thesis Recommended Citation Krista, Hyde Dawn, "Thomas Aquinas: Soul-Body Connection and the Afterlife" (2012). Theses. 261. http://irl.umsl.edu/thesis/261 This Thesis is brought to you for free and open access by the Graduate Works at IRL @ UMSL. It has been accepted for inclusion in Theses by an authorized administrator of IRL @ UMSL. For more information, please contact [email protected]. Thomas Aquinas: Soul-Body Connection and the Afterlife Krista Hyde M.L.A., Washington University in St. Louis, 2010 B.A., Philosophy, Southeast Missouri State University – Cape Girardeau, 2003 A Thesis Submitted to The Graduate School at the University of Missouri – St. Louis in partial fulfillment of the requirements for the degree Master of Arts in Philosophy April 2012 Advisory Committee Gualtiero Piccinini, Ph.D. Chair Jon McGinnis, Ph.D. John Brunero, Ph.D. Copyright, Krista Hyde, 2012 Abstract Thomas Aquinas nearly succeeds in addressing the persistent problem of the mind-body relationship by redefining the human being as a body-soul (matter-form) composite. This redefinition makes the interaction problem of substance dualism inapplicable, because there is no soul “in” a body. However, he works around the mind- body problem only by sacrificing an immaterial afterlife, as well as the identity and separability of the soul after death. Additionally, Thomistic psychology has difficulty accounting for the transmission of universals, nor does it seem able to overcome the arguments for causal closure.
    [Show full text]
  • René Descartes: Father of Modern Philosophy and Scholasticism
    René Descartes: Father of Modern Philosophy and Scholasticism Sarah Venable Course: Philosophy 301 Instructor: Dr. Barbara Forrest Assignment: Research Paper For centuries, the Roman Catholic Church completely dominated European thought. It had become the most powerful ruling force, leaving monarchs susceptible to its control through the threat of excommunication. For the everyday European, contradicting or questioning any aspect of Church doctrine could result in imprisonment, or even death. Scholars were bound by fear to avoid appearing too radical. However, the modern academic need not fear such retribution today. Learning has moved from the control of the Church and has become secularized due in part to the work of such thinkers as Descartes. René Descartes, who was interested in both science and philosophy, introduced his readers to the idea of separating academic knowledge from religious doctrine. He claimed science filled with uncertainty and myth could never promote learning or the advancement of society. Descartes responded to the growing conflict between these two forces with an attempt to bring clarity. He was willing to challenge the accepted ideas of his day and introduce change. Religion had not been separate from science in the past. By philosophy and science using reason as its cornerstone, science effected a substantial increase in knowledge. After a period of widespread illiteracy, Europe began to move forward in education by rediscovering Greek and Roman texts filled with science, mathematics, and philosophy. As time progressed and learning increased, the Church began to loosen its iron grip over the people. Church officials recognized a need to educate people as long as subject material was well controlled.
    [Show full text]
  • Medieval Philosophy
    | 1 Course Syllabus Medieval Philosophy INSTRUCTOR INFORMATION Dr. Wm Mark Smillie, Professor, Philosophy Department 142 St Charles Hall Email: [email protected]; Ph: 447 - 5416 Office Hours Spring 2017 : MW, 3:30 - 4:30; Th, 2:30 - 4:30; Fri, 2:00 - 3:30; & by appointment. For issues about this course, students can contact me before/after class, at my office hours (posted above), by phone or email (either Carroll email or through moodle email). I will respond to email and phone inquiries within one busine ss day (Saturdays and Sundays are not business days). I will post notifications about the course in the Moodle News Forum. Students should also be aware of the Moodle Calendar that announces assignment deadlines. COURSE INFORMATION PHIL202, Medieval Phil osophy Meets: Tuesday and Thursdays, 9:30 - 10:45, 102 O’Connell; 3 credit hours Course Description This course is an introductory survey of medieval philosophical thought. We will consider some philosophical questions and issues that were central to medieval discussion, including the relationship between faith and reason, the problem of evil, our abili ty to know God’s nature and describe it in human language, the implications of believing in God as a creator, and the famous “problem of universals.” Significant medieval philosophers studied in this course include St. Augustine, Boethius, Peter Abelard, St. Anselm, Avicenna, St. Thomas Aquinas and Bonaventure. An effort will be made to convey general medieval life and values and their connection to medieval philosophy, as well as to relate the thought of the middle Ages to the philosophy of other historic al periods.
    [Show full text]
  • Aquinas on Attributes
    CORE Metadata, citation and similar papers at core.ac.uk Provided by MedievaleCommons@Cornell Philosophy and Theology 11 (2003), 1–41. Printed in the United States of America. Copyright C 2004 Cambridge University Press 1057-0608 DOI: 10.1017/S105706080300001X Aquinas on Attributes BRIAN LEFTOW Oriel College, Oxford Aquinas’ theory of attributes is one of the most obscure, controversial parts of his thought. There is no agreement even on so basic a matter as where he falls in the standard scheme of classifying such theories: to Copleston, he is a resemblance-nominalist1; to Armstrong, a “concept nominalist”2; to Edwards and Spade, “almost as strong a realist as Duns Scotus”3; to Gracia, Pannier, and Sullivan, neither realist nor nominalist4; to Hamlyn, the Middle Ages’ “prime exponent of realism,” although his theory adds elements of nominalism and “conceptualism”5; to Wolterstorff, just inconsistent.6 I now set out Aquinas’ view and try to answer the vexed question of how to classify it. Part of the confusion here is terminological. As emerges below, Thomas believed in “tropes” of “lowest” (infima) species of accidents and (I argue) substances.7 Many now class trope theories as a form of nominalism,8 while 1. F. C. Copleston, Aquinas (Baltimore, MD: Penguin Books, 1955), P. 94. 2. D. M. Armstrong, Nominalism and Realism (New York: Cambridge University Press, 1978), pp. 25, 83, 87. Armstrong is tentative about this. 3. Sandra Edwards, “The Realism of Aquinas,” The New Scholasticism 59 (1985): 79; Paul Vincent Spade, “Degrees of Being, Degrees of Goodness,” in Aquinas’ Moral Theory, ed.
    [Show full text]
  • Sum, Ergo Cogito: Nietzsche Re-Orders Descartes
    Aporia vol. 25 no. 2—2015 Sum, Ergo Cogito: Nietzsche Re-orders Descartes JONAS MONTE I. Introduction ietzsche’s aphorism 276 in The Gay Science addresses Descartes’ epistemological scheme: “I still live, I still think: NI still have to live, for I still have to think. Sum, ergo cogito: cogito, ergo sum” (GS 223). Ironically, Nietzsche inverts the logic in Descartes’ famous statement “Cogito, ergo sum” as a caustic way, yet poetic and stylish, of creating his own statement.1 He then delivers his critique by putting his own version prior to that of Descartes. Here, Nietzsche’s critique can be interpreted as a twofold overlap- ping argument. First, by reversing Descartes’ axiom into “Sum, ergo cogito,” Nietzsche stresses that in fact a social ontology (which includes metaphysical, logical, linguistic, and conceptual elements) has been a condition that makes possible Descartes’ inference of human existence from such pre-established values. Here, Descartes seems not to have applied his methodical doubt completely, since to arrive 1 In light of Nietzsche’s inversion, this paper seeks to analyse Descartes’ Meditation Project, in effect, the cogito as a device in itself. It does not consider the project’s metaphysical background, including the issue of Descartes’ substance dualism. For an introduction to Cartesian dualism, see Justin Skirry, “René Descartes: The Mind-Body Distinction,” Internet Encyclopedia of Philosophy Jonas Monte is a senior currently studying in a joint honors program in philosophy and political science at the University of Ottawa, Canada. His primary philosophical interests are ethics, political philosophy, Nietzsche, and early modern philosophy. After graduation, Jonas plans to pursue a PhD in philosophy.
    [Show full text]
  • The Univocity of Substance and the Formal Distinction of Attributes: the Role of Duns Scotus in Deleuze's Reading of Spinoza Nathan Widder
    parrhesia 33 · 2020 · 150-176 the univocity of substance and the formal distinction of attributes: the role of duns scotus in deleuze's reading of spinoza nathan widder This paper examines the role played by medieval theologian John Duns Scotus in Gilles Deleuze’s reading of Spinoza’s philosophy of expressive substance; more generally, it elaborates a crucial moment in the development of Deleuze’s philosophy of sense and difference. Deleuze contends that Spinoza adapts and extends Duns Scotus’s two most influential theses, the univocity of being and formal distinction, despite neither appearing explicitly in Spinoza’s writings. “It takes nothing away from Spinoza’s originality,” Deleuze declares, “to place him in a perspective that may already be found in Duns Scotus” (Deleuze, 1992, 49).1 Nevertheless, the historiographic evidence is clearly lacking, leaving Deleuze to admit that “it is hardly likely that” Spinoza had even read Duns Scotus (359n28). Indeed, the only support he musters for his speculation is Spinoza’s obvious in- terests in scholastic metaphysical and logical treatises, the “probable influence” of the Scotist-informed Franciscan priest Juan de Prado on his thought, and the fact that the problems Duns Scotus addresses need not be confined to Christian thought (359–360n28). The paucity of evidence supporting this “use and abuse” of history, however, does not necessarily defeat the thesis. Like other lineages Deleuze proposes, the one he traces from Duns Scotus to Spinoza, and subsequently to Nietzsche, turns not on establishing intentional references by one thinker to his predecessor, but instead on showing how the borrowings and adaptations asserted to create the connec- tion make sense of the way the second philosopher surmounts blockages he faces while responding to issues left unaddressed by the first.
    [Show full text]
  • The Problem of Universals in Contemporary Philosophy∗ Scuola Normale Superiore [Pisa - July 5, 2010]
    93 Reportage 7 novembre 2010 International conference on Ontology The problem of universals in contemporary philosophy∗ Scuola Normale Superiore [Pisa - July 5, 2010] Gianmarco Brunialti Masera Overview The three-day conference opened in the afternoon of July, 5 and, after taking a quick look at the programme and the names of the important thinkers standing out on it, one could have expected to find a crowded audience room. Actually that was not quite the case. What I could afford to follow and am going to write about here is only the first day of the conference. The debate started right on time, after a short introduction given by Gabriele Galluzzo, both organizer of the conference and member of the scientific board. I would ac- tually like to underline the word debate: each speech (about 40 minutes) was immediately followed by a short discussion of the issues introduced by the proponent. Unfortunately, de- spite of the accurate and punctual speeches, the little time dedicated to each is what most penalized the conference, in my opinion: this inevitably obliged both the speakers and the audience to be plunged in medias res, without standing too much on ceremonies. I take this to be ‘penalizing’, considering the debate on universals is a very wide one and composed by an incredibly great number of positions which can sometimes start from oppo- site sides and some other times depart at some specific middle point of one single theory of properties and relations. Moreover, most (if not all) of them entail a certain number of other metaphysical themes from which the specific problematics of universals cannot be cut off.
    [Show full text]
  • What Is Philosophy.Pdf
    I N T R O D U C T I O N What Is Philosophy? CHAPTER 1 The Task of Philosophy CHAPTER OBJECTIVES Reflection—thinking things over—. [is] the beginning of philosophy.1 In this chapter we will address the following questions: N What Does “Philosophy” Mean? N Why Do We Need Philosophy? N What Are the Traditional Branches of Philosophy? N Is There a Basic Method of Philo- sophical Thinking? N How May Philosophy Be Used? N Is Philosophy of Education Useful? N What Is Happening in Philosophy Today? The Meanings Each of us has a philos- “having” and “doing”—cannot be treated en- ophy, even though we tirely independent of each other, for if we did of Philosophy may not be aware of not have a philosophy in the formal, personal it. We all have some sense, then we could not do a philosophy in the ideas concerning physical objects, our fellow critical, reflective sense. persons, the meaning of life, death, God, right Having a philosophy, however, is not suffi- and wrong, beauty and ugliness, and the like. Of cient for doing philosophy. A genuine philo- course, these ideas are acquired in a variety sophical attitude is searching and critical; it is of ways, and they may be vague and confused. open-minded and tolerant—willing to look at all We are continuously engaged, especially during sides of an issue without prejudice. To philoso- the early years of our lives, in acquiring views phize is not merely to read and know philoso- and attitudes from our family, from friends, and phy; there are skills of argumentation to be mas- from various other individuals and groups.
    [Show full text]
  • John Duns Scotus's Metaphysics of Goodness
    University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 11-16-2015 John Duns Scotus’s Metaphysics of Goodness: Adventures in 13th-Century Metaethics Jeffrey W. Steele University of South Florida, [email protected] Follow this and additional works at: http://scholarcommons.usf.edu/etd Part of the Medieval History Commons, Philosophy Commons, and the Religious Thought, Theology and Philosophy of Religion Commons Scholar Commons Citation Steele, Jeffrey W., "John Duns Scotus’s Metaphysics of Goodness: Adventures in 13th-Century Metaethics" (2015). Graduate Theses and Dissertations. http://scholarcommons.usf.edu/etd/6029 This Dissertation is brought to you for free and open access by the Graduate School at Scholar Commons. It has been accepted for inclusion in Graduate Theses and Dissertations by an authorized administrator of Scholar Commons. For more information, please contact [email protected]. John Duns Scotus’s Metaphysics of Goodness: Adventures in 13 th -Century Metaethics by Jeffrey Steele A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Department of Philosophy College of Arts and Sciences University of South Florida Major Professor: Thomas Williams, Ph.D. Roger Ariew, Ph.D. Colin Heydt, Ph.D. Joanne Waugh, Ph.D Date of Approval: November 12, 2015 Keywords: Medieval Philosophy, Transcendentals, Being, Aquinas Copyright © 2015, Jeffrey Steele DEDICATION To the wife of my youth, who with patience and long-suffering endured much so that I might gain a little knowledge. And to God, fons de bonitatis . She encouraged me; he sustained me. Both have blessed me. “O taste and see that the LORD is good; How blessed is the man who takes refuge in Him!!” --Psalm 34:8 “You are the boundless good, communicating your rays of goodness so generously, and as the most lovable being of all, every single being in its own way returns to you as its ultimate end.” –John Duns Scotus, De Primo Principio Soli Deo Gloria .
    [Show full text]
  • Universal Causality Graphs: a Precise Happens-Before Model for Detecting Bugs in Concurrent Programs
    Universal Causality Graphs: A Precise Happens-Before Model for Detecting Bugs in Concurrent Programs Vineet Kahlon and Chao Wang NEC Laboratories America, Princeton, NJ 08540, USA Abstract. Triggering errors in concurrent programs is a notoriously difficult task. A key reason for this is the behavioral complexity resulting from the large number of interleavings of operations of different threads. Efficient static tech- niques, therefore, play a critical role in restricting the set of interleavings that need be explored in greater depth. The goal here is to exploit scheduling con- straints imposed by synchronization primitives to determine whether the property at hand can be violated and report schedules that may lead to such a violation. Towards that end, we propose the new notion of a Universal Causality Graph (UCG) that given a correctness property P , encodes the set of all (statically) fea- sible interleavings that may violate P . UCGs provide a unified happens-before model by capturing causality constraints imposed by the property at hand as well as scheduling constraints imposed by synchronization primitives as causality con- straints. Embedding all these constraints into one common framework allows us to exploit the synergy between the constraints imposed by different synchroniza- tion primitives, as well as between the constraints imposed by the property and the primitives. This often leads to the removal of significantly more redundant in- terleavings than would otherwise be possible. Importantly, it also guarantees both soundness and completeness of our technique for identifying statically feasible interleavings. As an application, we demonstrate the use of UCGs in enhancing the precision and scalability of predictive analysis in the context of runtime veri- fication of concurrent programs.
    [Show full text]