International Conference on Automated Deduction

International Conference on Automated Deduction
Name	International Conference on Automated Deduction
Abbreviation	CADE
Established	1974
Discipline	Automated deduction, theorem proving, symbolic computation
Frequency	Biennial/annual
Publisher	Springer, Association for Computing Machinery
Country	International

International Conference on Automated Deduction is a leading scholarly conference in automated reasoning, automated deduction, and formal methods that brings together researchers from logic, computer science, and mathematics. The conference convenes authors, practitioners, and tool developers to present results in automated theorem proving, term rewriting, model checking, and satisfiability, fostering links among communities represented by universities, laboratories, and companies worldwide.

History

The conference series originated in the 1970s with early meetings connected to researchers associated with Herbrand Prize, JAR (Journal of Automated Reasoning), Stanford University, MIT, Carnegie Mellon University, University of Edinburgh, University of Cambridge, INRIA, IBM Research, Bell Labs, SRI International, University of Paris VIII, University of Amsterdam, TU Darmstadt, University of Munich, University of Oxford, University of Manchester, Max Planck Institute for Software Systems, University of Warsaw, University of Vienna, University of California, Berkeley, University of Illinois Urbana-Champaign, Princeton University, Cornell University, California Institute of Technology, Imperial College London, EPFL, ETH Zurich, Technical University of Vienna, National Institute of Informatics, Keio University, Tsinghua University, Peking University, University of Tokyo, Australian National University, and University of Sydney. Early participants included researchers affiliated with projects at NASA Ames Research Center, Los Alamos National Laboratory, Argonne National Laboratory, Lawrence Berkeley National Laboratory, Sandia National Laboratories, Rutherford Appleton Laboratory, CERN, and European Space Agency. Over time the conference established formal ties with societies such as Association for Computing Machinery, IEEE Computer Society, European Association for Theoretical Computer Science, European Mathematical Society, ACM SIGPLAN, ACM SIGLOG, and SIAM.

Scope and Topics

Topics regularly addressed reflect intersections among communities linked to LambdaProlog Project, HOL theorem prover, Coq proof assistant, Isabelle/HOL, Lean (proof assistant), ACL2, Vampire (theorem prover), E Prover, SPASS, Z3 (software), CVC4, CVC5, Sat4j, MiniSat, PicoSAT, SMT-LIB Initiative, TPTP Problem Library, Otter (theorem prover), Prolog, Maude (system), Rewrite Rules Compiler, Maude Strategic Rewrite, Term Rewriting Systems Conference, Automata Theory, Model Checking Conference, International Conference on Logic Programming, Conference on Computational Complexity, International Colloquium on Automata, Languages and Programming, International Joint Conference on Artificial Intelligence, NeurIPS, AAAI Conference on Artificial Intelligence, IJCAR, CADE-ATP System Competition, and SAT Competition. Specific themes include integration of methods from first-order logic, higher-order logic, modal logic, intuitionistic logic, typed lambda calculus, category theory, algebraic specification, graph rewriting, constraint solving, symbolic computation, formal verification, software verification, hardware verification, program synthesis, and formalized mathematics.

Organization and Governance

Governance structures have mirrored organizations associated with Steering Committee (conferences), Program Committee (conferences), and editorial roles connected to Springer-Verlag, Springer Lecture Notes in Computer Science, ACM Digital Library, Cambridge University Press, Oxford University Press, Elsevier, and IEEE Xplore. Leadership traditionally includes prominent academics from institutions such as University of Cambridge, University of Oxford, Princeton University, Massachusetts Institute of Technology, Stanford University, University of California, Berkeley, ETH Zurich, EPFL, TU Munich, Technical University of Denmark, University of Tokyo, Tsinghua University, Peking University, National University of Singapore, University of Melbourne, University of Toronto, McGill University, and University of British Columbia. Committees coordinate with organizations like European Research Council, National Science Foundation, Japan Society for the Promotion of Science, China National Natural Science Foundation, Deutsche Forschungsgemeinschaft, and Australian Research Council for sponsorship and program support.

Proceedings and Publication

Proceedings have appeared in venues connected to Springer Lecture Notes in Computer Science, ACM Proceedings, Journal of Automated Reasoning, Theoretical Computer Science, Artificial Intelligence (journal), Information and Computation, Journal of Symbolic Computation, Formal Aspects of Computing, Computational Logic, Logical Methods in Computer Science, Electronic Proceedings in Theoretical Computer Science, and special issues of Journal of Functional Programming. Public datasets and benchmarks distributed at the conference include contributions to TPTP Problem Library, SMT-LIB Initiative, CASC (CADE ATP System Competition), SMT-COMP, SAT Competition, and archive efforts associated with arXiv, HAL (open archive), DBLP Computer Science Bibliography, and Zenodo. Proceedings editors and program chairs often coordinate with indexing services such as Scopus, Web of Science, Google Scholar, CrossRef, and ORCID.

Notable Contributions and Impact

The event has been the venue for announcing breakthroughs linked to systems like Coq proof assistant formalizations of the Four Color Theorem, Feit–Thompson theorem formal proof efforts, CompCert, seL4 microkernel proofs, and developments in SMT solvers culminating in Z3 (software), Vampire (theorem prover), and E Prover. Influence extends to industrial applications involving Intel, Microsoft Research, Google Research, Amazon Web Services, Facebook AI Research, Siemens, Bosch, ARM Holdings, Nokia Bell Labs, ABB Group, Thales Group, and Lockheed Martin. The conference has shaped curricula at University of Cambridge Computer Laboratory, University of Oxford Department of Computer Science, Princeton School of Engineering and Applied Science, MIT CSAIL, Stanford School of Engineering, ETH Zurich Department of Computer Science, and informed standards work at ISO, IEEE Standards Association, and IETF-adjacent specification efforts.

Related Events and Collaborations

Closely affiliated meetings and collaborations include International Joint Conference on Automated Reasoning, IJCAR, CADE-ATP System Competition (CASC), SMT Workshop, Term Rewriting Systems Conference (RTA)],] Rewriting Techniques and Applications, Conference on Automated Deduction in Geometry (ADG), CADE summer schools, Formal Methods Summer Schools, CAV (Computer Aided Verification), TACAS, FLoC (Federated Logic Conference), Logic in Computer Science (LICS), European Joint Conferences on Theory and Practice of Software (ETAPS), and regional events organized with SIGPLAN and SIGLOG chapters. Collaborative projects and networks include initiatives funded by Horizon 2020, Marie Skłodowska-Curie Actions, ERC Advanced Grants, NSF Expeditions in Computing, UK Research and Innovation, and multinational research clusters centered at Inria Saclay, Max Planck Institute for Informatics, Swansea University, Aachen University, and Center for Research in Computational Logic.

Category:Conferences in theoretical computer science