1 / 2

MURI Objective

Static Analysis to Enhance the Power of Model Checking for Concurrent Software Carnegie Mellon University and the University of Wisconsin. MURI , May 2001. Email: emc@cs.cmu.edu. WWW: http://www-2.cs.cmu.edu/~modelcheck/onr/cip.htm. Sept. 2004. MURI Objective

Download Presentation

MURI Objective

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


  1. Static Analysis to Enhance the Power ofModel Checking for Concurrent SoftwareCarnegie Mellon University and the University of Wisconsin MURI, May 2001 Email: emc@cs.cmu.edu WWW: http://www-2.cs.cmu.edu/~modelcheck/onr/cip.htm Sept. 2004 MURI Objective • Develop tools to help software engineers reason about and understand whether a software system has a desired property, such as safety, security, or service guarantees • Provide diagnostic capabilities – in particular, counterexamples produced automatically from refutations ONR University Research Initiative Topic #9: “Objective: To understand, express, and effectively reason about software and quality. ” • Scientific/Technical Approaches • Model checking – verify the behavior of a software system by means of state-space exploration • Tunable methods for abstractions of a transition system: 3-valued structures, predicate abstraction, etc. • Iterative refinement – the property to be verified guides the search • Automated theorem proving using decision procedures based on Boolean satisfiability • DoD Capabilities • Classes of DoD systems for which this research is especially relevant • Embedded systems: airplanes, vehicles, communication systems, etc. • Concurrent systems: multiple threads executing simultaneously • Legacy code, COTS (commercial-off-the-shelf) software, and low-level code

  2. Program Finite - State Model Validation / Counterexample Static Analysis Model Checking Static Analysis to Enhance the Power ofModel Checking for Concurrent SoftwareCarnegie Mellon University and the University of Wisconsin • Scientific Accomplishments • Tools • MAGIC, CBMC, SMV, NuSMV: http://www.cs.cmu.edu/~modelcheck/code.htm • TVLA: http://www.cs.tau.ac.il/~tvla • WPDS: http://www.fmi.uni-stuttgart.de/szs/tools/wpds • 1 patent pending • Awards • Clarke: 2004 IEEE Goode Memorial Award • Clarke et al.: ACM-SIGSOFT Best Paper Award • Clarke & Reps: ISI Highly Cited Researchers • Reps: 1of 50 papers in “Best of PLDI 1979-99” • Educational Accomplishments • 12 journal papers • ~52 conference papers • 4 book chapters • 1 invited paper • 21 invited talks • 17 PhD students (3 graduated), 10 post-docs • Ugrad and grad verification courses (CMU) • Weekly verification colloquium (CMU) • Grad static-analysis courses (UW) • Verification reading group (UW) • Project Contact Information • Principal and co-Principal Investigators • Edmund M. Clarke, CMU, emc@cs.cmu.edu • Thomas W. Reps, UW, reps@cs.wisc.edu • Somesh Jha, UW, jha@cs.wisc.edu • PI Contact Information • Edmund Clarke Phone: 412-268-2628 • School of Computer Science Fax: 412-268-5576 • Carnegie Mellon University • 5000 Forbes Avenue • Pittsburgh, PA 15213-3891

More Related