The Coq mailing list

[Carsten Fuhs <carsten AT dcs.bbk.ac.uk>]

                              CALL FOR PAPERS
                     Eighth International Conference on
        Formal Structures for Computation and Deduction (FSCD 2023)
                        July 3-6, 2023, Rome, Italy
                    https://easyconferences.eu/fscd2023/
                 In-cooperation with ACM SIGLOG and SIGPLAN

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

        Abstract:      January 30, 2023
        Submission:    February 3, 2023
        Rebuttal:      March 24-28, 2023
        Notification:  April 13, 2023
        Final version: April 27, 2023

OVERVIEW
--------
FSCD (https://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.

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

1. Calculi:
 - Rewriting systems (string, term, higher-order, 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;
 - Quantum calculi.

2. Methods in Computation and Deduction:
 - Type systems (polymorphism, dependent, recursive, intersection, session, 
etc.);
 - Induction, coinduction;
 - Matching, unification, completion, orderings;
 - Strategies (normalization, 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 in 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 Semantics and Verification in new challenging areas:
 - Certification;
 - Security;
 - Blockchain protocols;
 - Data bases;
 - Deep learning and machine learning algorithms;
 - Planning.

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.

SPECIAL ISSUE
-------------
We aim to have a special issue of Logical Methods in Computer Science of 
selected papers. More details will be provided later.


SUBMISSION GUIDELINES
---------------------
The submission site is:

   https://easychair.org/conferences/?conf=fscd2023

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.  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 program 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).

PROGRAM COMMITTEE CHAIRS
-----------------------
Marco Gaboardi, Boston University
Femke van Raamsdonk, Vrije Universiteit Amsterdam

Email: fscd2023 at easychair.org

PROGRAM COMMITTEE
-----------------
Martin Avanzini, INRIA
Patrick Bahr, ITU Copenhagen
Pablo Barenbaum, University of Quilmes (CONICET) & ICC
Filippo Bonchi, University of Pisa
Sabine Broda, University of Porto
Valeria De Paiva, Topos Institute
Andrej Dudenhefner, TU Dortmund
Santiago Escobar, Universitat Politècnica de València
Claudia Faggian, University of Paris (IRIF)
Frank (Peng) Fu, Dalhousie University
Silvio Ghilardi, University of Milano
Clemens Grabmayer, GSSI or Gran Sasso Science Institute
Nao Hirokawa, JAIST
Mirai Ikebuchi, National Institute of Informatics
Ambrus Kaposi, Eotvos Lorand University
Ian Mackie, University of Sussex
Radu Mardare, University of Strathclyde
Aart Middeldorp, University of Innsbruck
Anders Mortberg, University of Stockholm
Daniele Nantes-Sobrinho, Imperial College London / University of Brasília
Vincent van Oostrom, Independent researcher
Grigore Rosu, University of Illinois Urbana-Champaign
Luca Roversi, University of Torino
Aleksy Schubert, University of Warsaw
Jakob G. Simonsen, University of Copenhagen
Alwen Tiu, Australian National University
Valeria Vignudelli, CNRS/ENS Lyon
Johannes Waldmann, HTWK Leipzig
Sarah Winkler, University of Bolzano

CONFERENCE CHAIR
----------------
Daniele Gorla, University of Rome - Sapienza

WORKSHOP CHAIR
--------------
Ivano Salvo, University of Rome - Sapienza

STEERING COMMITTEE WORKSHOP CHAIR
--------------------------------
Cynthia Kop, Radboud University Nijmegen

PUBLICITY CHAIR
---------------
Carsten Fuhs, Birkbeck, University of London

FSCD STEERING COMMITTEE
-----------------------
Zena Ariola, University of Oregon
Alejandro Díaz-Caro, Quilmes University & ICC/CONICET
Amy Felty, University of Ottawa
Carsten Fuhs, Birkbeck, University of London
Herman Geuvers (Chair), Radboud University Nijmegen
Silvia Ghilezan, University of Novi Sad
Jürgen Giesl, RWTH Aachen University
Stefano Guerrini, Université de Paris 13
Delia Kesner, Université de Paris Diderot
Naoki Kobayashi, University of Tokyo
Cynthia Kop, Radboud University Nijmegen
Luigi Liquori, Inria
Daniele Nantes, Imperial College London / University of Brasília