Skip to main content
  • Conference proceedings
  • © 2006

Formal Approaches to Software Testing and Runtime Verification

First Combined International Workshops FATES 2006 and RV 2006, Seattle, WA, USA, August 15-16, 2006, Revised Selected Papers

Conference proceedings info: FATES 2006, RV 2006.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (16 papers)

  1. Front Matter

  2. Invited Talks

    1. Multi-paradigmatic Model-Based Testing

      • Wolfgang Grieskamp
      Pages 1-19
    2. Aspects for Trace Monitoring

      • Pavel Avgustinov, Eric Bodden, Elnar Hajiyev, Laurie Hendren, Ondřej Lhoták, Oege de Moor et al.
      Pages 20-39
  3. Regular Papers

    1. A Symbolic Framework for Model-Based Testing

      • L. Frantzen, J. Tretmans, T. A. C. Willemse
      Pages 40-54
    2. A Test Calculus Framework Applied to Network Security Policies

      • Yliès Falcone, Jean-Claude Fernandez, Laurent Mounier, Jean-Luc Richier
      Pages 55-69
    3. Generating Tests from EFSM Models Using Guided Model Checking and Iterated Search Refinement

      • Juhan-P. Ernits, Andres Kull, Kullo Raiend, Jüri Vain
      Pages 85-99
    4. Model-Based Testing of Thin-Client Web Applications

      • Pieter Koopman, Rinus Plasmeijer, Peter Achten
      Pages 115-132
    5. Synthesis of Scenario Based Test Cases from B Models

      • Manoranjan Satpathy, Qaisar A. Malik, Johan Lilius
      Pages 133-147
    6. State-Identification Problems for Finite-State Transducers

      • Moez Krichen, Stavros Tripakis
      Pages 148-162
    7. Deterministic Dynamic Monitors for Linear-Time Assertions

      • Roy Armoni, Dmitry Korchemny, Andreas Tiemeyer, Moshe Y. Vardi, Yael Zbar
      Pages 163-177
    8. Robustness of Temporal Logic Specifications

      • Georgios E. Fainekos, George J. Pappas
      Pages 178-192
    9. Goldilocks: Efficiently Computing the Happens-Before Relation Using Locksets

      • Tayfun Elmas, Shaz Qadeer, Serdar Tasiran
      Pages 193-208
    10. Dynamic Architecture Extraction

      • Cormac Flanagan, Stephen N. Freund
      Pages 209-224
    11. Safety Property Driven Test Generation from JML Specifications

      • Fabrice Bouquet, Frédéric Dadeau, Julien Groslambert, Jacques Julliand
      Pages 225-239
    12. Online Testing with Reinforcement Learning

      • Margus Veanes, Pritam Roy, Colin Campbell
      Pages 240-253
  4. Back Matter

Other Volumes

  1. Formal Approaches to Software Testing and Runtime Verification

About this book

Software validation is one of the most cost-intensive tasks in modern software production processes. The objective of FATES/RV 2006 was to bring sci- tists from both academia and industry together to discuss formal approaches to test and analyze programs and monitor and guide their executions. Formal approaches to test may cover techniques from areas like theorem proving, model checking, constraint resolution, static program analysis, abstract interpretation, Markov chains, and various others. Formal approaches to runtime veri?cation use formal techniques to improve traditional ad-hoc monitoring techniques used in testing, debugging, performance monitoring, fault protection, etc. The FATES/RV 2006 workshop selected 14 high-quality papers out of 31 submissions. Each paper underwent at least three anonymous reviews by either PCmembersorexternalreviewersselectedbythem.Inadditiontothe14regular papers, the proceedings contain two papers corresponding to the invited talks by Wolfgang Grieskamp (Microsoft Research, USA) and Oege de Moor (Oxford University, UK). This was the ?rst time that the two workshops, FATES and RV, were held together. The success of this joint edition shows that the integration of these two communities can be pro?table for both of them. Previous editions of these two events were held in the following places: FATES 2001 was held in A- borg (Denmark) and FATES 2002 in Brno (Czech Republic). In both cases, the workshop was a?liated with CONCUR. FATES 2003 and FATES 2004 were held in Montreal(Canada)and Vienna (Austria), respectively,in a?liationwith ASE.FATES 2005wasco-locatedwith CAV in Edinburgh(UK). Since 2003,the FATES workshop proceedings have been published by Springer (LNCS series).

Keywords

  • Debugging
  • Resolution
  • logic
  • model checking
  • structured analysis
  • testing
  • theorem proving
  • verification

Editors and Affiliations

  • Kestrel Technology, Palo Alto, USA

    Klaus Havelund

  • Dept. Sistemas Informáticos y Programación Facultad de Informática, Universidad Complutense de Madrid, Madrid, Spain

    Manuel Núñez

  • Department of Computer Science, University of Illinois, Urbana-Champaign, USA

    Grigore Roşu

  • Computer Science Dept., Saarland University, Saarbrücken, Germany

    Burkhart Wolff

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions