Roberto Sebastiani | 2 Feb 19:18
Picon

[PT] SAT 2012: Final Call for Papers

      [ We apologize if you receive multiple copies of this CFP. ]

-------------------------------------------------------------------------
                  15th International Conference on 
        THEORY AND APPLICATIONS OF SATISFIABILITY TESTING 
                        --- SAT 2012 ---

                 Trento, Italy, June 17-20th, 2012
                      http://sat2012.fbk.eu/
-------------------------------------------------------------------------

AIM and SCOPE
=============

The International Conference on Theory and Applications of
Satisfiability Testing (SAT) is the primary annual meeting for
researchers studying the propositional satisfiability
problem. Importantly, here SAT is interpreted in a rather broad sense:
besides plain propositional satisfiability, it includes the domains of
MaxSAT and Pseudo-Boolean (PB) constraints, Quantified Boolean
Formulae (QBF), Satisfiability Modulo Theories (SMT), Constraints
Programming (CSP) techniques for word-level problems and their
propositional encoding.

To this extent, many hard combinatorial problems can be encoded as SAT
instances, in the broad sense mentioned above, including problems that
arise in hardware and software verification, AI planning and
scheduling, OR resource allocation, etc. The theoretical and practical
advances in SAT research over the past twenty years have contributed
to making SAT technology an indispensable tool in these domains.
(Continue reading)

Rajeev Gore | 3 Feb 07:05
Picon
Picon

[PT] TABLEAUX call for bids


The Tableaux Steering Committee is now calling for bids to host
TABLEAUX 2013: the International Conference on Automated Reasoning
with Analytic Tableaux and Related Methods.

The deadline for submissions is Sunday April 2nd.

The bid should be submitted as a pdf file to rajeev.gore@... by
the due date above.

A bid should cover at least the following aspects:

      - contact person: name and email address
      - names of other people involved
      - experience, if any, of organising previous similar events
      - planned venue
      - approximate dates of the conference
      - plans, if any, for co-location with other meetings,
        conferences and/or workshops
      - any relevant plans for social events: excursion...
      - a list of some advantages of the proposed venue: eg, near
        transportation hub, dorms available for accommodation, strong
        local tradition in computational logic etc
      - if possible, a preliminary web page for the conference
      - a list of potential sponsors.

The Tableaux Steering Committee will decide which bid to accept and
announce a decision as soon as possible after the deadline, and
certainly by IJCAR 2012 to be held from June 26-29 2012 in Manchester
UK.
(Continue reading)

Thomas Bolander | 11 Feb 22:11
Picon
Picon
Favicon

[PT] CFP: AiML 2012

AiML-2012:  FINAL CALL FOR PAPERS

9-TH INTERNATIONAL CONFERENCE ON ADVANCES IN MODAL LOGIC
COPENHAGEN, 22-25 AUGUST, 2012

          http://hylocore.ruc.dk/aiml2012.html

Advances in Modal Logic is an initiative aimed at presenting
the state of the art in modal logic and its various applications. The
initiative consists of a conference series together with volumes based on
the conferences. Information about the AiML series can be obtained at
http://www.aiml.net. AiML-2012 is the ninth conference in the series.

TOPICS
We invite submission on all aspects of modal logic, including:

- history of modal logic
- philosophy of modal logic
- applications of modal logic
- computational aspects of modal logic (complexity and decidability of 
     modal and temporal logics, modal and temporal logic programming, 
     model checking, model generation, theorem proving for modal logics)
- theoretical aspects of modal logic (algebraic/categorical perspectives 
     on modal logic, coalgebraic modal logic, completeness and canonicity,
     correspondence and duality theory, many-dimensional modal logics, 
     modal fixed point logics, model theory of modal logic, proof theory 
     of modal logic)
