Association for Automated Reasoning

Newsletter No. 145
November 2024

Nominees and Results of the CADE Trustee Elections

Philipp Rümmer
Secretary of CADE Inc.

The affairs of CADE are managed by its Board of Trustees. This includes the selection of CADE (IJCAR) co-chairs, the selection of CADE venues, choosing the Herbrand, Bill McCune, and Skolem Award selection committee, instituting new awards, etc.

The members of the board of trustees until the 2024 elections were:

The terms of the elected trustees Cláudia Nalon and Stephan Schulz ended in 2024. The term of office of Christoph Benzmüller as IJCAR 2024 program co-chair ended after the IJCAR conference, and Uwe Waldmann is joining the board of trustees as CADE-30 program co-chair.

In the 2024 elections, two new trustees had to be elected.

The following candidates were nominated and their statements, in alphabetical order, are below:

The election was carried out using the Condorcet Internet Voting Service (CIVS), and the Condorcet completion Minimax-PM. Participants of the last three CADE/IJCAR conferences (who paid registration fees at at least one of the conferences) were invited to vote, and a total of 262 ballots were sent out on August 28. By September 15, 79 CADE members had voted through CIVS, which translates to a participation rate of 30.2% (as compared to 26.2% in 2023, 26.7% in 2022, 26.7% in 2021, 34.5% in 2019, 21.1% in 2018, 9.1% in 2017, 11.2% in 2016).

The results of the election can be viewed on CIVS:

  1. Marijn Heule: Condorcet winner: wins contests with all other choices;
  2. Martin Suda: loses to Marijn Heule by 43–29;
  3. Cláudia Nalon: loses to Marijn Heule by 44–27, loses to Martin Suda by 43-30.

The two candidates elected are Marijn Heule and Martin Suda.

The new board of trustees is therefore:

On behalf of CADE Inc., I would like to thank Cláudia Nalon and Stephan Schulz for their service for CADE over the last three resp. six years, and Cláudia Nalon for running in the 2024 elections. I would like to congratulate Marijn Heule and Martin Suda, who will join the board as new elected trustees.

Nominee statement of Marijn Heule

CADE and IJCAR, along with SAT, are my favorite conferences due to their stimulation of exciting and important research. Since 2012, I have had the pleasure of participating in most CADE and IJCAR conferences and serving on several of their program committees, including co-chairing IJCAR'24. Additionally, I was honored to serve as a trustee from 2017 to 2022.

My research focuses on two significant challenges in automated deduction: validating the correctness of complex techniques developed by the community and leveraging the power of large computer clusters. Although my work primarily targets SAT and QBF solving, these challenges are also crucial for first-order logic and beyond. I am particularly interested in promoting the application of successful techniques from propositional logic to richer logics.

The community has developed powerful tools such as CaDiCaL, Vampire, and Z3, which have also found success in industry. I support encouraging paper submissions that demonstrate the impact of these tools on solving relevant problems, as such papers can have a broad impact. Furthermore, I advocate for the requirement that experimental evaluations be reproducible by reviewers and the wider community.

I strongly believe that all future publications in automated reasoning, including CADE/IJCAR proceedings and JAR articles, should be Open Access. This approach enhances accessibility and can expand the community. Although there are concerns about the financial impact on authors and participants, I believe we can address these through sponsorships and agreements with funding agencies. I favor using LIPIcs for conference proceedings over LNCS, due to ongoing issues with Springer, including typesetting. A recent community survey showed overwhelming support for LIPIcs, and as a trustee, I will push to implement this change.

The current structure of alternating yearly between CADE and IJCAR and joining FLOC every four years strikes the right balance between focusing on our community and maintaining visibility with related communities. I support coordinating the locations of CADE/IJCAR/FLOC conferences to improve geographic distribution. Despite most CADE attendees being from Europe, I am committed to encouraging participation from North American researchers. Thus, it is important to continue organizing CADE/IJCAR regularly in the US or Canada.

Nominee statement of Cláudia Nalon

I am honoured and excited to be nominated once again to serve on the CADE's Board of Trustees. I have actively participated in both CADE and IJCAR for many years. I contributed both research and tool papers to either conference, served as a PC member several times, and helped with the organisation of the first edition of CADE in South America. I also have experience as a PC member, chair, SC member and organiser for other conferences in our field.

My research is focused on both the theoretical foundations and practical aspects related to the implementation of proof methods for non-classical logics and their combinations. CADE and IJCAR are (and should remain) welcoming venues for research encompassing a broad range of logics and techniques. I feel at home here and I am deeply committed to this community. As an enthusiastic implementer, I advocate for the increase of submission numbers of system and tool papers, and for introducing demo sessions for tools at the conference. This is not only important in my field, but more generally, as it encourages and celebrates the hard work of producing these tools.

