Call for Papers - FSCD 2025

Overview

FSCD 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.

Important Dates

All deadlines are midnight anywhere-on-earth (AoE); late submissions will not be considered.

• Abstract submission: February 17, 2025 (extended)
• Submission deadline: February 22, 2025 (extended)
• Rebuttal period: April 7-11, 2025
• Notification of acceptance: April 30, 2025
• Final version deadline: May 14, 2025

Topics of Interest

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

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.

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.

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.

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.

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.

Formal Systems for Modelling and Verification in new challenging areas:

• Certification;
• Security;
• Blockchain;
• Databases;
• Deep learning and machine learning algorithms;
• Planning.

Submission Guidelines

• Submission Site: https://easychair.org/conferences/?conf=fscd2025
• Formatting: Submissions must be formatted using the LIPIcs style files and submitted via EasyChair.
• Submission Categories:
  • Regular research papers: Limited to 15 pages, excluding references and appendices. Must present original research which is unpublished and not submitted elsewhere.
  • System descriptions: Limited to 15 pages, excluding references. Must present new software tools, or significantly new versions of such tools. An archive of the code with installation/running instructions and a webpage for experimentation should be provided.
• Shorter papers are welcome and will be given equal consideration.
• Presentation Requirement: One author of each accepted paper is expected to register and present the work in person at the conference. In case this is not possible, online presentation will be arranged, but in-person registration will still be required.

Publication

• The proceedings will be published as an electronic volume in the Leibniz International Proceedings in Informatics (LIPIcs) of Schloss Dagstuhl. All LIPIcs proceedings are open access.
• There will be a special issue of Logical Methods in Computer Science of selected papers.

Best Paper Award for Junior Researchers

The programme committee will select a paper where at least one author is a junior researcher (student or PhD awarded less than three years before the meeting). Other authors should declare to the PC Chair that at least 50% of the contribution is made by the junior researcher(s).

Invited Speakers

• Liron Cohen (Ben-Gurion University)
• Mariangiola Dezani (University of Torino)
• Ekaterina Komendantskaya (University of Southampton)
• Jose Meseguer (University of Illinois Urbana-Champaign)