Foundations of Software Science and Computation Structures

9th International Conference, FOSSACS 2006, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2006, Vienna, Austria, March 25-31, 2006. Proceedings

  • Luca Aceto
  • Anna Ingólfsdóttir
Conference proceedings FoSSaCS 2006

DOI: 10.1007/11690634

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

Table of contents (29 papers)

  1. Front Matter
  2. Invited Talk

  3. Mobile Processes

    1. A Theory for Observational Fault Tolerance
      Adrian Francalanza, Matthew Hennessy
      Pages 16-31
    2. Smooth Orchestrators
      Cosimo Laneve, Luca Padovani
      Pages 32-46
  4. Software Science

    1. Register Allocation After Classical SSA Elimination is NP-Complete
      Fernando Magno Quintão Pereira, Jens Palsberg
      Pages 79-93
    2. A Logic of Reachable Patterns in Linked Data-Structures
      Greta Yorsh, Alexander Rabinovich, Mooly Sagiv, Antoine Meyer, Ahmed Bouajjani
      Pages 94-110
  5. Distributed Computation

    1. Dynamic Policy Discovery with Remote Attestation
      Corin Pitcher, James Riely
      Pages 111-125
    2. Distributed Unfolding of Petri Nets
      Paolo Baldan, Stefan Haar, Barbara König
      Pages 126-141
    3. On the μ-Calculus Augmented with Sabotage
      Philipp Rohde
      Pages 142-156
  6. Categorical Models

    1. Presenting Functors by Operations and Equations
      Marcello M. Bonsangue, Alexander Kurz
      Pages 172-186
    2. Bigraphical Models of Context-Aware Systems
      L. Birkedal, S. Debois, E. Elsborg, T. Hildebrandt, H. Niss
      Pages 187-201
    3. Processes for Adhesive Rewriting Systems
      Paolo Baldan, Andrea Corradini, Tobias Heindel, Barbara König, Paweł Sobociński
      Pages 202-216
  7. Real Time and Hybrid Systems

    1. On Metric Temporal Logic and Faulty Turing Machines
      Joël Ouaknine, James Worrell
      Pages 217-230
    2. Denotational Semantics of Hybrid Automata
      Abbas Edalat, Dirk Pattinson
      Pages 231-245
  8. Process Calculi

    1. Reversing Algebraic Process Calculi
      Iain Phillips, Irek Ulidowski
      Pages 246-260

About these proceedings


This book constitutes the refereed proceedings of the 9th International Conference on Foundations of Software Science and Computation Structures, FOSSACS 2006, held in Vienna, Austria in March 2006 as part of ETAPS.

The 28 revised full papers presented together with 1 invited paper were carefully reviewed and selected from 107 submissions. The papers are organized in topical sections on mobile processes, software science, distributed computation, categorical models, real time and hybrid systems, process calculi, automata and logic, domains, lambda calculus, types, and security.


Automat automata computational structures formal methods formal verification lambda calculus logic logical foundations mathematical foundations modal logics model checking program analysis program logics programming calculi programming theory

Editors and affiliations

  • Luca Aceto
    • 1
  • Anna Ingólfsdóttir
    • 2
  1. 1.School of Computer ScienceReykjavik UniversityReykjavíkIceland
  2. 2.Department of Computer ScienceReykjavík UniversityReykjavíkIceland

Bibliographic information

  • Copyright Information Springer Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-33045-5
  • Online ISBN 978-3-540-33046-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349