See this document in CiteSeerX!

Generalized Symbolic Execution for Model Checking and Testing (2003)  (Make Corrections)  (14 citations)
Sarfraz Khurshid, Corina S. Pasareanu, Willem Visser



  Home/Search   Context   Related

 
View or download:
nasa.gov/docs/../paper...tacassymex.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nasa.gov/docs/vandv (more)
(Enter author homepages)

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

Abstract: Modern software systems, which often are concurrent and manipulate complex data structures must be extremely reliable. We present a novel framework based on symbolic execution, for automated checking of such systems. We provide a two-fold generalization of traditional symbolic execution based approaches. First, we de ne a source to source translation to instrument a program, which enables standard model checkers to perform symbolic execution of the program. Second, we give a novel... (Update)

Cited by:   More
S.M. Computer Science - Massachusetts Institute Of   (Correct)
TestEra: Specification-based Testing of Java Programs Using SAT - Sarfraz Khurshid And (2004)   (Correct)
EXE: A System for Automatically Generating Inputs of.. - Cadar, Twohey.. (2006)   (Correct)

Similar documents (at the sentence level):
69.9%:   Generalized Symbolic Execution for Model Checking and.. - Khurshid, Pasareanu, Visser (2003)   (Correct)
14.0%:   Verification of Java Programs using Symbolic Execution and.. - Pasareanu, Visser (2004)   (Correct)
5.7%:   Test Input Generation with Java PathFinder - Visser, Pasareanu, Khurshid   (Correct)

Active bibliography (related documents):   More   All
0.3:   Recency-Abstraction for Heap-Allocated Storage Gogul.. - Comp Sci Dept   (Correct)
0.2:   Generating Efficient Test Sets with a Model Checker - Hamon, de Moura, Rushby (2004)   (Correct)
0.2:   Robustness Analysis of Avionics Embedded Systems - Ait-Ameur, Bel, Boniol..   (Correct)

Similar documents based on text:   More   All
0.4:   Learning Assumptions for Compositional Verification - Cobleigh, Giannakopoulou.. (2003)   (Correct)
0.3:   Using Symbolic Execution for Verifying Safety-Critical .. - Coen-Porisini.. (2001)   (Correct)
0.3:   Towards a New Perspective on Partial Evaluation - Katz, Weise (1992)   (Correct)

Related documents from co-citation:   More   All
8:   Model checking programs - Visser, Havelund et al. - 2000
7:   The SLAM project: debugging system software via static analysis (context) - Ball, Rajamani - 2002
7:   Finding Bugs with a Constraint Solver (context) - Jackson, Vaziri - 2000

BibTeX entry:   (Update)

S. Khurshid, C. S. Pasareanu, and W. Visser. Generalized symbolic execution for model checking and testing. In Proceedings of the Ninth International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Warsaw, Poland, April 2003. http://citeseer.ist.psu.edu/article/khurshid03generalized.html   More

@misc{ khurshid03generalized,
  author = "S. Khurshid and C. Pasareanu and W. Visser",
  title = "Generalized symbolic execution for model checking and testing",
  text = "S. Khurshid, C. S. Pasareanu, and W. Visser. Generalized symbolic execution
    for model checking and testing. In Proceedings of the Ninth International
    Conference on Tools and Algorithms for the Construction and Analysis of
    Systems, Warsaw, Poland, April 2003.",
  year = "2003",
  url = "citeseer.ist.psu.edu/article/khurshid03generalized.html" }
Citations (may not include all citations):
375   IEEE Transactions on Software Engineering (context) - Holzmann, checker - 1997
200   Solving shape-analysis problems in languages with destructiv.. - Sagiv, Reps et al. - 1998
164   A Practical Algorithm for Exact Array Dependence Analysis (context) - Pugh - 1992
141   Compaq Systems Research Center (context) - Detlefs, Leino et al. - 1998
123   Model checking for programming languages using VeriSoft - Godefroid - 1997
107   Automatic predicate abstraction of C programs - Ball, Majumdar et al. - 2001
104   Model checking programs - Visser, Havelund et al. - 2000
53   NuSMV: A new symbolic model checker - Cimatti, Clarke et al. - 2000
49   Symbolic execution and program testing (context) - King - 1976
48   Bandera : Extracting nite-state models from Java source code (context) - Corbett, Dwyer et al. - 2000
38   Korat: Automated testing based on Java predicates - Boyapati, Khurshid et al. - 2002
34   The pointer assertion logic engine (context) - Moeller, Schwartzbach - 2001
32   Using model checking to generate tests from requirements spe.. - Gargantini, Heitmeyer - 1999
28   Model checking java programs using structural heuristics - Groce, Visser - 2002
14   A static analyzer for nding dynamic programming errors (context) - Bush, Pincus et al. - 2000
12   Using symbolic execution for verifying safety-critical syste.. (context) - Coen-Porisini, Denaro et al. - 2001
11   Checking properties of heap-manipulating procedures with a c.. (context) - Vaziri, Jackson - 2003
11   A temporal logic based theory of test coverage and generatio.. (context) - Hong, Lee et al. - 2002
5   Deviation analysis through model checking - Heimdahl, Choi et al. - 2002
3   Automated veri cation of concurrent linked lists with counte.. (context) - Yavuz-Kahveci, Bultan - 2002



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://ase.arc.nasa.gov/docs/vandv.html):   More
Abstraction For Analytic Verification of Concurrent Software .. - Lowry, Subramaniam (1998)   (Correct)
Formal Analysis of a Space Craft Controller using SPIN - Havelund, Lowry, Penix (1998)   (Correct)
Automata-Based Verification of Temporal Properties on.. - Giannakopoulou, Havelund (2001)   (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