I very strongly believe that a better geographical distribution of conference sites for CADE would be beneficial to our community. It will help to stimulate research and disseminate knowledge about automated reasoning and also attract talented individuals from regions that are not well represented in our field at present. We need to be sensitive to the fact that in those areas funding is often not available, and both researchers and students may have difficulties with meeting travel expenses and registration fees. I therefore support continuing the Bledsoe Award, to support students, and exploring options for reduced registration fees.

Costs are important. I support maintaining open access to the CADE proceedings to ensure the broad dissemination of our research. Open access is not for free, though, and we need to be mindful of what serves our community best and carefully evaluate cost-effective options. The consultation made by the current Board of Trustees already gives us a direction. However, it is also crucial to consider the impact of any changes to our sister conferences, TABLEAUX and FroCoS, which we join every two years to form IJCAR. I support therefore that we continue with discussions with their steering committees, as decided in our recent meeting in Nancy, before making any decision.

Thank you for considering my nomination. I am looking forward to the opportunity to continue contributing to our community.

Nominee statement of Martin Suda

I am honored to be nominated for the CADE Board of Trustees. CADE-22 (Montreal, 2009) was my very first serious conference and, with one exception, I took part at CADE and IJCAR ever since. I have served on the program committee of these conferences for the last six years. Since 2023, I am also a member of the steering committee of CADE's sibling FroCoS.

My current primary research interest is automated theorem proving and how it can be boosted through the techniques of machine learning. In the past, I also worked on temporal reasoning, SAT/QBF, and model finding. I am one of the main developers of the award-winning automatic theorem prover Vampire.

I am generally happy with the scope of CADE, catering for a wide range of topics, for both theoretical papers and those with focus on implementation. I like the regular merging with neighboring conferences on even years, which ensures we keep close contact with related fields. I also more than agree with the continuous support of young researchers, be it in the form of the Woody Bledsoe Student Travel Award, the Bill McCune PhD award, or in organizing the SAT/SMT/AR summer school.

The transition to the open access publication model was a step in the right direction. However, I believe that lower publication fees and less copy editing from the side of the publisher would improve our situation further. I understand that some funding agencies or career promotion committees may regard LNCS as prestigious, while they have not heard of LIPIcs yet, but that is a separate battle that we should fight elsewhere. For instance, by making sure CADE maintains or even improves on its current CORE ranking.

Events

POPL 2025: 52nd ACM SIGPLAN Symposium on Principles of Programming Languages, call for participation

January 19-25, 2025, Denver, Colorado, USA

Principles of Programming Languages (POPL) is a forum for the discussion of all aspects of programming languages and programming systems. Both theoretical and experimental papers are welcome, on topics ranging from formal frameworks to experience reports. We seek submissions that make principled, enduring contributions to the theory, design, understanding, implementation, or application of programming languages.

The early registration deadline is December 20, 2024. You can register here.

More information is available on the conference's web page.

Conferences

CADE-30: 30th international Conference on Automated Deduction, call for papers

July 28 - August 2, 2025, Stuttgart, Germany

CADE is the major international forum for presenting research on all aspects of automated deduction. High-quality submissions on the general topic of automated deduction, including logical foundations, theory and principles, applications in and beyond computer science and mathematics, and implementations of automated reasoning systems are solicited. CADE-30 aims to present research that reflects the broad range of interesting and relevant topics in automated deduction.

Important Dates (AoE)

  • Abstract submission: February 17, 2025
  • Full papers: February 24, 2025
  • Rebuttal period: April 14-18, 2025
  • Author notification: April 28, 2025
  • Final version deadline: May 30, 2025
  • Main conference: July 28-31, 2025
  • Satellite events: August 1-2, 2025

More information is available on the conference's web page.

TABLEAUX 2025: 33rd International Conference on Automated Reasoning with Analytic Tableaux and Related Methods, call for papers

September 30 - October 2, 2025, Reykjavik, Iceland

The International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX) brings together researchers interested in all aspects - theoretical foundations, implementation techniques, systems development and applications - of the mechanization of reasoning with tableaux and related methods.

Topics of interest include (but are not restricted to):

  • Analytic tableaux for various logics (theory and applications)
  • Related techniques and concepts (e.g., model checking and BDD’s)
  • Related methods (e.g., model elimination, sequent calculi, connection method)
  • New calculi and methods for theorem proving in classical and non-classical logics (e.g., modal, intuitionistic, linear, temporal)
  • Systems, tools, implementations and applications (e.g., verification)

