DOCSLIB.ORG

Resources for Further Study

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Resources for Further Study Resources for Further Study A number of valuable resources are available for further study of philosophical logic. In addition to the books and articles cited in the references at the end of each chapter included in this volume, there are four general categories of resources that can be consulted for information about the history and current research developments in philosophical logic. Additional materials can be found by soliciting advice from logicians, philosophers, and mathematicians at local colleges and universities. Logic Handbooks Many university and independent presses publish books on or related to mathematical and philo- sophical logic. There are also several special series of original monographs in logic that are worth investigating. The literature is too vast to justify a selection of the individual books that have con- tributed to the development of logic. We can nevertheless identify special categories of texts of special interest, beginning with handbooks and book series dedicated to logic and philosophical logic. Here are some recent relevant publications: Boyer, Robert S. (1988) A Computational Logic Handbook. Boston, MA: Academic Press. Sherwood, John C. (1960) Discourse of Reason: A Brief Handbook of Semantics and Logic. New York: Harper & Row. Handbook of Fuzzy Computation, ed. Enrique H. Ruspini, Piero P. Bonissone and Witold Pedrycz. Philadelphia, PA: Institute of Physics Publications, 1998. Handbook of Logic and Language, ed. Johan van Benthem and Alice ter Meulen. Cambridge, MA: MIT Press, 1997. Handbook of Logic in Artificial Intelligence and Logic Programming, ed. Dov Gabbay, C. J. Hogger, and J. A. Robinson. Oxford: Clarendon Press, 1993–8. Emmet, E. R. (1984) Handbook of Logic. Totowa, NJ: Rowman & Allanheld. Cowan, Sam (1985) Handbook of Mathematical Logic. Englewood Cliffs, NJ: Prentice-Hall. Handbook of Mathematical Logic, ed. Jon Barwise et al. Amsterdam: North-Holland, 1977. Handbook of Philosophical Logic, ed. Dov Gabbay and F. Guenthner. Dordrecht: Kluwer, 1983–9. Handbook of Tableau Methods, ed. Marcello D’Agostino, Dov Gabbay, Reiner Hähnle, and Joachim Posegga. Dordrecht: Kluwer, 1999. Logic Designer’s Handbook: Circuits and Systems, ed. E. A. Parr. Oxford: Newnes, 1993. 771 RESOURCES FOR FURTHER STUDY Non-Classical Logics and Their Applications to Fuzzy Subsets: A Handbook of the Mathematical Foundations of Fuzzy Set Theory, ed. Ulrich Höhle and Erich Peter Klement. Dordrecht: Kluwer, 1999. Programmable Logic Handbook, ed. Geoff Bostock. Oxford: Newnes, 1993. Programmable Logic Handbook: PLDs, CPLDs, and FPGAs, ed. Ashok K. Sharma. New York: McGraw-Hill, 1998. Logic Books Series Addison-Wesley Series in Logic. Reading: Addison-Wesley Publishing Co. Algebra, Logic and Applications. Amsterdam: Gordon and Breach Science Publishers. Applied Logic Series. Dordrecht: Kluwer Academic. Clarendon Library of Logic and Philosophy. Oxford: Clarendon Press. De Gruyter Series in Logic and its Applications. Berlin: Walter de Gruyter. History of Logic. Napoli: Bibliopolis. International Series in Logic Programming. Reading: Addison-Wesley. Lecture Notes in Logic. New York: Springer-Verlag. Library of Philosophy and Logic. Oxford: Basil Blackwell. Logic and Computation in Philosophy. Oxford: Oxford University Press. Logic Programming. Cambridge: The MIT Press. Oxford Logic Guides. Oxford: The Clarendon Press. Perspectives in Mathematical Logic. New York: Springer-Verlag. Progress in Computer Science and Applied Logic. Boston: Birkhäuser. Studies in Logic and Computation. Oxford: Clarendon Press. Studies in Logic and the Foundations of Mathematics. Amsterdam: North-Holland Publishing. Studies in Logic, Language, and Information. Stanford: CSLI Publications. SUNY Series in Logic and Language. Albany: State University of New York Press. Trends in Logic. Dordrecht: Kluwer Academic. Journals Numerous journals are devoted specifically to topics in symbolic logic. Some of these feature arti- cles that are highly technical contributions to mathematical logic, while others specialize in research papers concerning historical and philosophical aspects of logic. Many philosophy jour- nals that are not designated logic journals also frequently include essays about logic or make use of logic in presenting philosophical arguments. The following are the principal journals in the field that can be considered as primary sources for contemporary work in mathematical and philosophical logic. Details can be found by consulting publishers’ websites indicated below and publications and computer databases that index journal articles in the field, including but not limited to The Philosophers’ Index, Web of Science, Humanities Index, Social Science Index, and Mathematical Reviews. The most important journals in logic or in philosophy that often publish work in logic include: Analysis; Annals of Pure and Applied Logic; Archive for Mathematical Logic; Bulletin of Symbolic Logic; Bulletin of the Section of Logic, Fundamenta Mathematicae; Historia Mathematica; History and Philosophy of Logic; Informal Logic; Israel Journal of Mathematics; Journal of Applied Non-Classical Logics; Journal of Formalized Mathematics; Journal of Logic and Computation; 772 RESOURCES FOR FURTHER STUDY Journal of Logic, Language and Information; Journal of Mathematical Logic; Journal of Philosophical Logic; Journal of Philosophy; Journal of Symbolic Logic; Logic Journal of the IGPL; Logical Analysis and History of Philosophy; Logique et Analyse; Mathematical Logic Quarterly; Mind; Modern Logic; Nordic Journal of Philosophical Logic; Notre Dame Journal of Formal Logic; Noûs; Philosophia Mathematica; Studia Logica; Synthese; Zentralblatt MATH. Internet The internet is another increasingly useful source of information for following new developments in philosophical logic. Some logicians post results or discussions of philosophical topics related to symbolic logic on the web. Publishers and journals also announce new publications of inter- est to logicians, including journal contents, which can be used to gather information about new findings. Conferences in symbolic logic are also frequently listed, with lists of speakers and presentation titles or abstracts. There are also logic chat rooms, and special interest networks in which logicians present problems and exchange ideas about logic. The best general advice about using the internet is to be persistent in pursuing interesting leads, but also to be highly selective and to treat whatever is found there with a grain of salt and a healthy skepticism. There is no refereeing of information on the web, and people are free to post whatever ideas they like, without editorial scrutiny. Some of the most important and interesting websites for philosophical logic include: http://www.nd.edu/~ndjfl/index.html Notre Dame Journal of Formal Logic http://www.aslonline.org/ Association for Symbolic Logic http://www.earlham.edu/~peters/philinks.htm Guide to Philosophy on the Internet (Peter Suber, Philosophy Department, Earlham College) http://www-personal.monash.edu.au/~dey/phil/ Philosophy in Cyberspace http://web.phil.ufl.edu/SEP/index.html Society for Exact Philosophy http://www.math.uu.se/logik/logic-server/ Research groups in Logic and Theoretical Computer Science http://www.math.uu.se/logik/logic-server/collection.html List of Research Groups in Logic and Theoretical Computer Science Worldwide http://www.math.fu-berlin.de/~dvmlg/ Deutsche Vereinigung für Mathematische Logik und für Grundlagen der Exakten Wissenschaften 773 RESOURCES FOR FURTHER STUDY http://www.wkap.nl/jrnlsubject.htm/5+0+0+0 Listing of Journal Homepages by Subject, including Logic http://www.logic.at/kgs/www_logicien.html Resources in Computer Science, Logic, Mathematics and Philosophy (Kurt Gödel Society) www.jneedle.demon.co.uk/vague/articles.htm Online Articles on Concept and Logic of Vagueness http://www.uni-bonn.de/logic/world.html Mathematical Logic around the world (service provided by the Mathematical Logic Group, University of Bonn, and the Institute for Logic, University of Vienna) http://www.rbjones.com/rbjpub/logic/index.htm Factasia http://www2.galaxy.com/galaxy/Humanities/Philosophy/Logic.html Galaxy http://logic.stanford.edu:80/ Logic Group at Stanford University http://www.sjsu.edu:80/depts/itl/ Mission: Critical (San Jose State University’s Critical Thinking Web Page) Organizations There are special philosophical organizations that promote the study of symbolic and philo- sophical logic. Many of them publish newsletters or maintain websites to which you can sub- scribe or to which a local library might offer access. A few of the most important philosophical societies related to logic include: Association for Automated Reasoning; Association for Logic Programming; Association for Symbolic Logic; Associazione Italiana di Logica e sue Applicazioni (University of Genoa); Austrian Ludwig Wittgenstein Society; Belgian National Center of Research in Logic; Berkeley Group in Logic and the Methodology of Science (University of California at Berkeley); Bertrand Russell Society; British Logic Colloquium; Center for Critical Thinking; Center for Fuzzy Logic, Robotics, and Intelligent Systems (Texas A&M University); Centre de Logique et de Philosophie des Sciences; COMPULOG Americas; Deutsche Vereinigung für Mathematische Logik und für Grundlagen der Exakten Wissenschaften; European Association for Computer Science Logic (University of Udine, Italy); European Association for Logic, Language, and Information (Amsterdam); Fuzzy Logic Research (University
Load more

