Analysis and Transformation of Constrained Horn Clauses for Program Verification
I tiakina i:
| I whakaputaina i: | arXiv.org (Aug 2, 2021), p. n/a |
|---|---|
| Kaituhi matua: | |
| Ētahi atu kaituhi: | , , , , |
| I whakaputaina: |
Cornell University Library, arXiv.org
|
| Ngā marau: | |
| Urunga tuihono: | Citation/Abstract Full text outside of ProQuest |
| Ngā Tūtohu: |
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 2557685006 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 2331-8422 | ||
| 035 | |a 2557685006 | ||
| 045 | 0 | |b d20210802 | |
| 100 | 1 | |a De Angelis, Emanuele | |
| 245 | 1 | |a Analysis and Transformation of Constrained Horn Clauses for Program Verification | |
| 260 | |b Cornell University Library, arXiv.org |c Aug 2, 2021 | ||
| 513 | |a Working Paper | ||
| 520 | 3 | |a This paper surveys recent work on applying analysis and transformation techniques that originate in the field of constraint logic programming (CLP) to the problem of verifying software systems. We present specialisation-based techniques for translating verification problems for different programming languages, and in general software systems, into satisfiability problems for constrained Horn clauses (CHCs), a term that has become popular in the verification field to refer to CLP programs. Then, we describe static analysis techniques for CHCs that may be used for inferring relevant program properties, such as loop invariants. We also give an overview of some transformation techniques based on specialisation and fold/unfold rules, which are useful for improving the effectiveness of CHC satisfiability tools. Finally, we discuss future developments in applying these techniques. | |
| 653 | |a Logic programming | ||
| 653 | |a Program verification (computers) | ||
| 653 | |a Transformations | ||
| 653 | |a Constraints | ||
| 653 | |a Software | ||
| 653 | |a Programming languages | ||
| 700 | 1 | |a Fioravanti, Fabio | |
| 700 | 1 | |a Gallagher, John P | |
| 700 | 1 | |a Hermenegildo, Manuel V | |
| 700 | 1 | |a Pettorossi, Alberto | |
| 700 | 1 | |a Proietti, Maurizio | |
| 773 | 0 | |t arXiv.org |g (Aug 2, 2021), p. n/a | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/2557685006/abstract/embedded/6A8EOT78XXH2IG52?source=fedsrch |
| 856 | 4 | 0 | |3 Full text outside of ProQuest |u http://arxiv.org/abs/2108.00739 |