Important Dates (AoE)

  • Submission of title and abstract: May 9, 2025
  • Paper submission deadline: May 14, 2025
  • Notification of acceptance: July 9, 2025
  • Final version: July 31, 2025
  • Conference date: September 30 - October 2, 2025

More information is available on the conference's web page.

LICS 2025: 40th Annual ACM/IEEE Symposium on Logic in Computer Science, call for papers and workshops

June 23-28, 2025, Singapore

The symposium is an annual international forum on theoretical and practical topics in computer science that relate to logic, broadly constructed. LICS 2025 invites submissions on topics that fit under that rubric.

Suggested, but not exclusive, topics of interest include:

  • Automata theory
  • Automated deduction
  • Categorical models and logics
  • Concurrency and distributed computation
  • Constraint programming
  • Constructive mathematics
  • Database theory
  • Decision procedures
  • Description logics
  • Domain theory
  • Finite model theory
  • Formal aspects of program analysis
  • Formal methods
  • Foundations of computability
  • Foundations of probabilistic, real-time, and hybrid systems
  • Games and logic
  • Higher-order logic
  • Knowledge representation and reasoning
  • Lambda and combinatory calculi
  • Linear logic
  • Logic programming
  • Logical aspects of AI
  • Logical aspects of bioinformatics
  • Logical aspects of computational complexity
  • Logical aspects of quantum computation
  • Logical frameworks
  • Logics of programs
  • Modal and temporal logics
  • Model checking
  • Process calculi
  • Programming language semantics
  • Proof theory
  • Reasoning about security and privacy
  • Rewriting
  • Type systems
  • Type theory
  • Verification

Important Dates (AoE)

  • Abstract submission: January 16, 2025
  • Full papers: January 23, 2025
  • Author feedback/Rebuttal period: March 17-20, 2025
  • Author notification: April 08, 2025
  • Conference: June 23-26, 2025
  • Workshops: June 27-28, 2025

More information is available on the conference's web page.

FSCD 2025: 10th International Conference on Formal Structures for Computation and Deduction, call for papers and workshops

July 14-20, 2025, Birmingham, UK

The conference covers all aspects of formal structures for computation and deduction, from theoretical foundations to applications. Building on two communities, RTA (Rewriting Techniques and Applications) and TLCA (Typed Lambda Calculi and Applications), FSCD embraces their core topics and broadens their scope to closely related areas in logic, models of computation, semantics and verification in new challenging areas.

The suggested, but not exclusive, list of topics for submission is:

  1. Calculi:
    • Rewriting systems (string, term, higher-order, nominal, graph, conditional, modulo, infinitary, etc.)
    • Lambda calculus
    • Logics (first-order, higher-order, equational, modal, linear, classical, constructive, etc.)
    • Proof theory (natural deduction, sequent calculus, proof nets, etc.)
    • Type theory and logical frameworks
    • Homotopy type theory
    • Process algebras (synchronous, asynchronous, static and dynamic semantics with and without time, etc.)
    • Quantum calculi
  2. Methods in Computation and Deduction:
    • Type systems (polymorphism, dependent, recursive, intersection, session, etc.)
    • Induction, coinduction
    • Matching, unification, completion, orderings
    • Strategies (normalisation, completeness, etc.)
    • Tree automata
    • Model building and model checking
    • Proof search and theorem proving
    • Constraint solving and decision procedures
  3. Semantics:
    • Operational semantics and abstract machines
    • Game Semantics and applications
    • Domain theory and categorical models
    • Quantitative models (timing, probabilities, etc.)
    • Quantum computation and emerging models of computation
  4. Algorithmic Analysis and Transformations of Formal Systems:
    • Type inference and type checking
    • Abstract Interpretation
    • Complexity analysis and implicit computational complexity
    • Checking termination, confluence, derivational complexity and related properties
    • Symbolic computation
  5. Tools and Applications:
    • Programming and proof environments
    • Verification tools
    • Proof assistants and interactive theorem provers
    • Applications in industry
    • Applications of formal systems in other sciences
    • Applications of formal systems in education
  6. Formal Systems for Modelling and Verification in New Challenging Areas:
    • Certification
    • Security
    • Blockchain
    • Databases
    • Deep learning and machine learning algorithms
    • Planning

Important Dates (AoE)

  • Abstract submission: February 10, 2025
  • Full papers: February 17, 2025
  • Rebuttal period: April 7-11, 2025
  • Author notification: April 30, 2025
  • Final version: May 14, 2025
  • Conference: July 14-20, 2025
  • Workshops: July 14 and 19-20, 2025

