FSCD 2025: Formal Structures for Computation and Deduction University of Birmingham Birmingham, UK, July 14-20, 2025 |
| Submission link | https://easychair.org/conferences/?conf=fscd2025 |
| Abstract registration deadline | February 10, 2025 |
| Submission deadline | February 17, 2025 |
| Notification | April 30, 2025 |
| Final version | May 14, 2025 |
FSCD (http://fscd-conference.org/) 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.
Submission Guidelines
Abstract Submission: 10 February 2025 (AoE)
Paper: 17 February 2025 (AoE)
The submission site is:
https://easychair.org/conferences/?conf=fscd2025
Submissions must be formatted using the LIPIcs style files (https://submission.dagstuhl.de/series/details/5#author) and submitted via EasyChair.
Submissions can be made in two categories, please indicate clearly in the first page the category of the paper:
Regular research papers are limited to 15 pages, excluding references and appendices. They must present original research which is unpublished and not submitted elsewhere.
System descriptions are limited to 15 pages, excluding references. Shorter papers are welcome and will be given equal consideration.A system description must present new software tools, or significantly new versions of such tools, in which FSCD topics play an important role. An archive of the code with instructions on how to install and run the tool must be submitted. In addition, a webpage where the system can be experimented with should be provided.
One author of each accepted paper is expected to register and present the work in person at the conference. In case that this is not possible for some unforeseen reason, online presentation will be arranged, but in person registration will still be required.
BEST PAPER AWARD BY JUNIOR RESEARCHERS: The programme committee will select a paper in which at least one author is a junior researcher, i.e. either a student or whose PhD award date is less than three years from the first day of the meeting. When submitting the paper, other authors should declare to the PC Chair that at least 50% of contribution is made by the junior researcher(s).
List of Topics
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.
Committees
Programme Committee
- Thorsten Altenkirch University of Nottingham, UK
- Sandra Alves University of Porto, Portugal
- Zena M. Ariola University of Oregon, US
- Mauricio Ayala-Rincon University of Brasilia, Brazil
- Kyungmin Bae Pohang University of Science and Technology, Korea
- Frederic Blanqui INRIA, France
- James Cheney University of Edinburgh, UK
- Ugo De’Liguoro University of Torino, Italy
- Santiago Escobar Universitat Politècnica de València, Spain
- Maribel Fernandez King's College London, UK (Chair)
- Silvia Ghilezan University of Novi Sad, Serbia
- Jean Goubault-Larrecq ENS Paris-Saclay, France
- Masahito Hasegawa Kyoto University, Japan
- Paul Blain Levy University of Birmingham, UK
- Christopher Lynch Clarkson University, US
- Assia Mahboubi INRIA, France, and VU Amsterdam, Netherlands
- Damiano Mazza University Sorbonne Paris Nord, France
- Daniele Nantes-Sobrinho Imperial College, UK, and University of Brasília, Brazil
- Naoki Nishida Nagoya University, Japan
- Valeria de Paiva Topos Institute, Berkeley, US
- Frank Pfenning Carnegie Mellon University, US
- Brigitte Pientka McGill University, Canada
- Alessandra di Pierro University of Verona, Italy
- Femke van Raamsdonk VU Amsterdam, Netherlands
- Simona Ronchi Della Rocca University of Torino, Italy
- Grigore Rosu University of Illinois Urbana-Champaign, US
- Manfred Schmidt-Schauss Goethe University, Germany
- Carolyn Talcott SRI International, US
- Alvaro Tasistro Universidad ORT Uruguay
- Jamie Vicary University of Cambridge, UK
- Glynn Winskel Queen Mary University of London, UK
Conference Chairs and Local Workshops Organisers
Anupam Das, University of Birmingham, UK
Paul Blain Levy, University of Birmingham, UK
Invited Speakers
Liron Cohen, Ben-Gurion University
Mariangiola Dezani, University of Torino
Ekaterina Komendantskaya, University of Southampton
Jose Meseguer, University of Illinois Urbana-Champaign
Venue
TBC
Contact
All questions about submissions should be emailed to the PC chair:
Maribel.Fernandez@kcl.ac.uk