A navigational logic for reasoning about graph properties
Graphs play an important role in many areas of Computer Science. In particular, our work is motivated by model-driven software development and by graph databases. For this reason, it is very important to have the means to express and to reason about the properties that a given graph may satisfy. Wit...
| Autores: | , , , |
|---|---|
| Tipo de documento: | artigo |
| Data de publicação: | 2020 |
| País: | España |
| Recursos: | Universitat Politècnica de Catalunya (UPC) |
| Repositório: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglês |
| OAI Identifier: | oai:upcommons.upc.edu:2117/334768 |
| Acesso em linha: | https://hdl.handle.net/2117/334768 https://dx.doi.org/10.1016/j.jlamp.2020.100616 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Computer software -- Development Graph databases Graph logic Algebraic methods Formal modelling Specification Programari -- Desenvolupament Grafs, Teoria de Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
| Resumo: | Graphs play an important role in many areas of Computer Science. In particular, our work is motivated by model-driven software development and by graph databases. For this reason, it is very important to have the means to express and to reason about the properties that a given graph may satisfy. With this aim, in this paper we present a visual logic that allows us to describe graph properties, including navigational properties, i.e., properties about the paths in a graph. The logic is equipped with a deductive tableau method that we have proved to be sound and complete. |
|---|