See this document in CiteSeerX!

Model Checking Complete Requirements Specifications Using Abstraction (1999)  (Make Corrections)  (41 citations)
Ramesh Bharadwaj, Constance L. Heitmeyer
Automated Software Engineering: An International Journal



  Home/Search   Context   Related

 
View or download:
navy.mil/publicati...eitmeyerASE99.pdf
navy.mil/ITD/5540/...eitmeyerASE99.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  navy.mil/publications...index1999 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
Describes two techniques for limiting state explosion in model checking requirements specs.

Abstract: Although model checking has proven remarkably effective in detecting errors in hardware designs, its success in the analysis of software specifications has been limited. Model checking algorithms for hardware verification commonly use Binary Decision Diagrams (BDDs) to represent predicates involving the many Boolean variables commonly found in hardware descriptions. Unfortunately, BDD representations may be less effective for analyzing software specifications, which usually contain not only... (Update)

Context of citations to this paper:   More

.... we refer the reader to several good tutorial introductions [14,15] An example of a modelchecking framework is the SCRtool from NRL [16]. In general, model checking frameworks are still relatively immature, and are the subject of much current research. A good model checking...

Cited by:   More
A Strategy for Efficiently Verifying Requirements.. - Jeffords, Heitmeyer (2003)   (Correct)
From Object Orientation to Goal Orientation: A Paradigm.. - van Lamsweerde, Letier (2003)   (Correct)
Model Checking Software, 10th International SPIN.. - Requirements..   (Correct)

Similar documents (at the sentence level):
33.1%:   Model Checking Complete Requirements Specifications Using.. - Bharadwaj, Heitmeyer (1997)   (Correct)

Active bibliography (related documents):   More   All
0.7:   SCR*: A Toolset for Specifying and Analyzing Software .. - Heitmeyer, Kirby.. (1998)   (Correct)
0.5:   Formal Methods for Developing Software Specifications.. - Constance Heitmeyer.. (1999)   (Correct)
0.5:   Refining Concurrent Objects - Büchi, Sekerinski (1999)   (Correct)

Similar documents based on text:   More   All
0.8:   Extending the SCR Method for Real-Time Systems - Hong, Cho, Cha, Kwon (2001)   (Correct)
0.8:   Program Synthesis from Requirements Specifications Using APTS - Leonard, Heitmeyer (2003)   (Correct)
0.6:   Automated Consistency Checking of Requirements Specifications - Heitmeyer, Jeffords, Labaw (1996)   (Correct)

Related documents from co-citation:   More   All
26:   Automated Consistency Checking of Requirements Specifications - Heitmeyer, Jeffords et al. - 1996
19:   Using abstraction and model checking to detect safety violations in requirements.. (context) - Heitmeyer, Kirby et al. - 1998
12:   Specifying the mode logic of a flight guidance system in CoRE and SCR (context) - Miller - 1998

BibTeX entry:   (Update)

R. Bharadwaj and C. Heitmeyer. "Model checking complete requirements specifications using abstraction." Journal of Automated Software Eng. (to appear). http://citeseer.ist.psu.edu/bharadwaj99model.html   More

@article{ bharadwaj99model,
    author = "Ramesh Bharadwaj and Constance L. Heitmeyer",
    title = "Model Checking Complete Requirements Specifications Using Abstraction",
    journal = "Automated Software Engineering: An International Journal",
    volume = "6",
    number = "1",
    month = "January",
    publisher = "Kluwer Academic Publishers",
    pages = "37--68",
    year = "1999",
    url = "citeseer.ist.psu.edu/bharadwaj99model.html" }
