Logic List Mailing Archive

Workshop on Classical Logic and Computation (CL&C'06), Venice, July 2006

Second Call for Papers

                        International Workshop
                                 on
                   Classical Logic and Computation

Associated to: ICALP 2006, S. Servolo, Venice - Italy
July 15, 2006

CL&C'06 is the first of a new conference series on "Classical Logic
and Computation". It intends to cover all work aiming to propose a
programming language inspired by classical logic, and a semantics for
it.

The fact that classical mathematical proofs of simply existential
statements can be read as programs was established by Godel and
Kreisel some 50 years ago.  But the possibility of programming using
a style inspired by Classical Logic (much as functional programming is
inspired by Intuitionistic Logic) was taken seriously only after the
seminal work of Griffin about typing continuations.

There are today two main lines of research.  The first studies some
(version of lambda) calculus adapted to represent classical logic,
like the symmetric mu-calculs, or the X-calculus.  The second studies
semantics for programs inspired by classical proofs, like game
semantic or learning algorithms.  These two directions are often
independent. This workshop aims to start a fruitful exchange of ideas
in the field.

CL&C'06 is part of ICALP 2006.


Publication:

This is intended to be an informal workshop. Participants are
encouraged to present work in progress, overviews of more extensive
work, and programmatic/position papers, as well as completed
projects.  We therefore ask for submission both of short abstracts
outlining what will be presented at the workshop and of longer papers
describing completed work, either published or unpublished, in the
following areas:

         - types for calculi with continuations
         - design of programming languages inspired by classical logic,
         - witness extraction from classical proofs,
         - constructive semantics for classical logic (e.g. game
           semantics),
         - case studies (for any of the previous points)

In order to make a submission:

         - Format your file in PS or PDF using the Springer LNCS
           Proceedings format (http://www.springer.com/sgw/cda
           /frontpage/0,11855,5-164-2-72376-0,00.html); we suggest a 20
           page limit.
         - Use the submission links from http://www.doc.ic.ac.uk/~svb
           /CLaC


Submissions will be refereed at normal standards.  A participants'
proceedings will be distributed at the workshop.  A special issue of
APAL associated with the workshop is being considered; this will be
discussed at the workshop.

Important dates:

         - Deadline for submission: April, 1.
         - Notification of acceptance: May, 15.
         - Final version due: June, 1.
         - Workshop dates: EITHER July 9 OR 15 OR 16.


Programme committee:

         - Steffen van Bakel (Imperial College London): co-chair
         - Stefano Berardi (Turin): co-chair
         - Ulrich Berger (Swansea)
         - Theirry Coquand (Chalmers)
         - Pierre-Louis Curien (Paris VII)
         - Roy Dyckhoff (St Andrews)
         - Herman Geuvers (Nijmegen)
         - Hugo Herbelin (Inria)
         - Luke Ong (Oxford)
         - Michel Parigot (Paris VII)
         - Helmut Schwichtenberg (Muenchen)
         - Philip Wadler (Edinburgh)

Steffen van Bakel

--------

 	Department of Computing,
 	Imperial College London,
 	180 Queen's Gate,
 	London SW7 2BZ,

 	tel:   + 44 20 7594 8263
 	fax:   + 44 20 7581 8024
 	email: svb @ doc.ic.ac.uk
 	http://www.doc.ic.ac.uk/~svb