A resolution-based E-connected calculus

Detalhes bibliográficos
Ano de defesa: 2019
Autor(a) principal: Amaral, Lucas de Moura
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Lógica modal
Raciocínio automático
E-conexões
Link de acesso: http://repositorio.unb.br/handle/10482/35640
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019.
id UNB_44fb07d9fd167282f6fbe42ca4a16406
oai_identifier_str oai:repositorio.unb.br:10482/35640
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling A resolution-based E-connected calculusLógica modalRaciocínio automáticoE-conexõesDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019.Neste trabalho, apresentamos um cálculo para raciocinar sobre E-conexões, as quais provêem um método computacionalmente robusto para combinar Abstract Description Systems (ADSs) arbitrários. ADSs, introduzidos por Baader et al, são uma generalização de várias lógicas, tais como temporais, espaciais, epistêmicas, lógicas descritivas e modais. Provemos um cálculo baseado em resolução para lidar com conexões, assumindo que o problema de satifatibilidade global das lógicas componentes é decidível. Isto nos permite focar em raciocinar apenas sobre as restrições impostas pelas E-conexões, deixando o raciocínio específico de cada domínio para as lógicas componentes. Um dos passos mais importantes necessários para alcançar isto é a devida separação dos elementos sintáticos relacionados às diferentes componentes, através de uma forma normal proposta. Assim, provemos o conjunto completo de regras de transformação, apresentando provas para a terminação e preservação de satisfatibilidade desta transformação. Este trabalho apresenta as provas de correção, completude e terminação para o cálculo proposto. Também disponibilizamos uma implementação prototípica, baseada no provador KSP. Discutimos os resultados da avaliação e sugerimos algumas modificações que podem ser feitas para melhorar a performance, abrindo caminho para o desenvolvimento de uma futura implementação tanto modular quanto eficiente.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES).We introduce a calculus to reason about E-connections, which provide a computationally ro- bust method to combine arbitrary Abstract Description Systems (ADSs). ADSs, introduced by Baader et al, are a generalization of various logics such as temporal, spatial, epistemic descrip- tion and modal logics in general. In this work, we restrict the logics to be combined to normal modal logics. We provide a resolution-based calculus to deal with connections, assuming that the global satisfiability problems of the component logics are decidable. This allows us to focus on reasoning only about the restrictions imposed by the E-connections, leaving domain-specific reasoning to the component logic. One of the most important steps required to achieve this is the proper separation of syn- tactical elements related to different components via a proposed normal form. Therefore, we provide the full set of transformation rules, presenting proofs for termination and preservation of satisfiability of this transformation. This work presents the correctness, completeness and termination proofs for the proposed calculus. We also make available a proof-of-concept implementation, based on the KSP prover. We discuss the results of the evaluation and suggest some modifications that can be made to improve performance, paving the way for the development of a future modular and efficient implementation.Nalon, CláudiaAmaral, Lucas de Moura2019-10-22T22:09:29Z2019-10-22T22:09:29Z2019-10-222019-02-25info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfAMARAL, Lucas de Moura. A resolution-based E-connected calculus. 2019. x, 61 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2019.http://repositorio.unb.br/handle/10482/35640A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:24Zoai:repositorio.unb.br:10482/35640Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:24Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv A resolution-based E-connected calculus
title A resolution-based E-connected calculus
spellingShingle A resolution-based E-connected calculus
Amaral, Lucas de Moura
Lógica modal
Raciocínio automático
E-conexões
title_short A resolution-based E-connected calculus
title_full A resolution-based E-connected calculus
title_fullStr A resolution-based E-connected calculus
title_full_unstemmed A resolution-based E-connected calculus
title_sort A resolution-based E-connected calculus
author Amaral, Lucas de Moura
author_facet Amaral, Lucas de Moura
author_role author
dc.contributor.none.fl_str_mv Nalon, Cláudia
dc.contributor.author.fl_str_mv Amaral, Lucas de Moura
dc.subject.por.fl_str_mv Lógica modal
Raciocínio automático
E-conexões
topic Lógica modal
Raciocínio automático
E-conexões
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019.
publishDate 2019
dc.date.none.fl_str_mv 2019-10-22T22:09:29Z
2019-10-22T22:09:29Z
2019-10-22
2019-02-25
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv AMARAL, Lucas de Moura. A resolution-based E-connected calculus. 2019. x, 61 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2019.
http://repositorio.unb.br/handle/10482/35640
identifier_str_mv AMARAL, Lucas de Moura. A resolution-based E-connected calculus. 2019. x, 61 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2019.
url http://repositorio.unb.br/handle/10482/35640
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1839083792920215552

Registros relacionados