- specific instances and variations of modal logic (description logics,
     modal logics over non-boolean bases, dynamic logics and other process 
     logics, epistemic and deontic logics, modal logics for agent-based 
(Continue reading)

Paola Bruscoli | 12 Feb 09:21
Picon
Favicon

[PT] AiML-2012: FINAL CALL FOR PAPERS (from Thomas Bolander)


AiML-2012:  FINAL CALL FOR PAPERS9-TH 
INTERNATIONAL CONFERENCE ON ADVANCES IN MODAL 
LOGICCOPENHAGEN, 22-25 AUGUST, 2012  
http://hylocore.ruc.dk/aiml2012.htmlAdvances in 
Modal Logic is an initiative aimed at 
presentingthe state of the art in modal logic 
and its various applications. Theinitiative 
consists of a conference series together with 
volumes based onthe conferences. Information 
about the AiML series can be obtained 
athttp://www.aiml.net. AiML-2012 is the ninth 
conference in the series.TOPICSWe invite 
submission on all aspects of modal logic, 
including:- history of modal logic- philosophy 
of modal logic- applications of modal logic- 
computational aspects of modal logic (complexity 
and decidability of      modal and temporal 
logics, modal and temporal logic programming,  
model checking, model generation, theorem proving 
for modal logics)- theoretical aspects of modal 
logic (algebraic/categorical perspectives  
on modal logic, coalgebraic modal logic, 
completeness and canonicity,     correspondence 
and duality theory, many-dimensional modal 
logics,      modal fixed point logics, model 
theory of modal logic, proof theory      of 
modal logic)- specific instances and variations 
of modal logic (description logics,     modal 
logics over non-boolean bases, dynamic logics and 
(Continue reading)

Sandra Alves | 13 Feb 13:12
Picon

[PT] Call for Papers - First IFCoLog-CIE Student Session

Call for Papers

First IFCoLog-CIE Student Session

18-23 June 2012, University of Cambridge.

In conjunction with CiE 2012, 
TURING CENTENARY CONFERENCE – How the World Computes
===================================================================

Important Dates
---------------
    * 11 May 2012: Submission deadline
    * 31 May 2012: Author notification
    * 18-23 June 2012: Student Sessions

The contributions and program will be available online before the event.

Scope
-----
The CiE-IFCoLog student sessions is an initiative to encourage
undergraduate and master students to present their research projects at
high profile computer science events, and offer a good opportunity for
undergraduate and masters students to interact with more senior
researchers. In 2012 CiE is celebrating the life achievements of Alan
Turing and we believe that being involved in this event, will be an
exciting opportunity for young people contemplating a research career.

Topics
------
(Continue reading)

[PT] 2nd CfP: ESSLLI 2012 Student Session


** APOLOGIES FOR MULTIPLE POSTINGS**

** PLEASE DISTRIBUTE TO STUDENTS **


Second Call for Papers
ESSLLI 2012 STUDENT SESSION

Held during
The 24th European Summer School
in Logic, Language and Information

Opole, Poland, August 6-17, 2012

Deadline for submissions: March 20, 2012
http://loriweb.org/ESSLLI2012StuS/

ABOUT:

The Student Session of the 24th European Summer School in Logic, Language, and Information (ESSLLI) will take place in Opole, Poland on August 6-17, 2012. We invite submissions of original, unpublished work from students in any area at the intersection of Logic & Language, Language & Computation, or Logic & Computation. Submissions will be reviewed by several experts in the field, and accepted papers will be presented orally or as posters and will appear in the student session proceedings. This is an excellent opportunity to receive valuable feedback from expert readers and to present your work to a diverse audience.

ESSLLI 2012 will feature a wide range of foundational and advanced courses and workshops in all areas of Logic, Language, and Computation. Consult the main ESSLLI website (link below) for further information.

SPRINGER PRIZES FOR BEST PAPER AND BEST POSTER

In 2012, Springer has again continued its generous support for the Student Session by offering € 1000 in prizes. These include a a € 500 for Best Paper and € 500 for Best Poster. The prizes are awarded best on the reviews of the submission as well as the oral presentation.

INSTRUCTIONS FOR AUTHORS:

Authors must be students, i.e., may not have received the Ph.D. degree before August 2012. All submissions must be in PDF format and be submitted to the conference EasyChair website. Submissions may be singly or jointly authored. No one may submit more than one singly and one jointly authored paper.

There are two types of papers. Long papers of up to 8 pages will be considered for both oral presentation and the poster session. Short papers of up to 4 pages will be considered as submissions for the poster session.

Submissions must be anonymous, without any identifying information, and must be must be received by March 20, 2012.

More detailed guidelines regarding submission can be found on the Student Session website: http://loriweb.org/ESSLLI2012StuS/
Links to previous years' proceedings are also available there.

Please direct inquiries about submission procedures or other matters relating to the Student Session to esslli2012stus-9OifzCmJZQVAfugRpC6u6w@public.gmane.org.

For general inquiries about ESSLLI 2012, please consult the main ESSLLI 2012 page, http://esslli2012.pl/.

Kind regards,
The ESSLLI 2012 Students Session Organization Committee,

Rasmus K. Rendsvig (Roskilde University) (chair)
Anders Johannsen (University of Copenhagen)
Dominik Klein (Tilburg University)
Margot Colinet (Université de Paris 7)
Matthijs Westera (Universiteit van Amsterdam)
Maxim Haddad (University of Osnabrück)
Niels Beuck (Hamburg University)

Ugo Dal Lago | 15 Feb 09:16
Picon

[PT] DICE 2012 - Call for Presentations

===============================================================
CALL FOR ABSTRACTS/PRESENTATIONS
DICE 2012
3rd Workshop on Developments in Implicit Complexity
Tallinn (Estonia), March 31st and April 1st, 2012

(Affiliated with ETAPS 2012)

http://dice2012.cs.unibo.it/
===============================================================

SCOPE

The area of Implicit Computational Complexity (ICC) has grown out
from several proposals to use logic and formal methods to provide
languages for complexity-bounded computation (e.g. polytime or
logspace computation). It aims at studying computational
complexity without referring to external measuring conditions or
a particular machine model, but only by considering language
restrictions or logical principles implying complexity properties.
This workshop focuses on ICC methods related to programs (rather
than descriptive methods). In this approach one relates complexity
classes to restrictions on programming paradigms (functional
programs, lambda calculi, rewriting systems), such as ramified
recurrence, weak polymorphic types, linear logic and linear types,
and interpretative measures. The two main objectives of this area
are:
• to find natural implicit characterizations of various complexity
classes of functions, thereby illuminating their nature and
importance;
• to design methods suitable for static verification of program
complexity.

Therefore ICC is related on the one hand to the study of complexity
classes, and on the other hand to static program analysis. The
workshop will be open to contributions on various aspects of ICC
including (but not exclusively):
• types for controlling complexity,
• logical systems for implicit computational complexity,
• linear logic,
• semantics of complexity-bounded computation,
• rewriting and termination orderings,
• interpretation-based methods for implicit complexity,
• programming languages for complexity-bounded computation,
• certification of complexity properties of programs,
• application of implicit complexity to other programming paradigms
(e.g. imperative or object-oriented languages).

The first two DICE workshops were held in 2010 in Cyprus and in 2011
in Germany, both as part of ETAPS conferences. Before that, several
meetings on this topic had already been held with success in Paris
(WICC 2008), and Marseille (GEOCAL 2006 workshop on Implicit
computational complexity).
_______________________________________________________________

SUBMISSION

Extended abstracts for presentations of up to 3 pages.

The following deadlines are strict:

• Submission (extended abstracts): February 18th, 2012;
• Notification (extended abstracts): February 28th, 2012.

Abstracts must be submitted electronically, as pdf files, at the
following page:
https://www.easychair.org/conferences/?conf=dice2012.
_______________________________________________________________

PROGRAM COMMITTEE

• Guillaume Bonfante (Nancy)
• Ugo Dal Lago (Bologna, chair)
• Marco Gaboardi (Bologna and UPenn)
• Nao Hirokawa (JAIST)
• Martin Hofmann (Munchen)
• Olivier Laurent (ENS Lyon)
• Jean-Yves Moyen (Paris Nord)
• Isabel Oitavem (Lisboa)
• German Puebla (Madrid)
• Simona Ronchi Della Rocca (Torino)
_______________________________________________________________

Dale Miller | 15 Feb 14:27
Picon
Picon
Favicon

[PT] PostDoc available at LIX, Ecole Polytechnique, France

The following postdoc position is available at the LIX labs on the campus of Ecole Polytechnique, France.

PostDoc: Designing and implementing proof certificates

Context

ProofCert is a recently awarded ERC Advanced Grant that will be funded for the five years 2012-2016. The goal of ProofCert is to design a format for proof certificates that can capture the proof evidence within all major theorem provers while also being checkable by a simple, declarative proof checker. This format must allow treating some inference steps as (non-deterministic) computation and as well as supporting (bounded) proof reconstruction.

A postdoctoral position is available within the ProofCert project. This position is concerned with helping to design, implement, and experimentally validate the design of proof certificates for a range of theorem provers in classical first-order logic. The position is for one year, with a second year extension possible.  It should start in Fall 2012.

The ideal candidate should have strong backgrounds in
  • basic proof theory (in particular, the sequent calculus);
  • various automated and interactive theorem proving systems; and
  • programming in logic programming (Prolog or lambda Prolog) as well as other high-level programming languages (such as ML or Haskell).

Venue

The postdoc will be a member of the INRIA Parsifal team and will work in a new building on the campus of the Ecole Polytechnique that houses the Laboratoire d’Informatique (LIX). This campus is situated to the south of Paris, an easy commute from Paris on the RER B regional train line. French proficiency is not necessary.

Application

Candidates must have a Ph.D.; if the Ph.D. thesis is not yet defended when the application is made, the candidate should provide the planned defense date and the composition of the thesis committee.

To apply, contact Dale Miller (dale.miller at inria.fr) and include a cover letter and (links to) your CV and publication list. Additional material, such as letters of recommendation, will be requested if necessary. Early expression of interest is encouraged.  We plan to make a decision on this position around the beginning of April 2012.

More Information

Further information regarding ProofCert and the Parsifal team can be found at the following links.
- The ERC Advanced Grant ProofCert: http://team.inria.fr/parsifal/proofcert/
- The INRIA Parsifal team: http://team.inria.fr/parsifal/
- Positions offered by Parsifal in 2012: http://team.inria.fr/parsifal/positions/
- Miller's web page: http://www.lix.polytechnique.fr/Labo/Dale.Miller/

paul egré | 15 Feb 21:30
Picon

[PT] 3rd CfP: Trivalent Logics and their applications (deadline March 2, 2012)

Third Call for papers
------------------------

(Please distribute - Apologies for multiple sendings)

***TRIVALENT LOGICS AND THEIR APPLICATIONS***

ESSLLI 2012 - Opole, Poland - August 13-17, 2012

-----------------------------
Workshop description
-----------------------------

Trivalent logics have been an object of extensive study since at least
the work of Lukasiewicz, with applications to a wide range of natural
language phenomena, including presupposition, conditionals and
vagueness. While many-valued logics can be studied on their own, there
has been a regain of interest for three-valued logics in recent years,
with the emergence of new perspectives regarding their applicability
to natural language.

In the theory of presupposition projection, in particular, the
question of whether the projection of presupposition can be dealt with
by means of a trivalent truth-functional semantics has been the object
of renewed attention, in particular because truth-functional trivalent
approaches appear as a main competitor to both dynamic and pragmatic
approaches (viz. Beaver and Krahmer 2001, George 2008, Fox 2008, all
of them giving special attention to so-called middle-Kleene logic
proposed by Peters, and the recent debates with Schlenker). In the
area of vagueness, ways have been proposed to combine the canonical
paracomplete and paraconsistent three-valued logics of Kleene and
Priest in order to deal with the paradoxes of vagueness, and to
account for phenomena such as meaning coarsening and strengthening
(viz. Avron et Konikowska 2008, Cobreros et al. 2010). In the
literature on conditionals, finally, the question remains largely open
of the selection between a wide range of candidates for the definition
of a suitable three-valued conditional (viz. Bradley 2002, Cantwell
2008, Huitink 2009, Rothschild 2009). From a more foundational point
of view, finally, the meaning attached to the third truth value can
vary significantly depending on the problem under consideration and
the definition of logical consequence considered to be relevant.

The aim of this workshop is to solicit new contributions for the
extension of two-valued logic with a third truth-value. Submissions
are encouraged on logical and linguistics aspects of the use of
3-valued logics, with relevance on the following topics:

- applications of trivalent logic to quantification in natural language
- trivalent logics for conditionals / vagueness / presupposition
- are vagueness and presupposition susceptible of a unified treatment
in trivalent logic?
- logical consequence and proof-theory for three-valued logic
- unification and classification of 3-valued logics
- connection between 3-valued logics and other non-classical logics
- partial 2-valued logics vs. 3-valued logics
- do we need more than three truth-values? can we dispense with a
third truth value?

----------------------
Invited speakers
----------------------

Arnon Avron
Janneke Huitink
Grzegorz Malinowski

--------------------------
Submission details
--------------------------

Submission should be made via the workshop website:
http://paulegre.free.fr/TrivalentESSLLI/index.html

or directly on Easychair:
https://www.easychair.org/conferences/?conf=trivalent2012

Please send your submission in PDF format, at most 10 pages. The
recommended submission style is LNCS style, 10 pts, bibliography
included
(see http://www.springer.com/computer/lncs?SGWID=0-164-6-793341-0).
If needed due to space reasons, technical material such as proofs may
be added in an appendix of at most 5 pages.

We are working to arrange for a special journal issue to publish
revised and extended versions of the best conference papers.

All participants will have to register to ESSLLI.

---------------------------------
Important Dates
---------------------------------

Deadline for Submission: March 2, 2012
Author Notification: April 15, 2012
Inclusion in ESSLLI Proceedings: June 1, 2012
Workshop in Opole: August 13, 17, 2012

------------------------------
Program committee
------------------------------

Arnon Avron
Pablo Cobreros
Paul Egré (co-chair)
Janneke Huitink
Grzegorz Malinowski
David Ripley (co-chair)
Robert van Rooij

--------------
Sponsors
--------------

Project 'Borderlineness and Tolerance' (FFI2010-16984, directed by P.
Cobreros) funded by the Ministerio de Ciencia e Innovación, Government
of Spain

European Research Council (FP7/2007-2013) / ERC Advanced Grant
agreement n°229 441-CCC (CPR project, directed by F. Recanati)

EURYI project "Presupposition: A formal pragmatic approach" hosted by
Institut Jean-Nicod (directed by P. Schlenker)

The workshop is organized as part of the 24th edition of the European
Summer School in Logic, Language and Information

------------------------------
Website and Contact
------------------------------

http://paulegre.free.fr/TrivalentESSLLI/index.html

Thomas Bolander | 16 Feb 07:17
Picon
Picon
Favicon

[PT] CFP: 8th Scandinavian Logic Symposium

8th SCANDINAVIAN LOGIC SYMPOSIUM 20-21 August 2012 at Roskilde University, DENMARK

First Announcement and Call for Papers

The 8th Scandinavian Logic Symposium will be held at Roskilde University, Trekroner, Denmark, 20-21
August 2012.

After a gap of fifteen years, the Scandinavian Logic Symposium is back. The
Symposium is the first major initiative of the newly revived Scandinavian Logic Society (SLS, 
http://scandinavianlogic.org/) and will be held at Roskilde University (RUC), Denmark.

As with previous editions of this conference, the aim of the programme is to reflect current 
activity in logic in our part of the world. So we hope that participants from Scandinavia, the Baltic 
countries and Northwestern Russia will take the opportunity to contribute a talk and to meet
with fellow logicians from the area. But needless to say, we also extend a warm welcome to 
logicians from further afield and plan to present a varied and interesting collection of invited and 
contributed talks.

Related events:

A post-SLS tutorial day will be organized on August 22

Also note that Advances in Modal Logic (AiML) will be held on 22-25
August 2012, Copenhagen, Denmark. URL: http://hylocore.ruc.dk/aiml2012/ .

TOPICS

The scope of SLS 2012 is broad, ranging over the whole area of
mathematical and philosophical logic, and logical methods in computer science. Suitable topics 
include (but are not limited to) Proof Theory and Constructivism, Model Theory (including Finite 
Model Theory), Set Theory, Computability Theory, Categorical Logic, Logic and Provability, 
Logic and Computer Science, Logic and Linguistics, Modal, Hybrid, Temporal and Description 
Logic, Logics of Games, Dynamics and Interaction, and Philosophical Logic.

PREVIOUS SCANDINAVIAN LOGIC SYMPOSIA:

7th Scandinavian Logic Symposium: Uppsala in 1996 
6th Scandinavian Logic Symposium: Telemark in 1982 
5th Scandinavian Logic Symposium: Aalborg in 1979 
4th Scandinavian Logic Symposium: Jyväskylä in 1976 
3rd Scandinavian Logic Symposium: Uppsala in 1973 
2nd Scandinavian Logic Symposium: Oslo in 1971
1st Scandinavian Logic Symposium: Åbo in 1968

The proceedings of several of these meetings have been published in book form.

INVITED SPEAKERS

To be announced

PROGRAM COMMITTEE

Co-chairs: Neil Jones (Copenhagen) and Erik Palmgren (Stockholm)

Members:
Torben Brauner (Roskilde) 
Peter Dybjer (Chalmers) 
Lars Kristiansen (Oslo) 
Øystein Linnebo (Birkbeck) 
Sara Negri (Helsinki)
Dag Normann (Oslo) 
Asger Törnquist (Vienna) 
Jouko Väänänen (Helsinki)

ORGANISING COMMITTEE

Patrick Blackburn (RUC), Klaus Frovin Jørgensen (RUC), Stig Andur Petersen (RUC) 

SUBMISSIONS

Abstracts of talks should be submitted by May 1, 2012 using the EasyChair system 

https://www.easychair.org/conferences/?conf=sls2012

The abstracts may not exceed 3 pages (including bibliography) and should be in PDF format.

LOCATION

Roskilde University (RUC) is situated at Trekroner, a small town 20 minutes by train from 
Central Copenhagen, and five minutes by train from Roskilde.

ACCOMMODATION

Most people who work at RUC and almost all the RUC students live in Copenhagen. Getting 
to RUC is an easy train journey from the centre of Copenhagen. We anticipate that most 
conference attendees will book hotels in central Copenhagen, where there are many hotels 
in many price ranges. Hotel accommodation can also be found in Roskilde, though there the 
options are more limited.

REGISTRATION

The conference website will be found at:

http://scandinavianlogic.weebly.com/

Details concerning registration will be posted there in due course. 


Gmane