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

  • Mogens Nielsen
  • Uffe Engberg
Conference proceedings FoSSaCS 2002

DOI: 10.1007/3-540-45931-6

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

Table of contents (29 papers)

  1. Front Matter
    Pages I-XIII
  2. Invited Paper

  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. A First-Order One-Pass CPS Transformation
      Olivier Danvy, Lasse R. Nielsen
      Pages 98-113
    7. The Demonic Product of Probabilistic Relations
      Ernst-Erich Doberkat
      Pages 114-128
    8. Minimizing Transition Systems for Name Passing Calculi: A Co-algebraic Formulation
      Gianluigi Ferrari, Ugo Montanari, Marco Pistore
      Pages 129-143
    9. Varieties of Effects
      Carsten Führmann
      Pages 144-159
    10. A Characterization of Families of Graphs in Which Election Is Possible
      Emmanuel Godard, Yves Métivier
      Pages 159-171
    11. 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
    12. Efficient Type Matching
      Somesh Jha, Jens Palsberg, Tian Zhao
      Pages 187-204
    13. Higher-Order Pushdown Trees Are Easy
      Teodor Knapik, Damian Niwiński, Paweł Urzyczyn
      Pages 205-222
    14. Conflict Detection and Resolution in Access Control Policy Specifications
      Manuel Koch, Luigi V. Mancini, Francesco Parisi-Presicce
      Pages 223-238
    15. Logics Admitting Final Semantics
      Alexander Kurz
      Pages 238-249
    16. Model Checking Fixed Point Logic with Chop
      Martin Lange, Colin Stirling
      Pages 250-263
    17. On Model Checking Durational Kripke Structures
      François Laroussinie, Nicolas Markey, Philippe Schnoebelen
      Pages 264-279

About these proceedings


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.


Software engineering computational structures formal methods formal verification logical foundations mathematical foundations model checking program analysis program logics programming theory software science software technology structured analysis verification

Editors and affiliations

  • Mogens Nielsen
    • 1
  • Uffe Engberg
    • 1
  1. 1.BRICS, Department of Computer ScienceUniversity of AarhusAarhus CDenmark

Bibliographic information

  • Copyright Information Springer-Verlag Berlin Heidelberg 2002
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-43366-8
  • Online ISBN 978-3-540-45931-6
  • Series Print ISSN 0302-9743