Skip to main content
SpringerLink
Log in
Book cover

Foundations of Software Science and Computation Structures

5th International Conference, FOSSACS 2002. Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002 Grenoble, France, April 8-12, 2002, Proceedings

  • Conference proceedings
  • © 2002

Overview

Editors:
  1. Mogens Nielsen

    1. BRICS, Department of Computer Science, University of Aarhus, Aarhus C, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Uffe Engberg

    1. BRICS, Department of Computer Science, University of Aarhus, Aarhus C, Denmark

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

Included in the following conference series:

Conference proceedings info: FoSSaCS 2002.

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 (29 papers)

  1. Front Matter

    Pages I-XIII
    Download chapter PDF

  3. Contributed Papers

    1. Verification for Java’s Reentrant Multithreading Concept

      • Erika Ábrahám-Mumm, Frank S. de Boer, Willem-Paul de Roever, Martin Steffen
      Pages 5-20

    2. On the Integration of Observability and Reachability Concepts

      • Michel Bidoit, Rolf Hennicker
      Pages 21-36

    3. Proving Correctness of Timed Concurrent Constraint Programs

      • Frank S. de Boer, Maurizio Gabbrielli, Maria Chiara Meo
      Pages 37-51

    4. Generalised Regular MSC Languages

      • Benedikt Bollig, Martin Leucker, Thomas Noll
      Pages 52-66

    5. On Compositional Reasoning in the Spi-calculus

      • Michele Boreale, Daniele Gorla
      Pages 67-81

    6. On Specification Logics for Algebra-Coalgebra Structures: Reconciling Reachability and Observability

      • Corina Cîrstea
      Pages 82-97

    7. A First-Order One-Pass CPS Transformation

      • Olivier Danvy, Lasse R. Nielsen
      Pages 98-113

    8. The Demonic Product of Probabilistic Relations

      • Ernst-Erich Doberkat
      Pages 114-128

    9. Minimizing Transition Systems for Name Passing Calculi: A Co-algebraic Formulation

      • Gianluigi Ferrari, Ugo Montanari, Marco Pistore
      Pages 129-143

    10. Varieties of Effects

      • Carsten Führmann
      Pages 144-159

    11. A Characterization of Families of Graphs in Which Election Is Possible

      • Emmanuel Godard, Yves Métivier
      Pages 159-171

    12. Equivalence-Checking with One-Counter Automata: A Generic Method for Proving Lower Bounds*

      • Petr Jančar, Antonín Kučera, Faron Moller, Zdeněk Sawa
      Pages 172-186

    13. Efficient Type Matching

      • Somesh Jha, Jens Palsberg, Tian Zhao
      Pages 187-204

    14. Higher-Order Pushdown Trees Are Easy

      • Teodor Knapik, Damian Niwiński, Paweł Urzyczyn
      Pages 205-222

    15. Conflict Detection and Resolution in Access Control Policy Specifications

      • Manuel Koch, Luigi V. Mancini, Francesco Parisi-Presicce
      Pages 223-238

    16. Logics Admitting Final Semantics

      • Alexander Kurz
      Pages 238-249

    17. Model Checking Fixed Point Logic with Chop

      • Martin Lange, Colin Stirling
      Pages 250-263

    18. On Model Checking Durational Kripke Structures

      • François Laroussinie, Nicolas Markey, Philippe Schnoebelen
      Pages 264-279
Back to top

Other volumes

  1. Foundations of Software Science and Computation Structures

Keywords

About this book

ETAPS 2002 is the ?fth instance of the European Joint Conferences on Theory and Practice of Software. ETAPS is an annual federated conference that was established in 1998by combining a number of existing and new conferences. This year it comprises ?ve conferences (FOSSACS, FASE, ESOP, CC, TACAS), thirteen satellite workshops (ACL2, AGT, CMCS, COCV, DCC, INT, LDTA, SC, SFEDL, SLAP, SPIN, TPTS and VISS), eight invited lectures (not including those that are speci?c to the satellite events), and several tutorials. The events that comprise ETAPS address various aspects of the system - velopment process, including speci?cation, design, implementation, analysis and improvement. The languages, methodologies and tools which support these - tivities are all well within its scope. Di?erent blends of theory and practice are represented, with an inclination towards theory with a practical motivation on one hand and soundly-based practice on the other. Many of the issues involved in software design apply to systems in general, including hardware systems, and the emphasis on software is not intended to be exclusive.

Editors and Affiliations

  • BRICS, Department of Computer Science, University of Aarhus, Aarhus C, Denmark

    Mogens Nielsen, Uffe Engberg

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation