Lakatos-style collaborative mathematics through dialectical, structured and abstract argumentation

Abstract The simulation of mathematical reasoning has been a driving force throughout the history of Artificial Intelligence research. However, despite significant successes in computer mathematics, computers are not widely used by mathematicians apart from their quotidian applications. An oft-cited reason for this is that current computational systems cannot do mathematics in the way that humans do. We draw on two areas in which Automated Theorem Proving (ATP) is currently unlike human mathematics: firstly in a focus on soundness, rather than understandability of proof, and secondly in social aspects. Employing techniques and tools from argumentation to build a framework for mixed-initiative collaboration, we develop three complementary arcs. In the first arc – our theoretical model – we interpret the informal logic of mathematical discovery proposed by Lakatos, a philosopher of mathematics, through the lens of dialogue game theory and in particular as a dialogue game ranging over structures of argumentation. In our second arc – our abstraction level – we develop structured arguments, from which we induce abstract argumentation systems and compute the argumentation semantics to provide labelings of the acceptability status of each argument. The output from this stage corresponds to a final, or currently accepted proof artefact, which can be viewed alongside its historical development. Finally, in the third arc – our computational model – we show how each of these formal steps is available in implementation. In an appendix, we demonstrate our approach with a formal, implemented example of real-world mathematical collaboration. We conclude the paper with reflections on our mixed-initiative collaborative approach.

[1]  Alison Pease,et al.  Five theories of reasoning: Interconnections and applications to mathematics , 2013 .

[2]  T. Hales The Kepler conjecture , 1998, math/9811078.

[3]  Allen Newell,et al.  Heuristic Problem Solving: The Next Advance in Operations Research , 1958 .

[4]  A. Turing On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[5]  Massimiliano Giacomin,et al.  ArgSemSAT: Solving Argumentation Problems Using SAT , 2014, COMMA.

[6]  Elizabeth Black,et al.  Choosing persuasive arguments for action , 2011, AAMAS.

[7]  G A Miller,et al.  A MATHEMATICAL PROOF. , 1931, Science.

[8]  M. Ganesalingam,et al.  A Fully Automatic Theorem Prover with Human-Style Output , 2016, Journal of Automated Reasoning.

[9]  Ian J. Dove,et al.  The Argument of Mathematics , 2013 .

[10]  Henry Prakken,et al.  An abstract framework for argumentation with structured arguments , 2010, Argument Comput..

[11]  Jerry R. Hobbs Conversation as Planned Behavior , 1979, Cogn. Sci..

[12]  Susan L. Epstein Wanted: Collaborative intelligence , 2015, Artif. Intell..

[13]  S. Toulmin,et al.  An introduction to reasoning , 1979 .

[14]  Andrew Aberdein,et al.  Mathematics and Argumentation , 2009 .

[15]  Floris Bex,et al.  Dialogues on the Argument Web: Mixed Initiative Argumentation with Arvina , 2012, COMMA.

[16]  Susan L. Epstein Learning and discovery: one system's search for mathematical knowledge , 1988, Comput. Intell..

[17]  Michael Wooldridge,et al.  An analysis of formal inter-agent dialogues , 2002, AAMAS '02.

[18]  Iyad Rahwan,et al.  The Argument Interchange Format , 2009, Argumentation in Artificial Intelligence.

[19]  Alison Pease,et al.  A computational model of Lakatos-style reasoning , 2007 .

[20]  David Traum,et al.  Computational Models of Grounding in Collaborative Systems , 1999 .

[21]  Herbert H. Clark,et al.  Contributing to Discourse , 1989, Cogn. Sci..

[22]  D. Walton Argumentation Schemes for Presumptive Reasoning , 1995 .

[23]  Guillermo Ricardo Simari,et al.  Towards an argument interchange format , 2006, The Knowledge Engineering Review.

[24]  Cezary Kaliszyk,et al.  Hammering towards QED , 2016, J. Formaliz. Reason..

[25]  John Harrison,et al.  Handbook of Practical Logic and Automated Reasoning , 2009 .

[26]  Donald MacKenzie,et al.  Mechanizing Proof: Computing, Risk, and Trust , 2001 .

[27]  Peter Koepke,et al.  The Naproche Project: Controlled Natural Language Proof Checking of Mathematical Texts , 2009, CNL.

[28]  R. Hersh Mathematics has a front and a back , 1991, Synthese.

[29]  D. Walton,et al.  Commitment In Dialogue , 1995 .

[30]  Floris Bex,et al.  AIFdb: Infrastructure for the Argument Web , 2012, COMMA.

[31]  Mohan Ganesalingam The Language of Mathematics , 2013 .

[32]  Matthew Stone,et al.  Abduction, Belief and Context in Dialogue , 2000, Natural Language Processing.

[33]  Chris Reed,et al.  Strategic Argumentation in Rigorous Persuasion Dialogue , 2009, ArgMAS.

[34]  Alan H. Schoenfeld,et al.  Mathematical Problem Solving , 1985 .

[35]  Chris Reed,et al.  TOAST: Online ASPIC+ implementation , 2012, COMMA.

[36]  Floris Bex,et al.  Implementing the argument web , 2013, Commun. ACM.

[37]  Augustin-Louis Cauchy,et al.  Recherches sur les polyèdres (Premier Mémoire) , 2009 .

[38]  Trevor J. M. Bench-Capon,et al.  A formalization of argumentation schemes for legal case-based reasoning in ASPIC+ , 2015, J. Log. Comput..

[39]  Armin Fiedler,et al.  Natural Language Proof Explanation , 2005, Mechanizing Mathematical Reasoning.

[40]  Nicholas R. Jennings,et al.  Human-agent collectives , 2014, CACM.

[41]  David Corfield,et al.  Assaying lakatos's philosophy of mathematics , 1997 .

[42]  W. Thurston On Proof and Progress in Mathematics , 1994, math/9404236.

[43]  Alison Pease,et al.  Using Argumentation to Evaluate Concept Blends in Combinatorial Creativity , 2015, ICCC.

[44]  Peter McBurney,et al.  Dialogue Game Protocols , 2003, Communication in Multiagent Systems.

[45]  Floris Bex,et al.  Generalising argument dialogue with the Dialogue Game Execution Platform , 2014, COMMA.

[46]  Chris Reed,et al.  Argumentation Schemes , 2008 .

[47]  Phan Minh Dung,et al.  On the Acceptability of Arguments and its Fundamental Role in Nonmonotonic Reasoning and Logic Programming , 1993, IJCAI.

[48]  Gerard Vreeswijk,et al.  Reasoning with Defeasible Arguments: Examples and Applications , 1992, JELIA.

[49]  Donald MacKenzie Computing and the cultures of proving , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[50]  Douglas Walton,et al.  Logical dialogue-games and fallacies , 1984 .

[51]  Andrew Aberdein,et al.  The Uses of Argument in Mathematics , 2005 .

[52]  Rheinischen Friedrich-Wilhelms-Universitat Bonn,et al.  Proof-checking mathematical texts in controlled natural language , 2013 .

[53]  Trevor J. M. Bench-Capon,et al.  Argumentation in artificial intelligence , 2007, Artif. Intell..

[54]  Harry Bunt,et al.  Abduction, Belief and Context in Dialogue , 2000, Natural Language Processing.

[55]  Paul Ernest Opening the mathematics text: What does it say? , 2008 .

[56]  Alan Bundy,et al.  The Nature of Mathematical Proof , 2005 .

[57]  M. Sachs Objective Knowledge , 1974 .

[58]  Manfred Stede,et al.  From Argument Diagrams to Argumentation Mining in Texts: A Survey , 2013, Int. J. Cogn. Informatics Nat. Intell..

[59]  Andrew Aberdein The Informal Logic Of Mathematical Proof , 2007, Perspectives On Mathematical Practices.

[60]  Hans V. Hansen,et al.  Argumentation and Rhetoric , 1998 .

[61]  Aaron Sloman The well-designed young mathematician , 2008, Artif. Intell..

[62]  George Polya,et al.  Mathematical discovery : on understanding, learning, and teaching problem solving , 1962 .

[63]  Jim D. Mackenzie,et al.  Four dialogue systems , 1990, Stud Logica.

[64]  Andrew Aberdein,et al.  The dialectical tier of mathematical proof , 2011 .

[65]  Andrew Aberdein,et al.  Managing Informal Mathematical Knowledge: Techniques from Informal Logic , 2006, MKM.

[66]  Alan Bundy,et al.  Automated theorem provers: a practical tool for the working mathematician? , 2011, Annals of Mathematics and Artificial Intelligence.

[67]  Trevor J. M. Bench-Capon,et al.  A formalisation of argumentation schemes for case-based reasoning in ASPIC + , 2013 .

[68]  Ines Fischer,et al.  Weaving The Web The Original Design And Ultimate Destiny Of The World Wide Web By Its Inventor , 2016 .

[69]  I. Lakatos PROOFS AND REFUTATIONS (I)*† , 1963, The British Journal for the Philosophy of Science.

[70]  Peter McBurney,et al.  Games That Agents Play: A Formal Framework for Dialogues between Autonomous Agents , 2002, J. Log. Lang. Inf..

[71]  Henry Prakken,et al.  The ASPIC+ framework for structured argumentation: a tutorial , 2014, Argument Comput..

