Skip to main content
  • Conference proceedings
  • © 2011

Tools and Algorithms for the Construction and Analysis of Systems

17th International Conference, TACAS 2011, Held as Part of the Joint European Conference on Theory and Practice of Software, ETAPS 2011, Saarbrücken, Germany, March 26--April 3, 2011, Proceedings

  • fast-track conference proceedings

Conference proceedings info: TACAS 2011.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (34 papers)

  1. Front Matter

  2. Reliable Software Development: Analysis-Aware Design

  3. Memory Models and Consistency

    1. Sound and Complete Monitoring of Sequential Consistency for Relaxed Memory Models

      • Jabob Burnim, Koushik Sen, Christos Stergiou
      Pages 11-25
    2. Compositionality Entails Sequentializability

      • Pranav Garg, P. Madhusudan
      Pages 26-40
    3. Litmus: Running Tests against Hardware

      • Jade Alglave, Luc Maranget, Susmit Sarkar, Peter Sewell
      Pages 41-44
  4. Invariants and Termination

    1. Canonized Rewriting and Ground AC Completion Modulo Shostak Theories

      • Sylvain Conchon, Evelyne Contejean, Mohamed Iguernelala
      Pages 45-59
    2. Invariant Generation in Vampire

      • Kryštof Hoder, Laura Kovács, Andrei Voronkov
      Pages 60-64
    3. Enforcing Structural Invariants Using Dynamic Frames

      • Diego Garbervetsky, Daniel Gorín, Ariel Neisen
      Pages 65-80
    4. Loop Summarization and Termination Analysis

      • Aliaksei Tsitovich, Natasha Sharygina, Christoph M. Wintersteiger, Daniel Kroening
      Pages 81-95
  5. Timed and Probabilistic Systems

    1. Off-Line Test Selection with Test Purposes for Non-deterministic Timed Automata

      • Nathalie Bertrand, Thierry Jéron, Amélie Stainer, Moez Krichen
      Pages 96-111
    2. Quantitative Multi-objective Verification for Probabilistic Systems

      • Vojtěch Forejt, Marta Kwiatkowska, Gethin Norman, David Parker, Hongyang Qu
      Pages 112-127
    3. Efficient CTMC Model Checking of Linear Real-Time Objectives

      • Benoît Barbot, Taolue Chen, Tingting Han, Joost-Pieter Katoen, Alexandru Mereacre
      Pages 128-142
  6. Interpolations and SAT-Solvers

    1. Efficient Interpolant Generation in Satisfiability Modulo Linear Integer Arithmetic

      • Alberto Griggio, Thi Thieu Hoa Le, Roberto Sebastiani
      Pages 143-157
    2. Specification-Based Program Repair Using SAT

      • Divya Gopinath, Muhammad Zubair Malik, Sarfraz Khurshid
      Pages 173-188
    3. Optimal Base Encodings for Pseudo-Boolean Constraints

      • Michael Codish, Yoav Fekete, Carsten Fuhs, Peter Schneider-Kamp
      Pages 189-204
  7. Learning

    1. Predicate Generation for Learning-Based Quantifier-Free Loop Invariant Inference

      • Yungbum Jung, Wonchan Lee, Bow-Yaw Wang, Kwangkuen Yi
      Pages 205-219
    2. Next Generation LearnLib

      • Maik Merten, Bernhard Steffen, Falk Howar, Tiziana Margaria
      Pages 220-223
  8. Model Checking

    1. Applying CEGAR to the Petri Net State Equation

      • Harro Wimmel, Karsten Wolf
      Pages 224-238

Other Volumes

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

About this book

This book constitutes the refereed proceedings of the 17th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2011, held in Saarbrücken, Germany, March 26—April 3, 2011, as part of ETAPS 2011, the European Joint Conferences on Theory and Practice of Software. The 32 revised full papers presented were carefully reviewed and selected from 112 submissions. The papers are organized in topical sections on memory models and consistency, invariants and termination, timed and probabilistic systems, interpolations and SAT-solvers, learning, model checking, games and automata, verification, and probabilistic systems.

Keywords

  • Petri net
  • SAT solvers
  • SMT solvers
  • abstraction techniques
  • concurrent programs
  • dependability
  • finite-state systems
  • model-checking
  • real-time systems
  • safety
  • software modeling
  • static analysis
  • temporal logic
  • theorem-proving

Editors and Affiliations

  • Dept. of Information Technology, University of Uppsala, Uppsala, Sweden

    Parosh Aziz Abdulla

  • Microsoft Research, Redmond, USA

    K. Rustan M. Leino

Bibliographic Information

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions