| Alternate document: Details Slicing Software for Model Construction (99) Matthew B. Dwyer, John Hatcliff |
John Hatcliff, Matthew B. Dwyer, Hongjun Zheng  Home/Search
Context Related
| ksu.edu/~hatcliff/P...HOSCPEPM99.ps.gz 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: ksu.edu/~hatcliff/home (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Applying finite-state verification techniques (e.g., model checking) to software requires that program source code be translated to a finite-state transition system that safely models program behavior. Automatically checking such a transition system for a correctness property is typically very costly, thus it is necessary to reduce the size of the transition system as much as possible. In fact, it is often the case that much of a program's source code is irrelevant for verifying a given... (Update)
Context of citations to this paper: More
...in these cases, one has to resort to imposing restrictions on the input language. Such subsets were defined, for instance, for Ada [4] Java [8], 9] and, as noted, for SDL [11] For Java, two recent projects are also based on the systematic use of abstraction techniques: the...
...The judicious application of abstraction techniques is key to the success of these techniques. One can use property based slicing [T95,HD00], predicate abstraction techniques [VP00] static analysis, and theorem proving techniques to justify the abstractions. In the...
Cited by: More
A New Foundation for Control-Dependence and.. - Ranganath.. (2005) (Correct)
Factorising Temporal Specifications - Huisman, Trentelman (2005) (Correct)
Features and Aspects: Exploring feature-oriented and.. - Beltagui (2003) (Correct)
Similar documents (at the sentence level):
8.4%: Slicing Software for Model Construction - Dwyer, Hatcliff (1999) (Correct)
Active bibliography (related documents): More All
0.6: Slicing Multi-threaded Java Programs: A Case Study - Dwyer, Corbett, Hatcliff.. (1999) (Correct)
0.6: Staging Static Analyses Using Abstraction-based Program.. - Hatcliff, Dwyer, Laubach (1998) (Correct)
0.5: Translating Ada Programs for Model Checking : A Tutorial - Dwyer, Pasareanu, Corbett (1998) (Correct)
Similar documents based on text: More All
0.9: Using the Bandera Tool Set to Model-check Properties of.. - Hatcliff, Dwyer (2001) (Correct)
0.7: Bogor: An Extensible and Highly-Modular Software Model.. - Robby, Dwyer, Hatcliff (2003) (Correct)
0.3: Invariant-based Specification, Synthesis, and.. - Deng, Dwyer.. (2001) (Correct)
Related documents from co-citation: More All
4: Bandera: Extracting finite-state models from Java source code - Corbett, Dwyer et al. - 2000
3: A Survey of Program Slicing Techniques - Tip - 1995
2: Programming Language (context) - Kernighan, Ritchie et al. - 1988
BibTeX entry: (Update)
J. Hatcliff, M.B. Dwyer, and H. Zheng, Slicing software for model construction, Journal of Higher-Order and Symbolic Computation, to appear 2000. http://citeseer.ist.psu.edu/hatcliff99slicing.html More
@article{ hatcliff00slicing,
author = "John Hatcliff and Matthew B. Dwyer and Hongjun Zheng",
title = "Slicing Software for Model Construction",
journal = "Higher-Order and Symbolic Computation",
volume = "13",
number = "4",
pages = "315-353",
year = "2000",
url = "citeseer.ist.psu.edu/hatcliff99slicing.html" }
Citations (may not include all citations):2157 Design Patterns: Elements of Reusable Object-Oriented Softwa.. (context) - Gamma, Helm et al. - 1994
1180 The Temporal Logic of Reactive and Concurrent Systems: Speci.. (context) - Manna, Pnueli - 1991
815 Abstract interpretation: A unified lattice model for static .. (context) - Cousot, Cousot - 1977
779 Symbolic model checking: 10 20 states and beyond - Burch, Clarke et al. - 1990
638 Partial Evaluation and Automatic Program Generation (context) - Jones, Gomard et al. - 1993
603 Kluwer Academic Publishers (context) - McMillan, Checking - 1993
375 IEEE Transactions on Software Engineering (context) - Holzmann, checker - 1997
318 IEEE Transactions on Software Engineering (context) - Weiser - 1984
270 Bandera : Extracting finite-state models from java source co.. - Corbett, Dwyer et al. - 1999
259 A survey of program slicing techniques - Tip - 1995
155 ACM Transactions on Programming Languages and Systems (context) - Clarke, Grumberg et al. - 1994
132 Using partial orders for the efficient verification of deadl.. (context) - Godefroid, Wolper - 1991
96 Property preserving abstractions for the verification of con.. - Loiseaux, Graf et al. - 1995
86 Evaluating deadlock detection methods for concurrent softwar.. - Corbett - 1996
85 Patterns in property specifications for finite-state verific.. - Dwyer, Avrunin et al. - 1999
82 A formal model of program dependences and its implications f.. (context) - Podgurski, Clarke - 1990
74 Computer Sciences Department (context) - Reps, Yang et al. - 1988
63 Incremental program testing using program dependence graphs (context) - Bates, Horwitz - 1993
49 ACM Transactions on Programming Languages and Systems (context) - Dams, Gerth et al. - 1997
47 Program specialization via program slicing - Reps, Turnidge - 1996
43 Slicing programs with arbitrary control-flow - Ball, Horwitz - 1993
36 Logic in Computer Science: Modelling and Reasoning about Sys.. - Huth, Ryan - 1999
35 the adequacy of program dependence graphs for representing p.. - Horwitz, Prins et al. - 1988
33 Static slicing in the presence of GOTO statements - Choi, Ferrante - 1994
32 A formal study of slicing for multi-threaded programs with J.. - Hatcliff, Corbett et al. - 1999
32 A formal study of slicing for multi-threaded programs with J.. - Hatcliff, Corbett et al. - 1999
31 Filter-based model checking of partial systems - Dwyer, Pasareanu - 1998
25 Program analysis as model checking of abstract interpretatio.. - Schmidt, Steffen - 1998
23 Identifying reusable functions using specification driven pr.. (context) - Cimitile, De Lucia et al. - 1995
22 Slicing software for model construction - Dwyer, Hatcliff - 1999
19 The semantics of program slicing and program integration (context) - Reps, Yang - 1989
14 Jimple: Simplifying Java bytecode for analyses and transform.. (context) - Vallee-Rai, Hendren - 1998
14 Translating Ada programs for model checking : A tutorial - Dwyer, Pasareanu et al. - 1998
14 Beyond traditional program slicing - Sloane, Holdsworth - 1996
14 Model checking safety critical software with SPIN: an applic.. - Cimatti, Giunchiglia et al. - 1997
12 Slicing Promela and its applications to model checking - Millett, Teitelbaum - 1998
11 Static and dynamic specification slicing - Chang, JH - 1994
11 Model checking generic container implementations - Dwyer, Pasareanu - 1998
10 Staging static analysis using abstraction-based program spec.. (context) - Hatcliff, Dwyer et al. - 1998
8 Abstract Interpretation and Partition Refinement for Model C.. (context) - Dams - 1996
8 Process control design using SPIN - Cattel - 1995
7 Compiler generation by partial evaluation (context) - Gomard, Jones - 1989
6 Reduction and slicing of hierarchical state machines - Heimdahl, Whalen - 1997
6 Semantics of program representation graphs - Ramalingam, Reps - 1989
6 Program slicing for design automation: An automatic techniqu.. - Clarke, Fujita et al. - 1998
5 Specializing configurable systems for finite-state verificat.. - Hatcliff, Dwyer et al. - 1998
4 Using partial evaluation to enable verification of concurren.. - Dwyer, Hatcliff et al. - 1998
2 An introduction to partial evaluation using a simple flowcha.. (context) - Hatcliff - 1998
Documents on the same site (http://www.cis.ksu.edu/~hatcliff/home.html): More
Using Partial Evaluation to Enable Verification of.. - Dwyer, Hatcliff, Nanda (1998) (Correct)
Specializing Configurable Systems for Finite-state.. - Hatcliff, Dwyer.. (1998) (Correct)
A Formal Study of Slicing for Multi-threaded.. - Hatcliff.. (1999) (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