Reasoning and Verification: State of the Art and Current Trends

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE intelligent systems Jg. 29; H. 1; S. 20 - 29
Hauptverfasser: Beckert, Bernhard, Hahnle, Reiner
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Los Alamitos IEEE 01.01.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
Artificial intelligence
Cognition
Cognition & reasoning
Computer programs
deduction and theorem proving
Hardware
hardware verification
Intelligent systems
Knowledge based systems
Logic design
Logic programming
Program verification (computers)
Reasoning
reasoning about programs
Software
software/program verification
State of the art
Trends
Verification
ISSN:1541-1672, 1941-1294
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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.
AbstractList 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.
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. [PUBLICATION ABSTRACT]
Author Beckert, Bernhard
Hahnle, Reiner
Author_xml – sequence: 1
  givenname: Bernhard
  surname: Beckert
  fullname: Beckert, Bernhard
  email: beckert@kit.edu
  organization: Karlsruhe Institute of Technology
– sequence: 2
  givenname: Reiner
  surname: Hahnle
  fullname: Hahnle, Reiner
  organization: Technische Universität Darmstadt
BookMark eNptkM1PAjEQxRuDiYBevHrZxIsxWezXdsGLIcQPEoyJoNem251qCXSx7R787y1gPBAvM3P4vTczr4c6rnGA0DnBA0Lw6OZ5Oh9QTPiAHaEuGXGSEzrinTQX21mU9AT1QlhiTBkmwy66ewUVGmfdR6Zcnb2Dt8ZqFW3jbrN5VBGyxmTxE7Kxjztk0noPLmaLVOtwio6NWgU4--199PZwv5g85bOXx-lkPMs1IzTmWhCuwZiyLhQXBSmoplwXpdC0NIZxI8ywAsEpVwIXtBoNNRXASlqbuoK6Yn10tffd-OarhRDl2gYNq5Vy0LRBEpHexozhIqGXB-iyab1L18m0F3NKCOeJut5T2jcheDBy4-1a-W9JsNxmKVOWcpulZAnGB7C2cRdS9Mqu_pdc7CUWAP68RcnwkFH2A_zmf0g
CODEN IISYF7
CitedBy_id crossref_primary_10_3390_s20164506
crossref_primary_10_1016_j_jss_2024_111972
crossref_primary_10_1007_s10009_024_00769_8
crossref_primary_10_1007_s10817_017_9426_4
crossref_primary_10_1007_s13218_015_0377_9
crossref_primary_10_1007_s10817_017_9432_6
crossref_primary_10_1007_s11042_017_5325_2
crossref_primary_10_1016_j_cose_2016_12_002
crossref_primary_10_1007_s10703_024_00449_y
Cites_doi 10.1007/978-3-642-38574-2_22
10.1109/IRI.2013.6642516
10.1007/3-540-49059-0_14
10.1007/978-3-642-38574-2_21
10.1145/512529.512558
10.1109/TIME.2003.1214874
10.1007/10722468_13
10.1145/363235.363259
10.1007/978-3-642-04167-9_13
10.1007/978-3-642-14509-4
10.1145/512950.512973
10.1145/1929501.1929513
10.1007/978-3-642-40561-7_20
10.1016/0304-3975(94)90010-8
10.4204/EPTCS.102.4
10.1145/2513534.2513545
10.1145/136035.136043
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan/Feb 2014
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Jan/Feb 2014
DBID 97E
RIA
RIE
AAYXX
CITATION
7SC
7SP
8FD
E3H
F2A
JQ2
L7M
L~C
L~D
F28
FR3
DOI 10.1109/MIS.2014.3
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Technology Research Database
Library & Information Sciences Abstracts (LISA)
Library & Information Science Abstracts (LISA)
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
Library and Information Science Abstracts (LISA)
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts Professional
Engineering Research Database
ANTE: Abstracts in New Technology & Engineering
DatabaseTitleList
Technology Research Database
Technology Research Database
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1941-1294
EndPage 29
ExternalDocumentID 3291707551
10_1109_MIS_2014_3
6730832
Genre orig-research
Feature
GroupedDBID -DZ
.DC
0R~
29I
4.4
5GY
5VS
6IK
77K
97E
9M8
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGOD
ACIWK
AENEX
AETIX
AFOGA
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
AZLTO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
HZ~
H~9
IEDLZ
IFIPE
IPLJI
JAVBF
KZ1
LAI
M43
OCL
PQQKQ
PZZ
RIA
RIE
RNI
RNS
RZB
WH7
77I
AAYXX
CITATION
7SC
7SP
8FD
E3H
F2A
JQ2
L7M
L~C
L~D
F28
FR3
ID FETCH-LOGICAL-c312t-c614ceff7d5a465152c24c576c27ff34f6f8be6424a6052b98c26e372dfdbedb3
IEDL.DBID RIE
ISICitedReferencesCount 31
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000335226200004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1541-1672
IngestDate Sun Nov 09 13:24:14 EST 2025
Sun Nov 30 04:05:40 EST 2025
Sat Nov 29 04:14:29 EST 2025
Tue Nov 18 22:18:56 EST 2025
Wed Aug 27 02:14:37 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c312t-c614ceff7d5a465152c24c576c27ff34f6f8be6424a6052b98c26e372dfdbedb3
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
PQID 1520421144
PQPubID 10583
PageCount 10
ParticipantIDs proquest_journals_1520421144
proquest_miscellaneous_1620103305
crossref_primary_10_1109_MIS_2014_3
ieee_primary_6730832
crossref_citationtrail_10_1109_MIS_2014_3
PublicationCentury 2000
PublicationDate 2014-Jan.-Feb.
2014-1-00
20140101
PublicationDateYYYYMMDD 2014-01-01
PublicationDate_xml – month: 01
  year: 2014
  text: 2014-Jan.-Feb.
