The Coq mailing list

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

==================================================================
Updated information on: Abstract and Submission dates
==================================================================
                          CALL FOR PAPERS
                  Seventh International Conference on
      Formal Structures for Computation and Deduction (FSCD 2022)
                  August 2 - 5, 2022, Haifa, Israel
                     https://fscd2022.github.io
              In-cooperation with ACM SIGLOG and SIGPLAN


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

        Abstract:      February 12, 2022 *** extended
        Submission:    February 18, 2022 *** extended
        Rebuttal:      March 29-April 1, 2022
        Notification:  April 15, 2022
        Final version: April 30, 2022

INVITED SPEAKERS
----------------
- Cynthia Kop, Radboud University Nijmegen (FSCD Invited Speaker)
- Alwen Tiu, The Australian National University (FSCD Invited Speaker)

- Orna Kupferman, Hebrew University (FLoC Plenary Speaker)
- Catuscia Palamidessi, INRIA Saclay and LIX (FLoC Keynote Speaker)

AFFILIATED WORKSHOPS
--------------------

- IFIP-WG1.6: Annual Meeting of the IFIP Working Group 1.6 on Term Rewriting 
(July 31, Invited talks only)
  https://ifip-wg-rewriting.cs.ru.nl/
- HoTT/UF: 7th Workshop on Homotopy Type Theory/Univalent Foundations (July 
31-August 1)
  https://hott-uf.github.io/2022/
- IWC: 11th International Workshop on Confluence (August 1)
  http://cl-informatik.uibk.ac.at/iwc/2022/
- LFMTP: International Workshop on Logical Frameworks and Meta-Languages: 
Theory and Practice (August 1)
  https://lfmtp.org/workshops/2022/
- Linearity-TLLA: 3rd Joint International Workshop on Linearity in Logic and 
Computer science and its Applications (July 31-August 1)
- TERMGRAPH: 12th International Workshop on Computing with Terms and Graphs 
(August 1)
  http://www.termgraph.org.uk/2022/
- WiL: 6th Workshop on Women in Logic (July 31)
  https://sites.google.com/view/womeninlogic/workshops
- WPTE: 9th International Workshop on Rewriting Techniques for Program 
Transformations and Evaluation (July 31)
  https://wpte2022.github.io/

OVERVIEW
--------
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 logics, 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.

6. 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
-------------
Authors of selected papers will be invited to submit an extended version to a 
special issue of Logical Methods in Computer Science.

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

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

Submissions must be formatted using the LIPIcs style files 
(https://submission.dagstuhl.de/series/details/5#author).

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.  They 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 an accepted paper is expected to present it at the (physical) 
conference, unless Covid restrictions prevent travel.

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. Other authors should declare 
to the PC Chair that at least 50% of contribution is made by the junior 
researcher(s).

PROGRAM COMMITTEE CHAIR
-----------------------
Amy Felty, University of Ottawa
  fscd2022 at easychair.org

PROGRAM COMMITTEE
-----------------
Amal Ahmed, Northeastern University
Thorsten Altenkirch, Nottingham University
Takahito Aoto, Niigata University
Kazuyuki Asada, Tohoku University
Franz Baader, TU Dresden
James Cheney, University of Edinburgh
Agata Ciabattoni, Vienna University of Technology
Horatiu Cirstea, Loria
Nachum Dershowitz, Tel Aviv University
Gilles Dowek, Inria & ENS Paris-Saclay
Carsten Fuhs, Birkbeck, University of London
Hugo Herbelin, Inria & Université de Paris
Patricia Johann, Appalachian State University
Daniel Licata, Wesleyan University
Salvador Lucas, Universitat Politècnica de València
Christopher Lynch, Clarkson University
Ralph Matthes, IRIT, CNRS, TU Toulouse
Paul-André Melliès, CNRS, Université de Paris
Alexandre Miquel, Universidad de la República
Georg Moser, Universität Innsbruck
Daniele Nantes, Universidade de Brasília
Vivek Nigam, Huawei ERC & UFPB
Carlos Olarte, UFRN
Valeria de Paiva, Topos Institute
Giselle Reis, CMU Qatar
Masahiko Sakai, Nagoya University
Renate Schmidt, University of Manchester
Martina Seidl, Johannes Kepler University
Sam Staton, University of Oxford
Christine Tasson, Sorbonne Université
Benoît Valiron, LRI & Université de Paris
Stephanie Weirich, University of Pennsylvania

CONFERENCE CHAIR
----------------
Nachum Dershowitz, Tel Aviv University

WORKSHOP CHAIRS
--------------
Shaull Almagor, Technion
Guillermo A. Pérez, University of Antwerp

STEERING COMMITTEE WORKSHOP CHAIR
--------------------------------
Jamie Vicary, Oxford University

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

FSCD STEERING COMMITTEE
-----------------------
Zena Ariola, University of Oregon
Alejandro Díaz-Caro, Quilmes University & ICC/CONICET
Carsten Fuhs, Birkbeck, University of London
Herman Geuvers (Chair), Radboud University
Silvia Ghilezan, University of Novi Sad
Stefano Guerrini, Université de Paris 13
Delia Kesner, Université de Paris Diderot 
Naoki Kobayashi, The University of Tokyo
Luigi Liquori, Inria
Damiano Mazza, Université de Paris 13
Jakob Rehof, TU Dortmund
Jamie Vicary, Oxford University