Access provided by: anon Sign Out. Verifying concurrent programs Abstract: Summary form only given. The proliferation of multi-core hardware has led to widespread use of concurrent programs.
However, these programs are notoriously difficult to get right and to debug for developers. Even for automated verification, it is a big challenge to reason about subtle synchronization between communicating threads or processes, combined with an exponential number of interleavings.
This tutorial will focus on the main ideas that have been used to handle synchronization and interleavings in automatic verification techniques for concurrent programs. These ideas have been applied in many settings, inspired by successful verification efforts for finite state systems on one hand, and for sequential programs on the other.
Verifying concurrent programs - IEEE Conference Publication
We will start by describing model checking efforts on concurrent programs based on pushdown system PDS models. PDS-based model checking and dataflow analysis have been successfully used for sequential program verification. However, extending these techniques to a system of interacting PDSs is challenging, due to undecidability of basic reachability checking when recursive programs interact using certain kinds of synchronization.
Existing methods get around this by using various abstractions or restricting the patterns of synchronization allowed. While PDSs can naturally model programs, the large model sizes for real programs and the complexity of model checking prohibit their application in practice.
Recommended for you
Instead, practical model checkers operate over finite state abstractions, typically by inlining procedures without precisely modeling recursion. Often, they target standard concurrency-related bugs such as dataraces, deadlocks, atomicity violations, etc.
- ISBN 13: 9781848827462;
- Communicating sequential processes.
- Chasing Misery: An Anthology of Essays by Women in Humanitarian Responses.
- Introduction to Metalogic.
- Is He Lying to You?: An Ex-CIA Polygraph Examiner Reveals What Men Dont Want You to Know.
Some pioneering efforts used explicit state model checking, with partial order reduction to reduce the number of interleavings. On the program analysis front, capturing thread interference plays a key role. Add to Wishlist.
Verification of Sequential and Concurrent Programs
USD Sign in to Purchase Instantly. The approach is not language-bounded in the sense that it covers a large variety of programming models and features that appear in most modern programming languages. It covers the classes of - quential and parallel, deterministic and non-deterministic, distributed and object-oriented programs.
For each of the classes it presents the various c- teria of correctness that are relevant for these classes, such as interference freedom, deadlock freedom, and appropriate notions of liveness for parallel programs. Also, special proof rules appropriate for each class of programs are presented.
Verification of Sequential and Concurrent Programs (Texts in Computer Science)
In spite of this diversity due to the rich program classes cons- ered, there exist a uniform underlying theory of veri? The text strikes the proper balance between mathematical rigor and - dactic introduction of increasingly complex rules in an incremental manner, adequately supported by state-of-the-art examples. As a result it can serve as a textbook for a variety of courses on di? It can also serve as a reference book for researchers in the theory of veri? This is specially true for the treatment of object-oriented p- grams which is entirely novel and is strikingly elegant.
Show More. Average Review.
Write a Review. Related Searches. As a result, the variety in methodologies and knowledge paradigms are contrasted, View Product.
- Table of contents?
- Top Authors.
- Inside Out Girl: A Novel (P.S.)!
- Trader Vic on Commodities: Whats Unknown, Misunderstood, and Too Good to Be True (Wiley Trading).
This volume contains the proceedings ofthe 4th Refinement Workshop which was organised by the British This volume contains the proceedings ofthe 4th Refinement Workshop which was organised by the British Computer Society specialist group in Formal Aspects of Computing Science and held in Wolfson College, Cambridge, on January, The term refinement embraces the Advances in Control contains keynote contributions and tutorial material from the fifth European Control Conference, Advances in Control contains keynote contributions and tutorial material from the fifth European Control Conference, held in Germany in September The topics covered are of particular relevance to all academics and practitioners in the field of modern control engineering.
This book develops a systematic and rigorous mathematical theory of finite difference methods for linear This book develops a systematic and rigorous mathematical theory of finite difference methods for linear elliptic, parabolic and hyperbolic partial differential equations with nonsmooth solutions. Finite difference methods are a classical class of techniques for the numerical approximation of partial differential As the annual production of carbon Dioxide CO2 reaches 30 billion tones, the growing issue