Skip to main content
SpringerLink
Log in
SpringerLink
Log in

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

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Luca Alfaro

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: FoSSaCS 2009.

This is a preview of subscription content, log in via an institution to check access.

Access this book

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (32 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Facets of Synthesis: Revisiting Church’s Problem

      • Wolfgang Thomas
      Pages 1-14

    2. Temporal Reasoning about Program Executions

      • Rajeev Alur
      Pages 15-15

  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

    3. Logics and Bisimulation Games for Concurrency, Causality and Conflict

      • Julian Gutierrez
      Pages 48-62

  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

    4. On Global Model Checking Trees Generated by Higher-Order Recursion Schemes

      • Christopher Broadbent, Luke Ong
      Pages 107-121

  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. Tighter Bounds for the Determinisation of Büchi Automata

      • Sven Schewe
      Pages 167-181

    2. Lower Bounds on Witnesses for Nonemptiness of Universal Co-Büchi Automata

      • Orna Kupferman, Nir Piterman
      Pages 182-196

    3. Interrupt Timed Automata

      • Beatrice Bérard, Serge Haddad
      Pages 197-211

    4. 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
Back to top

Other volumes

  1. Foundations of Software Science and Computational Structures

Keywords

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.

Editors and Affiliations

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

    Luca Alfaro

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation