Hugh Gene Loebner

  The AISB were sad to learn last week of the passing of philanthropist and inventor Hugh Gene Loebner PhD, who died peacefully in his home in New York at the age of 74.  Hugh was founder and sponsor of The Loebner Prize, an an...


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...


AISB convention 2017

  In the run up to AISB2017 convention (, I've asked Joanna Bryson, from the organising team, to answer few questions about the convention and what comes with it. Mohammad Majid...


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...


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...


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 ...


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...



AISB event Bulletin Item

CFP: CEDAR'08 - Workshop on Complexity, Expressibility and Decidability in Automated Reasoning

 CALL FOR PAPERS                            

* Complexity, Expressibility, and Decidability in Automated Reasoning *
*                             (CEDAR'08)                              *
*           *
*                                                                     *
*   Affiliated with IJCAR 2008 Sydney, Australia, 10-15 August 2008   *
*                                 *

Decidability, and especially complexity and tractability of logical
theories is extremely important for a large number of applications.
Although general logical formalisms are undecidable, decidable theories
- or fragments thereof - (sometimes even with low complexity) 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 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.

The goal of CEDAR is to bring together researchers interested in problems
at the interface between automated reasoning and computational complexity,
in particular in:

 - identifying (fragments of) logical theories which are decidable,
   resp. 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 for CEDAR 2008 include (but are not restricted to):

 - Complexity:
   - complexity analysis for fragments of first- (or higher) order logic
   - complexity analysis for combinations of logical theories
     (including parameterized complexity results)

 - Expressibility
   - in logic, automated reasoning, algebra, ...

 - Decidability:
   - decision procedures based on logical calculi such as:
     resolution, rewriting, tableaux, sequent calculi, or natural deduction
   - decidability in combinations of logical theories
   - specialized decision procedures

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

The goal of CEDAR is to bring together researchers interested in exploring
the topics above, both at a theoretical level and motivated by applications,
and to enhance the interaction between automated reasoning and computational
complexity through invited and contributed talks.

Submission and selection procedure:
We plan to accept three types of papers:

 - 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.

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

 - Presentation-only papers (please submit an abstract of up to 3 pages,
   LNCS style + a link to the already published paper): may describe work
   previously published. The abstracts of accepted presentation-only papers
   will appear in the informal proceedings to be distributed at the workshop
   (full papers in this category will not be inserted in the proceedings).

Given   the informal style of  the  workshop, the submission of papers
presenting student's work and work in progress is encouraged. The purpose
of the presentation-only papers  is to allow researchers to communicate
good ideas that the attendees may not be aware of.

Submission of papers is via Easychair

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

Important Dates
 - 19 May  2008:   Submission deadline
 - 19 June 2008:   Notification
 - 10 July 2008:   Final version
 - 10 August 2008: Workshop

Invited speaker
 - Carsten Lutz (TU Dresden)

Program and Workshop Chairs
 - Franz Baader (TU Dresden)
 - Silvio Ghilardi (U. Milano)
 - Miki Hermann (Ecole Polytechnique, Palaiseau)
 - Ulrike Sattler (U. Manchester)
 - Viorica Sofronie-Stokkermans (MPI, Saarbruecken)

Program Committee
 - Carlos Areces (INRIA Nancy)
 - Franz Baader (TU Dresden)
 - Matthias Baaz (TU Wien)
 - Maria Paola Bonacina (U. Verona)
 - Sebastian Brandt (U. Manchester)
 - Christian Fermueler (TU Wien)
 - Silvio Ghilardi (U. Milano)
 - Reiner Haehnle (Chalmers U.)
 - Miki Hermann (Ecole Polytechnique, Palaiseau)
 - Felix Klaedtke (ETH Zurich)
 - Sava Krstic (Intel Corporation)
 - Christopher Lynch (Clarkson U.)
 - Bijan Parsia (U. Manchester)
 - Silvio Ranise (LORIA/INRIA-Lorraine)
 - Ulrike Sattler (U. Manchester)
 - Renate Schmidt (U. Manchester)
 - Viorica Sofronie-Stokkermans (MPI,Saarbruecken)
 - Lidia Tendera (U. Opole)
 - Ashish Tiwari (SRI International)
 - Luca Vigano (U. Verona)
 - Frank Wolter (U. Liverpool)

For further informations please send an e-mail to

     Viorica Sofronie-Stokkermans (sofronie [at]