Skip to main content
SpringerLink
Log in

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

  • Conference proceedings
  • © 2010

Overview

Editors:
  1. Javier Esparza

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Rupak Majumdar

    1. Department of Computer Science, University of California, Los Angeles, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: TACAS 2010.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (37 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. Embedded Systems Design — Scientific Challenges and Work Directions

      • Joseph Sifakis
      Pages 1-1

    2. 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. Automated Termination Analysis for Programs with Second-Order Recursion

      • Markus Aderhold
      Pages 221-235

    2. Ranking Function Synthesis for Bit-Vector Relations

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

Other volumes

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

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation