Bounded Model Checking of Concurrent Data Types on Relaxed Memory Models: A Case Study

Dec 29, 2013

270 likes | 463 Views

Share Presentation

Embed Code

Link

ursala

Download Presentation

Bounded Model Checking of Concurrent Data Types on Relaxed Memory Models: A Case Study

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

Memory Consistency Models

Memory Consistency Models. Outline. Review of multi-threaded program execution on uniprocessor Need for memory consistency models Sequential consistency model Relaxed memory models weak consistency model release consistency model Conclusions. Multi-threaded programs on uniprocessor.

592 views • 25 slides

Grand Challenge Problem: Model Check Concurrent Software

Grand Challenge Problem: Model Check Concurrent Software. Edmund M. Clarke Department of Computer Science Carnegie Mellon University. Model checking is an automatic verification technique for finite state concurrent systems.

680 views • 45 slides

Lecture 7 Model Checking for Linear Mixed Models for Longitudinal Data

Lecture 7 Model Checking for Linear Mixed Models for Longitudinal Data. Ziad Taib Biostatistics, AZ MV, CTH May 2009. Outline of lecture 7. Introduction to model checking Model checking for the linear model Model checking for the linear mixed models for longitudinal data. Select.

726 views • 32 slides

Spatial data models (types)

Spatial data models (types). Lecture 3, 9/7/2006. Two basic data models to represent these features. Raster spatial data model Define space as an array of equally sized cells arranged in rows and columns. Each cell contains an attribute value and location coordinates

841 views • 16 slides

SAT and Model Checking

SAT and Model Checking. Bounded Model Checking (BMC). Biere, Cimatti, Clarke, Zhu, 1999. A.I. Planning problems: can we reach a desired state in k steps? Verification of safety properties: can we find a bad state in k steps? Verification: can we find a counterexample in k steps ?.

434 views • 24 slides

Zing: Exploiting Program Structure for Model Checking Concurrent Software

Zing: Exploiting Program Structure for Model Checking Concurrent Software. Tony Andrews Shaz Qadeer Sriram K. Rajamani Jakob Rehof Microsoft Research. Yichen Xie Stanford. Outline . Motivation for Zing Zing overview Exploiting structure for efficient model checking Reduction

737 views • 50 slides

Lecture 7 Model Checking for Linear Mixed Models for Longitudinal Data

Lecture 7 Model Checking for Linear Mixed Models for Longitudinal Data. Ziad Taib Biostatistics, AZ MV, CTH May 2011. Outline of lecture 7. Model checking for the linear model Model checking for the linear mixed models for longitudinal data. Select. Summarize. Model Class. Some Models.

881 views • 41 slides

Benefits of Bounded Model Checking at an Industrial Setting

Benefits of Bounded Model Checking at an Industrial Setting. F.Copty, L. Fix, R.Fraer, E.Giunchiglia*, G. Kamhi, A.Tacchella*, M.Y.Vardi** Intel Corp., Haifa, Israel *Università di Genova, Genova, Italy **Rice University, Houston (TX), USA. Technical framework. Symbolic Model Checking (MC)

441 views • 25 slides

Types of Memory

Types of Memory . Declarative Memory: - Episodic Memory - Semantic Memory. Implicit Memory. Procedural Memory. Prospective Remembering. The Information-Processing Model of Memory. Evidence for the Information- Processing Model of Memory. Physiological Evidence. Typical Confusion Errors.

1.17k views • 15 slides

Linear Completeness Thresholds for Bounded Model Checking

Linear Completeness Thresholds for Bounded Model Checking. Thomas Wahl with: Daniel Kroening, Joel Ouaknine, Ofer Strichman, James Worrell. CAV 2011, Snowbird, Utah. Bounded LTL Model Checking. = search for CEXs along bounded paths:. Toward Verification: Lifting the Bound.

411 views • 26 slides

Models of Memory

Memory. Models of Memory. Multi-store Model. Atkinson and Shifrin , 1968 – Memory stores are separate and distinct Sensory memory is the memory of information gained through the 5 senses. Most of this information is immediately forgotten and doesn’t make it to the STM. Long Term Memory.

927 views • 11 slides

Case Study

Case Study. Lisa Hatfield, Kirk Lee, and Marcus Wenzel. What is it?. Qualitative method of research Explores real-life, complex, situated relationships; studies a bounded system over time (this is the case) Uses in-depth data collection with many sources. When should you use it?.

315 views • 8 slides

Dealing with data

Dealing with data. All variables ok? / getting acquainted Base model Final model(s) Assumption checking on final model(s) Conclusion (s) / Inference. Better models Better variables ( interaction , transformations ) Assumption checking Outliers and influential cases

467 views • 29 slides

Abstraction Refinement for Bounded Model Checking

Abstraction Refinement for Bounded Model Checking. Highly Jet Lagged. Anubhav Gupta, CMU Ofer Strichman, Technion. Bounded Model Checking (BMC). Search for bugs in executions of a bounded length

412 views • 26 slides

SAT -based Bounded and Unbounded Model Checking

SAT -based Bounded and Unbounded Model Checking. Edmund M. Clarke Carnegie Mellon University. Joint research with C. Bartzis, A. Biere, P. Chauhan, A. Cimatti, T. Heyman, D. Kroening, J. Ouaknine, R. Raimi, O. Strichman, and Y. Zhu. Why am I giving this talk?.

844 views • 64 slides

SAT -based Bounded and Unbounded Model Checking

812 views • 64 slides

Tuning SAT-checkers for Bounded Model-Checking

Tuning SAT-checkers for Bounded Model-Checking. A bounded guided tour Ofer Strichman Carnegie Mellon University. Model Checking. Given a: Finite transition system M(S, I, r ) A temporal property ïª The model checking problem: Does M satisfy ïª ?. Model Checking.

591 views • 35 slides

Models of memory

Models of memory The Multi-Store model including the concepts of encoding capacity and duration. Strengths and Weaknesses of the model The working memory model Strengths and weaknesses of the working memory model Memory in everyday life Eyewitness testimony

467 views • 27 slides

SMT-Based Model Checking for Recursive Programs

SMT-Based Model Checking for Recursive Programs. Anvesh Komuravelli Carnegie Mellon University. Joint work with Arie Gurfinkel and Sagar Chaki. Bounded Model Checking (BMC) for While-Programs. Init (x 0 ). Body (x 0 ,x 1 ). assume ( Init (x)); while (*) x := Body(x); assert (!Error(x)).

468 views • 31 slides

Monte Carlo Model Checking Radu Grosu SUNY at Stony Brook

Monte Carlo Model Checking Radu Grosu SUNY at Stony Brook. Joint work with Scott A. Smolka. Model Checking. ?. Is system S a model of formula φ ?. Model Checking. S is a nondeterministic/concurrent system.  is a temporal logic formula. in our case Linear Temporal Logic (LTL).

474 views • 36 slides

Case Study: Virtual Memory in UNIX

Case Study: Virtual Memory in UNIX. Reference – Maurice J.Bach , The Design of the UNIX Operating System Terminology - Physical Memory (Main Memory) Secondary Memory (H.Disk) Virtual Memory Swap File. Region. Virtual space of a process Stack , Data , Text – are regions of every process.

498 views • 13 slides

More Related