* Extended deadline: 1st May (abstracts), 5th May (full papers)*

Welcome to FroCoS 2017 in Brasília!

The 11th International Symposium on Frontiers of Combining Systems 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, from 27-29 September 2017.

FroCoS is the main international event for research on the development of techniques and methods for the combination and integration of formal systems, their modularization and analysis. The first FroCoS symposium was held in Munich, Germany, in 1996. Initially held every two years, since 2004 it has been organised annually with alternate years forming part of IJCAR.

FroCoS 2017 will be co-located with the 26th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (Tableaux 2017) and the 8th International Conference on Interactive Theorem Proving (ITP 2017).

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

Itamaraty Palace


In various areas of computer science, such as logic, computation, program development and verification, artificial intelligence, knowledge representation, and automated reasoning, there is an obvious need for using specialized formalisms and inference systems for selected tasks. To be usable in practice, these specialized systems must be combined with each other and integrated into general purpose systems. This has led – in many research areas – to the development of techniques and methods for the combination and integration of dedicated formal systems, as well as for their modularization and analysis.

The International Symposium on Frontiers of Combining Systems (FroCoS) traditionally focuses on these types of research questions and activities. Like its predecessors, FroCoS 2017 seeks to offer a common forum for research in the general area of combination, modularization, and integration of systems, with emphasis on logic-based ones, and of their practical use.

National Congress


Topics of interest for FroCoS'17 include (but are not restricted to):

  • combinations of logics (such as higher-order, first-order, temporal, modal, description or other non-classical logics);
  • combination and integration methods in SAT and SMT solving;
  • combination of decision procedures, satisfiability procedures, constraint solving techniques, or logical frameworks;
  • combination of logics with probability and/or fuzzy measures;
  • combinations and modularity in ontologies;
  • integration of equational and other theories into deductive systems;
  • hybrid methods for deduction, resolution and constraint propagation;
  • hybrid systems in knowledge representation and natural language semantics;
  • combined logics for distributed and multi-agent systems;
  • logical aspects of combining and modularizing programs and specifications;
  • integration of data structures into constraint logic programming and deduction;
  • combinations and modularity in term rewriting;
  • applications of methods and techniques to the verification and analysis of information systems.
Federal Prosecution Office

Invited Speakers

  • Katalin Bimbó (University of Alberta, Canada) (joint with TABLEAUX and ITP)

    Abstract: Sequent calculi are preeminently capable of controlling the shape of proofs in a logic. Sometimes this allows decidability to be proved. However, formulating certain intensional logics as sequent calculi creates challenges. I will start with sequent calculi for implicational ticket entailment, and highlight some of the key ideas behind a well-behaved sequent calculus, which was (partly) inspired by structurally free logics. The decidability of implicational ticket entailment was an open problem for about 50 years. I will outline a solution using sequent calculi (from Bimbo & Dunn 2012 and 2013).

    The decidability proof of pure relevant implication (Kripke 1959) can be (and has been) utilized differently (than for implicational ticket entailment). I will focus on adding modalities, lattice connectives and structural rules (both in unrestricted and limited forms). Many of the resulting logics are not among the well-known normal modal logics. I will show that certain ways of adding modalities keep the logic decidable. Moreover, the Curry-Kripke method (possibly, with some additions) still can be used to prove their decidability.

  • Jasmin Blanchette (Inria and LORIA, Nancy, France) (joint with TABLEAUX 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 (University of Innsbruck, Austria) (joint with TABLEAUX and ITP)
  • Cesare Tinelli (University of Iowa, USA)
  • Renata Wassermann (University of São Paulo, Brazil)
  • Catholic Cathedral

    Important Dates:

  • 24th April 2017
    1st May 2017: Abstract submission (extended)
  • 28th April 2017
    5th May 2017: Full paper submission (extended)
  • 9th June 2017
    16th June 2017: Author notification
  • 23rd June 2017
    26th June 2017: Camera-ready version due
  • 23-25 September 2017: Workshops & Tutorials
  • 27-29 September 2017: FroCoS Conference
  • National Museum

    Paper submission:

    The program committee seeks high-quality submissions describing original work, written in English, not overlapping with published or simultaneously submitted work to a journal or conference with archival proceedings. Selection criteria include accuracy and originality of ideas, clarity and significance of results, and quality of presentation. The page limit in Springer LNCS style is 16 pages in total, including references and figures.

    Papers must be edited in LaTeX using the llncs style and must be submitted electronically as PDF files via the EasyChair system at


    For each accepted paper, at least one of the authors is required to attend the symposium and present the work. Prospective authors must register a title and an abstract five days before the paper submission deadline.

    Formatting instructions and the LNCS style files can be obtained at:


    Itamaraty Palace

    Program Committee

    Carlos Areces (FaMAF - Universidad Nacional de Córdoba)
    Alessandro Artale (Free University of Bolzano-Bozen)
    Mauricio Ayala-Rincon (Universidade de Brasília)
    Franz Baader (TU Dresden)
    Peter Baumgartner (National ICT Australia)
    Christoph Benzmüller (Freie Universität Berlin)
    Thomas Bolander (Technical University of Denmark)
    Marcelo Coniglio (State University of Campinas)
    Clare Dixon (University of Liverpool) (Co-Chair)
    François Fages (Inria, Université Paris-Saclay)
    Marcelo Finger (Universidade de São Paulo) (Co-Chair)
    Pascal Fontaine (LORIA, INRIA, University of Lorraine)
    Didier Galmiche (LORIA, University of Lorraine)
    Vijay Ganesh (University of Waterloo)
    Silvio Ghilardi (Università degli Studi di Milano)
    Jürgen Giesl (RWTH Aachen)
    Laura Giordano (Università del Piemonte Orientale)
    Agi Kurucz (Kings College, London)
    Till Mossakowski (Otto-von-Guericke-University Magdeburg)
    Cláudia Nalon (Universidade de Brasília)
    Elaine Pimentel (Universidade Federal do Rio Grande do Norte)
    Silvio Ranise (Fondazione Bruno Kessler-Irst)
    Christophe Ringeissen (LORIA-INRIA)
    Uli Sattler (University of Manchester)
    Roberto Sebastiani (University of Trento)
    Guillermo Simari (Universidad Nacional del Sur in Bahia Blanca)
    Viorica Sofronie-Stokkermans (University Koblenz-Landau)
    Andrzej Szalas (University of Warsaw)
    René Thiemann (University of Innsbruck)
    Ashish Tiwari (SRI International)
    Christoph Weidenbach (Max Planck Institute for Informatics)
    Paranoá Lake


    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)
  • JK Bridge

    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.

    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
  • Brasilia at night (Copyright by Nasa)

    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

    Association for Symbolic Logic

    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.


    ACM-W provides support for women undergraduate and graduate students in Computer Science and related programs to attend research conferences. It is not required to have a paper to present at the conferences. Applications for conferences which are held in September should be sent until 15 June. Please note that this deadline is strict. For full instructions, please visit their scholarship page.

    Chancellery Building - UnB

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