DocumentCode
86752
Title
Reasoning and Verification: State of the Art and Current Trends
Author
Beckert, Bernhard ; Hahnle, Reiner
Author_Institution
Karlsruhe Inst. of Technol. (KIT), Karlsruhe, Germany
Volume
29
Issue
1
fYear
2014
fDate
Jan.-Feb. 2014
Firstpage
20
Lastpage
29
Abstract
In this article, the authors give an overview of tool-based verification of hardware and software systems and discuss the relation between verification and logical reasoning. Here, "verification"\´ refers to reasoning-based methods to establish dependability. This isn\´t restricted to proofs of functional correctness; it also includes other scenarios such as test generation and bug finding. The authors describe the main verification scenarios and methods that are in use today and the extent to which they depend on logical reasoning. From this discussion, they distill current trends and new opportunities for the interaction between verification and reasoning.
Keywords
formal verification; inference mechanisms; bug finding; functional correctness; hardware systems; logical reasoning; reasoning-based methods; software systems; test generation; tool-based verification; Artificial intelligence; Cognition; Hardware; Knowledge based systems; Logic design; Software; Verification; deduction and theorem proving; hardware verification; intelligent systems; reasoning about programs; software/program verification;
fLanguage
English
Journal_Title
Intelligent Systems, IEEE
Publisher
ieee
ISSN
1541-1672
Type
jour
DOI
10.1109/MIS.2014.3
Filename
6730832
Link To Document