2016
DOI: 10.1007/978-3-662-53413-7_18
|View full text |Cite
|
Sign up to set email alerts
|

Cell Morphing: From Array Programs to Array-Free Horn Clauses

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
64
0

Year Published

2018
2018
2020
2020

Publication Types

Select...
6
1

Relationship

0
7

Authors

Journals

citations
Cited by 40 publications
(64 citation statements)
references
References 31 publications
0
64
0
Order By: Relevance
“…The resulting constraints are easier to solve using a back end solver such as Z3 [13]. This technique and its variants appear in [22,23] and in [15], where the term skolem constants is used instead of distinguished cells. We experimented with VAPHOR, a tool based on [23].…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations
“…The resulting constraints are easier to solve using a back end solver such as Z3 [13]. This technique and its variants appear in [22,23] and in [15], where the term skolem constants is used instead of distinguished cells. We experimented with VAPHOR, a tool based on [23].…”
Section: Related Workmentioning
confidence: 99%
“…This technique and its variants appear in [22,23] and in [15], where the term skolem constants is used instead of distinguished cells. We experimented with VAPHOR, a tool based on [23]. By way of comparison, we present two examples, one with a ∃ property and the other with a ∀ property.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…The main method builds up two lists of Node objects (line [16][17][18][19][20][21][22][23] and then increments elements in an array at positions determined by the data in the first list. Our goal is to prove that the array access in line 25 is always within bounds.…”
Section: Verification Examplementioning
confidence: 99%
“…[4], in which a Horn solver is guided by constraining the form of the proof, enabling it to find suitable (quantified) invariants even in challenging cases. A related technique for approximation of array behavior was recently presented in [23]. A number of abstract interpretation methods have domains that represent universally quantified facts [9,13].…”
Section: Related Workmentioning
confidence: 99%