Foundations of Software Science and Computational Structures

12th International Conference, FOSSACS 2009, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009, York, UK, March 22-29, 2009. Proceedings

  • Luca de Alfaro
Conference proceedings FoSSaCS 2009

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5504)

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Semantics

    1. Pierre Clairambault
      Pages 16-31
    2. Andrzej S. Murawski, Nikos Tzevelekos
      Pages 32-47
  4. Logics and Automata

    1. Timos Antonopoulos, Anuj Dawar
      Pages 63-77
    2. Daniel Leivant
      Pages 78-91
    3. Colin Stirling
      Pages 92-106
  5. Algebras

    1. Marcello Bonsangue, Jan Rutten, Alexandra Silva
      Pages 122-136
    2. Rob Myers, Dirk Pattinson, Lutz Schröder
      Pages 137-151
    3. Jiří Adámek, Stefan Milius, Jiří Velebil
      Pages 152-166
  6. Automata Theory

    1. Beatrice Bérard, Serge Haddad
      Pages 197-211
    2. Markus Lohrey, Sebastian Maneth, Manfred Schmidt-Schauß
      Pages 212-226
  7. Processes and Models

    1. Luca Fossati, Daniele Varacca
      Pages 227-241
    2. Jesús Aranda, Frank D. Valencia, Cristian Versari
      Pages 242-256
    3. Sergueï Lenglet, Alan Schmitt, Jean-Bernard Stefani
      Pages 257-271
    4. Filippo Bonchi, Fabio Gadducci, Giacoma Valentina Monreale
      Pages 272-287
  8. Security

    1. Konstantinos Chatzikokolakis, Gethin Norman, David Parker
      Pages 318-332
  9. Probabilistic and Quantitative Models

    1. Rajeev Alur, Aldric Degorre, Oded Maler, Gera Weiss
      Pages 333-347
    2. Parosh Aziz Abdulla, Richard Mayr
      Pages 348-363
    3. Martin R. Neuhäußer, Mariëlle Stoelinga, Joost-Pieter Katoen
      Pages 364-379
    4. Samy Abbes, Albert Benveniste
      Pages 380-394
  10. Synthesis

    1. Yoad Lustig, Moshe Y. Vardi
      Pages 395-409
    2. Benedikt Bollig, Manuela-Lidia Grindei, Peter Habermehl
      Pages 410-424
  11. Program Analysis and Semantics

    1. Kshitij Bansal, Rémi Brochenin, Etienne Lozes
      Pages 425-439
    2. Morten Kühnrich, Stefan Schwoon, Jiří Srba, Stefan Kiefer
      Pages 440-455
    3. Lars Birkedal, Kristian Støvring, Jacob Thamsborg
      Pages 456-470
  12. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 12th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2009, held in York, UK, in March 2009, as part of ETAPS 2009, the European Joint Conferences on Theory and Practice of Software.

The 30 revised full papers presented together with two invited talks were carefully reviewed and selected from 102 full paper submissions. The topics addressed are semantics, logics and automata, algebras, automata theory, processes and models, security, probabilistic and quantitative models, synthesis, and program analysis and semantics.


Automat automata automata theory computational complexity correctness first order logic formal verification modal logics model theory probabilistic models programming theory semantics software engineering structured analysis type theory

Editors and affiliations

  • Luca de Alfaro
    • 1
  1. 1.School of Engineering, Dept. of Computer EngineeringUniversity of CaliforniaSanta CruzUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-00595-4
  • Online ISBN 978-3-642-00596-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Oil, Gas & Geosciences