AI Europe 2016

  Partnership between AISB and AI Europe 2016: Next December 5th and 6th in London, AI Europe will bring together the European AI eco-system by gathering new tools and future technologies appearing in professional fields for th...


Read More...

AISB convention 2017

  In the run up to AISB2017 convention (http://aisb2017.cs.bath.ac.uk/index.html), I've asked Joanna Bryson, from the organising team, to answer few questions about the convention and what comes with it. Mohammad Majid...


Read More...

Harold Cohen

Harold Cohen, tireless computer art pioneer dies at 87   Harold Cohen at the Tate (1983) Aaron image in background   Harold Cohen died at 87 in his studio on 27th April 2016 in Encintias California, USA.The first time I hear...


Read More...

Dancing with Pixies?...

At TEDx Tottenham, London Mark Bishop (the former chair of the Society) demonstrates that if the ongoing EU flagship science project - the 1.6 billion dollar "Human Brain Project” - ultimately succeeds in understanding all as...


Read More...

Computerised Minds. ...

A video sponsored by the society discusses Searle's Chinese Room Argument (CRA) and the heated debates surrounding it. In this video, which is accessible to the general public and those with interest in AI, Olly's Philosophy Tube ...


Read More...

Connection Science

All individual members of The Society for the Study of Artificial Intelligence and Simulation of Behaviour have a personal subscription to the Taylor Francis journal Connection Science as part of their membership. How to Acce...


Read More...
012345

Notice

AISB event Bulletin Item

CALL FOR PAPERS: Automated Deduction: Decidability, Complexity, Tractability, 10 June 2013, Lake Placid NY (U.S.A.)


ADDCT 2013

===================================================================
Workshop affiliated with CADE-24, Lake Placid, 10.06.2013
          http://www.uni-koblenz.de/~sofronie/addct-2013/
===================================================================
Important Dates
    8 April  2013: Paper submission (extended)
    30 April 2013: Notification
    10 May   2013: Final version
    10 June  2013: Workshop
===================================================================

Decidability, and especially complexity and tractability of logical
theories is extremely important for a large number of applications.
Although predicate logic and number theory are undecidable, decidable
theories or decidable theory fragments often occur in mathematics,
in program verification, in the verification of reactive, real time
or hybrid systems, as well as in databases and ontologies.

It is therefore important to identify such decidable fragments and to
design efficient decision procedures for them. It is equally important
to have uniform methods (e.g. resolution, rewriting, tableaux, sequent
calculi) which can be tuned to provide algorithms with optimal complexity.

GOAL
====
The goal of ADDCT is to bring together researchers interested in
- identifying (fragments of) logical theories which are decidable,
   identifying fragments thereof which have low complexity, and
   analyzing possibilities of obtaining optimal complexity results
   with uniform tools;
- analyzing decidability in combinations of theories and possibilities
   of combining decision procedures;
- efficient implementations for decidable fragments;
- application domains where decidability resp. tractability are crucial.


TOPICS OF INTEREST
==================
Topics of interest for ADDCT include (but are not restricted to):

- Decidability:
    - decision procedures based on logical calculi such as:
      resolution, rewriting, tableaux, sequent calculi, or natural deduction
    - decidability in combinations of logical theories
- Complexity:
    - complexity analysis for fragments of first- (or higher) order logic
    - complexity analysis for combinations of logical theories
      (including parameterized complexity results)
- Tractability (in logic, automated reasoning, algebra, ...)

- Application domains for which complexity issues are essential
   (verification, security, databases, ontologies, ...)

The goal of ADDCT is to bring together researchers interested in exploring
the topics above, both at a theoretical level and motivated by applications.


SUBMISSION AND SELECTION PROCEDURE
==================================
Submissions are encouraged in one of the following categories:

- Original papers (up to 15 pages, LNCS style, including bibliography);
   should describe original research and contain sufficient detail to
   assess the merits and relevance of the contribution.
   Simultaneous submission of material is prohibited.

- Work in progress (up to 6 pages, LNCS style, without bibliography).

- Presentation-only papers: may describe work previously published,
   and will not be inserted in the proceedings. We are allowing the
   submission of previously published work in order to allow researchers
   to communicate good ideas that the attendees may not be aware of.

Given the informal style of the workshop, the submission of papers
presenting student's work and work in progress is encouraged.

Submission of papers is via EasyChair at
http://www.easychair.org/conferences/?conf=addct2013

The final versions of the selected contributions will be collected in a
volume to be distributed at the workshop and made accessible on the web.

PROGRAM COMMITTEE
=================
   Carlos Areces (U. Cordoba)
   Franz Baader (TU Dresden)
   Peter Baumgartner(NICTA, Canberra)
   Maria Paola Bonacina (U. Verona)
   Christian Fermueller (T.U. Wien)
   Silvio Ghilardi (U. Milano)  (co-chair)
   Rajeev Gore (Australian National University)
   Ullrich Hustadt (U. Liverpool)
   Felix Klaedtke (ETH Zuerich)
   Carsten Lutz (U. Bremen)
   Christopher Lynch,(Clarkson U.)
   Silvio Ranise (FBK-Irst)
   Ulrike Sattler (U. Manchester) (co-chair)
   Renate Schmidt (U. Manchester)
   Viorica Sofronie-Stokkermans (MPI,Saarbruecken) (co-chair)
   Ashish Tiwari (SRI)    (co-chair)
   Luca Vigano (U. Verona)

For further informations please send an e-mail to
Viorica Sofronie-Stokkermans (sofronie@uni-koblenz.de)