Skip to content
ISBN: 3838363167
ISBN13: 9783838363165

Separation Logic for Multithreaded Object-Oriented Languages

ISBN: 3838363167
ISBN13: 9783838363165
Formats

Conditions

Formats

Conditions

See all 1 editions

Book Overview

Multithreading is becoming ubiquitous to build high-performance software. Multithreaded programs, however, are both harder to write and harder to debug. The random occurrence of tricky bugs make them highly time-consuming to find. In this context, program verification is a powerful tool to build safe multithreaded programs. This book adapts separation logic - a novel and successful technique to reason about imperative programs - to multithreaded object-oriented programs a la Java. First it shows how to finely reason about the start and join primitives for multithreading. Second, this book shows to reason about reentrant locks i.e. Java's locks. Then, the book describes two novel applications of separation logic: debugging of specifications by means of protocols and enhancement of verification by disproving. The book concludes with an entirely new approach to automatic parallelization that 1/ permits to parallelize arbitrary code (i.e. not only loops) 2/ offers high confidence in the parallelized programs obtained. This book is targeted to theorists and practitioners of program verification that aim at discovering the last advances in this field." This description may be from another edition of this product.
Format:
Paperback
Language:
English
ISBN:
3838363167
ISBN13:
9783838363165
Release Date:
May 2010
Publisher:
LAP Lambert Academic Publishing
Length:
200 Pages
Weight:
0.66 lbs.
Dimensions:
0.5″ × 6.0″ × 9.0″
ComputersComputers & Technology

Customer Reviews

0 customer ratings | 0 reviews
Write a Review

There are currently no reviews. Be the first to review this work.