Skip to main content
SpringerLink
Log in

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

  • Conference proceedings
  • © 2006

Overview

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)

Included in the following conference series:

Conference proceedings info: FoSSaCS 2006.

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

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy 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

Licence this eBook for your library

Institutional subscriptions

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.

Similar content being viewed by others

Keywords

Table of contents (29 papers)

  1. Front Matter

    Download chapter 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

    3. On the Relative Expressive Power of Asynchronous Communication Primitives

      • Daniele Gorla
      Pages 47-62

    4. More on Bisimulations for Higher Order π-Calculus

      • Zining Cao
      Pages 63-78

  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. A Finite Model Construction for Coalgebraic Modal Logic

      • Lutz Schröder
      Pages 157-171

    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

    2. Conjunction on Processes: Full–Abstraction Via Ready–Tree Semantics

      • Gerald Lüttgen, Walter Vogler
      Pages 261-276

    3. Undecidability Results for Bisimilarity on Prefix Rewrite Systems

      • Petr Jančar, Jiří Srba
      Pages 277-291
Back to top

Other volumes

  1. Foundations of Software Science and Computation Structures

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

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation