2017
DOI: 10.1007/978-3-319-68167-2_21
|View full text |Cite
|
Sign up to set email alerts
|

Lifting CDCL to Template-Based Abstract Domains for Program Verification

Abstract: The success of Conflict Driven Clause Learning (CDCL) for Boolean satisfiability has inspired adoption in other domains. We present a novel lifting of CDCL to program analysis called Abstract Conflict Driven Learning for Programs (ACDLP). ACDLP alternates between model search, which performs over-approximate deduction with constraint propagation, and conflict analysis, which performs under-approximate abduction with heuristic choice. We instantiate the model search and conflict analysis algorithms to an abstra… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
2
1
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(1 citation statement)
references
References 24 publications
(31 reference statements)
0
1
0
Order By: Relevance
“…The work [35] experimented with an incremental slicing algorithm in combination with incremental unwinding in C ; however, this is not implemented 2 . The work [30] developed an SMT solving algorithm in 2LS (which is available in a prototype branch of 2LS) that uses template polyhedra instead of Boolean literals in order to perform theory-level propagation based on the concept of Abstract Conflict Driven Learning [11].…”
Section: The Benefit Of Incremental Bmcmentioning
confidence: 99%
“…The work [35] experimented with an incremental slicing algorithm in combination with incremental unwinding in C ; however, this is not implemented 2 . The work [30] developed an SMT solving algorithm in 2LS (which is available in a prototype branch of 2LS) that uses template polyhedra instead of Boolean literals in order to perform theory-level propagation based on the concept of Abstract Conflict Driven Learning [11].…”
Section: The Benefit Of Incremental Bmcmentioning
confidence: 99%