loading...
Model Checking Software Requirement Specifications using Domain Reduction Abstraction
Montreal, Quebec, Canada October 06-October 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASE.2003.124032818th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Yunja Choi, University of Minnesota
Mats Heimdahl, University of Minnesota
As an automated verification and validation tool, model checking can be quite effective in practice. Nevertheless, model checking has been quite inefficient when dealing with systems with data variables over a large (or infinite) domain, which is a serious limiting factor for its applicability in practice.
To address this issue, we have investigated a static abstraction technique, domain reduction abstraction, based on data equivalence and trajectory reduction, and implemented it as a prototype extension of the symbolic model checker NuSMV. Unlike on-the-fly dynamic abstraction techniques, domain reduction abstraction statically analyzes specifications and automatically produces an abstract model which can be reused over time-a feature suitable for regression verification.
Citation:
Yunja Choi, Mats Heimdahl, "Model Checking Software Requirement Specifications using Domain Reduction Abstraction," ase, pp.314, 18th IEEE International Conference on Automated Software Engineering (ASE'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.