[loginf] Workshop Algorithmics on Infinite State Systems

Stefan Göller stefan.goeller at googlemail.com
Wed Apr 16 21:22:36 CEST 2014

Workshop "Algorithmics on Infinite State Systems (AISS)"
             Vienna, July 18, 2014
         (satellite workshop of CSL-LICS 2014)


The workshop provides the opportunity to assess recent scientific
advances and exchange ideas on the algorithmic theory of infinite
state systems. Infinite state systems arise in many areas of
computer science. Typical examples are recursive programs,
communicating systems with unbounded buffers, and real time systems.
Important algorithmic techniques dealing with infinite state systems
include model checking, reachability and equivalence checking.

We invite submissions on the following topics (no order) as well
as thereto related areas:

- abstract machine models for infinite state systems
 (e.g. pushdown systems, higher-order pushdown systems, counter automata)
- Petri nets
- automatic structures
- well-structured transition systems
- rewriting formalisms for infinite state systems
 (e.g. ground tree rewriting)
- higher-order recursion schemes
- algorithmic model theory
- games on infinite arenas
- model checking for infinite state systems
 (e.g. model checking for MSO, FO, CTL, LTL, mu-calculus)
- equivalence checking for infinite state systems
 (e.g. bisimulation equivalence checking)
- decomposition techniques for infinite state systems
 (e.g. Feferman/Vaught decompositions)
- reachability in infinite state systems

***Invited Speakers***

- Joel Ouaknine (University of Oxford)
- Olivier Serre (Universite Paris 7)


Submissions should consist of an abstract of at most 4 pages.
We do not plan to have a published proceedings or special issue
for a journal. Theorefore, already published recent work is
welcome too.

Submissions should be made via the easy chair system:


***Programme Committee***

- Tomáš Brázdil (Brno)
- Stefan Göller, (Bremen, co-chair)
- Peter Habermehl (Paris)
- Christof Löding (Aachen)
- Markus Lohrey (Siegen, co-chair)
- Sylvain Salvati (Bordeaux)

***Important dates***

- Submissions by May 15, 2014
- Notification by June 1st, 2014
- Workshop: July 18, 2014


Stefan Göller
University of Bremen
goeller at informatik.uni-bremen.de

Markus Lohrey
University of Siegen
lohrey at eti.uni-siegen.de
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.tcs.ifi.lmu.de/pipermail/loginf/attachments/20140416/7ef0ba64/attachment.html>

More information about the loginf mailing list