Craig Interpolation in Program Verification
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917260046630912 |
|---|---|
| author | Rümmer, Philipp |
| author_facet | Rümmer, Philipp |
| contents | Craig interpolation is used in program verification for automating key tasks such as the inference of loop invariants and the computation of program abstractions. This chapter covers some of the most important techniques that have been developed in this context over the last years, focusing on two aspects: the derivation of Craig interpolants modulo the theories and data types used in verification and the basic design of verification algorithms applying interpolation. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_08532 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Craig Interpolation in Program Verification Rümmer, Philipp Logic in Computer Science Craig interpolation is used in program verification for automating key tasks such as the inference of loop invariants and the computation of program abstractions. This chapter covers some of the most important techniques that have been developed in this context over the last years, focusing on two aspects: the derivation of Craig interpolants modulo the theories and data types used in verification and the basic design of verification algorithms applying interpolation. |
| title | Craig Interpolation in Program Verification |
| topic | Logic in Computer Science |
| url | https://arxiv.org/abs/2602.08532 |