Citations (may not include all citations):
1726   Graph-based algorithms for Boolean function manipulation - Bryant - 1986
1180   The Temporal Logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1991
1097   Automatic verification of finite state concurrent systems us.. (context) - Clarke, Emerson et al. - 1986
652   A Discipline of Programming (context) - Dijkstra - 1976
510   Symbolic Boolean manipulation with ordered binary-decision d.. - Bryant - 1992
470   Design and Validation of Computer Protocols (context) - Holzmann - 1991
457   The Esterel synchronous programming language: design - Berry, Gonthier - 1992
297   Symbolic Model Checking (context) - McMillan - 1993
270   Formal verification for fault-tolerant architectures: Proleg.. - Owre, Rushby et al. - 1995
267   Computer-Aided Verification of Coordinating Processes: The A.. (context) - Kurshan - 1994
265   Program slicing (context) - Weiser - 1984
231   Model checking and abstraction - Clarke, Grumberg et al. - 1994
207   A stubborn attack on state explosion (context) - Valmari - 1990
206   The model checker SPIN - Holzmann - 1997
173   Protocol verification as a hardware design aid - Dill, Drexler et al. - 1992
119   Automated consistency checking of requirements specification.. - Heitmeyer, Jeffords et al. - 1996
108   An improvement in formal verification - Holzmann, Peled - 1994
98   State-based model checking of event-driven system requiremen.. - Atlee, Gannon - 1993
96   Property preserving abstractions for the verification of con.. - Loiseaux, Graf et al. - 1995
94   Using partial orders to improve automatic verification metho.. (context) - Godefroid - 1990
83   Model checking large software specifications - Chan, Anderson et al. - 1998
56   Computer-aided verification (context) - Clarke, Kurshan - 1996
54   Assessment of safety-critical software in nuclear power plan.. (context) - Parnas, Asmis et al. - 1991
54   Completeness and consistency in hierarchical state-based req.. - Heimdahl, Leveson - 1996
48   Using abstraction and model checking to detect safety violat.. (context) - Heitmeyer, Kirby et al. - 1998
40   A tool for symbolic program verification and abstraction - Graf, Loiseaux - 1993
40   Functional documentation for computer systems (context) - Parnas, Madey - 1995
39   Specifying the mode logic of a flight guidance system in CoR.. (context) - Miller - 1998
39   Abstract interpretation of reactive systems (context) - CHECKING, Gerth - 1997
37   A toolset for specifying and analyzing requirements (context) - Heitmeyer, Bull et al. - 1995
34   Documentation for safety critical software (context) - Courtois, Parnas - 1993
28   The CoRE method for real-time requirements (context) - Faulk, Brackett et al. - 1992
26   A toolset for specifying and analyzing software requirements (context) - Heitmeyer, Kirby et al. - 1998
26   Formal verification in a commercial setting - Kurshan - 1997
26   Feasibility of model checking software requirements - Sreemani, Atlee - 1996
24   Formal methods for verification and validation of partial sp.. - Easterbrook, Callahan - 1997
23   Automatic generation of state invariants from requirements s.. - Jeffords, Heitmeyer - 1998
21   Verifying SCR requirements specifications using state explor.. - Bharadwaj, Heitmeyer - 1997
18   Experience applying the CoRE method to the Lockheed C-130J (context) - Faulk, Finneran et al. - 1994
18   Software requirements for the A-7E aircraft (context) - Heninger, Parnas et al. - 1978
13   Characterization of a sequentially consistent memory and ver.. - Graf - 1994
11   Tools for analyzing SCR-style requirements specifications: A.. (context) - Heitmeyer, Jeffords et al. - 1999
10   Software requirements for the A-7E aircraft (context) - Alspaugh, Faulk et al. - 1992
8   Chemical Process Safety and Operability Analysis using Symbo.. (context) - Probst - 1996
7   Applying the SCR requirements method to a weapons control pa.. - Heitmeyer, Kirby et al. - 1998
5   Personal communication (context) - Sutton - 1997
4   Software requirements methodology and tool study for A6-E te.. (context) - Meyers, White - 1983
4   Example NRL/SCR software requirements for an automobile crui.. (context) - Kirby - 1987
3   Faster checking of software specifications using isomorphs (context) - Jackson, Jha et al. - 1994
2   Applying the SCR* requirements toolset to DS-1 fault protect.. (context) - Lutz, Shaw - 1997
2   Model checking and requirements (context) - Jackson - 1997
2   An industrial-strength theorem prover based on Common Lisp (context) - Kaufmann, Moore - 1997
2   A logic-model semantics for SCR specifications (context) - Atlee, Buckley - 1996
2   Parallel Program Design--AFoundation (context) - Chandy, Misra - 1988
2   Translating SCR properties into LTL and CTL (context) - Jeffords - 1997
1   Tools for formal specification (context) - Heitmeyer, Kirby et al. - 1997



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


Documents on the same site (http://chacs.nrl.navy.mil/publications/CHACS/1999/index1999.html):   More
Onion Routing for Anonymous and Private Internet Connections - Goldschlag, Reed, Syverson (1999)   (Correct)
Hardware/Software Co-Design and Co-Validation Using the SCR.. - Bharadwaj, Heitmeyer (1999)   (Correct)
Using Model Checking to Generate Tests from Requirements.. - Gargantini, Heitmeyer (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