See this document in CiteSeerX!

Verifying Safety Properties using Separation and  (Make Corrections)  
Heterogeneous Abstractions Eran Yahav School of Computer Science Tel-Aviv...



  Home/Search   Context   Related

 
View or download:
ibm.com/people/r/rama/Paper...pldi04.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ibm.com/people/r/r...publications (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper, we show how separation (decomposing a verification problem into a collection of verification subproblems) can be used to improve the efficiency and precision of verification of safety properties. We present a simple language for specifying separation strategies for decomposing a single verification problem into a set of subproblems. (The strategy specification is distinct from the safety property specification and is specified separately.) We present a general framework of... (Update)

Similar documents based on text:   More   All
0.8:   Verifying Safety Properties using Separation and - Heterogeneous Ions Eran   (Correct)
0.3:   Shallow Finite State Verification - Field, Goyal, Yahav, Ramalingam (2002)   (Correct)
0.2:   Typestate Verification: Abstraction Techniques and.. - Field, Goyal.. (2004)   (Correct)

BibTeX entry:   (Update)

@misc{ eran-verifying,
  author = "Heterogeneous Ions Eran",
  title = "Verifying Safety Properties using Separation and",
  url = "citeseer.ist.psu.edu/697267.html" }
Citations (may not include all citations):
270   Bandera: Extracting finite-state models from Java source cod.. - Corbett, Dwyer et al. - 2000
150   Parametric shape analysis via 3-valued logic - Sagiv, Reps et al. - 2002
140   Extended static checking for java - Flanagan, Leino et al. - 2002
138   Enforcing high-level protocols in low-level software - DeLine, Fhndrich - 2001
108   Automatically validating temporal safety properties of inter.. - Ball, Rajamani - 2001
65   Typestate: A programming language concept for enhancing soft.. (context) - Strom, Yemini - 1986
51   ESP: Path-sensitive program verification in polynomial time - Das, Lerner et al. - 2002
46   Flow-sensitive type qualifiers - Foster, Terauchi et al. - 2002
46   Using programmer-written compiler extensions to catch securi.. - Ashcraft, Engler - 2002
23   Soot - a java optimization framework (context) - Valle-Rai, Hendren et al. - 1999
20   Verification of infinite state systems by compositional mode.. - McMillan - 1999
20   Deriving specialized program analyses for certifying compone.. - Ramalingam, Warshavsky et al. - 2002
14   Expressing checkable properties of dynamic systems: the band.. - Corbett, Dwyer et al. - 2002
13   TVLA: A framework for Kleene based static analysis (context) - Lev-Ami, Sagiv - 2000
10   Finite differencing of logical formulas for static analysis - Reps, Sagiv et al. - 2003

[Article contains additional citations not shown here]

Documents on the same site (http://www.research.ibm.com/people/r/rama/publications.html):   More
Deriving Specialized Program Analyses for.. - Ramalingam.. (2002)   (Correct)
A Member Lookup Algorithm for C++ - Ramalingam And Harini (1997)   (Correct)
Compactly Representing First-Order Structures for.. - Manevich.. (2002)   (Correct)

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