FSCD also invites proposals for workshops on topics of interest to the FSCD community. Proposals must be submitted as a PDF of at most three pages, not including references by email.
The workshop committee will determine the final list of accepted workshops based on thematic pertinence and time/space availability.

Important Dates (AoE)

  • Submission of workshop proposals: December 12, 2024
  • Notification of the accepted workshops: Late January 2025
  • Program of the workshops ready: May 31, 2025

More information is available on the conference's web page.

NFM'25: 17th NASA Formal Methods Symposium, call for papers

June 11-13, 2025, Hampton Roads, VA, USA

The widespread use and increasing complexity of mission-critical and safety-critical systems at NASA and in the aerospace industry requires advanced technologies to address their specification, design, verification, validation, and certification. The NASA Formal Methods Symposium is a forum to foster collaboration between theoreticians and practitioners from NASA, other government agencies, academia, and industry, with the goal of identifying challenges and providing solutions towards achieving assurance for such critical systems. The focus of this symposium is on formal techniques for software and system assurance for applications in space, aviation, robotics, and other NASA-relevant critical systems.

The suggested, but not exclusive, list of topics for submission is:

  • Advances in Formal Methods
    • Formal verification, model checking, and static analysis
    • Interactive and automated theorem proving
    • Program and specification synthesis, code transformation, and generation
    • Run-time verification and test case generation
    • Techniques and algorithms for scaling formal methods
    • Design for verification and correct-by-design techniques
    • Requirements generation, specification, and validation
  • Integration of Formal Methods
    • Use of ML techniques in formal methods
    • Integration of formal methods and software engineering
    • Integration of diverse formal methods techniques
    • Integration of formal methods with simulation, analysis, and test approaches
  • Formal Methods in Practice
    • Experience reports on applications of formal methods in industry
    • Use of formal methods in education
    • Applications of formal methods to concurrent and distributed systems, human-machine systems, autonomous systems, and fault-detection, diagnostics, and prognostics systems

Important Dates (AoE)

  • Paper submission: December 13, 2024
  • Author notification: February 14, 2025
  • Camera ready version: March 14, 2025
  • Symposium: June 11-13, 2025

More information is available on the conference's web page.

CAV 2025: 37th International Conference on Computer Aided Verification, call for papers and workshops

July 21-25, 2025, Zagreb, Croatia

The conference is the 37th in a series dedicated to the advancement of the theory and practice of computer-aided formal analysis methods for hardware and software systems. The conference covers the spectrum from theoretical results to concrete applications, with an emphasis on practical verification tools and the algorithms and techniques that are needed for their implementation. CAV considers it vital to continue spurring advances in hardware and software verification while expanding to new domains such as machine learning, autonomous systems, and computer security. The proceedings of the conference will be published in the Springer-Verlag Lecture Notes in Computer Science series. A selection of papers is expected to be invited to a special issue of Formal Methods in System Design and the Journal of the ACM.

Topics of interest include but are not limited to:

  • Algorithms and tools for verifying models and implementations
  • Algorithms and tools for system synthesis
  • Algorithms and tools that combine verification and learning
  • Mathematical and logical foundations of verification and synthesis
  • Specifications and correctness criteria for programs and systems
  • Deductive verification using proof assistants
  • Hardware verification techniques
  • Program analysis and software verification
  • Software synthesis
  • Hybrid systems and embedded systems verification
  • Formal methods for cyber-physical systems
  • Compositional and abstraction-based techniques for verification
  • Probabilistic and statistical approaches to verification
  • Verification methods for parallel and concurrent systems
  • Testing and run-time analysis based on verification technology
  • Decision procedures and solvers for verification and synthesis
  • Applications and case studies in verification and synthesis
  • Verification in industrial practice
  • New application areas for algorithmic verification and synthesis
  • Formal models and methods for security
  • Formal models and methods for biological systems
  • AI safety and explainability using formal methods
Submissions on a wide range of topics are sought, particularly ones that identify new research directions. CAV 2025 is not limited to topics discussed in previous instances of the conference. Authors concerned about the appropriateness of a topic may communicate with the conference chairs prior to submission.

Important Dates (AoE)

  • Paper submission: January 31, 2025
  • Author Response Period: March 11-14, 2025
  • Author notification: April 2, 2025
  • Workshops: July 21-22, 2025
  • Main conference: July 23-25, 2025

More information is available on the conference's web page.

SPIN 2025: 31st International Symposium on Model Checking Software, call for papers

May 7-8, co-located with ETAPS 2025, Hamilton, Canada

The SPIN symposium aims at bringing together researchers and practitioners interested in automated tool-based techniques for the analysis of software as well as models of software, for the purpose of verification and validation. The symposium specifically focuses on concurrent software but does not exclude the analysis of sequential software. Submissions are solicited on theoretical results, novel algorithms, tool development, and empirical evaluation.

