Tal Lev-Ami, Thomas Reps, Mooly Sagiv, Reinhard Wilhelm  Home/Search
Context Related
| wisc.edu/wpis/papers/issta00.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: wisc.edu/~reps/reps (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We study how program analysis can be used to: . Automatically prove partial correctness of correct programs. . Discover, locate, and diagnose bugs in incorrect programs. Specifically, we present an algorithm that analyzes sorting programs that manipulate linked lists. A prototype of the algorithm has been implemented. We show that the algorithm is su#ciently precise to discover that (correct versions) of bubble-sort and insertion-sort procedures do, in fact, produce correctly sorted lists... (Update)
Cited by: More
TestEra: Specification-based Testing of Java Programs Using SAT - Sarfraz Khurshid And (2004) (Correct)
On Modular Pluggable Analyses Using Set Interfaces - Lam, Kuncak, Rinard (2003) (Correct)
On the Boolean Algebra of Shape Analysis Constraints - Kuncak, Rinard (2003) (Correct)
Active bibliography (related documents): More All
0.4: The Pointer Assertion Logic Engine - Møller, Schwartzbach (2000) (Correct)
0.2: Parametric Shape Analysis via 3-Valued Logic - Sagiv, Reps, Wilhelm (1999) (Correct)
0.1: TVLA: A System for Implementing Static Analyses - Lev-Ami, Sagiv (2000) (Correct)
Similar documents based on text: More All
0.7: Verifying Temporal Heap Properties Specified via Evolution .. - Yahav, Reps, Sagiv.. (2003) (Correct)
0.6: Static Program Analysis via 3-Valued Logic - Thomas Reps Mooly (2004) (Correct)
0.5: Symbolic Implementation of the Best Transformer - Reps, Sagiv, Yorsh (2004) (Correct)
Related documents from co-citation: More All
18: Parametric shape analysis via 3valued logic - Sagiv, Reps et al. - 1999
12: and Martin Rinard (context) - Kuncak, Lam - 2002
12: The Pointer Assertion Logic Engine - Mller, Schwartzbach - 2000
BibTeX entry: (Update)
Tal Lev-Ami, Thomas Reps, Mooly Sagiv, and Reinhard Wilhelm. Putting static analysis to work for verification: a case study. In International Symposium on Software Testing and Analysis, ISSTA'00. ACM, 2000. http://citeseer.ist.psu.edu/lev-ami00putting.html More
@inproceedings{ levami00putting,
author = "Tal Lev-Ami and Thomas W. Reps and Shmuel Sagiv and Reinhard Wilhelm",
title = "Putting static analysis to work for verification: A case study",
booktitle = "International Symposium on Software Testing and Analysis",
pages = "26-38",
year = "2000",
url = "citeseer.ist.psu.edu/lev-ami00putting.html" }
Citations (may not include all citations):1726 Graph-based algorithms for Boolean function manipulation - Bryant - 1986
828 Model Checking - Clarke, Grumberg et al. - 1999
652 A Discipline of Programming (context) - Dijkstra - 1976
650 An axiomatic basis for computer programming (context) - Hoare - 1969
603 Kluwer Academic Publishers (context) - McMillan, Checking - 1993
312 Systematic design of program analysis frameworks (context) - Cousot, Cousot - 1979
275 The Science of Programming (context) - Gries - 1981
252 Analysis of pointers and structures (context) - Chase, Wegman et al. - 1990
228 Points-to analysis in almost-linear time - Steensgaard - 1996
206 The Art of Software Testing (context) - Myers - 1978
150 Parametric shape analysis via 3-valued logic - Sagiv, Reps et al. - 1999
84 Data flow analysis for verifying properties of concurrent pr.. - Dwyer, Clarke - 1994
55 Abstract debugging of higher-order imperative languages (context) - Bourdoncle - 1993
41 Implementation of array bound checker (context) - Suzuki, Ishihata - 1977
40 Cecil: A sequencing constraint language for automatic static.. (context) - Olender, Osterweil - 1990
36 Automatic verification of pointer programs using monadic sec.. - Jensen, Joergensen et al. - 1997
26 Recursive data structures (context) - Hoare - 1975
24 Interprocedural static analysis of sequencing constraints (context) - Olender, Osterweil - 1992
22 Checking cleanness in linked lists - Dor, Rodeh et al. - 2000
21 Using shape analysis to reduce finite-state models of concur.. - Corbett - 2000
16 Symbolic evaluation and the analysis of programs (context) - Cheatham, Holloway et al. - 1979
10 An Interactive Program Verifier (context) - Deutsch - 1973
9 TVLA: A framework for Kleene based static analysis (context) - Lev-Ami - 2000
7 Assignment and linked data structures (context) - Morris - 1982
3 TVLA: A system for implementing static analyses (context) - Lev-Ami, Sagiv - 2000
1 CarnegieMellon Univ (context) - King, Verifier et al. - 1969
1 ADI: Automatic derivation of invariants (context) - Tamir - 1990
1 Iterative Global Flow Techniques for Detecting Program Anoma.. (context) - Gillett - 1977
1 A Auxiliary Procedures Analyzed Procedures reverse (context) - Wegbreit, of et al. - 1974
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.wisc.edu/~reps/reps.html): More
Parametric Shape Analysis via 3-Valued Logic - Sagiv, Reps, Wilhelm (1999) (Correct)
Program Slicing for VHDL - Clarke, Fujita, Rajan, Reps.. (1999) (Correct)
Computational Divided Differencing and Divided-Difference.. - Reps, Rall (2000) (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