Welcome to TABLEAUX 2017 in Brasília!

The 26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods will take place in Brasília - the garden city of Brazil and UNESCO World Heritage Site for its modernistic design. It will be hosted by the Department of Computer Science at the University of Brasília, Brazil, from 25-28 September 2017.

TABLEAUX is the main international conference at which research on all aspects, theoretical foundations, implementation techniques, systems development and applications, of the mechanization of tableaux-based reasoning and related methods is presented. The first TABLEAUX conference was held in Lautenbach near Karlsruhe, Germany, in 1992. Since then it has been organised on an annual basis; in 2001, 2004, 2006, 2008, 2010, 2012, 2014, 2016 as a constituent of IJCAR.

TABLEAUX 2017 will be co-located with the 11th International Symposium on Frontiers of Combining Systems (FroCoS 2017) and the 8th International Conference on Interactive Theorem Proving (ITP 2017). The conferences will provide a rich programme of workshops, tutorials, invited talks, paper presentations and system descriptions.

The proceedings for TABLEAUX 2017 conference will be published in the Springer series Lecture Notes in Artificial Intelligence (LNAI).

JK Bridge


Tableau methods offer a convenient and flexible set of tools for automated reasoning in classical logic, extensions of classical logic, and a large number of non-classical logics. For large groups of logics, tableau methods can be generated automatically. Areas of application include verification of software and computer systems, deductive databases, knowledge representation and its required inference engines, teaching, and system diagnosis.

Topics of interest include but are not limited to:

  • tableau methods for classical and non-classical logics (including first-order, higher-order, modal, temporal, description, hybrid, intuitionistic, substructural, relevance, non-monotonic logics) and their proof-theoretic foundations;
  • related methods (SMT, model elimination, model checking, connection methods, resolution, BDDs, translation approaches);
  • sequent calculi and natural deduction calculi for classical and non-classical logics, as tools for proof search and proof representation;
  • flexible, easily extendable, light weight methods for theorem proving;
  • novel types of calculi for theorem proving and verification in classical and non-classical logics;
  • systems, tools, implementations, empirical evaluations and applications (provers, logical frameworks, model checkers, ...);
  • implementation techniques (data structures, efficient algorithms, performance measurement, extensibility, ...);
  • extensions of tableau procedures with conflict-driven learning, generation of proofs; compact (or humanly readable) representation of proofs;
  • decision procedures, theoretically optimal procedures;
  • applications of automated deduction to mathematics, software development, verification, deductive and temporal databases, knowledge representation, ontologies, fault diagnosis or teaching.
  • We also welcome papers describing applications of tableau procedures to real world examples. Such papers should be tailored to the tableau community and should focus on the role of reasoning, and logical aspects of the solution.

    National Congress

    Anniversary Session

    This year we celebrate the 25th anniversary of TABLEAUX, a series of meetings which started with the workshop Theorem Proving with Analytic Tableaux and Related Methods held in Lautenbach, Germany, in March 1992. We are planning for a special session, including two invited talks:

  • Wolfgang Bibel (Technische Universität Darmstadt, Germany) (TABLEAUX anniversary session)
  • Reiner Hähnle (Technische Universität Darmstadt, Germany) (TABLEAUX anniversary session)

  • Ipês

    Invited Speakers

  • Carlos Areces (FaMAF - Universidad Nacional de Córdoba, Argentina)
  • Katalin Bimbó (University of Alberta, Canada) (joint with FroCoS and ITP)
  • Jasmin Blanchette (Inria and LORIA, Nancy, France) (joint with FroCoS and ITP)

    Title: Foundational (Co)datatypes and (Co)recursion for Isabelle/HOL
    Joint work with Julian Biendarra, Aymeric Bouzy, Martin Desharnais, Mathias Fleury, Johannes Hölzl, Ondřej Kunčar, Andreas Lochbihler, Fabian Meier, Lorenz Panny, Andrei Popescu, Christian Sternagel, René Thiemann, and Dmitriy Traytel

    Abstract: Systems such as Isabelle adhere to the tradition initiated in the 1970s by the LCF system: All inferences are derived by a small trusted kernel; types and functions are defined rather than axiomatized to guard against inconsistencies. In this talk, I will describe a line of work that started in 2011 towards enriching Isabelle/HOL's language with coalgebraic datatypes (which allow infinite values) and with a more expressive notion of algebraic datatypes. These new (co)datatypes are complemented by definitional principles for (co)recursive functions and reasoning principles for (co)induction. In contrast with Agda, Coq, Lean, and Matita, no additional axioms or logic extensions are necessary.

  • Cezary Kaliszyk (Universität Innsbruck, Austria) (joint with FroCoS and ITP)
  • Federal Prosecution Office

    Submission Details

    Submissions are invited in two categories:

    • Research papers, which describe original theoretical research, original algorithms, or applications, with length up to 15 pages.
    • System descriptions, with length up to 9 pages.

    Submissions will be reviewed by the PC, possibly with the help of external reviewers, taking into account readability, relevance and originality.

    For category A, theoretical results and algorithms must be original, and not submitted for publication elsewhere. Submissions will be reviewed taking into account correctness, theoretical elegance, and possible implementability.

    For category B submissions, a working implementation must be accessible via the internet, which includes sources. The aim of a system description is to make the system available in such a way that users can use it, understand it, and build on it.

    Accepted papers in both categories will be published in the conference proceedings. Papers must be edited in LaTeX using the llncs style and must be submitted electronically as PDF files via the EasyChair system:


    For all accepted papers at least one author is required to attend the conference and present the paper. A paper title and a short abstract of about 100 words must be submitted before the paper submission deadline. Formatting instructions and the LNCS style files can be obtained at:


    Catholic Cathedral

    Important Dates

  • 18 Apr 2017: Abstract submission
  • 25 Apr 2017: Paper submission
  • 8 Jun 2017: Notification of paper decisions
  • 3 Jul 2017: Camera-ready papers due
  • 23-25 Sep 2017: Workshops & Tutorials
  • 25-28 Sep 2017: TABLEAUX Conference
  • National Museum

    Best Paper Award

    The TABLEAUX 2017 Best Paper Award will be presented to the best submission nominated and chosen by the Program Committee among the accepted papers. The eligibility criteria will place emphasis on the originality and significance of the contribution, but readability and the overall technical quality, including correctness and completeness of results, will be also considered. The TABLEAUX Best Paper Award was established in 2015 and it is a permanent initiative of TABLEAUX.

    The award will be announced and presented at the TABLEAUX 2017 conference.

    Itamaraty Palace

    Program Committee

    Peter Baumgartner (National ICT Australia, Australia)
    Maria Paola Bonacina (Università degli Studi di Verona, Italy)
    Laura Bozzelli (Universidad Politécnica de Madrid, Spain)
    Torben Braüner (Roskilde University, Denmark)
    Serenella Cerrito (Ibisc,Université d'Evry Val d'Essonne, France)
    Agata Ciabattoni (Technische Universität Wien, Austria)
    Clare Dixon (University of Liverpool, UK)
    Pascal Fontaine (LORIA, INRIA, Université de Lorraine, France)
    Didier Galmiche (LORIA,Université de Lorraine, France)
    Martin Giese (Universitetet i Oslo, Norway)
    Laura Giordano (DISIT, Università del Piemonte Orientale, Italy)
    Rajeev Goré (The Australian National University, Australia)
    Volker Haarslev (Concordia University, Canada)
    George Metcalfe (Universität Bern, Switzerland)
    Angelo Montanari (Università degli Studi di Udine, Italy)
    Barbara Morawska (Technische Universität Dresden, Germany)
    Boris Motik (University of Oxford, UK)
    Leonardo de Moura (Microsoft Research, USA)
    Neil Murray (SUNY at Albany, USA)
    Cláudia Nalon (Universidade de Brasília, Brazil) (Co-Chair)
    Linh Anh Nguyen (Uniwersytet Warszawski, Poland)
    Hans de Nivelle (Uniwersytet Wrocławski, Poland)
    Nicola Olivetti (LSIS, Aix-Marseille Université, France)
    Jens Otten (Universitetet i Oslo, Norway)
    Valeria de Paiva (Nuance Communications, USA)
    Nicolas Peltier (CNRS, Laboratoire d'Informatique de Grenoble, France)
    Elaine Pimentel (Universidade Federal Rio Grande do Norte, Brazil)
    Giselle Reis (Carnegie Mellon University-Qatar, Qatar)
    Philipp Ruemmer (Uppsala Universitet, Sweden)
    Katsuhiko Sano (Hokkaido University, Japan)
    Renate Schmidt (The University of Manchester, UK) (Co-Chair)
    Cesare Tinelli (The University of Iowa, USA)
    Alwen Tiu (Nanyang Technological University, Singapore)
    David Toman (University of Waterloo, Canada)
    Josef Urban (České vysoké učení technické v Praze, Czech Republic)
    Itamaraty Palace


    The conference is organised by the Departments of Computer Science and Mathematics at the University of Brasília and by the Departments of Informatics and Applied Mathematics and Mathematics at the Federal University of Rio Grande do Norte.

    Organising Committee:

  • Cláudia Nalon (CIC/UnB)
  • Daniele Nantes Sobrinho (MAT/UnB)
  • Elaine Pimentel (DMAT/UFRN)
  • João Marcos (DIMAp/UFRN)
  • Itamaraty Palace

    Co-located Events


  • 12th Logical and Semantic Frameworks with Applications (LSFA 2017)
    Sandra Alves, Renata Wassermann, Flávio L. C. de Moura
    23 and 24 September 2017
  • Proof eXchange for Theorem Proving (PxTP)
    Catherine Dubois, Bruno Woltzenlogel Paleo
    23 and 24 September 2017
  • EPS - Encyclopedia of Proof Systems
    Giselle Reis, Bruno Woltzenlogel Paleo
    24 and 25 September 2017
  • DaLí – Dynamic Logic: new trends and applications
    Mário Benevides, Alexandre Madeira
    24 September 2017
  • Tutorials:

  • Proof compressions and the conjecture NP = PSPACE
    Lew Gordeev, Edward Hermann Haeusler
    23 September 2017
  • General methods in proof theory for modal and substructural logics
    Björn Lellmann, Revantha Ramanayake
    24 September 2017
  • From proof systems to complexity bounds
    Anupam Das
    25 September 2017
  • PVS for Computer Scientists
    César Muñoz, Mauricio Ayala-Rincón, Mariano Moscato
    25 September 2017
  • Paranoá Lake

    Call for Posters

    TABLEAUX/FroCoS/ITP 2017 will have a poster session, which is intended for descriptions of works in progress, student projects and relevant research being published elsewhere. Submissions should be in English, in the form of at most one page abstract, ENTCS format containing title and authors name with affiliation. The files should be sent directly to Elaine Pimentel (elaine at mat.ufrn.br).

    The deadline for posters submission is June 15, 2017. The notification will be sent to authors June 30th.

    Proceedings of this session will not be published. Formatting instructions for posters will be made available soon.

    For more information please contact the local organizers:

  • Elaine Pimentel (elaine at mat.ufrn.br)
  • Daniele Nantes (dnantes at mat.unb.br)
  • Brasilia at night

    Grants and Financial Support

    TABLEAUX 2017, FroCoS 2017, and ITP 2017 are officially supported by the Association for Symbolic Logic. Students who are ASL members can apply for (limited) ASL travel funds. Applications should be sent three months prior to the start of the events. For full instructions, visit the ASL Travel Awards page.

    Chancellery Building - UnB

    Call for Workshop/Tutorials:

    Following the long tradition of TABLEAUX, FroCoS, and ITP, we invite researchers and practitioners to submit proposals for co-located workshops and in-depth tutorials on topics relating to automated theorem proving and its applications. Workshops/tutorials can target the automated reasoning community in general, focus on a particular theorem proving system, or highlight more specific issues or recent developments.

    Co-located events will take place between 23 and 24/25 September and will be held on the same premises as the main conference. Conference facilities are offered free of charge to the organisers. Workshop/tutorial-only attendees will enjoy a significantly reduced registration fee.

    Detailed organisational matters such as paper submission and review process, or publication of proceedings, are up to the organisers of individual workshops. All accepted workshops/tutorials will be expected to have their program ready by 18 August 2017.

    Proposals for workshops/tutorials should contain at least the following pieces of information:

  • name and contact details of the main organiser(s)
  • (if applicable:) names of additional organisers
  • title and organisational style of event (tutorial, public workshop, project workshop, etc.)
  • preferred length of workshop (between half day and two days)
  • estimated number of attendees
  • short (up to one page) description of topic
  • (if applicable:) pointers to previous editions of the workshop, or to similar events
  • Proposals are invited to be submitted by email to nalon@unb.br, no later than 9 December 2016. Selected events will be notified by 23 December 2016. The workshop/tutorial selection committee consists of the TABLEAUX, FroCoS, and ITP program chairs and the conference organisers.

    Brasilia at night (Copyright by Nasa)

    Designed by Mangasanta Arte e Design. Maintained by Cláudia Nalon. Last Updated: