|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07)
Evaluation of SAT-based Bounded Model Checking of ACTL Properties
Shanghai, China
June 06-June 08
ISBN: 0-7695-2856-2
| ASCII Text | x | ||
| Yanyan Xu, Wei Chen, Liang Xu, Wenhui Zhang, "Evaluation of SAT-based Bounded Model Checking of ACTL Properties," 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering, pp. 339-348, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07), 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TASE.2007.22, author = {Yanyan Xu and Wei Chen and Liang Xu and Wenhui Zhang}, title = {Evaluation of SAT-based Bounded Model Checking of ACTL Properties}, journal ={2012 Sixth International Symposium on Theoretical Aspects of Software Engineering}, volume = {0}, year = {2007}, isbn = {0-7695-2856-2}, pages = {339-348}, doi = {http://doi.ieeecomputersociety.org/10.1109/TASE.2007.22}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering TI - Evaluation of SAT-based Bounded Model Checking of ACTL Properties SN - 0-7695-2856-2 SP339 EP348 A1 - Yanyan Xu, A1 - Wei Chen, A1 - Liang Xu, A1 - Wenhui Zhang, PY - 2007 KW - null VL - 0 JA - 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TASE.2007.22
Bounded model checking (BMC) based on SAT has been introduced as a complementary method to BDDbased symbolic model checking of LTL and ACTL properties in recent years. For general LTL and ACTL properties, BMC has traditionally aimed mainly at error detection, taking the advantage that error detection may only need to explore a small portion of the whole state space. Recently bounded model checking aiming at verification has also been proposed. The aim of this paper is to exploit the strength of BMC methods by combining different BMC approaches and compare it with the traditional BDD-based symbolic methods. We consider two bounded model checking methods, which are for error detection and verification of ACTL properties, respectively, and then combine them to a BMC algorithm. Based on this algorithm, we have implemented a tool named BMV (bounded model verifier), and carried out a number of experiments, and we have then compared BMV with Cadence SMV. The experimental results show that for certain types of problems, both for verification and error detection, BMV can perform much better than Cadence SMV in both time and memory consumption, and we believe that this is the first attempt to have an implementation of a method that combines practical error detection and verification of ACTL properties by SAT-based model checking.
Citation:
Yanyan Xu, Wei Chen, Liang Xu, Wenhui Zhang, "Evaluation of SAT-based Bounded Model Checking of ACTL Properties," tase, pp.339-348, First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.
