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
Conference proceedings TACAS 2013

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

  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
    2. Graeme Gange, Jorge A. Navas, Peter J. Stuckey, Harald Søndergaard, Peter Schachte
      Pages 277-291
    3. Grigory Fedyukovich, Ondrej Sery, Natasha Sharygina
      Pages 292-307
    4. Yakir Vizel, Orna Grumberg, Sharon Shoham
      Pages 308-323
  10. Concurrency

    1. Parosh Aziz Abdulla, Frédéric Haziza, Lukáš Holík, Bengt Jonsson, Ahmed Rezine
      Pages 324-338
  11. Learning and Abduction

    1. Boyang Li, Isil Dillig, Thomas Dillig, Ken McMillan, Mooly Sagiv
      Pages 370-384
  12. Timed Automata

    1. Jean-François Kempf, Marius Bozga, Oded Maler
      Pages 385-400
    2. Aleksandra Jovanović, Didier Lime, Olivier H. Roux
      Pages 401-415
  13. Security and Access Control

    1. Fu Song, Tayssir Touili
      Pages 416-431
    2. Anna Lisa Ferrara, P. Madhusudan, Gennaro Parlato
      Pages 432-447
    3. Masoud Koleini, Eike Ritter, Mark Ryan
      Pages 448-462
  14. Frontiers (Graphics and Quantum)

    1. Robert Nagy, Gerardo Schneider, Aram Timofeitchik
      Pages 463-477
    2. Ebrahim Ardeshir-Larijani, Simon J. Gay, Rajagopal Nagarajan
      Pages 478-492
  15. Functional Programs and Types

    1. Jasmin Christian Blanchette, Sascha Böhme, Andrei Popescu, Nicholas Smallbone
      Pages 493-507
    2. Sooraj Bhat, Johannes Borgström, Andrew D. Gordon, Claudio Russo
      Pages 508-522
  16. Tool Demonstrations

    1. Daniel Balasubramanian, Corina S. Păsăreanu, Gábor Karsai, Michael R. Lowry
      Pages 523-529
    2. Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Carl Leonardsson, Ahmed Rezine
      Pages 530-536
    3. Yu-Fang Chen, Bow-Yaw Wang
      Pages 537-542
    4. Michael Backes, Sebastian Gerling, Christian Hammer, Matteo Maffei, Philipp von Styp-Rekowsky
      Pages 543-548
  17. Explicit-State Model Checking

    1. Milos Gligoric, Rupak Majumdar
      Pages 549-564
  18. Büchi Automata

    1. Etienne Renault, Alexandre Duret-Lutz, Fabrice Kordon, Denis Poitrenaud
      Pages 580-593
  19. Competition on Software Verification

    1. Bernd Fischer, Omar Inverso, Gennaro Parlato
      Pages 616-618
    2. Jeremy Morse, Lucas Cordeiro, Denis Nicole, Bernd Fischer
      Pages 619-622
    3. Stephan Falke, Florian Merz, Carsten Sinz
      Pages 623-626
    4. Kamil Dudka, Petr Müller, Petr Peringer, Tomáš Vojnar
      Pages 627-629

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 Computer Science (R0)
  • 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
Industry Sectors
IT & Software