
Combining Theorem Proving and Model Checking through Symbolic Analysis
by Dr. Natarajan Shankar.
Lecture Notes in Computer Science, Number 1877. From CONCUR'00: Concurrency Theory. SpringerVerlag, State College, PA. August, 2000. Pages 1–16. © Copyright SpringerVerlag.
Abstract
Automated verification of concurrent systems is hindered by the fact that the state spaces are either infinite or too large for model checking, and the case analysis usually defeats theorem proving. Combinations of the two techniques have been tried with varying degrees of success. We argue for a specific combination where theorem proving is used to reduce verification problems to finitestate form, and model checking is used to explore properties of these reductions. This decomposition of the verification task forms the basis of the Symbolic Analysis Laboratory (SAL), a framework for combining different analysis tools for transition systems via a common intermediate language. We demonstrate how symbolic analysis can be an effective methodology for combining deduction and exploration.
BibT_{E}X Entry
@inproceedings{concur2000,
AUTHOR = {Natarajan Shankar},
TITLE = {Combining Theorem Proving and Model Checking through Symbolic Analysis},
BOOKTITLE = {{CONCUR'00:} Concurrency Theory},
YEAR = {2000},
SERIES = {Lecture Notes in Computer Science},
NUMBER = {1877},
PAGES = {116},
ADDRESS = {State College, {PA}},
MONTH = {aug},
PUBLISHER = {SpringerVerlag},
URL = {http://www.csl.sri.com/papers/concur2000/},
COPYRIGHT = {SpringerVerlag}
}
Files

