Wednesday, June 10, 2015

[DMANET] New conference replacing RTA-TLCA

Dear Everyone,

As requested by the participants of the RTA-TLCA conference
in Vienna 2014, the united Steering Committees of Rewriting
Techniques and Applications (RTA) and Typed Lambda Calculi and
Applications (TLCA) have prepared the attached proposal to replace
our existing two conferences by a new one of a broader scope.

As we embark on this exciting journey, we invite all members of the
computer science community to provide comments, remarks, and
suggestions for the new conference. All input will be passed on to the
steering committee of the new conference after its constitutional
general meeting on July 1st, 2015.


Kristoffer Rose and Pawel Urzyczyn
for the unanimous steering committees of RTA and TLCA.


It is our thesis that formal elegance is
a prerequisite to efficient implementation.
-- Gérard Huet[4]

We, the communities behind the RTA[1] and TLCA[2] conferences, believe
that our field has evolved and developed richer connections with many
both practical and theoretical aspects of computer science and logic
research since the inception of RTA in 1983 and TLCA in 1993. In
particular, the scope of the two original conferences widened to include a
significant overlap, and in fact the conferences have already collaborated
by having most of our meetings since 2003 as the joint RDP[3] conference.

We have therefore decided to propose a new conference,

Formal Structures for Computation and Deduction (FSCD)

which not only combines our scope but further extends it to cover all
the inter-related formal areas that researchers in formal structures
for computation and deduction engage in.

The name of the new conference comes from an unpublished but important
book by Gérard Huet[4] that was a strong influence on many researchers
in our area. We are grateful to Gérard for allowing us to reuse the name.

The extended scope of the conference will include all research related
to formal structures for computation and deduction, in particular all
areas/categories included in the attached non-exhaustive list of topics.

We look very much forward to serve the scientific community with this
new conference, which inherits as well as updates and modernizes the
scope of the conferences it replaces.


FSCD initial non-exhaustive list of topics (intended to extend the
current RTA and TLCA scope, and expected to evolve over time):

1. Calculi
a. Lambda-calculus
b. Rewriting formats (string, term, higher-order, graph, conditional, ...)
c. Proof theory (natural deduction, sequent calculi, proof nets, ...)
d. Strategies in computation and deduction

2. Type Theory and Logical Frameworks
a. Type systems (recursive, intersection types, polymorphism, ...)
b. Dependent types and homotopy type theory
c. Linear logic and other constructive logics
d. Implicit complexity

3. Fundamentals of Functional and Declarative Programming
a. Unification and narrowing
b. Tree automata
c. Continuations and control operators
d. Coinduction and infinitary systems

4. Semantics
a. Abstract machines
b. Categorical semantics
c. Denotational and game semantics
d. Quantitative models (timing, probabilities)

5. Algorithmic Analysis of Formal Systems
a. Type inference and type checking
b. Complexity analysis
c. Checking termination, confluence, and related properties
d. Formalisation and certification

6. Tools and Applications
a. Proof assistants and interactive theorem proving
b. Automated deduction (completion, constraints, equational logic...)
c. Symbolic computation
d. Implementation techniques for formal systems
e. Case studies and applications based on formal systems


Sophie Tison, University of Lille, RTA publicity chair

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.