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