PublicationDecade 2010
PublicationPlace Los Alamitos
PublicationPlace_xml – name: Los Alamitos
PublicationTitle IEEE intelligent systems
PublicationTitleAbbrev MIS
PublicationYear 2014
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref13
ref12
ref15
clarke (ref2) 1999
ref14
ref11
ref10
ref1
ref17
ref16
ref19
ref18
ref7
ref9
ref4
ref3
ref6
ref5
boyer (ref8) 1988
References_xml – ident: ref11
  doi: 10.1007/978-3-642-38574-2_22
– ident: ref18
  doi: 10.1109/IRI.2013.6642516
– ident: ref10
  doi: 10.1007/3-540-49059-0_14
– ident: ref19
  doi: 10.1007/978-3-642-38574-2_21
– ident: ref6
  doi: 10.1145/512529.512558
– ident: ref14
  doi: 10.1109/TIME.2003.1214874
– year: 1999
  ident: ref2
  publication-title: Model checking
– ident: ref3
  doi: 10.1007/10722468_13
– year: 1988
  ident: ref8
  publication-title: A Computational Logic Handbook
– ident: ref7
  doi: 10.1145/363235.363259
– ident: ref15
  doi: 10.1007/978-3-642-04167-9_13
– ident: ref4
  doi: 10.1007/978-3-642-14509-4
– ident: ref13
  doi: 10.1145/512950.512973
– ident: ref16
  doi: 10.1145/1929501.1929513
– ident: ref12
  doi: 10.1007/978-3-642-40561-7_20
– ident: ref5
  doi: 10.1016/0304-3975(94)90010-8
– ident: ref1
  doi: 10.4204/EPTCS.102.4
– ident: ref17
  doi: 10.1145/2513534.2513545
– ident: ref9
  doi: 10.1145/136035.136043
