|
MrWhy.com » Videos » Debugging Concurrent Software by Context-Bounded Analysis |
|
|
Debugging Concurrent Software by Context-Bounded Analysis
|
Debugging Concurrent Software by Context-Bounded Analysis
Designing concurrent programs is difficult. The nondeterministic interaction between concurrently executing threads of a concurrent program results in programming errors that are notoriously difficult to reproduce and fix.  Shaz Qadeer of Microsoft presents a new static analysis technique based on model checking for automatically finding errors in concurrent software. An execution of a concurrent program is a sequence of contexts, where each context consists of transitions performed by a single thread. KISS (Keep It Simple and Sequential), is a technique for transforming a concurrent program P into a sequential program Q that encodes all executions of P with a small number of contexts. KISS is used to convert SDV (Static Driver Verifier), a model checker for sequential C programs, into a model checker for concurrent C programs. The combination of KISS and SDV has been used to find a number of subtle concurrency errors in Windows device drivers. From the Series:CSE Colloquia - 2005
Video Length: 3323
Date Found: February 12, 2009
Date Produced: May 03, 2005
View Count: 3
|
|
|
|
|
I got punched by an old guy, for farting near his wife. Read MoreComic book creator Stan Lee talks the future of the medium in the digital age. Panelists Zachary... Read MoreThe U.S. launch of Spotify is still on music lovers' minds. Join Zachary Levi, from NBC’s... Read MoreTuesday: Rupert Murdoch testifies before Parliament on the hacking scandal that brought down "News... Read MoreAfter a long slump, the home construction industry may be showing signs of life. But as Bill... Read More | 1 2 3 4 5 |
|
|
|