2018
DOI: 10.18255/1818-1015-2018-5-491-505
|View full text |Cite
|
Sign up to set email alerts
|

The Automation of C Program Verification by Symbolic Method of Loop Invariants Elimination

Abstract: During deductive verification of programs written in imperative languages, the generation and proof of verification conditions corresponding to loops can cause difficulties, because each one must be provided with an invariant whose construction is often a challenge. As a rule, the methods of invariant synthesis are heuristic ones. This impedes its application. An alternative is the symbolic method of loop invariant elimination suggested by V.A. Nepomniaschy in 2005. Its idea is to represent a loop body in a fo… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
10
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
3
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(10 citation statements)
references
References 13 publications
0
10
0
Order By: Relevance
“…This strategy resembles one described in [8]. Indeed, both of them use the value of loop-break field.…”
Section: Proof Strategy For Formulas With Replacement Operationmentioning
confidence: 99%
See 4 more Smart Citations
“…This strategy resembles one described in [8]. Indeed, both of them use the value of loop-break field.…”
Section: Proof Strategy For Formulas With Replacement Operationmentioning
confidence: 99%
“…But differences also take place. First, this strategy is applied to any implication containing rep, whereas strategy from [8] analyses program postconditions only. Second, the latter one generates lemmas in the form of conjunction.…”
Section: Proof Strategy For Formulas With Replacement Operationmentioning
confidence: 99%
See 3 more Smart Citations