Abstract
The well-known duality between proof- and model-theoretic approaches in classic logic assumes even greater significance in the application of these approaches for formal verification of software and hardware designs.
In this talk, we will survey the main model-theoretic and deductive approaches to formal verification, as illustrated by enumerative and symbolic model checking techniques and deductive verification systems such as STeP, PVS, HOL, etc. We will motivate the current feeling that only the combination of these dual approaches will enable us to formally verify really complex and large systems. Some proposed ideas about how model-checking and deduction can be effectively combined in a mutually beneficial way will be described, and illustrated on simple case studies.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pnueli, A. (1998). Deductive vs. model-theoretic approaches to formal verification. In: Kirchner, C., Kirchner, H. (eds) Automated Deduction — CADE-15. CADE 1998. Lecture Notes in Computer Science, vol 1421. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054267
Download citation
DOI: https://doi.org/10.1007/BFb0054267
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64675-4
Online ISBN: 978-3-540-69110-5
eBook Packages: Springer Book Archive