2021
DOI: 10.1007/978-3-030-71500-7_6
|View full text |Cite
|
Sign up to set email alerts
|

CoVEGI: Cooperative Verification via Externally Generated Invariants

Abstract: Software verification has recently made enormous progress due to the development of novel verification methods and the speed-up of supporting technologies like SMT solving. To keep software verification tools up to date with these advances, tool developers keep on integrating newly designed methods into their tools, almost exclusively by re-implementing the method within their own framework. While this allows for a conceptual re-use of methods, it nevertheless requires novel implementations for every new techn… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
4
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5

Relationship

1
4

Authors

Journals

citations
Cited by 9 publications
(4 citation statements)
references
References 44 publications
0
4
0
Order By: Relevance
“…Sequential portfolio approaches [44,61] run distinct, independent analyses in sequence while parallel portfolio approaches [91,12,57,65,66,96] execute various, independent analyses in parallel. Parallel white-box combinations [7,9,37,38,54,56,59,79] run different approaches in parallel, which exchange information for the purpose of collaboration. Next, we discuss cooperation approaches that split the search space as we do.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Sequential portfolio approaches [44,61] run distinct, independent analyses in sequence while parallel portfolio approaches [91,12,57,65,66,96] execute various, independent analyses in parallel. Parallel white-box combinations [7,9,37,38,54,56,59,79] run different approaches in parallel, which exchange information for the purpose of collaboration. Next, we discuss cooperation approaches that split the search space as we do.…”
Section: Related Workmentioning
confidence: 99%
“…The idea of cooperative verification is to have different sorts of analyses cooperate on the task of software verification. This principle has already been implemented in various forms [16,19,33,59], in particular also as cooperations of testing and verification tools [10,39,41,42]. Such cooperations most often take the form of se-quential combinations, where one tool starts with the full task, stores its partial analysis result within some verification artefact, and the next tool then works on the remaining task.…”
Section: Introductionmentioning
confidence: 99%
“…Also, several approaches testify alarms [1,38,39,45,48,49,53,72,82] to reduce the number of reported false alarms. To make verification more effective, analyses exchange information in sequential [5,22,66], alternating [3,11,24,55,57,60,73,77,92,100], or parallel [18,21,44,58] combinations. Our approach exchanges the predicate precision in a sequential combination.…”
Section: Related Workmentioning
confidence: 99%
“…To accomplish all three needs, one may require cooperative verification, result validation, and regression verification techniques. Cooperative verification techniques, e.g., [11,18,20,40,49,57,58,83,89,90] Our applications for reusing a predicate precision in a value analysis e.g., [15,16,39,45,53,61,75] target the trust in verification results. Instead of proving the correctness of a verification technique and its implementation, they use information provided by the verifier to validate its result, often using a different verifier.…”
Section: Introductionmentioning
confidence: 99%