Tools and Algorithms for the Construction and Analysis of Systems

19th International Conference, TACAS 2013, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2013, Rome, Italy, March 16-24, 2013. Proceedings

  • Nir Piterman
  • Scott A. Smolka

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

Table of contents

  1. Front Matter
  2. Markov Chains

    1. Giorgio Bacci, Giovanni Bacci, Kim G. Larsen, Radu Mardare
      Pages 1-15
    2. Christian Eisentraut, Holger Hermanns, Johann Schuster, Andrea Turrini, Lijun Zhang
      Pages 16-31
    3. Michael Benedikt, Rastislav Lenhardt, James Worrell
      Pages 32-46
  3. Termination

    1. Byron Cook, Abigail See, Florian Zuleger
      Pages 47-61
    2. Kshitij Bansal, Eric Koskinen, Thomas Wies, Damien Zufferey
      Pages 62-77
  4. Quantifier Elimination

    1. Ajith K. John, Supratik Chakraborty
      Pages 78-92
  5. SAT/SMT

    1. Alessandro Cimatti, Alberto Griggio, Bastiaan Joost Schaafsma, Roberto Sebastiani
      Pages 93-107
    2. Anton Belov, Matti Järvisalo, Joao Marques-Silva
      Pages 108-123
    3. Jürgen Christ, Jochen Hoenicke, Alexander Nutz
      Pages 124-138
    4. Siert Wieringa, Keijo Heljanko
      Pages 139-153
  6. Games and Synthesis

    1. Chung-Hao Huang, Sven Schewe, Farn Wang
      Pages 154-168
    2. Aaron Bohy, Véronique Bruyère, Emmanuel Filiot, Jean-François Raskin
      Pages 169-184
    3. Taolue Chen, Vojtěch Forejt, Marta Kwiatkowska, David Parker, Aistis Simaitis
      Pages 185-191
  7. Process Algebra

    1. Sjoerd Cranen, Jan Friso Groote, Jeroen J. A. Keiren, Frank P. M. Stappers, Erik P. de Vink, Wieger Wesselink et al.
      Pages 199-213
  8. Pushdown Systems Boolean/Integer Programs

    1. Patrice Godefroid, Mihalis Yannakakis
      Pages 214-229
    2. Pierre Ganty, Radu Iosif, Filip Konečný
      Pages 245-259
  9. Runtime Verification and Model Checking

    1. Radu Grigore, Dino Distefano, Rasmus Lerchedahl Petersen, Nikos Tzevelekos
      Pages 260-276

About these proceedings


This book constitutes the proceedings of the 19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2013, held in Rome, Italy, in March 2013. The 42 papers presented in this volume were carefully reviewed and selected from 172 submissions. They are organized in topical sections named: Markov chains; termination; SAT/SMT; games and synthesis; process algebra; pushdown; runtime verification and model checking; concurrency; learning and abduction; timed automata; security and access control; frontiers (graphics and quantum); functional programs and types; tool demonstrations; explicit-state model checking; Büchi automata; and competition on software verification.


LTL SMT solver probabilistic automata role-based access control software verification

Editors and affiliations

  • Nir Piterman
    • 1
  • Scott A. Smolka
    • 2
  1. 1.Department of Computer ScienceUniversity of LeicesterLeicesterUK
  2. 2.Department of Computer ScienceState University of New York at Stony BrookStony BrookUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2013
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-36741-0
  • Online ISBN 978-3-642-36742-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site