|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering
Bounded Model Checking of Compositional Processes
June 17-June 19
ISBN: 978-0-7695-3249-3
| ASCII Text | x | ||
| Jun Sun, Yang Liu, Jin Song Dong, Jing Sun, "Bounded Model Checking of Compositional Processes," 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering, pp. 23-30, 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering, 2008. | |||
| BibTex | x | ||
| @article{ 10.1109/TASE.2008.12, author = {Jun Sun and Yang Liu and Jin Song Dong and Jing Sun}, title = {Bounded Model Checking of Compositional Processes}, journal ={2012 Sixth International Symposium on Theoretical Aspects of Software Engineering}, volume = {0}, year = {2008}, isbn = {978-0-7695-3249-3}, pages = {23-30}, doi = {http://doi.ieeecomputersociety.org/10.1109/TASE.2008.12}, 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 - Bounded Model Checking of Compositional Processes SN - 978-0-7695-3249-3 SP23 EP30 A1 - Jun Sun, A1 - Yang Liu, A1 - Jin Song Dong, A1 - Jing Sun, PY - 2008 KW - Bounded Model Checking KW - Compositional Processes KW - Tool VL - 0 JA - 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TASE.2008.12
Verification techniques like SAT-based bounded model checking have been successfully applied to a variety of system models. Applying bounded model checking to compositional process algebras is, however, not a trivial task. One challenge is that the number of system states for process algebra models is not statically known, whereas exploring the full state space is computationally expensive. This paper presents a compositional encoding of hierarchical processes as SAT problems and then applies state-of-the-art SAT solvers for bounded model checking. The encoding avoids exploring the full state space for complex systems so as to deal with state space explosion. We developed an automated analyzer which combines complementing model checking techniques (i.e., bounded model checking and explicit on-the-fly model checking) to validate system models against event-based temporal properties. The experiment results show the analyzer handles large systems.
Index Terms:
Bounded Model Checking, Compositional Processes, Tool
Citation:
Jun Sun, Yang Liu, Jin Song Dong, Jing Sun, "Bounded Model Checking of Compositional Processes," tase, pp.23-30, 2008 2nd IFIP/IEEE International Symposium on Theoretical Aspects of Software Engineering, 2008
Usage of this product signifies your acceptance of the Terms of Use.
