Tools and Algorithms for the Construction and Analysis of Systems

1. Front Matter

   Pages I-XIII

   PDF

2. Invited Contributions

   1. Software Construction and Analysis Tools for Future Space Missions

      • Michael R. Lowry

      Pages 1-19

   2. Alloy: A New Technology for Software Modelling

      • Daniel Jackson

      Pages 20-20

3. Real-Time and Probabilistic Systems

   1. Improving the Verification of Timed Systems Using Influence Information

      • Victor Braberman, Diego Garbervetsky, Alfredo Olivero

      Pages 21-36

   2. Digitisation and Full Abstraction for Dense-Time Model Checking

      • Joël Ouaknine

      Pages 37-51

   3. Probabilistic Symbolic Model Checking with PRISM: A Hybrid Approach

      • Marta Kwiatkowska, Gethin Norman, David Parker

      Pages 52-66

4. Scheduling

   1. Timed Automata with Asynchronous Processes: Schedulability and Decidability

      • Elena Fersman, Paul Pettersson, Wang Yi

      Pages 67-82

   2. Validating Timing Constraints of Dependent Jobs with Variable Execution Times in Distributed Real-Time Systems

      • Hojung Cha, Rhan Ha

      Pages 83-97

   3. An Analysis of Zero-Clairvoyant Scheduling

      • K. Subramani

      Pages 98-112

   4. Preemptive Job-Shop Scheduling Using Stopwatch Automata

      • Yasmina Abdeddaïm, Oded Maler

      Pages 113-126

5. Miscellaneous

   1. Explicit Modeling of Influences, and of Their Absence, in Distributed Systems

      • Horst F. Wedde, Arnim Wedig

      Pages 127-141

   2. A Functional Semantics of Attribute Grammars

      • Kevin Backhouse

      Pages 142-157

6. Software Verification

   1. Relative Completeness of Abstraction Refinement for Software Model Checking

      • Thomas Ball, Andreas Podelski, Sriram K. Rajamani

      Pages 158-172

   2. Towards the Automated Verification of Multithreaded Java Programs

      • Giorgio Delzanno, Jean-Francois Raskin, Laurent Van Begin

      Pages 173-187

   3. CLPS-B—A Constraint Solver for B

      • Fabrice Bouquet, Bruno Legeard, Fabien Peureux

      Pages 188-204

   4. Formal Verification of Functional Properties of an SCR-Style Software Requirements Specification Using PVS

      • Taeho Kim, David Stringer-Calvert, Sungdeok Cha

      Pages 205-220

7. Infinite-State and Parametric Systems

   1. Beyond Parameterized Verification

      • Marco Bozzano, Giorgio Delzanno

      Pages 221-235

   2. Resource-Constrained Model Checking of Recursive Programs

      • Samik Basu, K. Narayan Kumar, L. Robert Pokorny, C. R. Ramakrishnan

      Pages 236-250

   3. Model Checking Large-Scale and Parameterized Resource Allocation Systems

      • E. Allen Emerson, Vineet Kahlon

      Pages 251-265

8. Model Checking: Logics and Algorithms

   1. Exploring Very Large State Spaces Using Genetic Algorithms

      • Patrice Godefroid, Sarfraz Khurshid

      Pages 266-280

ETAPS 2002 was 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 comprised 5 conferences (FOSSACS, FASE, ESOP, CC, TACAS), 13 satellite workshops (ACL2, AGT, CMCS, COCV, DCC, INT, LDTA, SC, SFEDL, SLAP, SPIN, TPTS, and VISS), 8invited lectures (not including those 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.

• Development Tools
• Distributed Systems
• Formal Methods
• Formal Specification
• Logics
• Model Checking
• Monitor
• Program Semantics
• Programming Theory
• Variable
• algorithms
• automata
• formal verification
• logic
• petri net
• algorithm analysis and problem complexity

• Faculty of Computer Science, Formal Methods and Tools Group, University of Twente, Enschede, The Netherlands

  Joost-Pieter Katoen

• Division of Informatics, University of Edinburgh, Edinburgh, UK

  Perdita Stevens

Policies and ethics