Workshop Description

General Information

The Second International ARCADE (Automated Reasoning: Challenges, Applications, Directions, Exemplary Achievements) Workshop will take place in association with The 27th International Conference on Automated Deduction (CADE-27) on August 26, 2019.

Scope

The main goal of this workshop is to bring together key people from various sub-communities of automated reasoning—such as SAT/SMT, resolution, tableaux, theory-specific calculi (e.g. for description logic, arithmetic, set theory), interactive theorem proving—to discuss the present, past, and future of the field. The intention is to provide an opportunity to discuss broad issues facing the community.

The first ARCADE was held in conjunction with CADE 2017 in Gothenburg, Sweden.

The structure of the workshop will be informal. We invite extended abstracts in the form of non-technical position statements aimed at prompting lively discussion. The title of the workshop is indicative of the kind of discussions we would like to encourage:

  • Challenges: What are the next grand challenges for research on automated reasoning? Thereby, we refer to problems, solving which would imply a significant impact (e.g., shift of focus) on the CADE community and beyond?
  • Applications: Is automated reasoning applicable in real-world (industrial) scenarios? Should reports on such applications be encouraged at a venue like CADE, perhaps by means of a special case study paper category?
  • Directions: Based on the grand challenges and requirements from real- world applications, what are the research directions the community should promote? What bridges between the different sub-communities of CADE need to be strengthened? What new communities should be included?
  • Exemplary Achievements: What are the landmark achievements of automated reasoning whose influence reached far beyond the CADE community itself? What can we learn from those successes when shaping our future research?

Contributions will be grouped into similar themes and authors will be invited to make their case within discussion panels. Authors will then be invited to extend their abstracts for inclusion in post-proceedings to be published in EPiC.


Submission

Please submit your paper via this EasyChair submission page. Submissions should use the EPiC LaTeX format. We solicit non-technical extended abstracts of 2–4 pages (without firmly enforcing this length requirement). The post-proceedings version of the paper may be longer (but still of a reasonable length).


Important Dates

Submission deadline: 2 June 2019
Author notification: 30 June 2019
Workshop: 26 August 2019
Post-proceedings deadline: 29 September 2019

Topics

To collect the most relevant and timely topics from various subcommunities, we asked the program committee for input. The following list summarizing the gathered questions is in no way meant to be exhaustive; rather, it collects example questions revolving around current challenges, applications, and directions.

Historically, a lot of research on automated reasoning was motivated by applications in mathematics and logic, verification, or artificial intelligence. Paragraphs (1)–(3) collect questions from these domains. Naturally, we are also most interested in contributions on challenges and difficulties at the very core of theorem proving and proofs (4). Finally, we also encourage discussion of non-technical issues about the future of our community (5).

(1) Automated Reasoning and Artificial Intelligence

  • What is the role of automated reasoning (AR) in artificial intelligence (AI)?
  • How can we use machine learning (ML) to build better provers, and how come it had so little impact in AR so far? Is AR not suited to ML?
  • Conversely, can we use AR to better understand the results of machine learning techniques and thus help to provide explainable AI?

(2) Automated Reasoning and Verification

  • The currently most widely used provers are for relatively “low-level” or even decidable logics such as SAT, SMT, and description logic. What are the practical prospects for provers for full first-order logic and beyond?
  • What is the role of AR in program verification? What can AR offer to the program verification community, and which challenges need to be tackled to analyze real-world programs?
  • What is the relationship between automated theorem provers and interactive proof assistant, beyond hammers?

(3) Automated Reasoning for Logic and Mathematics

  • How to develop suitable standards, techniques and approaches for non- classical logics, in particular modal logic?
  • What is the relationship between AR and symbolic computation?

(4) In the Guts of Theorem Proving and Proofs

  • How to identify relevant facts from large knowledge bases?
  • How can provers exploit semantic knowledge, or benefit from case analysis?
  • How can we understand proofs of automatic theorem provers?
  • How can we ensure reliability of formal verification tools? Should they be held to the same high standards that our community often applies to other pieces of software, i.e., should they be verified?

(5) Non-Technical Challenges

  • Confluence of techniques and languages from fields such as propositional logic, SMT, classical first-order reasoning, and higher-order logic.
  • How can we document, maintain, and transfer the vast amount of knowledge of our community that is encapsulated in software?
  • How can we attract young people to our field?

Program

To be decided after submission.


Organisation

Organisers

Martin Suda, Czech Technical University
Sarah Winkler, University of Innsbruck

Program Committee

Franz Baader, TU Dresden
Christoph Benzmüller, Freie Universität Berlin
Armin Biere, Johannes Kepler University Linz
Nikolaj Bjørner, Microsoft Research
Jasmin Christian Blanchette, Inria Nancy & LORIA
Maria Paola Bonacina, Università degli Studi di Verona
Pascal Fontaine, LORIA, Inria, University of Lorraine
Silvio Ghilardi, Università degli Studi di Milano
Jürgen Giesl, RWTH Aachen
Alberto Griggio, FBK-IRST
Reiner Hähnle,TU Darmstadt
Marijn Heule, The University of Texas at Austin
Cezary Kaliszyk, University of Innsbruck
Laura Kovacs, Vienna University of Technology
Aart Middeldorp, University of Innsbruck
Neil Murray, SUNY at Albany
David Plaisted, University of North Carolina at Chapel Hill
Andrei Popescu, Middlesex University London
Renate Schmidt, The University of Manchester
Stephan Schulz, DHBW Stuttgart
Geoff Sutcliffe, University of Miami
Josef Urban, Czech Technical University
Christoph Weidenbach, Max Planck Institute for Informatics