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

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
    5. Soonho Kong, Sicun Gao, Wei Chen, Edmund Clarke
      Pages 200-205
    6. Alexandre David, Peter Gjøl Jensen, Kim Guldstrand Larsen, Marius Mikučionis, Jakob Haahr Taankvist
      Pages 206-211
    7. Adel Djoudi, Sébastien Bardin
      Pages 212-217
    8. Emmanuel Fleury, Olivier Ly, Gérald Point, Aymeric Vincent
      Pages 218-224
    9. Alessandro Armando, Gianluca Bocci, Giantonio Chiarelli, Gabriele Costa, Gabriele De Maglie, Rocco Mammoliti et al.
      Pages 225-230
    10. Yann Thierry-Mieg
      Pages 231-237
  7. Stochastic Models

    1. Front Matter
      Pages 239-239
    2. Jeffery P. Hansen, Lutz Wrage, Sagar Chaki, Dionisio de Niz, Mark Klein
      Pages 241-255
    3. Nicolas Basset, Marta Kwiatkowska, Ufuk Topcu, Clemens Wiltsche
      Pages 256-271
    4. Sadegh Esmaeil Zadeh Soudjani, Caspar Gevaerts, Alessandro Abate
      Pages 272-286
  8. SAT and SMT

    1. Front Matter
      Pages 287-287
    2. Jeroen Bransen, L. Thomas van Binsbergen, Koen Claessen, Atze Dijkstra
      Pages 289-303
    3. Supratik Chakraborty, Daniel J. Fremont, Kuldeep S. Meel, Sanjit A. Seshia, Moshe Y. Vardi
      Pages 304-319
    4. Dmitry Chistikov, Rayna Dimitrova, Rupak Majumdar
      Pages 320-334
  9. Partial Order Reduction, Bisimulation and Fairness

    1. Front Matter
      Pages 351-351
    2. Parosh Aziz Abdulla, Stavros Aronis, Mohamed Faouzi Atig, Bengt Jonsson, Carl Leonardsson, Konstantinos Sagonas
      Pages 353-367
    3. Byron Cook, Heidy Khlaaf, Nir Piterman
      Pages 384-398
  10. Competition on Software Verification

    1. Front Matter
      Pages 399-399
    2. Thomas Ströder, Cornelius Aschermann, Florian Frohn, Jera Hensel, Jürgen Giesl
      Pages 417-419
    3. Wei Wang, Clark Barrett
      Pages 420-422
    4. Matthias Dangl, Stefan Löwe, Philipp Wendler
      Pages 423-425
    5. Yu-Fang Chen, Chiao Hsieh, Ming-Hsien Tsai, Bow-Yaw Wang, Farn Wang
      Pages 426-428
    6. Pablo Gonzalez-de-Aledo, Pablo Sanchez
      Pages 429-431
    7. Lukáš Holík, Martin Hruška, Ondřej Lengál, Adam Rogalewicz, Jiří Šimáček, Tomáš Vojnar
      Pages 432-435
    8. Ermenegildo Tomasco, Omar Inverso, Bernd Fischer, Salvatore La Torre, Gennaro Parlato
      Pages 436-438
    9. Franck Cassez, Takashi Matsuoka, Edward Pierzchalski, Nathan Smyth
      Pages 439-442
    10. Petr Muller, Petr Peringer, Tomáš Vojnar
      Pages 443-446

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 Computer Science (R0)
  • Print ISBN 978-3-662-46680-3
  • Online ISBN 978-3-662-46681-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software