Recommended publications
  • Infinite Computation, Co-Induction and Computational Logic
    Infinite Computation, Co-induction and Computational Logic Gopal Gupta Neda Saeedloei, Brian DeVries, Richard Min, Kyle Marple, Feliks Klu´zniak Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080. Abstract. We give an overview of the coinductive logic programming paradigm. We discuss its applications to modeling ω-automata, model checking, verification, non-monotonic reasoning, developing SAT solvers, etc. We also discuss future research directions. 1 Introduction Coinduction is a technique for reasoning about unfounded sets [12], behavioral properties of programs [2], and proving liveness properties in model checking [16]. Coinduction also provides the foundation for lazy evaluation [9] and type inference [21] in functional programming as well as for interactive computing [33]. Coinduction is the dual of induction. Induction corresponds to well-founded structures that start from a basis which serves as the foundation: e.g., natural numbers are inductively defined via the base element zero and the successor function. Inductive definitions have 3 components: initiality, iteration and mini- mality. For example, the inductive definition of lists of numbers is as follows: (i) [] (empty list) is a list (initiality); (ii) [H|T] is a a list if T is a list and H is some number (iteration); and, (iii) the set of lists is the smallest set satisfying (i) and (ii) (minimality). Minimality implies that infinite-length lists of numbers are not members of the inductively defined set of lists of numbers. Inductive definitions correspond to least fixed point (LFP) interpretations of recursive definitions. Coinduction eliminates the initiality condition and replaces the minimality condition with maximality. Thus, the coinductive definition of a list of numbers is: (i) [H|T] is as a list if T is a list and H is some number (iteration); and, (ii) the set of lists is the largest set of lists satisfying (i) (maximality).
    [Show full text]
  • Types in Logic, Mathematics, and Programming from the Handbook of Proof Theory
    CHAPTER X Types in Logic, Mathematics and Programming Robert L. Constable Computer Science Department, Cornell University Ithaca, New York 1~853, USA Contents 1. Introduction ..................................... 684 2. Typed logic ..................................... 692 3. Type theory ..................................... 726 4. Typed programming languages ........................... 754 5. Conclusion ...................................... 766 6. Appendix ...................................... 768 References ........................................ 773 HANDBOOK OF PROOF THEORY Edited by S. R. Buss 1998 Elsevier Science B.V. All rights reserved 684 R. Constable 1. Introduction Proof theory and computer science are jointly engaged in a remarkable enter- prise. Together they provide the practical means to formalize vast amounts of mathematical knowledge. They have created the subject of automated reasoning and a digital computer based proof technology; these enable a diverse community of mathematicians, computer scientists, and educators to build a new artifact a globally distributed digital library of formalized mathematics. I think that this artifact signals the emergence of a new branch of mathematics, perhaps to be called Formal Mathematics. The theorems of this mathematics are completely formal and are processed digitally. They can be displayed as beautifully and legibly as journal quality mathematical text. At the heart of this library are completely formal proofs created with computer assistance. Their correctness is based on the axioms and rules of various foundational theories; this formal accounting of correctness supports the highest known standards of rigor and truth. The need to formally relate results in different foundational theories opens a new topic in proof theory and foundations of mathematics. Formal proofs of interesting theorems in current foundational theories are very large rigid objects. Creating them requires the speed and memory capacities of modern computer hardware and the expressiveness of modern software.
    [Show full text]
  • Contribution of Warsaw Logicians to Computational Logic
    axioms Article Contribution of Warsaw Logicians to Computational Logic Damian Niwi ´nski Institute of Informatics, University of Warsaw, 02-097 Warsaw, Poland; [email protected]; Tel.: +48-22-554-4460 Academic Editor: Urszula Wybraniec-Skardowska Received: 22 April 2016; Accepted: 31 May 2016; Published: 3 June 2016 Abstract: The newly emerging branch of research of Computer Science received encouragement from the successors of the Warsaw mathematical school: Kuratowski, Mazur, Mostowski, Grzegorczyk, and Rasiowa. Rasiowa realized very early that the spectrum of computer programs should be incorporated into the realm of mathematical logic in order to make a rigorous treatment of program correctness. This gave rise to the concept of algorithmic logic developed since the 1970s by Rasiowa, Salwicki, Mirkowska, and their followers. Together with Pratt’s dynamic logic, algorithmic logic evolved into a mainstream branch of research: logic of programs. In the late 1980s, Warsaw logicians Tiuryn and Urzyczyn categorized various logics of programs, depending on the class of programs involved. Quite unexpectedly, they discovered that some persistent open questions about the expressive power of logics are equivalent to famous open problems in complexity theory. This, along with parallel discoveries by Harel, Immerman and Vardi, contributed to the creation of an important area of theoretical computer science: descriptive complexity. By that time, the modal m-calculus was recognized as a sort of a universal logic of programs. The mid 1990s saw a landmark result by Walukiewicz, who showed completeness of a natural axiomatization for the m-calculus proposed by Kozen. The difficult proof of this result, based on automata theory, opened a path to further investigations.
    [Show full text]
  • Computational Logic: Memories of the Past and Challenges for the Future
    Computational Logic: Memories of the Past and Challenges for the Future John Alan Robinson Highland Institute, 96 Highland Avenue, Greenfield, MA 01301, USA. Abstract. The development of computational logic since the introduction of Frege's modern logic in 1879 is presented in some detail. The rapid growth of the field and its proliferation into a wide variety of subfields is noted and is attributed to a proliferation of subject matter rather than to a proliferation of logic itself. Logic is stable and universal, and is identified with classical first order logic. Other logics are here considered to be first order theories, syntactically sugared in notationally convenient forms. From this point of view higher order logic is essentially first order set theory. The paper ends by presenting several challenging problems which the computational logic community now faces and whose solution will shape the future of the field. 1 Introduction Although logic and computing are each very old subjects, going back very much more than a mere hundred years, it is only during the past century that they have merged and become essentially one subject. As the logican Quine wrote in 1960, "The basic notions of proof theory converge with those of machine computing. ... The utterly pure theory of mathematical proof and the utterly technological theory of machine computation are thus at bottom one, and the basic insights of each are henceforth insights of the other" ([1], p. 41). The aptly-named subject of computational logic - no pun intended - subsumes a wide variety of interests and research activities. All have something to do with both logic and computation.
    [Show full text]
  • Finding Unity in Computational Logic
    Finding Unity in Computational Logic Dale Miller INRIA Saclay and LIX/Ecole´ polytechnique Route de Saclay, 91128 PALAISEAU Cedex, France [email protected] While logic was once developed to serve philosophers and mathematicians, it is increasingly serving the varied needs of computer scientists. In fact, recent decades have witnessed the creation of the new discipline of Computational Logic. While Computation Logic can claim involvement in many, diverse areas of computing, little has been done to systematize the foundations of this new discipline. Here, we envision a unity for Computational Logic organized around recent developments in the theory of sequent calculus proofs. We outline how new tools and methodologies can be developed around a boarder approach to computational logic. Computational logic, unity of logic, proof theory 1. SOFTWARE AND HARDWARE CORRECTNESS Our ability to provide at least some formal guarantees IS CRITICALLY IMPORTANT about software systems will be directly related to our ability to deploy new functionality and services. The de- Computer systems are everywhere in our societies manding requirements in safety critical systems matched and their integration with all parts of our lives is with our inability to formally establish their correct behav- constantly increasing. There are a host of computer ior means that developments and deployments of, say, systems—such as those in cars, airplanes, missiles, avionic systems or high-speed train switches, moves at hospital equipment—where correctness of software is a glacial pace and clings to old technological solutions paramount. In the area of consumer electronics, big that have no history of failing. If we cannot distinguish changes in the attitude towards correctness has taken applets from viruses, we cannot expect people to really place.
    [Show full text]
  • Computational Logic in the First Semester of Computer Science: an Experience Report
    Computational Logic in the First Semester of Computer Science: An Experience Report David M. Cerna1;2 a, Martina Seidl1 b, Wolfgang Schreiner2 c, Wolfgang Windsteiger2 d and Armin Biere1 e 1Institute of Formal Methods and Verification, Johannes Kepler University, Austria 2Research Institute for Symbolic Computation, Johannes Kepler University, Austria Keywords: Logic, Education, Automated Reasoning. Abstract: Nowadays, logic plays an ever-increasing role in modern computer science, in theory as well as in practice. Logic forms the foundation of the symbolic branch of artificial intelligence and from an industrial perspective, logic-based verification technologies are crucial for major hardware and software companies to ensure the correctness of complex computing systems. The concepts of computational logic that are needed for such pur- poses are often avoided in early stages of computer science curricula. Instead, classical logic education mainly focuses on mathematical aspects of logic depriving students to see the practical relevance of this subject. In this paper we present our experiences with a novel design of a first-semester bachelor logic course attended by about 200 students. Our aim is to interlink both foundations and applications of logic within computer science. We report on our experiences and the feedback we got from the students through an extensive survey we performed at the end of the semester. 1 INTRODUCTION 2009; Calcagno et al., 2015; Cook, 2018) driving investments in advancing logical reasoning tools. Recently, J. A. Makowsky and A. Zaman- While logic remains fundamental and pervasive, sky (Makowsky and Zamansky, 2017) reported its importance is not directly obvious in the way it is on an undesirable, but ubiquitous fact: courses on classically taught.
    [Show full text]
  • The Scientific Contribution of Marek Sergot
    The Technical Contribution of Marek Sergot Steve Barker1, Andrew J. I. Jones1, Tony Kakas2, Bob Kowalski3, Rob Miller4, Stephen Muggleton3, and Giovanni Sartor5 1Department of Computer Science, King's College London, UK 2Department of Computer Science, University of Cyprus 3Department of Computing, Imperial College London, UK 4Department of Information Studies, University College London, UK 5CIRSFID, University of Bologna, Italy Marek Sergot's technical contributions range over different subjects. He has developed a series of novel ideas and formal methods bridging different research domains, such as artificial intelligence, computational logic, philosophical logic, legal theory, artificial intelligence and law, multi-agent systems and bioinformat- ics. By combining his background in logic and computing, with his interest for the law and his capacity to understand the subtleties of social interactions and normative reasoning, Marek has been able to open new directions of research, and has been a reference, an inspiration, and a model for many researchers in logic, computing and law. 1 Early work in Logic Programming Marek's early research focused on logic programming, deductive databases and legal reasoning. This led to his development of the query-the-user extension of logic programming [29], in which the user provides information during the execution of a logic program, if and when the program requires it. With query- the-user, interaction between the computer and the user is symmetric | each can ask questions and provide answers to the other. Marek collaborated with Peter Hammond to augment Prolog with query-the- user and explanation facilities, developing the expert system shell APES [13], which was marketed by their small company, Logic Based Systems Ltd.
    [Show full text]
  • Computability Logic გამოთვლადობის ლოგიკა Логика Вычислимости 可计算性逻辑 (Col)
    12/14/2016 Giorgi Japaridze A Survey of Computability Logic გამოთვლადობის ლოგიკა Логика вычислимости 可计算性逻辑 (col) Computability is one of the most interesting and fundamental concepts in mathematics and computer science, and it is natural to ask what logic it induces. This is where Computability Logic (CoL) comes in. It is a formal theory of computability in the same sense as classical logic is a formal theory of truth. In a broader and more proper sense, CoL is not just a particular theory but an ambitious and challenging program for redeveloping logic following the scheme “from truth to computability”. Under the approach of CoL, logical operators stand for operations on computational problems, formulas represent such problems, and their “truth” is seen as algorithmic solvability. In turn, computational problems ­­­ understood in their most general, interactive sense ­­­ are defined as games played by a machine against its environment, with “algorithmic solvability” meaning existence of a machine which wins the game against any possible behavior of the environment. With this semantics, CoL provides a systematic answer to the question “what can be computed?”, just like classical logic is a systematic tool for telling what is true. Furthermore, as it happens, in positive cases “what can be computed” always allows itself to be replaced by “how can be computed”, which makes CoL of potential interest in not only theoretical computer science, but many applied areas as well, including constructive applied theories, interactive knowledge base systems, resource oriented systems for planning and action, or declarative programming languages. Currently CoL is still at an early stage of development, with open problems prevailing over answered questions.
    [Show full text]
  • Logicism and the Development of Computer Science*
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by UCL Discovery Logicism and the Development of Computer Science* By Donald Gillies, King’s College London A Paper for Bob Kowalski’s 60th Birthday. Published in Antonis C. Kakas and Fariba Sadri (eds,) Computational Logic: Logic Programming and Beyond, Part II, Springer, 2002, pp. 588-604. Abstract This paper argues for the thesis that ideas originating in the philosophy of mathematics have proved very helpful for the development of computer science. In particular, logicism, the view that mathematics can be reduced to logic, was developed by Frege and Russell, long before computers were invented, and yet many of the ideas of logicism have been central to computer science. The paper attempts to explain how this serendipity came about. It also applies Wittgenstein’s later theory of meaning to human-computer interaction, and draws the conclusion that computers do understand the meaning of the symbols they process. The formal language of logic is suitable for humans trying to communicate with computers. Contents 1. Introduction 2. Philosophy of Mathematics in the Foundational Period 3. Logicism and Computer Science 4. How Computer Science has affected Logic 5. A Criticism of Logicism by Wittgenstein and its Significance 1. Introduction Philosophy is often thought of as an activity, which may have considerable theoretical interest, but which is of little practical importance. Such a view of philosophy is, in my opinion, profoundly mistaken. On the contrary, I would claim that philosophical ideas and some kind of philosophical orientation are necessary for many quite practical activities.
    [Show full text]
  • Logic and Logic Programming J.A
    Logic Programming Logic and Logic Programming J.A. Robinson ogic has been around for a all mathematical concepts and for ery of the logical and set-theoretic very long time [23]. It was the formulation of exact deductive paradoxes (such as Bertrand Rus- already an old subject 23 reasoning about them. It seems to sell's set of all sets which are not centuries ago, in Aristotle's be so. The principal feature of the members of themselves, which day (384-322 BC). While predicate calculus is that it offers a therefore by definition both is, and Aristotle was not its origina- precise characterization of the con- also is not, a member of itself); and Ltor, despite a widespread impres- cept of proof. Its proofs, as well as its the huge reductionist work Prin- sion to the contrary, he was cer- sentences and its other formal ex- cipia Mathematica by Bertrand Rus- tainly its first important figure. He pressions, are mathematically de- sell and Alfred North Whitehead. placed logic on sound systematic fined objects which are intended All of these developments had ei- foundations, and it was a major not only to express ideas meaning- ther shown what could be done, or course of study in his own univer- fully--that is, to be used as one uses had revealed what needed to be sity in Athens. His lecture notes on a language--but also to be the sub- done, with the help of this new logic can still be read today. No ject matter of mathematical analy- logic. But it was necessary first for doubt he taught logic to the future sis.
    [Show full text]
  • Acl2s: “The ACL2 Sedan”
    Electronic Notes in Theoretical Computer Science 174 (2007) 3–18 www.elsevier.com/locate/entcs ACL2s: “The ACL2 Sedan” Peter C. Dillinger Panagiotis Manolios Daron Vroon College of Computing Georgia Institute of Technology Atlanta, Georgia 30332-0280, USA {peterd,manolios,vroon}@cc.gatech.edu J Strother Moore Department of Computer Sciences University of Texas at Austin Austin, TX 78712-1188, USA [email protected] Abstract ACL2 is the latest inception of the Boyer-Moore theorem prover, the 2005 recipient of the ACM Software System Award. In the hands of experts it feels like a finely tuned race car, and it has been used to prove some of the most complex theorems ever proved about commercially designed systems. Unfortunately, ACL2 has a steep learning curve. Thus, novices tend have a very different experience: they crash and burn. As part of a project to make ACL2 and formal reasoning safe for the masses, we have developed ACL2s, the ACL2 sedan. ACL2s includes many features for streamlining the learning process that are not found in ACL2. In general, the goal is to develop a tool that is “self-teaching,” i.e., it should be possible for an undergraduate to sit down and play with it and learn how to program in ACL2 and how to reason about the programs she writes. Keywords: ACL2, Eclipse, theorem proving, script management 1 Introduction “ACL2” stands for “A Computational Logic for Applicative Common Lisp.” It is the name of a programming language, a first-order mathematical logic based on recursive functions, and a mechanical theorem prover for that logic [9,5,4].
    [Show full text]
  • Computational Logic and Human Thinking: How to Be Artificially Intelligent
    Computational Logic and Human Thinking: How to be Artificially Intelligent Robert Kowalski Department of Computing Imperial College London http://www.doc.ic.ac.uk/~rak/ 21 November 2010 http://www.doc.ic.ac.uk/~rak/papers/newbook.pdf) To be published by Cambridge University Press 0 Preface The mere possibility of Artificial Intelligence (AI) – of machines that can think and act as intelligently as humans – can generate strong emotions. While some enthusiasts are excited by the thought that one day machines may become more intelligent than people, many of its critics view such a prospect with horror. Partly because these controversies attract so much attention, one of the most important accomplishments of AI has gone largely unnoticed: the fact that many of its advances can also be used directly by people, to improve their own human intelligence. Chief among these advances is Computational Logic. Computational Logic builds upon traditional logic, which was originally developed to help people think more effectively. It employs the techniques of symbolic logic, which has been used to build the foundations of mathematics and computing. However, compared with traditional logic, Computational Logic is much more powerful; and compared with symbolic logic, it is much simpler and more practical. Although the applications of Computational Logic in AI require the use of mathematical notation, its human applications do not. As a consequence, I have written the main part of this book informally, to reach as wide an audience as possible. Because human thinking is also the subject of study in many other fields, I have drawn upon related studies in Cognitive Psychology, Linguistics, Philosophy, Law, Management Science and English Composition.
    [Show full text]