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: ( The channel currently holds a number of videos from the AISB 2010 Convention. Videos include the AISB round t...



AISB opportunities Bulletin Item

PhD position in computer science, Utrecht

Vacancy PhD student on Realizing Optimal Sharing in the Functional
Language Implementations
Utrecht University,
The Netherlands.

Within the Software Technology group of the Information and Computing
Sciences department of Utrecht University there is a vacancy for a PhD
student to work on  the efficient implementation of functional
languages. The position is funded by NWO, the Netherlands Organization
for Scientific Research.

Project summary:

Lambda-calculus and term rewriting are models of computation lying at
the basis of functional programming languages. Both possess syntactic
meta-theories based on analyzing rewrite steps. Unfortunately, naive
implementations are inefficient, since subterms are frequently copied.

To overcome this problem in both theoretical systems and actual
implementations, duplicate work is avoided by using graph-based term
representations, in which identical subterms can be (but not always
are) shared. The question arises whether graph-representations and
their reductions that are optimal in a theoretical sense can also be
practical from an implementer's point of view. However, so far it is
unclear whether nice theoretical ideas combine well with existing
implementation methods. The overall-goal of this project is to answer
this question in a back-and-forth communication between theoretical
concepts and practical realizations. Starting points are the recent
work on the optimal Lambdascope implementation based on context
sharing, and the Haskell implementation developed at Utrecht University.

One of the open problems is whether the Lambdascope framework can be
extended to efficiently represent  sets of mutually recursive
definitions. Another, whether global program analysis can discover
where Lambdascope-based approaches solve problems due to insufficient
sharing. If both questions can be solved, we want to combine
Lambdascope-based implementations with conventional frameworks, and
investigate how efficient the resulting implementations become. The
unique combination of the theoretical depth from the Logic department
and the implementation skills and compiler infrastructure from the
Computer Science department make Utrecht University the optimal
surroundings for such a project.

Project leaders are Prof.dr. Doaitse Swierstra and
dr. Vincent van Oostrom (principal investigator).

The project will be executed in close cooperation between
   * the Software Technology group (
of the Information and Computing Sciences department (
   * and the Theoretical Philosophy group
) of the Philosophy department (,

and between
   * the more practically oriented PhD student and
   * the more theory oriented postdoc.

Requirements: Master degree in Computer Science, Logic, or equivalent.
Good knowledge of functional programming, and several advanced
computer science techniques. Knowledge of lambda-calculus
implementations, Haskell, and compiler construction will be useful.
Both theory and software development based on this should appeal to you.

Terms of employment: the PhD student should start as soon as possible,
but no later than January 1, 2010.  The position is for four years
(after one year there will be an evaluation), full-time. Gross salary
starts with  2042,-- per month in the first year and increases to 
2612,-- in the fourth year of employment.  The salary is supplemented
with a holiday bonus of 8% and an end-of-year bonus of 3%.  In
addition we offer: a pension scheme, partially paid parental leave,
facilities for child care, flexible employment conditions in which you
may trade salary for vacation days or vice versa. Conditions are based
on the Collective Employment Agreement of the Dutch Universities:

More information:
  * about the project can be found on
  * about the Software Technology group on
  * about the Information and Computing Sciences department on
  * about this vacancy can be obtained from Doaitse Swierstra (
,  +31 6 4613 6929).

Send your application in pdf (or another non-proprietary format)  to

with a cc to on or before Sept 31, 2009.

Mention vacancy nr 62910.