Call for Papers

20th International Conference on Implementation and Application of Automata
CIAA 2015
August 18-21, 2015, Umeå (Sweden) 

The CIAA conference series, which was started in 1996, covers all aspects of implementation, application, and theory of automata and related structures. Topics of interest include, but not limited to: algorithms on automata, automata and logic, bioinformatics, complexity of automata operations, compilers, computer-aided verification, concurrency, data structure design for automata, data and image compression, design and architecture of automata software, digital libraries, DNA/molecular/membrane computing, document engineering, editors, environments, experimental studies and practical experience, implementation of verification methods and model checking, industrial applications, natural language and speech processing, networking, new algorithms for manipulating automata, object-oriented modeling, pattern-matching, pushdown automata and context-free grammars, quantum computing, structured and semi-structured documents, symbolic manipulation environments for automata, transducers and multi-tape automata, techniques for graphical display of automata, VLSI, viruses and related phenomena, and the world-wide web.

The scientific program will consist of invited lectures and presentations of papers selected by the international program committee, based on a thorough peer-reviewing process.

Confirmed invited speakers:
Benedikt Bollig (Cachan, France)
Christof Löding (Aachen, Germany)
Andreas Maletti (Stuttgart, Germany)
Bruce Watson (Stellenbosch, South Africa)

Program Commitee: Parosh Aziz Abdulla (Uppsala University, Sweden), Marie-Pierre Beal (Universite Paris-Est Marne-la-Vallee, France), Cezar Câmpeanu (University of Prince Edward Island, PE, Canada), Pascal Caron (Université de Rouen, France), Jean-Marc Champarnaud  (Université de Rouen, France), David Chiang (University of Southern California, USA), Stefano Crespi-Reghizzi (Politechnico di Milano, Italy), Jürgen Dassow (Otto-von-Guericke-Universität Magdeburg, Germany), Frank Drewes (Umeå University, Sweden, chair), Yo-Sub Han (Yonsei University, South Korea), Markus Holzer (Universität Giessen, Giessen, Germany), Helmut Jürgensen (The University of Western Ontario, London, Ontario, Canada), Martin Kutrib (Universität Giessen, Germany), Andreas Maletti (Universität Stuttgart, Germany), Sebastian Maneth (University of Edinburgh, UK), Wim Martens (Universität Bayreuth, Germany), Denis Maurel (Universitá Francois Rabelais, France), Carlo Mereghetti (Università degli Studi di Milano, Italy), Brink van der Merwe (University of Stellenbosch, South Africa), Cyril Nicaud (Universitá Paris-Est, France), Alexander Okhotin (University of Turku, Finnland), Daniel Reidenbach (Loughborough University, UK), Rogerio Reis (Universidade do Porto, Portugal), Kai T. Salomaa (Queen’s University, Kingston, Ontario, Canada), Klaus Sutner (Carnegie Mellon University, USA), Sophie Tison (Université de Lille 1, France), György Vaszil (University of Debrecen, Hungary), Heiko Vogler (Technische Universität Dresden, Germany), Hsu-Chun Yen (National Taiwan University, Taipei, Taiwan)

Important dates:
Extended submission deadline: April 24, 2015 (2015-04-24 23:59:59 UTC)
Author notification: May 24, 2015
Camera-ready version: June 5, 2015
Conference: August 18 – August 21, 2015

Submissions must be written in LaTeX using the LNCS style and must not exceed 12 pages, bibliography included. If the authors believe that more details are essential to substantiate the main claims, they may include a clearly marked appendix that will be read at the discretion of the program committee. Simultaneous submissions of papers to journals or any other conference with published proceedings, or submitting previously published papers is not allowed. Only electronic submission of PDF documents is possible. The proceedings will be published in the Springer LNCS series and will be available at the conference.

Special issue: After the conference, authors of selected papers will be invited to submit a substantially extended and revised version of their contribution to a special issue of the journal Theoretical Computer Science.

Software demonstrations: We encourage the submission of proposals for software demonstrations. Researchers and developers who wish to demonstrate their software should send a description of their system (approximately 2-4 pages) to until June 12, 2015. Please use the same format as for paper submissions. The descriptions of accepted demonstrations will appear in a booklet made available online as well as in printed form at the conference.


The conference is organized by the Department of Computing Science at Umeå University, Sweden.