A new solution of Dijkstra's concurrent programming problem
Communications of the ACM
Verification of Infinite State Systems by Compositional Model Checking
CHARME '99 Proceedings of the 10th IFIP WG 10.5 Advanced Research Working Conference on Correct Hardware Design and Verification Methods
Construction of Abstract State Graphs with PVS
CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
An Integration of Model Checking with Automated Proof Checking
Proceedings of the 7th International Conference on Computer Aided Verification
Hi-index | 0.00 |
Model checking techniques make it possible to verify properties of finite state programs of significant complexity in an automatic way. However, they are limited in scale for complexity reasons, and, of course, limited to finite state models. It is natural, then, to consider using a model checker as a decision procedure within a general-purpose theorem prover. In this way, the general-purpose prover could be used to reduce proof goals to finite-state subgoals of sufficiently small scale to be discharged by the model checker. Thus, in principle we can exploit the advantages of model checking to reduce the manual effort required constructing proofs of complex, infinite state systems.