Skip to main content
  • Conference proceedings
  • © 2009

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

Editors:

Conference proceedings info: FoSSaCS 2009.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (32 papers)

  1. Front Matter

  2. Invited Talks

  3. Semantics

    1. Least and Greatest Fixpoints in Game Semantics

      • Pierre Clairambault
      Pages 16-31
    2. Full Abstraction for Reduced ML

      • Andrzej S. Murawski, Nikos Tzevelekos
      Pages 32-47
  4. Logics and Automata

    1. Separating Graph Logic from MSO

      • Timos Antonopoulos, Anuj Dawar
      Pages 63-77
    2. On the Completeness of Dynamic Logic

      • Daniel Leivant
      Pages 78-91
    3. Dependency Tree Automata

      • Colin Stirling
      Pages 92-106
  5. Algebras

    1. A Kleene Theorem for Polynomial Coalgebras

      • Marcello Bonsangue, Jan Rutten, Alexandra Silva
      Pages 122-136
    2. Coalgebraic Hybrid Logic

      • Rob Myers, Dirk Pattinson, Lutz Schröder
      Pages 137-151
    3. A Description of Iterative Reflections of Monads (Extended Abstract)

      • Jiří Adámek, Stefan Milius, Jiří Velebil
      Pages 152-166
  6. Automata Theory

    1. Interrupt Timed Automata

      • Beatrice Bérard, Serge Haddad
      Pages 197-211
    2. Parameter Reduction in Grammar-Compressed Trees

      • Markus Lohrey, Sebastian Maneth, Manfred Schmidt-Schauß
      Pages 212-226
  7. Processes and Models

    1. The Calculus of Handshake Configurations

      • Luca Fossati, Daniele Varacca
      Pages 227-241
    2. On the Expressive Power of Restriction and Priorities in CCS with Replication

      • Jesús Aranda, Frank D. Valencia, Cristian Versari
      Pages 242-256
    3. Normal Bisimulations in Calculi with Passivation

      • Sergueï Lenglet, Alan Schmitt, Jean-Bernard Stefani
      Pages 257-271

Other Volumes

  1. Foundations of Software Science and Computational Structures

About this book

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

  • School of Engineering, Dept. of Computer Engineering, University of California, Santa Cruz, USA

    Luca Alfaro

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions