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

  • Kurt Jensen
  • Andreas Podelski
Conference proceedings TACAS 2004

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

Table of contents

  1. Front Matter
  2. Theorem Proving

    1. Shuvendu K. Lahiri, Randal E. Bryant, Amit Goel, Muralidhar Talupur
      Pages 1-15
    2. K. L. McMillan
      Pages 16-30
    3. Kavita Ravi, Fabio Somenzi
      Pages 31-45
  3. Probabilistic Model Checking

    1. Håkan L. S. Younes, Marta Kwiatkowska, Gethin Norman, David Parker
      Pages 46-60
    2. Christel Baier, Boudewijn Haverkort, Holger Hermanns, Joost-Pieter Katoen
      Pages 61-76
    3. Luca de Alfaro, Marco Faella, Thomas A. Henzinger, Rupak Majumdar, Mariëlle Stoelinga
      Pages 77-92
  4. Testing

    1. Thomas Ball, Vladimir Levin, Fei Xie
      Pages 93-107
    2. Alex Groce
      Pages 108-122
    3. Koushik Sen, Grigore Roşu, Gul Agha
      Pages 123-138
  5. Tools

    1. Karsten Diethers, Michaela Huhn
      Pages 139-143
    2. Carla Piazza, Enrico Pivato, Sabina Rossi
      Pages 144-152
    3. Heikki Virtanen, Henri Hansen, Antti Valmari, Juha Nieminen, Timo Erkkilä
      Pages 153-157
    4. Xianghua Deng, Matthew B. Dwyer, John Hatcliff, Masaaki Mizuno
      Pages 158-162
    5. Markus Müller-Olm, Haiseung Yoo
      Pages 163-167
    6. Edmund Clarke, Daniel Kroening, Flavio Lerda
      Pages 168-176
  6. Explicite State/Petri Nets

  7. Scheduling

  8. Constraint Solving

    1. Flemming Nielson, Hanne Riis Nielson, Hongyan Sun, Mikael Buchholtz, René Rydhof Hansen, Henrik Pilegaard et al.
      Pages 251-265
  9. Timed Systems

    1. Gerd Behrmann, Patricia Bouyer, Kim G. Larsen, Radek Pelánek
      Pages 312-326
    2. Stefan Leue, Richard Mayr, Wei Wei
      Pages 327-341
    3. Giorgio Delzanno, Pierre Ganty
      Pages 342-356
  10. Case Studies

  11. Software

    1. Thomas Ball, Byron Cook, Satyaki Das, Sriram K. Rajamani
      Pages 388-403
    2. Robby, Edwin Rodríguez, Matthew B. Dwyer, John Hatcliff
      Pages 404-420
    3. Samson Abramsky, Dan R. Ghica, Andrzej S. Murawski, C. -H. Luke Ong
      Pages 421-435
  12. Temporal Logic

    1. Arie Gurfinkel, Marsha Chechik
      Pages 451-466
    2. Rajeev Alur, Kousha Etessami, P. Madhusudan
      Pages 467-481
    3. Yi Fang, Nir Piterman, Amir Pnueli, Lenore Zuck
      Pages 482-496
  13. Abstraction

    1. Denis Gopan, Frank DiMaio, Nurit Dor, Thomas Reps, Mooly Sagiv
      Pages 512-529
    2. G. Yorsh, Thomas Reps, Mooly Sagiv
      Pages 530-545
    3. Sharon Shoham, Orna Grumberg
      Pages 546-560
  14. Automata Techniques

    1. Bernard Boigelot, Axel Legay, Pierre Wolper
      Pages 561-575
    2. Sébastien Bardin, Alain Finkel, Jérôme Leroux
      Pages 576-590
    3. Orna Kupferman, Moshe Y. Vardi
      Pages 591-606
  15. Back Matter

About these proceedings


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.


Analysis Automat algorithms automata logic model checking petri net testing theorem proving

Editors and affiliations

  • Kurt Jensen
    • 1
  • Andreas Podelski
    • 2
  1. 1.Faculty of Science, Department of Computer ScienceUniversity of AarhusAarhus NDenmark
  2. 2.University of Freiburg 

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-21299-7
  • Online ISBN 978-3-540-24730-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Energy, Utilities & Environment