Topics of interest include, but are not limited to:

  • Formal verification techniques for automated analysis of (concurrent) software/hardware, including:
    • Model checking
    • Deductive verification
    • Automated theorem proving, including SAT and SMT
    • Abstraction and symbolic execution techniques
    • Static analysis and abstract interpretation
    • Modular and compositional verification techniques
    • Verification of timed and probabilistic systems
    • Automated testing using advanced analysis techniques
    • Program synthesis
    • Derivation of specifications, test cases etc. via formal analysis
    • Formal specification languages, temporal logic, design-by-contract
    • Formal analysis of learned systems
    • Any combination of the above
  • Application and/or engineering of verification tools, including:
    • Case studies of interesting systems or with interesting results
    • Implementation of novel verification tools
    • Benchmarks and comparative studies for verification tools
    • Verification tools using modern hardware, e.g.: multi-core CPU, GPU, TPU, cloud, and quantum

SPIN 2025 will feature artifact evaluation, performed by an Artifact Evaluation Committee (AEC). The AEC evaluates artifacts based on documentation, availability, reproducibility of results, and tool reusability (if applicable). Artifact submission is mandatory for Full Tool Papers. While artifact submission is optional for papers in other categories, we highly encourage authors of papers involving tool development and empirical evaluation to submit an artifact for evaluation. Papers with an accompanying artifact may be awarded one or more badges from the EAPLS artifact badging scheme.

Important Dates (AoE):

  • Paper submission: February 13, 2025
  • Artifact submission (Tool Papers): February 27, 2025
  • Paper/Artifact notifications: March 24, 2025
  • Artifact submission (other papers): April 7, 2025
  • Non-tool paper artifact notification: May 1, 2025
  • Symposium: May 7-8, 2025

More information is available on the conference's web page.

TASE 2025: 19th International Symposium on Theoretical Aspects of Software Engineering, call for papers

July 14-16, 2025, Limassol, Cyprus

TASE 2025 aims to bring together researchers and developers from academia and industry with interest in the theoretical aspects of software engineering. Modern society is increasingly dependent on software systems that are becoming larger and more complex. This poses new challenges to current software engineering methodologies that need to be enhanced using modern results from theoretical computer science. We invite submission of research papers on topics covering all theoretical aspects of software engineering, including those describing applications of theoretical computer science in industrial applications and software engineering methodologies.

Authors are invited to submit high quality technical papers describing original and unpublished work in all theoretical aspects of software engineering. Topics of interest include, but are not limited to:

  • Software engineering, including:
    • Software processes and workflows
    • Software architectures and design
    • Software product lines
    • Requirements engineering
    • Model-driven software engineering
    • Software testing and quality assurance
    • Software safety, security and reliability
    • Reverse engineering and software maintenance
    • Component-based software engineering
    • Feature-oriented programming
    • Program synthesis
    • Use of AI and large language models in software engineering
  • Formal methods and theoretical computer science, including:
    • Deductive verification
    • Model checking
    • Theorem proving, decision procedures, SAT and SMT
    • Specification languages
    • Program logics and calculi
    • Formal languages and automata theory
    • Run-time verification and monitoring
    • Integration of formal methods
    • Formal methods for AI systems, and vice versa
  • Programming language design and technology, including:
    • Formal semantics
    • Abstract interpretation and program analysis
    • Language paradigms, including object-oriented, functional, declarative, etc.
    • Type systems and behavioral typing
    • Compiler design
    • Domain-specific languages
  • Tools and application areas, including:
    • Software tools putting theory into practice
    • Cyber-physical, embedded, and real-time systems
    • Distributed and concurrent systems
    • Semantic web and web services
    • Service-oriented programming and cloud computing
    • Quantum circuits and programs
    • Cryptographic algorithms

Important Dates (AoE):

  • Abstract Submission: February 1, 2025
  • Paper Submission: February 7, 2025
  • Author Notification and Registration: April 1, 2025
  • Camera-ready Versions: May 1, 2025

More information is available on the conference's web page.

Workshops

WoLLIC 2025: 31st Workshop on Logic, Language, Information and Computation

July 14-17, 2025, Porto, Portugal

WoLLIC is an annual international forum on inter-disciplinary research involving formal logic, computing and programming theory, and natural language and reasoning. Each meeting includes invited talks and tutorials as well as contributed papers.

Contributions are invited on all pertinent subjects, with particular interest in cross-disciplinary topics. Typical but not exclusive areas of interest are:

  • Non-classical logics
  • Foundations of computing, programming, and Artificial Intelligence (AI)
  • Novel computation models and paradigms
  • Broad notions of proof and belief
  • Proof mining
  • Type theory
  • Effective learnability and explainable AI
  • Formal methods in software and hardware development
  • Logical approach to natural language and reasoning
  • Logics of programs, actions, and resources
  • Foundational aspects of information organization, search, flow, sharing, and protection
  • Foundations of mathematics
  • Philosophical logic
  • Philosophy of language

Important Dates

  • Abstracts submission: February 17, 2025
  • Full papers: February 24, 2025
  • Author notification: May 12, 2025
  • Camera-ready version: May 26, 2025
  • Workshop: July 14-17, 2025

More information is available on the workshop's web page.

EuroProofNet Workshop: Theorem Proving and Machine Learning in the age of LLMs: SoA and Future Perspectives

April 7-8, 2025, Edinburgh, UK

Machine learning (ML) has been shown to be very successful in programming and translation talks, and creates new opportunities combining AI with proofs. Recently, various claims have been made that large language models (LLMs) will revolutionise these areas. However, many questions about the details of the applications of LLMs and their impact on theorem proving and mathematics remain open. At the workshop, we want to bring together researchers from a wide range of communities: mathematics, automated and interactive theorem proving, machine learning, natural language processing, and formal methods, in order to discuss the state-of the-art and future directions for this new area of research.

Examples of topics that we intend to discuss include, but are not limited to:

  • ML/LLM for Advancing Proof Techniques, e.g., tailoring LLMs to theorem-proving datasets and benchmarks, combining neural networks and symbolic reasoning for robust theorem proving, enabling LLMs to learn proof techniques from minimal data or prior examples.
  • Applications of ML/LLM in Theorem Proving, e.g., designing co-pilot systems for theorem provers like Coq, Lean, or Isabelle, auto-formalising mathematical concepts and proofs from textbooks or research papers, human-machine collaboration workflows in proof construction.
  • Challenges and Limitations of ML/LLM in Theorem Proving, e.g. addressing hallucinations and errors in proofs generated by LLMs, handling large and complex proof spaces with LLM-guided tools, mitigating biases introduced during LLM training on specific mathematical domains.
  • Benchmarks and Evaluation for ML/LLM in Theorem Proving, e.g., creating datasets specifically for evaluating LLM-based theorem proving systems, assessing the interpretability and trustworthiness of LLM-generated proofs, defining success metrics for proof assistance beyond correctness, such as creativity and accessibility.
  • Interdisciplinary Impact of ML/LLM, e.g., leveraging LLMs to teach formal methods, logic, and theorem proving to students, using LLMs to explore conjectures and new areas of mathematical research, applications in formal verification for software, hardware, and systems engineering, including industrial applications.
  • Future Directions for ML/LLM in Theorem Proving: e.g., the implications of relying on AI systems for critical mathematical proofs, setting open standards for the integration of LLMs in the theorem-proving workflows, speculating on the evolution of LLMs and their roles in formal reasoning.
  • Cross-Domain Connections: e.g., developing user-friendly natural language interfaces for proof assistants, adapting LLM capabilities from general domains to formal logic and proofs.

Important Dates

  • Abstracts submission: January 31, 2025
  • Travel support application: January 31, 2025
  • Author notification: ASAP thereafter

More information is available on the workshop's web page.

Journal Special Issues

Journal of Logical and Algebraic Methods in Programming

Special Issue on Recent Advances on Unification

The Journal of Logical and Algebraic Methods in Programming (JLAMP) is an international journal that complements Elsevier's Science of Computer Programming and Theoretical Computer Science by its focus on the foundations and the application of logical, algebraic and categorical methods to programming and to the development of trustworthy computing systems. The aim of JLAMP special issues is to attract high-quality research papers in specific topics connected to logical and algebraic methods in the theory and practice of software development and computing systems.

The purpose of this special issue of JLAMP is to collect recent, original, and high-quality contributions on unification theory and its applications, as well as closely related topics. Unification is concerned with the problem of making two given terms equal, either syntactically or modulo an equational theory. It is a fundamental process used in various areas of computer science, including automated reasoning, term rewriting, logic programming, natural language processing, program analysis, knowledge representation, types, etc.

The International Workshop on Unification (UNIF) is the main international event on unification. This special issue is related to the research presented in the last four editions of the workshop, i.e., from UNIF 2021 to UNIF 2024. Nevertheless, submissions of high quality works on unification that were not presented at UNIF are also welcome. Thus, participants of UNIF, as well as other authors, are invited to submit contributions.

Following the tradition of UNIF, this special issue addresses the topic of unification in a broad sense. A non-exhaustive list of topics of interest includes:

  • Syntactic and equational unification algorithms
  • Matching and constraint solving
  • Higher-order unification
  • Unification in modal, temporal, and description logics
  • Admissibility of inference rules
  • Narrowing
  • Disunification
  • Anti-unification
  • Complexity issues
  • Combination methods
  • Implementation techniques
  • Applications

Submitted manuscripts should be written in English and prepared following the guidelines of JLAMP. Papers should be submitted electronically by using the Editorial Manager for JLAMP. Please choose VSI:Recent Advances in Unification when you will be selecting the article type.

The submission deadline is: February 15, 2025.

Open Positions

Fully remote postdoc positions on SMT at Bar-Ilan University, Israel

This is a call for interest for postdoctoral research at Yoni Zohar’s group at Bar-Ilan University, Israel.
The position focuses on Satisfiability Modulo Theories (SMT) and proofs.
The work will be done in collaboration with the University of Iowa and Stanford University.
This position can be fully remote.

Qualifications: The ideal applicants would have:

  • Good programming skills
  • Strong publication record in formal methods
  • Experience in conducting practical or theoretical research in automated reasoning

Interested applicants should send their CV, including a list of publications, in PDF to Yoni Zohar together with the names of at least two references.

Assistant Professor (Tenure Track) of Theoretical Computer Science at ETH Zurich, Switzerland

The Department of Computer Science at ETH Zurich invites applications for an assistant professorship (tenure track) in computer science with focus on Theoretical Computer Science including:

  • Automated and Interactive Theorem Proving
  • Logic
  • SAT, SMT
  • Semantics

The application deadline is January 15th, 2025.

More information is availablehere.

PhD, Postdoc & senior researcher positions in Tokyo

Hasuo Laboratory at the National Institute of Informatics, Tokyo, Japan invites applications for postdoc and senior researchers. The candidates will pursue collaboration with Bart Jacobs (Nijmegen), Joost-Pieter Katoen (Aachen), and Sam Staton (Oxford). The positions are for 4.5 years max.

We are particularly looking for sprofils in the following areas:

More information is available here.

We are also looking ofr PhD students in related topics. You can find more information here. If you are interested, please contact Ichiro Hasuo.

Postdoctoral Researcher & Tenure-track positions in Formally Verified Security group at the Max Planck Institute for Security and Privacy (MPI-SP), Germany

The Formally Verified Security group at the Max Planck Institute is looking for candidates with an excellent research track record and publications at top conferences in programming languages (e.g., POPL and ICFP) and/or security (e.g., CCS and CSF).

Postdoctoral Researcher Position
Candidates are expected to work collaboratively on topics of joint interest and to help co-advise students, but can also dedicate some of their time to their own independent projects. My research interests include, but are not limited to: formal verification, proof assistants (particularly Coq and F*), type systems, effects, monads, functional programming, parametricity, PL semantics, property-based testing, secure compilation, security against speculative side-channel attacks, noninterference, compartmentalization, capability machines, etc. You can find more details here.

Tenure-track Position
The Max Planck Institutes (MPIs) for Informatics, for Security & Privacy, and for Software Systems invite applications for tenure-track faculty in all areas of computer science. We expect to fill several positions. Application deadline is December 1st, 2024. You can find more details here.

MPI-SP is a relatively new research institute founded in 2019 and is part of the Computer Science research area of the Max Planck Society. We are located on the campus of Ruhr University Bochum, in the Rhein-Ruhr metropolitan region of Germany, one of Europe's largest academic hubs. The working language of MPI-SP is English, and no knowledge of German is required for this job.

Do not hesitate to contact Catalin Hritcu if you are interested in this position!

PhD scholarship in the areas of programming language semantics and software verification, King's College London, UK

King’s College London is offering a PhD scholarship in the areas of programming language semantics and software verification. More details are available here.

Applications should be submitted by the end of December 2024 for a start in June 2025 and by the end of May 2025 for a start in October 2025.

Applications will be assessed as they arrive so submit as early as possible. For more information please contact Maribel Fernandez.

Senior Computer Science Professorship at Oxford, UK

The Department of Computer Science and St John’s College are delighted to offer this opportunity for an outstanding researcher of high international standing with a track record of research that has significantly influenced the field of Computer Science, and who can demonstrate the vision, leadership and enthusiasm to maintain and develop an internationally leading research programme in computer science, and to further the academic and strategic development of the Department.

This post is a statutory professorship. Statutory professors have a world-leading research reputation and exercise broad academic leadership across their department and college, and more widely in their subject at national and international level. The previous holder of this chair was Georg Gottlob.

