Cargando…

Bridging Arrays and ADTs in Recursive Proofs

We present an approach to synthesize relational invariants to prove equivalences between object-oriented programs. The approach bridges the gap between recursive data types and arrays that serve to represent internal states. Our relational invariants are recursively-defined, and thus are valid for d...

Descripción completa

Detalles Bibliográficos
Autores principales: Fedyukovich, Grigory, Ernst, Gidon
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7984558/
http://dx.doi.org/10.1007/978-3-030-72013-1_2

Ejemplares similares