Skip to main content
  • Conference proceedings
  • © 2010

Tools and Algorithms for the Construction and Analysis of Systems

16th International Conference, TACAS 2010, Held as Part of the Joint European Conference on Theory and Practice of Software, ETAPS 2010, Paphos, Cyprus, March 20-29, 2010, Proceedings

  • Fast track conference proceedings
  • State of the art papers
  • Up to date research

Conference proceedings info: TACAS 2010.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (37 papers)

  1. Front Matter

  2. Invited Talks

    1. Antichain Algorithms for Finite Automata

      • Laurent Doyen, Jean-François Raskin
      Pages 2-22
  3. Probabilistic Systems and Optimization

    1. Assume-Guarantee Verification for Probabilistic Systems

      • Marta Kwiatkowska, Gethin Norman, David Parker, Hongyang Qu
      Pages 23-37
    2. Simple O(m logn) Time Markov Chain Lumping

      • Antti Valmari, Giuliana Franceschinis
      Pages 38-52
    3. Model Checking Interactive Markov Chains

      • Lijun Zhang, Martin R. Neuhäußer
      Pages 53-68
    4. Approximating the Pareto Front of Multi-criteria Optimization Problems

      • Julien Legriel, Colas Le Guernic, Scott Cotton, Oded Maler
      Pages 69-83
  4. Decision Procedures

    1. An Alternative to SAT-Based Approaches for Bit-Vectors

      • Sébastien Bardin, Philippe Herrmann, Florian Perroud
      Pages 84-98
    2. Satisfiability Modulo the Theory of Costs: Foundations and Applications

      • Alessandro Cimatti, Anders Franzén, Alberto Griggio, Roberto Sebastiani, Cristian Stenico
      Pages 99-113
    3. Optimal Tableau Algorithms for Coalgebraic Logics

      • Rajeev Goré, Clemens Kupke, Dirk Pattinson
      Pages 114-128
    4. Blocked Clause Elimination

      • Matti Järvisalo, Armin Biere, Marijn Heule
      Pages 129-144
  5. Tools I

    1. Boom: Taking Boolean Program Model Checking One Step Further

      • Gerard Basler, Matthew Hague, Daniel Kroening, C. -H. Luke Ong, Thomas Wahl, Haoxian Zhao
      Pages 145-149
    2. The OpenSMT Solver

      • Roberto Bruttomesso, Edgar Pek, Natasha Sharygina, Aliaksei Tsitovich
      Pages 150-153
    3. Stranger: An Automata-Based String Analysis Tool for PHP

      • Fang Yu, Muath Alkhalaf, Tevfik Bultan
      Pages 154-157
  6. Automata Theory

    1. When Simulation Meets Antichains

      • Parosh Aziz Abdulla, Yu-Fang Chen, Lukáš Holík, Richard Mayr, Tomáš Vojnar
      Pages 158-174
    2. On Weak Modal Compatibility, Refinement, and the MIO Workbench

      • Sebastian S. Bauer, Philip Mayer, Andreas Schroeder, Rolf Hennicker
      Pages 175-189
    3. Rational Synthesis

      • Dana Fisman, Orna Kupferman, Yoad Lustig
      Pages 190-204
    4. Efficient Büchi Universality Checking

      • Seth Fogarty, Moshe Y. Vardi
      Pages 205-220
  7. Liveness

    1. Ranking Function Synthesis for Bit-Vector Relations

      • Byron Cook, Daniel Kroening, Philipp Rümmer, Christoph M. Wintersteiger
      Pages 236-250

Other Volumes

  1. Tools and Algorithms for the Construction and Analysis of Systems

Editors and Affiliations

  • Institut für Informatik, Technische Universität München, Garching, Germany

    Javier Esparza

  • Department of Computer Science, University of California, Los Angeles, USA

    Rupak Majumdar

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access