The University of Oxford’s Department of Computer Science has broad strengths across the spectrum of computer science from theoretical computer science to systems and applications. It is one of the country’s leading computer science departments and is ranked first in a number of international rankings.

The successful candidate will be an outstanding, internationally recognised researcher in computer science, with a proven record of research achievement. They will establish and lead a research team in their area of expertise and will also play a leading role in further developing computer science at Oxford.

The professorship is available with effect from September 1, 2025. The closing date for applications is 12:00 noon UK time on Monday 10 March 2025. Interviews are expected to be held on 22 and 23 May 2025.

More details are available here.

Assistant and Associate Professors Positions, Aarhus University, Denmark

The Department of Computer Science at Aarhus University is looking for excellent and visionary tenure-track Assistant Professors and Associate Professors. Aarhus University — an international top-100 university — has an ambitious strategic investment in a recruitment plan to radically expand the Department of Computer Science. Applicants within all areas of computer science are welcome, including Programming Languages, Software Engineering, Logic and Semantics.

Application deadline is January 13, 2025 for an expected start on the June 1, 2025.

More details are available here.

Tenure-track Assistant Professorship, Lund University, Sweden

The Department of Computer Science at Lund University invites applications for a tenure-track assistant professorship in the foundations of computer science with a focus on logic and automated reasoning.

The assistant professor will be working at the Department of Computer Science, where research into the foundations of computer science is conducted by professors Susanna de Rezende and Jakob Nordstrom. Jakob Nordstrom leads the research group Mathematical Insights into Algorithms for Optimization, which is also active at the University of Copenhagen. The research has a unique profile in that it spans a wide range of questions from the theoretical, mathematical foundations of efficient computation all the way to state-of-the-art practical algorithms for real-world problems. This creates a very special environment, where the research projects do not only go deep into different theoretical and applied topics, but where different lines of research cross-fertilise each other and unexpected and exciting synergies often arise.

This position focuses on algorithms for foundational problems within logic, automated reasoning, and combinatorial optimization. This includes design and implementation of algorithms for computational problems within Boolean satisfiability (SAT) solving, constraint programming, mixed integer linear programming, and/or satisfiability modulo theories (SMT) solving. In addition to algorithm construction, another topic of interest is to develop a scientific understanding of the practical performance of automated reasoning algorithms, and to investigate relations between empirical observations and theoretical results in algorithm analysis and computational complexity theory. Yet another related area concerns methods of ensuring that algorithms compute provably correct results, which can be used to develop trustworthy solvers for automated reasoning and combinatorial optimization.

The application deadline is January 8, 2025. See here for more information and instructions how to apply. Informal enquiries are welcome and may be sent to Jakob Nordström.

Associate Professor, LIFO, Orléans, France

The research position is open to candidates proposing to join the LMV team (Languages, Models and Verification) at LIFO (Laboratoire d'Informatique Fondamentale d'Orléans). The overall objective of the Languages, Modeling, Verification (LMV) team is to advance the reliability and security of software, particularly in the context of the Internet of Things (IoT). This objective is part of the general field of cybersecurity. We aim to ensure that the software involved satisfies critical properties either by construction by leveraging the design of libraries and programming languages, or by using formal methods. Candidates are required to teach in the computer science department.

The person recruited will be member of the Laboratoire d'Informatique Fondamentale d'Orléans (LIFO, UR 4022). LIFO is a joint laboratory of the University of Orléans and INSA Centre Val de Loire, composed of approximately 89 active researchers or teacher-researchers, including 46 tenured faculty members. Located on two campuses, Orléans and Bourges, LIFO is made up of five research teams, the first four located in Orléans, the fifth located in Bourges: Constraints and Learning (CA), Graphs, Algorithms and Computational Models (GAMoC), Languages, Models and Verification (LMV), Parallelism and Data Management (PAMDA), Data and Systems Security (SDS). LIFO is a member of the research federation ''Informatique Centre Val de Loire'' (ICVL), which brings together researchers in computer science in the region.

The application deadline is April 4, 2025 for an expected start on the September 1, 2025. See here for more information and instructions how to apply. Informal enquiries are welcome and may be sent to Frédéric Loulergue.

PhD position in Automated Reasoning and Machine Learning, Prague, Czechia

Contact: Martin Suda, Automated Reasoning Group, CIIRC, CTU, Prague.

Looking for a PhD student (background in logic and/or machine learning an advantage) to help us enhance the award winning automatic theorem prover Vampire with a new generation of neural guidance, combining elements of reinforcement learning and efficient vectorial representations of formulas and states, targeting the main applications in program verification and proof assistants.

The position is available from January 2025. More details can be found at the project page.