2011
DOI: 10.1007/s10009-011-0211-0
|View full text |Cite
|
Sign up to set email alerts
|

Deductive software verification

Abstract: Deductive software verification, also known as program proving, expresses the correctness of a program as a set of mathematical statements, called verification conditions. They are then discharged using either automated or interactive theorem provers. We briefly review this research area, with an emphasis on tools.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
18
0
7

Year Published

2014
2014
2021
2021

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 41 publications
(25 citation statements)
references
References 39 publications
(37 reference statements)
0
18
0
7
Order By: Relevance
“…Verification ensures that the software is aligned with its desired requirements, meets particular necessities, completeness, and performance according to specifications [4]. It strives to fulfill consistency, the correctness of program translations as well as behavioral correctness [6].…”
Section: Introductionmentioning
confidence: 99%
“…Verification ensures that the software is aligned with its desired requirements, meets particular necessities, completeness, and performance according to specifications [4]. It strives to fulfill consistency, the correctness of program translations as well as behavioral correctness [6].…”
Section: Introductionmentioning
confidence: 99%
“…it has sought to verify that a program, given as a piece of code in a programming language, satisfies a specification for all possible inputs to that program. This approach can be traced back to the seminal work of Floyd and Hoare, which has grown into the mature field of Deduction Software Verification [2,15]. Another successful static approach is that of (Software) Model Checking [12] where the state space of the program is searched looking for bad states (and trying to establish their absence).…”
Section: Motivation and Goalsmentioning
confidence: 99%
“…Over the past decades, we have witnessed a tremendous development in the field of deductive software verification [11], the practice of turning the correctness of code into a mathematical statement and then prove it. Interactive proof assistants have evolved from obscure and mysterious tools into de facto standards for proving industrial-size projects.…”
Section: Introductionmentioning
confidence: 99%