2007
DOI: 10.1007/s10009-007-0044-z
|View full text |Cite
|
Sign up to set email alerts
|

The software model checker Blast

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
255
0
1

Year Published

2010
2010
2013
2013

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 450 publications
(256 citation statements)
references
References 70 publications
0
255
0
1
Order By: Relevance
“…Model extraction was pioneered by FeaVer [6], which made it possible to extract PROMELA models from C code using user-provided abstractions, and Java PathFinder [7] which did the same for Java programs. The approach has successfully been refined using counter-example guided abstraction refinement (CEGAR) [4] which was first implemented by Microsoft SLAM [1], which extracts and automatically refines abstractions from C code for Microsoft Windows device drivers, and refined by BLAST [2]. While the tools for model-extraction support a full development cycle by abstraction refinement and reuse for modified implementations, the idea of combining the two approaches is to the best of our knowledge new.…”
Section: Discussionmentioning
confidence: 99%
See 2 more Smart Citations
“…Model extraction was pioneered by FeaVer [6], which made it possible to extract PROMELA models from C code using user-provided abstractions, and Java PathFinder [7] which did the same for Java programs. The approach has successfully been refined using counter-example guided abstraction refinement (CEGAR) [4] which was first implemented by Microsoft SLAM [1], which extracts and automatically refines abstractions from C code for Microsoft Windows device drivers, and refined by BLAST [2]. While the tools for model-extraction support a full development cycle by abstraction refinement and reuse for modified implementations, the idea of combining the two approaches is to the best of our knowledge new.…”
Section: Discussionmentioning
confidence: 99%
“…If not, the abstraction used to extract the model is refined and the cycle restarts. This approach is rarely used in the high-level Petri net world, but is employed by, e.g., FeaVer [6] to translate C code to PROMELA code usable in SPIN [8], Java PathFinder [7] to translate Java programs to PROMELA, SLAM [1] for automatically translating C device drivers to boolean programs, BLAST [2] for model-checking C programs, and many other tools. Both of these approaches may terminate the loop without providing a definite response.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Predicate abstraction based tools are geared towards computing arbitrary boolean combinations of predicates [6,9,31,1,10,30]. Among these, Yogi [31] uses test cases to determine where to refine its abstraction.…”
Section: Comparison With Linear Invariant Generationmentioning
confidence: 99%
“…Furthermore, we compared our tool against the results of the extensive study reported in [7] for the state-of-the-art OD tools CpaChecker [7], Blast [6], and SatAbs [12]. Both uUfo and cpUfo configurations are able to solve all buggy transmitter examples.…”
Section: Implementation and Evaluationmentioning
confidence: 99%