Model Checking Concurrent Programs

Feb 20, 2013

470 likes | 576 Views

2. Acknowledgements. NEC Systems Analysis

Share Presentation

Embed Code

Link

quiana

Download Presentation

Model Checking Concurrent Programs

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

Model Checking

Model Checking. Safety and Liveness. Safety properties Invariants, deadlocks, reachability, etc. Can be checked on finite traces “something bad never happens” Liveness Properties Fairness, response, etc. Infinite traces “something good will eventually happen”. Model Checking Process.

1.12k views • 36 slides

Applying Model Checking To Large Programs

Applying Model Checking To Large Programs . Madan Musuvathi Microsoft Research. The Model Checking Problem. A system model S A property P Check if S satisfies P. The Model Checking Problem. A system model S An environment E A property P Check if S in E satisfies P.

574 views • 41 slides

Model checking

Model checking. And now... the system. How do we model a reactive system with an automaton ? It is convenient to model systems with Transition systems (textutal representation), or, equivalenely, with a Kripke structures (automata representation). . Kripke structures.

640 views • 27 slides

Model-Checking Behavioral Programs

Model-Checking Behavioral Programs. Assaf Marron. Weizmann Institute of Science. Agenda. Introduction to behavioral programming The model-checker. Team / Acknowledgements . David Harel Gera Weiss Guy Wiener Smadar Szekely Robby Lampert Michal Gordon Nir Eitan Amir Nissim

611 views • 48 slides

Modular Typestate Checking for Concurrent Java Programs

Modular Typestate Checking for Concurrent Java Programs. Nels E. Beckman Carnegie Mellon University (Advised by Jonathan Aldrich). Problem: Check-then-Act Races. void pass() { final OnePlaceBuffer <String> b = new OnePlaceBuffer <String>(); b.put ( "Welcome to OOPSLA!" );

201 views • 11 slides

Model Checking Programs Using Abstraction

CS 267: Automated Verification Lectures 14: Predicate Abstraction, Counter-Example Guided Abstraction Refinement, Abstract Interpretation Instructor: Tevfik Bultan. Model Checking Programs Using Abstraction.

562 views • 39 slides

Bounded Model Checking of Concurrent Programs

Bounded Model Checking of Concurrent Programs. Ishai Rabinovitz and Orna Grumberg CAV ‘05 Presented by Changki Hong. Software Model Checking. Main trends in formal verification SAT-based Bounded Model Checking (BMC) leading technique for model checking of hardware

497 views • 26 slides

Context-bounded model checking of concurrent software

Context-bounded model checking of concurrent software. Shaz Qadeer Microsoft Research. Joint work with: Jakob Rehof, Microsoft Research Dinghao Wu, Princeton University. . . . . . . . . . . . . . . . . . . . . . . . .

723 views • 49 slides

Model Checking Concurrent Software

Model Checking Concurrent Software. Shaz Qadeer Microsoft Research. Model checking , narrowly interpreted : Decision procedures for checking if a given Kripke structure is a model for a given formula of a temporal logic. Why is this of interest to us?.

847 views • 58 slides

Model Checking C Programs

Model Checking C Programs. Zijiang (James) Yang Department of Computer Science Western Michigan University In collaboration with NEC Laboratories America. Economic Impact of Software Verification. Simulation does not. scale. Unpredictable. Unpredictable. Not exhaustive. Not exhaustive.

301 views • 21 slides

Model Checking of Concurrent Software: Current Projects

Model Checking of Concurrent Software: Current Projects. Thomas Reps University of Wisconsin. Projects and Personnel. University of Wisconsin Anne Mulhern Alexey Loginov Tel-Aviv University Prof. Mooly Sagiv Eran Yahav Noam Rinetzky Greta Yorsh University of Saarbr ü cken

384 views • 23 slides

Model Checking Concurrent Systems – An Example: Mutual Exclusion

Model Checking Concurrent Systems – An Example: Mutual Exclusion. Wenhui Zhang http://lcs.ios.ac.cn/~zwh. Contents. Mutual Exclusion. Model Checking. Summary. Contents. Mutual Exclusion. Model Checking. Summary. Example: Mutual Exclusion. Process A. Process B. Non-Critical Region.

478 views • 38 slides

Model Checking Java Programs

Model Checking Java Programs. David Park, Ulrich Stern, Jens Skakkebaek, and David L. Dill Stanford University. Introduction. Can model checking be usefully applied to programs? Model checking background Model checking & software A Java model checker Research directions.

650 views • 40 slides

Checking Atomicity in Concurrent Java Programs

Checking Atomicity in Concurrent Java Programs. Scott D. Stoller. Joint work with Rahul Agarwal, Amit Sasturkar, & Liqiang Wang. Example: An Atomicity Error. Another thread may execute v1.removeAllElements() or v1.add(o) here. public class Vector extends ... implements ... {

663 views • 50 slides

Context-bounded model checking of concurrent software

540 views • 49 slides

Model Checking

Model Checking. Inputs: A design (in some HDL) and a property (in some temporal logic) Outputs: Decision about whether or not the property always holds for the design. A counterexample if the property does not hold.

161 views • 10 slides

Java PathFinder and Model Checking of Programs

Information Sciences & Technology. Java PathFinder and Model Checking of Programs. Guillaume Brat, Dimitra Giannakopoulou, Klaus Havelund, Mike Lowry, Phil Oh, Corina Pasareanu, Charles Pecheur, John Penix, Willem Visser NASA Ames Research Center Automated Software Engineering Group.

298 views • 28 slides

Model checking

330 views • 27 slides

Applying Model Checking To Large Programs

Applying Model Checking To Large Programs. Madan Musuvathi Microsoft Research. The Model Checking Problem. A system model S A property P Check if S satisfies P. The Model Checking Problem. A system model S An environment E A property P Check if S in E satisfies P.

425 views • 41 slides

Model Checking Java Programs

419 views • 40 slides

More Related