Foundations of Software Science and Computation Structures

1. Front Matter

   Pages I-XIII

   PDF

2. Invited Paper

   1. Semantical Evaluations as Monadic Second-Order Compatible Structure Transformations

      • Bruno Courcelle

      Pages 1-4

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

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

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

  Mogens Nielsen, Uffe Engberg

Policies and ethics