CFProposal AISB2018

  The Society for the Study of Artificial Intelligence and Simulation for Behaviour (AISB) is soliciting proposals for symposia to be held at the AISB 2018 convention.The longest running convention on Artificial Intelligence, A...


Insurance AI Analy...

Insurance AI Analytics Summit, October 9-10, London Join us for Europe’s only AI event dedicated to insurance where 300 attendees will unite from analytics, pricing, marketing, claims and underwriting. You’ll find out how advan...


AISB 2018 Convention

  The longest running convention on Artificial Intelligence, AISB 2018 will be held at the University of Liverpool, chaired by Floriana Grasso and Louise Dennis. As in the past years, AISB 2018 will provide a unique forum for p...


AI Summit London

     The AI Summit London: The World’s Number One AI Event for Business  Date: 9-10 May 2017 Venue: Business Design Centre, London. The AI Summit is the world’s first and largest/number one conference exhibition dedicated to t...


AISB Wired Health

    AISB and WIRED events have partnered to bring together inspirational high-profile speakers. Join hundreds of healthcare, pharmaceutical and technology influencers and leaders at the 4th Annual WIRED Health event, taking pl...


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



AISB event Bulletin Item

CFP: ADDCT '07 Automated Deduction: Decidability, Complexity, Tractability


 Automated Deduction: Decidability, Complexity, Tractability

        Workshop affiliated with CADE-21 Bremen, 
               Germany, 15 July, 2007

Decidability, and especially complexity and tractability of 
logical theories is extremely important for a large number of 
applications. Although general logical formalisms (such as 
predicate logic or number theory) are undecidable, decidable 
theories or decidable 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 
(such as resolution, rewriting, tableaux, sequent calculi, ...) 
which can be tuned to provide algorithms with optimal complexity.

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

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. 

A special issue in the Journal of Symbolic Computation on the topic of 
the ADDCT workshop is planned. Participants of ADDCT are encouraged to 
submit a paper to this special issue, but we would like to keep the 
submission open to everybody. 

For this special issue, the introduction of the paper MUST explicitly 
address the following questions in succinct and informal manner:
     - What is the problem?
     - Why is the problem important? 
     - What has so far been done on the problem?
     - What is the contribution of the paper on the problem?
     - Is the contribution original?     Explain why.
     - Is the contribution non-trivial?  Explain why.
This is a requirement from the Journal of Symbolic Computation: we would 
like to encourage the authors of papers submitted to ADDCT to already 
address such questions in the ADDCT submission. 

Organizers and Chairs
  Silvio Ghilardi (U. Milano) 
  Ulrike Sattler (U. Manchester)
  Viorica Sofronie-Stokkermans (MPI,Saarbrcken)
  Ashish Tiwari (Menlo Park)

Program Committee
  Matthias Baaz (T.U.Wien)
  Maria Paola Bonacina (U. Verona)
  Christian Fermller (T.U.Wien)
  Silvio Ghilardi (U. Milano)
  Reiner Haehnle (Chalmers U.)
  Felix Klaedtke (ETH Zurich)
  Sava Krstic (Intel Corporation)
  Viktor Kuncak (EPFL Lausanne)
  Carsten Lutz (TU Dresden)
  Christopher Lynch,(Clarkson U.)
  Silvio Ranise (LORIA/INRIA-Lorraine)
  Ulrike Sattler (U. Manchester)
  Renate Schmidt (U. Manchester)
  Viorica Sofronie-Stokkermans (MPI,Saarbrcken)
  Ashish Tiwari (SRI)
  Luca Vigano (U. Verona)

Important Dates
  4 May 2007: Abstract submission
  9 May 2007: Paper submission
  5 June 2007: Notification
  10 June 2007: Early registration deadline (tentative)
  15 June 2007: Final version
  15 July 2007: Workshop

For further informations please send an e-mail to 
Viorica Sofronie-Stokkermans