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 opportunities Bulletin Item

Postdoctoral position in verification of counter systems, Paris, FRANCE

Postdoctoral position at LIAFA, Paris, France

+ Title:  Verification of Counter Systems

+ Abstract:

In order to represent the behavior of complex software systems, numerous models have been proposed 
among them the class of counter systems which are finite automata whose transitions are labelled by 
guards and updates on integer variables. It is well known that most of the verification problem 
are undecidable for very simple counter systems manipulating only two integer variables, however 
many restrictions have been proposed on these systems in order to regain decidability. Many 
abstractions techniques have also been developed in order to solve approximatively verification 
problems on this family of systems. The thematic of the post-doctoral stay could follow one (or 
both of) the following axis:

1. How to compose decidable classes of Petri nets. The restrictions proposed to gain decidability 
in counter systems restrict either the syntax of the model (like in Vector Addition System with 
States or in flat counter systems) or its semantic (like in reversal-bounded counter machines). We 
wish to investigate in which measure different restrictions on counter systems can be composed in 
order to obtain larger class of systems for which decidability of verification problems still holds.
Our objective are both to perform a complete analysis of the decidability status of some classical 
verification problem (reachability, safety,
liveness,etc) taking into account different compositions.

2. Development and implementation of efficient techniques to analyze counter systems. There already
exist tools to analyze counter systems likeTREX, FAST, FLATA, ASPIC, etc. But most of these tools 
only study reachability properties by computing the reachability set and when their approach 
computes an approximation of the reachability set, they either do under-approximations or 
over-approximations. The idea would be to build another tool that could compute under and over 
approximation of the reachability set but also could verify other properties than reachability. 
Furthermore this tool could implement different algorithms according to the property that one wish 
to verify, the aim being to be efficient.

+ Length of the postdoctoral stay: 12 months

+ Beginning date: Before the 1st of June 2012


   -Arnaud Sangnier
     Assistant Professor
     LIAFA - Universit Paris Diderot - Paris VII

   -Stphane Demri
     Senior Researcher
     LSV - CNRS - ENS Cachan

    LIAFA (Laboratoire d'Informatique Algorithmique: Fondements et Applications)
    In the team Modelisation and Verification leaded by Professor Ahmed Bouajjani

+Salary: 2100 euros per month

+Source of funding: DIGITEO (