Skip to main content
SpringerLink
Log in
Book cover

Tools and Algorithms for the Construction and Analysis of Systems

10th International Conference, TACAS 2004, Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2004, Barcelona, Spain, March 29 - April 2, 2004, Proceedings

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Kurt Jensen

    1. Faculty of Science, Department of Computer Science, University of Aarhus, Aarhus N, Denmark

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Andreas Podelski

    1. University of Freiburg,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2988)

Included in the following conference series:

Conference proceedings info: TACAS 2004.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (43 papers)

  1. Front Matter

    Download chapter PDF

  2. Theorem Proving

    1. Revisiting Positive Equality

      • Shuvendu K. Lahiri, Randal E. Bryant, Amit Goel, Muralidhar Talupur
      Pages 1-15

    2. An Interpolating Theorem Prover

      • K. L. McMillan
      Pages 16-30

    3. Minimal Assignments for Bounded Model Checking

      • Kavita Ravi, Fabio Somenzi
      Pages 31-45

  3. Probabilistic Model Checking

    1. Numerical vs. Statistical Probabilistic Model Checking: An Empirical Study

      • Håkan L. S. Younes, Marta Kwiatkowska, Gethin Norman, David Parker
      Pages 46-60

    2. Efficient Computation of Time-Bounded Reachability Probabilities in Uniform Continuous-Time Markov Decision Processes

      • Christel Baier, Boudewijn Haverkort, Holger Hermanns, Joost-Pieter Katoen
      Pages 61-76

    3. Model Checking Discounted Temporal Properties

      • Luca de Alfaro, Marco Faella, Thomas A. Henzinger, Rupak Majumdar, Mariëlle Stoelinga
      Pages 77-92

  4. Testing

    1. Automatic Creation of Environment Models via Training

      • Thomas Ball, Vladimir Levin, Fei Xie
      Pages 93-107

    2. Error Explanation with Distance Metrics

      • Alex Groce
      Pages 108-122

    3. Online Efficient Predictive Safety Analysis of Multithreaded Programs

      • Koushik Sen, Grigore Roşu, Gul Agha
      Pages 123-138

  5. Tools

    1. Vooduu: Verification of Object-Oriented Designs Using UPPAAL

      • Karsten Diethers, Michaela Huhn
      Pages 139-143

    2. CoPS – Checker of Persistent Security

      • Carla Piazza, Enrico Pivato, Sabina Rossi
      Pages 144-152

    3. Tampere Verification Tool

      • Heikki Virtanen, Henri Hansen, Antti Valmari, Juha Nieminen, Timo Erkkilä
      Pages 153-157

    4. SyncGen: An Aspect-Oriented Framework for Synchronization

      • Xianghua Deng, Matthew B. Dwyer, John Hatcliff, Masaaki Mizuno
      Pages 158-162

    5. MetaGame: An Animation Tool for Model-Checking Games

      • Markus Müller-Olm, Haiseung Yoo
      Pages 163-167

    6. A Tool for Checking ANSI-C Programs

      • Edmund Clarke, Daniel Kroening, Flavio Lerda
      Pages 168-176

  6. Explicite State/Petri Nets

    1. Obtaining Memory-Efficient Reachability Graph Representations Using the Sweep-Line Method

      • Thomas Mailund, Michael Westergaard
      Pages 177-191

    2. Automated Generation of a Progress Measure for the Sweep-Line Method

      • Karsten Schmidt
      Pages 192-204

    3. Tarjan’s Algorithm Makes On-the-Fly LTL Verification More Efficient

      • Jaco Geldenhuys, Antti Valmari
      Pages 205-219

  7. Scheduling

    1. Resource-Optimal Scheduling Using Priced Timed Automata

      • J. I. Rasmussen, Kim G. Larsen, K. Subramani
      Pages 220-235
Back to top

Other volumes

  1. Tools and Algorithms for the Construction and Analysis of Systems

Keywords

About this book

This volume contains the proceedings of the 10th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2004). TACAS 2004 took place in Barcelona, Spain, from March 29th to April 2nd, as part of the 7th European Joint Conferences on Theory and Practice of Software (ETAPS 2004), whose aims, organization, and history are detailed in a foreword by the ETAPS Steering Committee Chair, Jos´ e Luiz Fiadeiro. TACAS is a forum for researchers, developers, and users interested in ri- rously based tools for the construction and analysis of systems. The conference serves to bridge the gaps between di?erent communities including, but not - mited to, those devoted to formal methods, software and hardware veri?cation, static analysis, programming languages, software engineering, real-time systems, and communication protocols that share common interests in, and techniques for, tool development. In particular, by providing a venue for the discussion of common problems, heuristics, algorithms, data structures, and methodologies, TACAS aims to support researchers in their quest to improve the utility, rel- bility, ?exibility, and e?ciency of tools for building systems. TACASseekstheoreticalpaperswithaclearlinktotoolconstruction,papers describingrelevantalgorithmsandpracticalaspectsoftheirimplementation,- pers giving descriptions of tools and associated methodologies, and case studies with a conceptual message.

Editors and Affiliations

  • Faculty of Science, Department of Computer Science, University of Aarhus, Aarhus N, Denmark

    Kurt Jensen

  • University of Freiburg,  

    Andreas Podelski

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation