arrow
Return

Automated Deduction for Verification

delete2009-10-09
delete22
PRE
AI
N
Natarajan Shankar *
DOI:10.1145/1592434.1592437delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Automated deduction uses computation to perform symbolic logical reasoning. It has been a core technology for program verification from the very beginning. Satisfiability solvers for propositional and first-order logic significantly automate the task of deductive program verification. We introduce some of the basic deduction techniques used in software and hardware verification and outline the theoretical and engineering issues in building deductive verification tools. Beyond verification, deduction techniques can also be used to support a variety of applications including planning, program optimization, and program synthesis.
Keywords:
Theory
Verification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

ACM Computing Surveys cover
ACM Computing Surveys
IF:
28
Papers:
2.5K
Citations:
3.5W

Organization

No organization information available
Cited Papers

Cited Papers

Water in Ion Channels and Pores—Simulation Studies
err2008-10-07
err0
PREAI
errMark S. P. Sansom; Peter Bond; Oliver Beckstein; Philip C. Biggin; José Faraldo‐Gómez; Richard J. Law; George Patargias; D. Peter Tieleman
errShare
errSave
Atoms and Molecules in Strong Laser Fields
err2006-01-01
err0
PREAI
errC.A. Ullrich; A.D. Bandrauk
errShare
errSave
Flying Over an Infected Landscape: Distribution of Highly Pathogenic Avian Influenza H5N1 Risk in South Asia and Satellite Tracking of Wild Waterfowl
err2011-01-26
err0
errOAAI
errMarius Gilbert; Scott H. Newman; John Y. Takekawa; Leo Loth; Chandrashekhar Biradar; Diann J. Prosser; Sivananinthaperumal Balachandran; Mandava Venkata Subba Rao; Taej Mundkur; Baoping Yan; Zhi Xing; Yuansheng Hou; Nyambayar Batbayar; Tseveenmayadag Natsagdorj; Lenny Hogerwerf; Jan Slingenbergh; Xiangming Xiao
errShare
errSave
“Diffuse Large B-Cell Lymphoma in the Elderly: Real-World Outcomes From a Developing Country”
err2022-10-01
err0
PREAI
errKunal Jobanputra; Lingaraj Nayak; Hasmukh Jain; Tanuja Shet; Sridhar Epari; V.N. Avinash Bonda; Jayashree Thorat; Bhausaheb Bagal; Siddhartha Laskar; Venkatesh Rangarajan; Archi Agrawal; Sumeet Gujral; Nehal Khanna; Jayant Sastri Goda; Manju Sengar
errShare
errSave
researcher View more