Tools and Algorithms for the Construction and Analysis of Systems

21st International Conference, TACAS 2015, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015, London, UK, April 11-18, 2015, Proceedings

  • Christel Baier
  • Cesare Tinelli

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9035)

Table of contents

  1. Front Matter
    Pages 1-18
  2. Invited Talk

    1. Front Matter
      Pages 1-1
    2. Nan Guan, Yue Tang, Jakaria Abdullah, Martin Stigge, Wang Yi
      Pages 3-18
  3. Hybrid systems

    1. Front Matter
      Pages 19-19
    2. Jean-Baptiste Jeannin, Khalil Ghorbal, Yanni Kouskoulas, Ryan Gardner, Aurora Schmidt, Erik Zawadzki et al.
      Pages 21-36
    3. Alessandro Cimatti, Alberto Griggio, Sergio Mover, Stefano Tonetta
      Pages 52-67
    4. Parasara Sridhar Duggirala, Sayan Mitra, Mahesh Viswanathan, Matthew Potok
      Pages 68-82
  4. Program Analysis

    1. Front Matter
      Pages 83-83
    2. Elvira Albert, Jesús Correas Fernández, Guillermo Román-Díez
      Pages 85-100
    3. Shrawan Kumar, Amitabha Sanyal, Uday P. Khedker
      Pages 101-115
    4. Yu-Fang Chen, Chih-Duo Hong, Nishant Sinha, Bow-Yaw Wang
      Pages 131-146
  5. Verification and Abstraction

    1. Front Matter
      Pages 147-147
    2. Kedar S. Namjoshi, Richard J. Trefler
      Pages 164-178
  6. Tool Demonstrations

    1. Front Matter
      Pages 179-179
    2. Tomáš Brázdil, Krishnendu Chatterjee, Vojtěch Forejt, Antonín Kučera
      Pages 181-187
    3. Ramiro Demasi, Pablo F. Castro, Nicolás Ricci, Thomas S. E. Maibaum, Nazareno Aguirre
      Pages 188-193
    4. Nikolaj Bjørner, Anh-Dung Phan, Lars Fleckenstein
      Pages 194-199

About these proceedings


This book constitutes the proceedings of the 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2015, which took place in London, UK, in April 2015, as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2015. The 45 papers included in this volume, consisting of 27 research papers, 2 case-study papers, 7 regular tool papers and 9 tool demonstration papers, were carefully reviewed and selected from 164 submissions. In addition, the book contains one invited contribution. The papers have been organized in topical sections on hybrid systems; program analysis; verification and abstraction; tool demonstrations; stochastic models; SAT and SMT; partial order reduction, bisimulation, and fairness; competition on software verification; parameter synthesis; program synthesis; program and runtime verification; temporal logic and automata and model checking.


Concurrency LTL Learning and abduction Markov chains Model checking Models of computation Probabilistic automata Process algebra Program specifications Pushdown Runtime verification SAT solver SAT/SMT SMT solver Security and access control Software engineering Software verification Termination Theorem proving Timed automata

Editors and affiliations

  • Christel Baier
    • 1
  • Cesare Tinelli
    • 2
  1. 1.Technical University of DresdenDresdenGermany
  2. 2.The University of IowaIowa CityUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2015
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-46680-3
  • Online ISBN 978-3-662-46681-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book