Logic List Mailing Archive

2nd CfP (extended deadline): "Classical Logic and Computation"

13 July 2008
Reykjavik, Iceland

*** Extended Deadline April 11 ***
-----------------------------------------------------------------------
                        SECOND CALL FOR PAPERS

                                CL&C

                      International Workshop on
                   Classical Logic and Computation
                 http://www.doc.ic.ac.uk/~svb/CLaC08

                      Sunday, July 13, 2008
                       Reykjavik, Iceland

            Affiliated workshop of ICALP, July 6-13, 2008

IMPORTANT DATES

Paper Submission             April 11, 2008  *** New Deadline! ***
Acceptance Notification      May   22, 2008
Final Version                June  23, 2008
Workshop                     July  13, 2008

INTRODUCTION

CL&C'08 is the second of a new conference series on "Classical Logic
and Computation". It intends to cover all work aiming to explore
computational aspects of classical logic and mathematics.

The fact that classical mathematical proofs of simply existential
statements can be read as programs was established by Goedel and
Kreisel half a century ago.  But the possibility of extracting useful
computational content from classical proofs was taken seriously only
from the 1990s on when it was discovered that proof interpretations
based on Goedel's and Kreisel's ideas can provide new nontrivial
algorithms and numerical results, and the Curry-Howard correspondence
can be extended to classical logic via programming concepts such as
continuations and control operators.

SCOPE

This workshop aims to support a fruitful exchange of ideas between the
various lines of research on Classical Logic and Computation.
Topics of interest include, but are not limited to,

    - version of lambda calculi adapted to represent classical logic,
    - design of programming languages inspired by classical logic,
    - cut-elimination for classical systems,
    - proof representation and proof search for classical logic,
    - translations of classical to intuitionistic proofs,
    - constructive interpretation of non-constructive principles,
    - witness extraction from classical proofs,
    - constructive semantics for classical logic (e.g. game semantics),
    - case studies (for any of the previous points).

SUBMISSION AND 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 and
of longer papers.

In order to make a submission:
    - Format your file using the LNCS guidelines; there is a 15 page limit.
    - Use the submission links at http://www.doc.ic.ac.uk/~svb/CLaC08

Submissions will be refereed at normal standards. A participants'
proceedings will be distributed at the workshop. A special issue of a
journal, associated with the workshop, is being considered. It will
contain full versions of selected papers.

INVITED SPEAKERS

Helmut Schwichtenberg        LMU Munich
Stephane Lengrand            LIX Polytechnique

PROGRAMME COMMITTEE

Steffen van Bakel            Imperial College London
Ulrich Berger                Swansea, chair
Stefano Berardi              Turin
Paola Bruscoli               Bath
Thierry Coquand              Chalmers
Fernando Ferreira            Lisbon
Michel Parigot               Paris VII
Aldo Ursini                  Siena

CONTACT

u.berger@swansea.ac.uk

Kind regards,
Ulrich Berger