[ The Types Forum (announcements only),
     http://lists.seas.upenn.edu/mailman/listinfo/types-announce ]

** NEW **
- deadline extended to *April 25*
- please register your submission title by *April 20* (details below)

                                Call for Papers

   Programming And Reasoning on Infinite Structures
                              PARIS Workshop
               Affiliated with FSCD@FLOC 2018

                   Oxford, UK, July 7&8, 2018


Developing formal methods to program and reason about infinite data,
whether inductive or coinductive, is challenging and subject to
numerous recent research efforts. The understanding of the logical
and computational principles underlying these notions is reaching
a mature stage as illustrated by the numerous advances that have
appeared in the recent years.

Various examples of this can be viewed in recent works on co-patterns,
infinite proof systems for logics with induction and coinduction,
circular proofs, guarded recursive type theory, research effort on
integrated coinduction in proof assistants, concrete semantics of
coinductive computation, recent developments in infinitary rewriting,
or the unveiling of the Curry-Howard correspondence between temporal
logics and functional reactive programming, to name a few.

The workshop aims at gathering researchers working on these topics
as well as colleagues interested in understanding the recent results
and open problems of this line of research:

- For outsiders, the workshop will offer tutorial sessions and
  survey-like invited talks.
- For specialists of the topic, the workshop will permit to gather
  people working with syntactical or semantical methods, people
  focusing on proof systems or programming languages, and foster
  exchanges and discussions benefiting from their various

We are seeking for short submissions (~3-4 pages long, easychair
style) presenting
(i) new completed results
(ii) work in progress, or
(iii) advertising recently published results.

The workshop is affiliated with FSCD 2018, as part of the
Federated Logic Conference of 2018 and is funded by French ANR,
RAPIDO project.

** Important dates and submission details:

Submission registration (NEW): April 20
Submissions (NEW): April 25
Notification: May 15
Final abstract: May 25
Workshop: July 7 and 8

Submission page: http://easychair.org/conferences/?conf=paris18

Submission style: https://easychair.org/publications/for_authors

Website: https://www.irif.fr/~saurin/RAPIDO/PARIS-2018/

** Program Committee:

Andreas Abel     (Gothenburg University)
David Baelde     (ENS Paris-Saclay & Inria Paris; co-chair)
Amina Doumane    (CNRS and ENS Lyon)
Martin Lange     (University of Kassel)
Rasmus Møgelberg (IT University of Copenhagen)
Luke Ong         (University of Oxford)
Andrew Polonsky  (Appalachian State University)
Colin Riba       (ENS Lyon and CNRS)
Alexis Saurin    (CNRS and Paris Diderot University; co-chair)
Alex Simpson     (University of Ljubljana)

** Invited speakers:

Bahareh Afshari (University of Gothenburg)
James Brotherston (University College London)
Pierre Hyvernat (Savoie Mont-Blanc University)

** Topics:

Suggested, but not exclusive, topics of interest for the workshop are:

- Proof systems: proof system for logics with least and greatest fixed
  points, infinitary and cyclic/circular proof systems

- Calculi: infinitary rewriting, infinitary λ-calculi, co-patterns

- Type systems: infinitary type systems, guarded recursive type theory

- Curry-Howard correspondence to linear temporal logic and functional
  reactive programming

- Semantics: denotational and interactive semantics for infinite data
  and computations

- Tools: extensions of programming languages and proof assistants to
  better treat infinite data, results on extending programming
  languages with primitives for manipulating infinite data such as
  streams in a more structured and convenient way, coinductive proof
  methods in proof assistants

- Proof theory and verification: the workshop will welcome works
  demonstrating how proof-theoretical investigations can be applied
  to model-checking problems, e.g. as in recent studies of higher-order
  recursive schemes or infinitary proofs.

Reply via email to