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


Erden in AI roundtab...

On Friday 4th September, philosopher and AISB member Dr Yasemin J Erden, participated in an AI roundtable at Second Home, hosted by Index Ventures and SwiftKey.   Joining her on the panel were colleagues from academia and indu...


AISB Convention 2016

The AISB Convention is an annual conference covering the range of AI and Cognitive Science, organised by the Society for the Study of Artificial Intelligence and Simulation of Behaviour. The 2016 Convention will be held at the Uni...


Bishop and AI news

Stephen Hawking thinks computers may surpass human intelligence and take over the world. This view is based on the ideology that all aspects of human mentality will eventually be realised by a program running on a suitable compu...


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


Al-Rifaie on BBC

AISB Committee member and Research Fellow at Goldsmiths, University of London, Dr Mohammad Majid al-Rifaie was interviewed by the BBC (in Farsi) along with his colleague Mohammad Ali Javaheri Javid on the 6 November 2014. He was a...


AISB YouTube Channel

The AISB has launched a YouTube channel: http://www.youtube.com/user/AISBTube (http://www.youtube.com/user/AISBTube). The channel currently holds a number of videos from the AISB 2010 Convention. Videos include the AISB round t...



AISB event Bulletin Item

CALL FOR ABSTRACTS: "SAT for Practical Applications", 23 Jun 2011, USA


(SPA'2011)- Workshop affiliated with SAT 2011 - 14th Intl. Conf. on Theory and Applications of Satisfiability Testing -Ann Arbor MI, USA

The satisfiability problem (SAT) is a classical problem in computer science.
It is  NP-complete and requires time exponential in the size of a problem in the worst-case. 
Nevertheless, modern SAT solvers are capable to solve large real world instances. Applications 
of SAT range from artificial intelligence to hardware design and verification. In particular, 
SAT solvers have been used for software verification, configuration, planning, or scheduling.

Using SAT for practical applications has been driven by remarkable improvements in SAT solver
implementations on the one hand, and on the other hand by new approaches to encode real world 
problems. For example, bounded model checking, which uses a SAT solver as its core engine, is 
applied frequently by many industries.

The combination of SAT with additional theories such as linear arithmetic, bit-vectors, or 
uninterpreted functions allows greater flexibility in modeling than plain SAT. Moreover, extensions
of SAT like (Weighted/Partial) MAX-SAT, QBF, Pseudo-Boolean Optimization brought new applications 
into the focus of the SAT community.

The aim of this workshop is

to give an overview of application areas where SAT solvers are already employed successfully or 
could be in the future, to identify algorithmic problems specific to real-world SAT applications
(problem encoding, explanation, etc.), to collect ideas to foster the use of SAT solvers in new 
application areas(e.g.: a high-level format for combinatorial problems).

We also want to bridge the gap between developers of SAT solver technology and people interested
in applying this technology, and therefore especially welcome contributions from industry. The 
format of the workshop differs from typical workshops that are often thought of as "small conferences".
Instead, we want to put an emphasis on discussion and short presentations of new ideas.

We especially welcome contributions that

summarize the use of SAT solving techniques in a specific application area, describe a particular
real-world application of SAT, formulate open problems in SAT applications.

Topics of interest include but are not restricted to

*  Applications in verification: hardware, software, hybrid systems, expert
    systems, planning, scheduling, configuration (e.g., software package
    management, cars, ...), artificial intelligence, computational biology,
*  Combination of SAT with techniques like BDDs, linear programming, SMT
*  Encoding real-world problems in extensions of SAT like MAX-SAT, QBF, etc.
*  Optimizing general SAT algorithms for particular applications

Invited Speakers:



Please, submit a one to two page abstract (preferably in LNCS format; it will be handed out at the
workshop) describing what you would like to present. We will have talks of approx. 20-30 minutes 
and time for discussion. Submission of abstracts is via EasyChair:


Important Dates

*  Abstract submission deadline: April 22, 2011
*  Notification of acceptance: April 29, 2011
*  Early registration deadline: May 1, 2011
*  Workshop: June 23, 2011


*  Carsten Sinz, Karlsruhe Institute of Technology, carsten.sinz@kit.edu
*  Olga Tveretina, Karlsruhe Institute of Technology, olga@ira.uka.de