## Combining Theorem Proving and Model Checking through Symbolic Analysis (2000)

Venue: | In CONCUR 2000: Concurrency Theory, number 1877 in Lecture |

Citations: | 24 - 0 self |

### BibTeX

@INPROCEEDINGS{Shankar00combiningtheorem,

author = {Natarajan Shankar},

title = {Combining Theorem Proving and Model Checking through Symbolic Analysis},

booktitle = {In CONCUR 2000: Concurrency Theory, number 1877 in Lecture},

year = {2000},

pages = {1--16},

publisher = {Springer-Verlag}

}

### Years of Citing Articles

### OpenURL

### 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 finite-state 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.