'Abstract domain' presentation slideshows

Introduction to Abstract Interpretation

680 views • 59 slides

Abstraction and Approximation via Abstract Interpretation:

549 views • 40 slides

A Parametric Segmentation Functor for Fully Automatic and Scalable Array Content Analysis

A Parametric Segmentation Functor for Fully Automatic and Scalable Array Content Analysis. Patrick Cousot, NYU & ENS Radhia Cousot, CNRS & ENS & MSR Francesco Logozzo , MSR. The problem: Array analysis. public void Init ( int [] a) { Contract .Requires(a.Length > 0); var j = 0;

439 views • 38 slides

Relevance Heuristics for Program Analysis

Relevance Heuristics for Program Analysis. Ken McMillan Cadence Research Labs. TexPoint fonts used in EMF: A A A A A. Introduction. Program Analysis Based on abstract interpretation Useful tool for optimization and verification Strong tension between precision and cost

386 views • 38 slides

Abstract interpretation

532 views • 34 slides

Static Program Analysis for Verification - an Introduction -

460 views • 32 slides

Use trace algebra to formalize the YAPI model

Use trace algebra to formalize the YAPI model. EE290N Spring2002 Alessandro Pinto Mentors: Roberto Passerone Jerry Burch. Outline. References Introduction to YAPI Implication of select Introduction to Trace Algebra Traces to model YAPI Buffer model

419 views • 32 slides

Safe and Robust Deep Learning

299 views • 28 slides

Prevail: Simple and Precise Static Analysis of Untrusted Linux Kernel Extensions

Prevail: Simple and Precise Static Analysis of Untrusted Linux Kernel Extensions. Elazar Gershuni , Noam Rinetzky , Mooly Sagiv (TAU) Leonid Ryzhyk , Nadav Amit, Nina Narodytska (VMWare Research) Jorge A. Navas (SRI International) Arie Gurfinkel (University of Waterloo). eBPF Programs.

267 views • 24 slides

A simple abstract interpreter to compute Sign s

A simple abstract interpreter to compute Sign s. The Sign Abstract Domain. concrete domain ( P ( Z ), ? , ? , Z , ? , ? ) sets of integers abstract domain ( Sign , ? , bot, top , lub , glb ). The example of Sign. ? Sign (x) = ? , if x= bot {y|y>0}, if x= + {y|y ? 0}, if x= 0+

302 views • 22 slides

Static Analysis of Heap-manipulating Low-level software

Static Analysis of Heap-manipulating Low-level software. Sumit Gulwani Ashish Tiwari MSR, Redmond SRI International. Related Work. Alias/Pointer Analysis [Work done in early 90s] Must/May equalities Considered not expressive enough Shape Analysis [Work that followed]

212 views • 21 slides

Compiler Construction Lecture 16

Compiler Construction Lecture 16. Data-Flow Analysis. Goal of Data-Flow Analysis. Automatically compute information about the program Use it to report errors to user (like type errors) Use it to optimize the program Works on control-flow graphs:

203 views • 20 slides

Certifying Domain-Specific Policies

Certifying Domain-Specific Policies. Michael Lowry Thomas Pressburger Grigore Rosu NASA Ames Research Center. Certification Spectrum I. Automation. Type checking: Automatic , efficient , effective Reveals a very limited set of errors. Trade - off. Efficiency. Generality. Efficacy.

200 views • 19 slides

Abstraction and Abstract Interpretation

Abstraction and Abstract Interpretation. Abstraction (a simplified view). Abstraction is an effective tool in verification Given a transition system, we want to generate an abstract transition system which is easier to analyze However, we want to make sure that

163 views • 15 slides

Program analysis with dynamic change of precision.

215 views • 11 slides