'Abstract states' diaporamas de présentation

Software Verification with BLAST

Software Verification with BLAST. Tom Henzinger Ranjit Jhala Rupak Majumdar. Blast Web Site. http://www.eecs.berkeley.edu/~blast. Software Validation. Large scale reliable software is hard to build and test Different groups write different components Integration testing is a nightmare.

1.48k views • 132 slides

Program Verification by Lazy Abstraction

Program Verification by Lazy Abstraction. Lecture 1. Ranjit Jhala UC San Diego. With: Tom Henzinger, Rupak Majumdar, Ken McMillan, Gregoire Sutre. Software Validation. Large scale reliable software is hard to build and test Different groups write different components

1.13k views • 91 slides

The Software Model Checker BLAST

1.05k views • 82 slides

Sequential imperfect-information games Case study: Poker

Sequential imperfect-information games Case study: Poker. Tuomas Sandholm Carnegie Mellon University Computer Science Department. Sequential imperfect information games. Players face uncertainty about the state of the world Most real-world games are like this

748 views • 64 slides

Sequential imperfect-information games Case study: Poker

Sequential imperfect-information games Case study: Poker. Tuomas Sandholm Carnegie Mellon University Computer Science Department. Sequential imperfect information games. Players face uncertainty about the state of the world Most real-world games are like this

663 views • 64 slides

Scalable Program Verification by Lazy Abstraction

Scalable Program Verification by Lazy Abstraction. Ranjit Jhala U.C. Berkeley. Mars, July 4, 1997. Lost contact due to real-time priority inversion bug. Mars, December 3, 1999. Crashed due to uninitialized variable. French Guyana, June 4, 1996. $600 million software failure.

611 views • 61 slides

Predicate Abstraction

Predicate Abstraction. Abstract state space exploration. Method : (1) start in the abstract initial state (2) use to compute reachable states (invariants). Abstract state space exploration. Approximation ? 1 : all reachable states are monomials. Where.

506 views • 40 slides

Predicate Abstraction

Predicate Abstraction. Abstract state space exploration. Method : (1) start in the abstract initial state (2) use to compute reachable states (invariants). Abstract state space exploration. Approximation ? 1 : all reachable states are monomials. Where.

565 views • 40 slides

BLAST-A Model Checker for C

BLAST-A Model Checker for C. Developed by Thomas A. Henzinger (EPFL) Rupak Majumdar (UC Los Angeles) Ranjit Jhala (UC San Diego) Dirk Beyer (Simon Fraser University). Presented by Sowmya Venkateswaran. BLAST Installation. Currently version 2.0 src files available.

374 views • 30 slides

Toshihiro YOSHINO (D1, Yonezawa Lab.) < tossy-2@yl.is.s.u-tokyo.ac.jp >

286 views • 28 slides

Predicate Abstraction of ANSI-C Programs using SAT

Predicate Abstraction of ANSI-C Programs using SAT. Edmund Clarke Daniel Kroening Natalia Shar y gina Karen Yorav (modified by Zaher Andraus for presentation in SWERVE only). Abstraction Refinement Loop. No error or bug found. Initial Abstraction. Verification. Actual Program.

403 views • 27 slides

Hybrid Search for Generalized Plans Using Classical Planners

Hybrid Search for Generalized Plans Using Classical Planners. Siddharth Srivastava University of Massachusetts Amherst. (Joint work with Neil Immerman , Shlomo Zilberstein , and Tianjiao Zhang). What is Generalized Planning?.

384 views • 27 slides

Construction of Abstract State Graphs with PVS

Construction of Abstract State Graphs with PVS. Susanne Graf and Hassen Saidi VERIMAG. Summary of the Paper. Method based on abstract interpretation a weaker abstract transition relation automatically construct an abstract state graph input: infinite state program

159 views • 6 slides

Construction of Abstract State Graphs with PVS

Construction of Abstract State Graphs with PVS. Susanne Graf and Hassen Saidi VERIMAG. Summary of the Paper. Method based on abstract interpretation a weaker abstract transition relation automatically construct an abstract state graph input: infinite state program

168 views • 6 slides