• 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