SSID ssj0023018
Score 2.2701724
Snippet In this article, the authors give an overview of tool-based verification of hardware and software systems and discuss the relation between verification and...
SourceID proquest
crossref
ieee
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 20
SubjectTerms Artificial intelligence
Cognition
Cognition & reasoning
Computer programs
deduction and theorem proving
Hardware
hardware verification
Intelligent systems
Knowledge based systems
Logic design
Logic programming
Program verification (computers)
Reasoning
reasoning about programs
Software
software/program verification
State of the art
Trends
Verification
Title Reasoning and Verification: State of the Art and Current Trends
URI https://ieeexplore.ieee.org/document/6730832
https://www.proquest.com/docview/1520421144
https://www.proquest.com/docview/1620103305
Volume 29
WOSCitedRecordID wos000335226200004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1941-1294
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0023018
  issn: 1541-1672
  databaseCode: RIE
  dateStart: 20010101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1RSxwxEB706IMvWqulZ1VS7EvB1TObTS6-iIhHfVCk1eLbsklmQJA98e76-zvJ5hakvvi2sEOyO5lJZiYz8wF81-TH5DQVFZEqlHSjwlaERZAa5ShU1tuQwCbMzc344cHersBhXwuDiCn5DI_iY7rLD1O_iKGyY83iyBK4CqvG6K5Wq3euWFBT2VulIvCxkbkV6cnIHl9f_Y45XOqofHX4JDSV_7bgdK5MNt73RR9hPduP4rxb8E1YwfYTbCyxGURW1S04-4XNLIVaRdMG8YcFjXJ47lQkC1NMSbD1F4dKJLlTk-iyZLfhfnJ5d_GzyGAJhS9P5LzwfM56JDKhahK-ufRSefYmvDREpSJNY4fsbaiGPRjp7NjzcpRGBgoOgys_w6CdtvgFROUa6ypk40UTq7R1HiV6bUyjqFG2HMKPJRdrnzuJR0CLpzp5FCNbM8fryPGaaQ962ueuf8abVFuRtz1FZusQdpeLU2fVmtX8Z7zRsBunhvCtf81KEW86mhanC6bR8ZK_5L1s5-2Rv8JanLmLpezCYP6ywD344P_OH2cv-0my_gHzfczr
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3dSxwxEB-uKrQv9avSa69txL4I7t1eNrt78UVKqSjqIVbFt2WTzIAge-U--vd3ksstiL70bSFDyE5mMh-ZzA_ge0F2RKagJCdSiZImTXROmDhZoExdrq12AWyiHI9HDw_6ugNH7VsYRAzFZ9j3n-Eu303swqfKBgWLI0vgG1j3yFnxtVYbXrGohodvufLQx6WMzUiHqR5cnf_2VVyqnz0zPwFP5cUhHCzL6eb_rWkL3kcPUvxYbvk2dLDZgc0VOoOIyroLJzdYz0KyVdSNE_csahQTdMci-JhiQoL9Pz9VIIm9msSyTvYD3J3-uv15lkS4hMRmQzlPLFtai0Sly-uAcC6tVJbjCStLokxRQSODHG-ommMYafTI8oZkpXTkDDqT7cFaM2nwI4jc1NrkyO5LQazU2liUaIuyrBXVSmddOFxxsbKxl7iHtHiqQkyR6oo5XnmOV0x70NL-WXbQeJVq1_O2pYhs7UJvtTlVVK5ZxX_GRw0HcqoL--0wq4W_66gbnCyYpvDX_BmfZp9en_kbvD27vbqsLs_HF5_hnV_FMrPSg7X5dIFfYMP-nT_Opl-DlP0DymXQNA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Reasoning+and+Verification%3A+State+of+the+Art+and+Current+Trends&rft.jtitle=IEEE+intelligent+systems&rft.au=Beckert%2C+Bernhard&rft.au=Hahnle%2C+Reiner&rft.date=2014-01-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=1541-1672&rft.eissn=1941-1294&rft.volume=29&rft.issue=1&rft.spage=20&rft_id=info:doi/10.1109%2FMIS.2014.3&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3291707551
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1541-1672&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1541-1672&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1541-1672&client=summon