[72]  Stefan Woltran,et al.  Making Use of Advances in Answer-Set Programming for Abstract Argumentation Systems , 2011, INAP/WLP.

[73]  Paul Ernest Social Constructivism as a Philosophy of Mathematics , 1997 .

[74]  C. Reed,et al.  Mixed initiative argument in public deliberation , 2010 .

[75]  John L. Pollock,et al.  Defeasible Reasoning , 2020, Synthese Library.

[76]  Georges Gonthier Advances in the Formalization of the Odd Order Theorem , 2011, ITP.

[77]  Iyad Rahwan,et al.  Laying the foundations for a World Wide Argument Web , 2007, Artif. Intell..

[78]  O. Oha Fallacies , 2005 .

[79]  Alison Pease,et al.  Mathematical practice, crowdsourcing, and social machines , 2013, MKM/Calculemus/DML.

[80]  John R. Searle,et al.  Speech Acts: An Essay in the Philosophy of Language , 1970 .

[81]  Ronnie Cann,et al.  Aspects of Semantics and Pragmatics of Dialogue , 2010 .

[82]  Edda Weigand,et al.  Language As Dialogue: From Rules to Principles of Probability , 2009 .

[83]  David Traum,et al.  The Information State Approach to Dialogue Management , 2003 .

[84]  Alexander Paseau What’s the Point of Complete Rigour? , 2016 .

[85]  Gerry Stahl,et al.  Studying Virtual Math Teams , 2010 .

[86]  Chris Reed,et al.  Pipelining Argumentation Technologies , 2010, COMMA.

[87]  Douglas B. Lenat,et al.  Why AM and EURISKO Appear to Work , 1984, Artif. Intell..

[88]  Henry Prakken,et al.  On logical specifications of the Argument Interchange Format , 2013, J. Log. Comput..

[89]  Henry Prakken,et al.  Coherence and Flexibility in Dialogue Games for Argumentation , 2005, J. Log. Comput..

[90]  R. L. Wilder,et al.  Evolution Of Mathematical Concepts , 1968 .

[91]  Rossella Lupacchini Turing (1936), On Computable Numbers, with an Application to the Entscheidungsproblem , 2016 .

[92]  Alison Pease,et al.  Seventy four minutes of mathematics: An analysis of the third Mini−Polymath project , 2012 .

[93]  Matthias Thimm,et al.  Tweety: A Comprehensive Collection of Java Libraries for Logical Aspects of Artificial Intelligence and Knowledge Representation , 2014, KR.

[94]  Simon Wells,et al.  A domain specific language for describing diverse systems of dialogue , 2012, J. Appl. Log..

[95]  Henry Prakken,et al.  DOI: 10.1017/S000000000000000 Printed in the United Kingdom Formal systems for persuasion dialogue , 2022 .

[96]  S. Feferman The Logic of Mathematical Discovery vs. the Logical Structure of Mathematics , 1978, PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association.

[97]  Jesús Alcolea Banegas L'argumentació en matemàtiques , 1998 .

[98]  Geoff Sutcliffe,et al.  SRASS - A Semantic Relevance Axiom Selection System , 2007, CADE.

[99]  Alain Giboin,et al.  Psychological models of communication in collaborative systems : papers from the 1999 AAAI Fall Symposium, November 5-7, North Falmouth, Massachusetts , 1999 .

[100]  Michael Aschbacher,et al.  Highly complex proofs and implications of such proofs , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[101]  Ahti-Veikko Pietarinen,et al.  Multi-agent systems and game theory---A Peircean manifesto , 2004, Int. J. Gen. Syst..

[102]  Tom M. van Engers,et al.  Working on the argument pipeline: Through flow issues between natural language argument, instantiated arguments, and argumentation frameworks , 2016, Argument Comput..

[103]  I. Lakatos,et al.  Criticism and the Growth of Knowledge: Falsification and the Methodology of Scientific Research Programmes , 1970 .

[104]  W. T. Gowers,et al.  Rough Structure and Classification , 2010 .

[105]  F. Hayes-Roth Using Proofs and Refutations to Learn from Experience , 1983 .

[106]  Udo Kruschwitz,et al.  The SENSEI Project: Making Sense of Human Conversations , 2015, FETLT.

[107]  Ewen Denney,et al.  Hiproofs: A Hierarchical Notion of Proof Tree , 2006, MFPS.

[108]  Trevor J. M. Bench-Capon,et al.  A Dialogue Game Protocol for Multi-agent Argument over Proposals for Action , 2004, ArgMAS.

[109]  I. Lakatos Falsification and the Methodology of Scientific Research Programmes , 1976 .

[110]  Ya'akov Gal,et al.  Modeling information exchange opportunities for effective human-computer teamwork , 2013, Artif. Intell..