Thomas A. Henzinger, Ranjit Jhala, Rupak Majumdar, Shaz Qadeer  Home/Search
Context Related
| berkeley.edu/~tah/...tion_refinement.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: berkeley.edu/~t...tion_refinement (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We present an algorithm called Tar ("Thread-modular Abstraction Refinement") for model checking safety properties of concurrent software. The Tar algorithm uses thread-modular assume-guarantee reasoning to overcome the exponential complexity in the control state of multithreaded programs. Thread modularity means that Tar explores the state space of one thread at a time, making assumptions about how the environment can interfere. The Tar algorithm uses counterexampleguided... (Update)
Cited by: More
Over-Approximating Boolean Programs with Unbounded Thread.. - Cook, Kroening, al. (Correct)
Symbolic Model Checking for Asynchronous Boolean Programs - Cook, Kroening, Sharygina (2005) (Correct)
Refining Approximations in Software Predicate Abstraction - Ball, Cook, Das, Rajamani (2004) (Correct)
Active bibliography (related documents): More All
0.4: Thread-modular Abstraction Refinement - Henzinger, Jhala, Majumdar, Qadeer (2003) (Correct)
0.2: A Modular Checker for Multithreaded Programs - Flanagan, Qadeer, Seshia (2002) (Correct)
0.2: Race Checking by Context Inference - Henzinger, Jhala, Majumdar (2004) (Correct)
Similar documents based on text: More All
0.5: Lazy Abstraction - Henzinger, Jhala, Majumdar, Sutre (2002) (Correct)
0.4: Counterexample-guided Control - Henzinger, Jhala, Majumdar (2003) (Correct)
0.4: Extreme Model Checking - Henzinger, Jhala, Majumdar, Sanvido (2003) (Correct)
Related documents from co-citation: More All
5: Thread-modular model checking (context) - Flanagan, Qadeer - 2003
4: Lazy abstraction - Henzinger, Jhala et al. - 2002
4: Modular verification of software components in C - Chaki, Clarke et al. - 2003
BibTeX entry: (Update)
T. A. Henzinger, R. Jhala, R. Majumdar, and S. Qadeer. Thread-modular abstraction refinement. In Proc. of the Fifteenth Int. Conf. on Computer-Aided Verification, pages 262-- 274, July 2003. http://citeseer.ist.psu.edu/article/henzinger03threadmodular.html More
@misc{ henzinger03threadmodular,
author = "T. Henzinger and R. Jhala and R. Majumdar and S. Qadeer",
title = "Thread-modular abstraction refinement",
text = "T. A. Henzinger, R. Jhala, R. Majumdar, and S. Qadeer. Thread-modular abstraction
refinement. In Proc. of the Fifteenth Int. Conf. on Computer-Aided Verification,
pages 262-- 274, July 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/article/henzinger03threadmodular.html" }
Citations (may not include all citations):270 Bandera: extracting finite-state models from Java source cod.. - Corbett, Dwyer et al. - 2000
208 An axiomatic proof technique for parallel programs (context) - Owicki, Gries - 1976
200 Construction of abstract state graphs with Pvs - Graf, Sadi - 1997
140 Eraser: a dynamic data race detector for multithreaded progr.. - Savage, Burrows et al. - 1997
140 Model checking Java programs using Java Pathfinder - Havelund, Pressburger - 2000
94 Counterexample-guided abstraction refinement - Clarke, Grumberg et al. - 2000
88 Lazy abstraction - Henzinger, Jhala et al. - 2002
62 The Slam project: debugging system software via static analy.. (context) - Ball, Rajamani - 2002
61 Tentative steps toward a development method for interfering .. (context) - Jones - 1983
47 Timing verification by successive approximation - Alur, Itai et al. - 1995
45 Formal Methods in System Design (context) - Alur, Henzinger - 1999
43 A parameterized type system for race-free Java programs - Boyapati, Rinard - 2001
43 The Spin model checker (context) - Holzmann - 1997
42 Warlock: a static data race analysis tool (context) - Sterling - 1993
36 Conjoining specifications - Abadi, Lamport - 1995
30 Verifying safety properties of concurrent Java programs usin.. - Yahav - 2001
18 Logic verification of ANSI-C code with Spin - Holzmann - 2000
15 Thread-modular model checking (context) - Flanagan, Qadeer - 2003
13 Thread-modular verification for sharedmemory programs - Flanagan, Freund et al. - 2002
11 A modular checker for multithreaded programs - Flanagan, Qadeer et al. - 2002
8 Detecting race conditions in large programs (context) - Flanagan, Freund - 2001
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC