Proyecto final de Grado: Relif: a relation algebra specification tool
Fecha
2019-12-19
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Resumen
"Relation algebras are algebras arising from the study of binary relations. They form a part of the eld of algebraic logic, and have applications in proof theory, modal logic, and computer science. An interesting problem in relation algebras is the representation problem, which is to give a canonical representation of a given relation algebra, in the form of binary relations. This problem
doesn't have a solution for all algebras.
This paper presents Relif, a specication tool that allows the user to explore relation algebras satisfying a set of constraints dened by the user, and provides a way of looking for representations."
"Las álgebras de relaciones son álgebras surgidas a partir del estudio de las relaciones binarias. Forman parte del campo de la lógica algebraica y tienen aplicaciones en la teoría de demostraciones, lógicas modales y ciencias de la computación. Un problema interesante en el marco de las álgebras de relaciones es el problema de la representación, que consiste, dada un álgebra de relaciones, en proveer una representación canónica de la misma en forma de relaciones binarias. Este problema no siempre tiene solución. Este trabajo presenta Relif, una herramienta de especicación que permite al usuario explorar álgebras de relaciones que satisfagan un conjunto de restricciones denidas por el usuario, y provee una forma de buscar representaciones de esas álgebras."
"Las álgebras de relaciones son álgebras surgidas a partir del estudio de las relaciones binarias. Forman parte del campo de la lógica algebraica y tienen aplicaciones en la teoría de demostraciones, lógicas modales y ciencias de la computación. Un problema interesante en el marco de las álgebras de relaciones es el problema de la representación, que consiste, dada un álgebra de relaciones, en proveer una representación canónica de la misma en forma de relaciones binarias. Este problema no siempre tiene solución. Este trabajo presenta Relif, una herramienta de especicación que permite al usuario explorar álgebras de relaciones que satisfagan un conjunto de restricciones denidas por el usuario, y provee una forma de buscar representaciones de esas álgebras."
Descripción
Palabras clave
LOGICA ALGEBRAICA, VERIFICACION DE SOFTWARE