Tools and Algorithms for the Construction and Analysis of Systems : 8th International Conference, TACAS 2002, Held As Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002, Grenoble, France, April 2002, Proceedings

by Katoen, Joost-Pieter; Stevens, Perdita; TACAS 200 (2002 GRENOBLE, FRANCE)

• ISBN13: 9783540434191
• ISBN10: 3540434194
• Format: Paperback
• Copyright: 2002-05-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2002, held in Grenoble, France, in April 2002.The 29 revised full papers presented together with one invited paper and four tool papers were carefully reviewed and selected from 95 submissions. The papers are organized in topical sections on real-time and probabilistic systems, scheduling, miscellaneous, software verification, infinite-state and parametric systems, model checking: logics and algorithms, model checking and testing, partial-order and simulation techniques, and debugging with model checking.

Table of Contents

Invited Contributions
Software Construction and Analysis Tools for Future Space Missions	1	(19)
Michael R. Lowry
Alloy: A New Technology for Software Modelling	20	(1)
Daniel Jackson
Real-Time and Probabilistic Systems
Improving the Verification of Timed Systems Using Influence Information	21	(16)
Victor Braberman
Diego Garbervetsky
Alfredo Olivero
Digitisation and Full Abstraction for Dense-Time Model Checking	37	(15)
Joel Ouaknine
Probabalistic Symbolic Model Checking with PRISM: A Hybrid Approach	52	(15)
Marta Kwiatkowska
Gethin Norman
David Parker
Scheduling
Timed Automata with Asynchronous Processes: Schedulability and Decidability	67	(16)
Elena Fersman
Paul Pettersson
Wang Yi
Validating Timing Constraints of Dependent Jobs with Variable Execution Times in Distributed Real-Time Systems	83	(15)
Hojung Cha
Rhan Ha
An Analysis of Zero-Clairvoyant Scheduling	98	(15)
K. Subramani
Preemptive Job-Shop Scheduling Using Stopwatch Automata	113	(14)
Yasmina Abdeddaim
Oded Maler
Miscellaneous
Explicit Modeling of Influences, and of Their Absence, in Distributed Systems	127	(15)
Horst F. Wedde
Arnim Wedig
A Functional Semantics of Attribute Grammars	142	(16)
Kevin Backhouse
Software Verification
Relative Completeness of Abstraction Refinement for Software Model Checking	158	(15)
Thomas Ball
Andreas Podelski
Sriram K. Rajamani
Towards the Automated Verification of Multithreaded Java Programs	173	(15)
Giorgio Delzanno
Jean-Francois Raskin
Laurent Van Begin
CLPS-B - A Constraint Solver for B	188	(17)
Fabrice Bouquet
Bruno Legeard
Fabien Peureux
Formal Verification of Functional Properties of an SCR-Style Software Requirements Specification Using PVS	205	(16)
Taeho Kim
David Stringer-Calvert
Sungdeok Cha
Infinite-State and Parametric Systems
Beyond Parameterized Verification	221	(15)
Marco Bozzano
Giorgio Delzanno
Resource-Constrained Model Checking of Recursive Programs	236	(15)
Samik Basu
K. Narayan Kumar
L. Robert Pokorny
C.R. Ramakrishnan
Model Checking Large-Scale and Parameterized Resource Allocation Systems	251	(15)
E. Allen Emerson
Vineet Kahlon
Model Checking: Logics and Algorithms
Exploring Very Large State Spaces Using Genetic Algorithms	266	(15)
Patrice Godefroid
Sarfraz Khurshid
Local Model-Checking of Modal Mu-Calculus on Acyclic Labeled Transition Systems	281	(15)
Radu Mateescu
The ForSpec Temporal Logic: A New Temporal Property-Specification Language	296	(16)
Roy Armoni
Limor Fix
Alon Flaisher
Rob Gerth
Boris Ginsburg
Tomer Kanza
Avner Landver
Sela Mador-Haim
Eli Singerman
Andreas Tiemeyer
Moshe Y. Vardi
Yael Zbar
Fine-Grain Conjunction Scheduling for Symbolic Reachability Analysis	312	(15)
HoonSang Jin
Andreas Kuehlmann
Fabio Somenzi
Model Checking and Testing
A Temporal Logic Based Theory of Test Coverage and Generation	327	(15)
Hyoung Seok Hong
Insup Lee
Oleg Sokolsky
Hasan Ural
Synthesizing Monitors for Safety Properties	342	(15)
Klaus Havelund
Grigore Rosu
Adaptive Model Checking	357	(14)
Alex Groce
Doron Peled
Mihalis Yannakakis
Partial-Order and Simulation Techniques
Parallelisation of the Petri Net Unfolding Algorithm	371	(15)
Keijo Heljanko
Victor Khomenko
Maciej Koutny
Black Box Unfolding with Local First Search	386	(15)
Sebastien Bornot
Remi Morin
Peter Niebert
Sarah Zennou
Applicability of Fair Simulation	401	(14)
Donon Bustan
Orna Grumberg
Simulation as Coarsest Partition Problem	415	(16)
Raffaella Gentilini
Carla Piazza
Alberto Policriti
Debugging with Model Checking
Temporal Debugging for Concurrent Systems	431	(14)
Elsa Gunter
Doron Peled
Fate and Free Will in Error Traces	445	(15)
HoonSang Jin
Kavita Ravi
Fabio Somenzi
Tool Papers
TIMES - A Tool for Modelling and Implementation of Embedded Systems	460	(5)
Tobias Amnell
Elena Fersman
Leonid Mokrushin
Paul Pettersson
Wang Yi
Compositional Verification Using SVL Scripts	465	(5)
Frederic Lang
STG: A Symbolic Test Generation Tool	470	(6)
Duncan Clarke
Thierry Jeron
Vlad Rusu
Elena Zinovieva
Real-Time Systems Design with PEP	476	(5)
Christian Stehno
Author Index	481