Preface: Volume 70, Issue 4

Abstract

Runtime Verification 2002This volume contains the Proceedings of the Second Workshop on Runtime Verification (RV'02). The Workshop was held in Copenhagen, Denmark, on 26 July 2002, as a satellite event to CAV'02. The First Workshop on Runtime Verification (RV'01) was held in Paris, France, on 23 July 2001, as a satellite event to CAV'01.The objective of the RV workshops is to bring scientists from both academia and industry together to debate on how to monitor, analyze and guide the execution of programs. The ultimate longer term goal is to investigate whether the use of lightweight formal methods applied during the execution of programs is a viable complement to the current heavyweight methods proving programs correct always before their execution, such as model checking and theorem proving. Dynamic program monitoring and analysis can occur during testing or during operation. The subject covers several technical fields as outlined below.Dynamic Program Analysis. Techniques that gather information during program execution and use it to conclude properties about the program, either during test or in operation. Algorithms for detecting multi-threading errors in execution traces, such as deadlocks and data races.Specification Languages and Logics. Formal methods scientists have investigated logics and developed technologies that are suitable for model checking and theorem proving, but monitoring can reveal new observation-based foundational logics.Program Instrumentation. Techniques for instrumenting programs, at the source code or object code/byte code level, to emit relevant events to an observer.Program Guidance. Techniques for guiding the behavior of a program once its specification is violated. This ranges from standard exceptions to advanced planning. Guidance can also be used during testing to expose errors.Both foundational and practical aspects of dynamic monitoring were encouraged. Invited speaker was Doron Peled with the paper “Tracing the executions of concurrent programs”.26 July 2002, Klaus Havelund and Grigore RosuProgram CommitteeSaddek Bensalem(VERIMAG Laboratory, France)Nikolaj BjornerXDegrees, USARance CleavelandState University of New York at Stony Brook, USAMichael ErnstMassachusetts Institute of Technology, USAPatrice GodefroidBell Laboratories, USAKlaus HavelundNASA Ames Research Center/Kestrel Technology, USAGerard HolzmannBell Laboratories, USASampath KannanUniversity of Pennsylvania, USAJim LarusMicrosoft Research, USAInsup LeeUniversity of Pennsylvania, USAGrigore RosuNASA Ames Research Center/RIACS, USAJohn RushbySRI International, USAJoseph SifakisVERIMAG Laboratory, FranceReid SimmonsCarnegie Mellon University, USAHenny SipmaStanford University, USAOleg SokolskyUniversity of Pennsylvania, USAOrganizersKlaus HavelundNASA Ames Research Center/Kestrel Technology, USAGrigore RosuNASA Ames Research Center/RIACS, USA