Computer Aided Verification

22nd International Conference, CAV 2010, Edinburgh, UK, July 15-19, 2010. Proceedings

  • Tayssir Touili
  • Byron Cook
  • Paul Jackson
Conference proceedings CAV 2010

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

Table of contents

  1. Front Matter
    PDF

  2. Invited Talks

    1. Policy Monitoring in First-Order Temporal Logic
      David Basin, Felix Klaedtke, Samuel Müller
      Pages 1-18
    2. Retrofitting Legacy Code for Security
      Somesh Jha
      Pages 19-19
    3. Quantitative Information Flow: From Theory to Practice?
      Pasquale Malacaria
      Pages 20-22
    4. Memory Management in Concurrent Algorithms
      Maged M. Michael
      Pages 23-23

  3. Invited Tutorials

    1. ABC: An Academic Industrial-Strength Verification Tool
      Robert Brayton, Alan Mishchenko
      Pages 24-40
    2. There’s Plenty of Room at the Bottom: Analyzing and Verifying Machine Code
      Thomas Reps, Junghee Lim, Aditya Thakur, Gogul Balakrishnan, Akash Lal
      Pages 41-56
    3. Constraint Solving for Program Verification: Theory and Practice by Example
      Andrey Rybalchenko
      Pages 57-71

  4. Session 1. Software Model Checking

    1. Invariant Synthesis for Programs Manipulating Lists with Unbounded Data
      Ahmed Bouajjani, Cezara Drăgoi, Constantin Enea, Ahmed Rezine, Mihaela Sighireanu
      Pages 72-88
    2. Termination Analysis with Compositional Transition Invariants
      Daniel Kroening, Natasha Sharygina, Aliaksei Tsitovich, Christoph M. Wintersteiger
      Pages 89-103
    3. Lazy Annotation for Program Testing and Verification
      Kenneth L. McMillan
      Pages 104-118
    4. The Static Driver Verifier Research Platform
      Thomas Ball, Ella Bounimova, Vladimir Levin, Rahul Kumar, Jakob Lichtenberg
      Pages 119-122
    5. Dsolve: Safety Verification via Liquid Types
      Ming Kawaguchi, Patrick M. Rondon, Ranjit Jhala
      Pages 123-126
    6. Contessa: Concurrency Testing Augmented with Symbolic Analysis
      Sudipta Kundu, Malay K. Ganai, Chao Wang
      Pages 127-131

  5. Session 2. Model Checking and Automata

    1. Simulation Subsumption in Ramsey-Based Büchi Automata Universality and Inclusion Testing
      Parosh Aziz Abdulla, Yu-Fang Chen, Lorenzo Clemente, Lukáš Holík, Chih-Duo Hong, Richard Mayr et al.
      Pages 132-147
    2. Efficient Emptiness Check for Timed Büchi Automata
      Frédéric Herbreteau, B. Srivathsan, Igor Walukiewicz
      Pages 148-161

  6. Session 3. Tools

    1. Merit: An Interpolating Model-Checker
      Nicolas Caniart
      Pages 162-166
    2. Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems
      Alexandre Donzé
      Pages 167-170
    3. Jtlv: A Framework for Developing Verification Algorithms
      Amir Pnueli, Yaniv Sa’ar, Lenore D. Zuck
      Pages 171-174
    4. Petruchio: From Dynamic Networks to Nets
      Roland Meyer, Tim Strazny
      Pages 175-179

About these proceedings

Keywords

Extension Simulation algorithms artificial neural network assembler computer aided verification concurrent algorithms formal methods hybrid systems learning machine code memory management policy monitoring proving verification

Editors and affiliations

  • Tayssir Touili
    • 1
  • Byron Cook
    • 2
  • Paul Jackson
    • 3
  1. 1.LIAFACNRS and University Paris DiderotParis Cedex 13France
  2. 2.Microsoft ResearchCambridgeUK
  3. 3.School of InformaticsUniversity of EdinburghEdinburghUK

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-14295-6
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-14294-9
  • Online ISBN 978-3-642-14295-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book