Results 1 -
5 of
5
Bogor: An Extensible and Highly-Modular Software Model Checking Framework
"... Model checking is emerging as a popular technology for reasoning about behavior properties of a wide variety of software artifacts including: requirements models, architectural descriptions, designs, implementations, and process models. The complexity of model checking is well-known, yet costeffecti ..."
Abstract
-
Cited by 77 (0 self)
- Add to MetaCart
Model checking is emerging as a popular technology for reasoning about behavior properties of a wide variety of software artifacts including: requirements models, architectural descriptions, designs, implementations, and process models. The complexity of model checking is well-known, yet costeffective analyses have been achieved by exploiting, for example, naturally occurring abstractions and semantic properties of a target software artifact. Adapting a model checking tool to exploit this kind of domain knowledge often requires in-depth knowledge of the tool’s implementation. We believe that with appropriate tool support, domain experts will be able to develop efficient model checking-based analyses for a variety of software-related models. To explore this hypothesis, we have developed Bogor, a model checking framework with an extensible input language for defining domain-specific constructs and a modular interface design to ease the optimization of domain-specific state-space encodings, reductions and search algorithms. We present the pattern-oriented design of Bogor and discuss our experiences adapting it to efficiently model check Java programs and event-driven component-based designs.
Space-Reduction Strategies for Model Checking Dynamic Software
, 2003
"... E#ective model-checking of modern object-oriented software systems requires providing support for program features such as dynamically created threads, heapallocated objects and garbage collection. These features have often proven problematic to treat using many previous model-checking frameworks th ..."
Abstract
-
Cited by 22 (5 self)
- Add to MetaCart
E#ective model-checking of modern object-oriented software systems requires providing support for program features such as dynamically created threads, heapallocated objects and garbage collection. These features have often proven problematic to treat using many previous model-checking frameworks that do not provide sophisticated heap representations and optimizations.
SoftMC'03 Preliminary Version Space-Reduction Strategies for Model Checking Dynamic Software
"... Abstract Abstract. ..."
(Show Context)
Space-Reduction Strategies for Model Checking Dynamic Software ∗
"... Despite its significant complexity, model checking has proven to be an effective technique for uncovering subtle errors in the implementation of concurrent programs [2]. Researchers are working on a variety of ..."
Abstract
- Add to MetaCart
(Show Context)
Despite its significant complexity, model checking has proven to be an effective technique for uncovering subtle errors in the implementation of concurrent programs [2]. Researchers are working on a variety of
Concurrent BLAST
, 2003
"... The aim of this project is to extend the functionality of the Berkeley Lazy Abstraction Software verification Toolkit (BLAST) [1] to verify safety properties of concurrent software systems described in the C language. This is achieved by modifying the internal representation of Regions in Blast to i ..."
Abstract
- Add to MetaCart
(Show Context)
The aim of this project is to extend the functionality of the Berkeley Lazy Abstraction Software verification Toolkit (BLAST) [1] to verify safety properties of concurrent software systems described in the C language. This is achieved by modifying the internal representation of Regions in Blast to include multiple control locations and multiple call stacks. The modifications have been successfully exercised with several example programs. A heuristic partial order reduction method that aims to mitigate the state explosion problem for concurrent systems is also discussed.
