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

About these proceedings

Introduction

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.

Keywords

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 https://doi.org/10.1007/978-3-642-00596-1
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-00595-4
  • Online ISBN 978-3-642-00596-1
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book