CADE (Conference on Automated Deduction)

CADE (Conference on Automated Deduction)
Name	CADE (Conference on Automated Deduction)
Status	active
Discipline	Automated deduction, theorem proving, formal methods
Frequency	annual / biennial
First	1974
Organizer	International Joint Conference on Automated Reasoning (IJCAR), Association for Automated Reasoning
Country	International

Contents

CADE (Conference on Automated Deduction) is an international academic conference focused on automated deduction, automated theorem proving, formal verification and logical methods in computer science. Founded in the 1970s, it has become a primary forum for researchers from universities, national laboratories, and industrial research centers to present advances in proof procedures, satisfiability, model checking and proof automation. The conference traditionally brings together contributors associated with institutions such as Stanford University, Massachusetts Institute of Technology, University of Cambridge, University of Oxford and University of Edinburgh as well as research groups from IBM Research, Microsoft Research, Google Research, and national labs like Lawrence Livermore National Laboratory.

History

CADE began in the mid-1970s with founders and early participants drawn from organizations including Argonne National Laboratory, Bell Labs, SRI International, NASA Ames Research Center and university groups at Cornell University, Princeton University, University of California, Berkeley and University of Illinois Urbana-Champaign. Early proceedings and workshops involved collaborations with conferences such as IJCAI and AAAI, and with journals published by ACM and IEEE. Over decades CADE has interacted with meetings like CADE-15, CADE-20 and joint events merged into IJCAR and co-located sessions with FLoC and CAV. Prominent contributors include researchers affiliated with Johns Hopkins University, New York University, University of Manchester, Tokyo Institute of Technology and Technische Universität München.

The conference covers automated reasoning topics relevant to laboratories and departments at Bell Labs, Cambridge University Computer Laboratory, and industrial centers such as Siemens and Airbus including: decision procedures, resolution, tableau methods, SMT solvers, term rewriting, and proof assistants. Papers often reference tool development influenced by projects at Microsoft Research Redmond, SRI International Artificial Intelligence Center, and academic groups at University of Toronto, McGill University, ETH Zurich, École Polytechnique Fédérale de Lausanne, Università di Bologna, Universidad Politécnica de Madrid and Tsinghua University. Intersections with model theory and proof theory link to scholars connected to Institute for Advanced Study, Max Planck Institute for Informatics, CNRS laboratories, and centers funded by agencies like European Research Council and National Science Foundation.

CADE is organized by committees drawn from professional societies and institutions such as the Association for Automated Reasoning, European Association for Theoretical Computer Science, SIAM, and hosting universities including University of Paris, KAIST, National Taiwan University and Australian National University. Steering committees include members affiliated with University of California, San Diego, University of Warsaw, Masaryk University, University of Innsbruck and private research labs including Bell Labs Research and Fujitsu Laboratories. Program committees coordinate peer review with editors and associate editors from journals like Journal of Automated Reasoning, Artificial Intelligence Journal, Logical Methods in Computer Science and ACM Transactions on Computational Logic.

Proceedings of CADE have been published alongside series and publishers linked to Springer Science+Business Media, Lecture Notes in Computer Science, and sessions co-located with IJCAR, FLoC, CAV and LICS. Landmark installments featured breakthroughs associated with contributors from Princeton University, Harvard University, University of Paris-Sud, University of Munich, Seoul National University, KAIST and Imperial College London on topics such as saturation-based provers, superposition, and SMT integrations. Special issues and invited talks have included speakers affiliated with Cornell University, Caltech, University of Toronto, ETH Zurich and Tübingen University.

Work presented at CADE has influenced verification efforts at NASA, European Space Agency, DARPA, NATO research projects and industry adopters including Intel, ARM Holdings, Siemens AG, Bosch and Thales Group. Contributions have seeded technologies in proof assistants and toolchains developed by teams at Microsoft Research, SRI International, INRIA, University College London and Carnegie Mellon University. Applications span formalization projects involving institutions such as British Library digitization collaborations, cryptography analyses linked to RSA Laboratories, and software certification programs coordinated with National Institute of Standards and Technology.

CADE commonly co-locates or collaborates with conferences and workshops like IJCAR, CAV, LICS, FLoC, SAT Conference, FORSYTHE Symposium, Workshops on Verification, and summer schools hosted by Simons Institute for the Theory of Computing, Mathematical Sciences Research Institute and Hausdorff Center for Mathematics. Collaborative initiatives link CADE participants to research networks funded by European Commission, National Science Foundation and partnerships with industrial consortia such as OpenMainframe Project and Computing Research Association.