Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2006

Foundations of Software Science and Computational 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

Editors:

  1. Luca Aceto

    1. School of Computer Science, Reykjavik University, Reykjavík, Iceland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Anna Ingólfsdóttir

    1. Department of Computer Science, Reykjavík University, Reykjavík, Iceland

    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 3921)

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

Conference series link(s): FoSSaCS: International Conference on Foundations of Software Science and Computation Structures

Conference proceedings info: FoSSaCS 2006.

Sections

Buy it now

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

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

Table of contents (29 papers)

  1. Front Matter

    PDF

  2. Invited Talk

    1. On Finite Alphabets and Infinite Bases II: Completed and Ready Simulation

      • Taolue Chen, Wan Fokkink, Sumit Nain
      Pages 1-15

  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

    2. Presenting Functors by Operations and Equations

      • Marcello M. Bonsangue, Alexander Kurz
      Pages 172-186

    3. Bigraphical Models of Context-Aware Systems

      • L. Birkedal, S. Debois, E. Elsborg, T. Hildebrandt, H. Niss
      Pages 187-201

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

Other Volumes

  1. Foundations of Software Science and Computation Structures

Back to top

About this book


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.

Back to top

Keywords

Back to top

Editors and Affiliations

  • School of Computer Science, Reykjavik University, Reykjavík, Iceland

    Luca Aceto

  • Department of Computer Science, Reykjavík University, Reykjavík, Iceland

    Anna Ingólfsdóttir

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation