®®®® SIIA Público

Título del libro: 2020 8th Edition Of The International Conference In Software Engineering Research And Innovation (conisoft 2020)
Título del capítulo: Formal Verification of a Database Management System

Autores UNAM:
DIEGO ROBERTO MEDINA MARTINEZ; ISMAEL EVERARDO BARCENAS PATIÃ?O; GUILLERMO GILBERTO MOLERO CASTILLO; ALEJANDRO VELAZQUEZ MENA; ROCIO ALEJANDRA ALDECO PEREZ; SERGIO JOAQUIN JIMENEZ SANDOVAL; HANNA JADWIGA OKTABA;
Autores externos:

Idioma:

Año de publicación:
2020
Palabras clave:

Program Verification; Separation logic; Database Management Systems


Resumen:

Assertion based program verification is a well-known formal approach to (dis)prove correctness of algorithms associated to software systems. Assertions are input and output properties a correct program must satisfy. These properties are traditionally written in a specification language based on classical logic. Associated classical reasoning (inference) systems are then used to (dis)prove program correctness. However, when programs manipulate mutable data structures such as pointers, classical logical operators have been unable to successfully model syntactically unrelated expressions. In this article, we study separation logics, which are equipped with specially-purposed operators to model mutable data structures. We describe the use of this logic as a specification language in the verification of a database management system (DMS). In particular, we detect several bugs in two DMS libraries regarding heap manipulation. We describe these bugs in detail and propose solutions.


Entidades citadas de la UNAM: