A resolution-based E-connected calculus
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UnB |
Texto Completo: | 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_958cb98c7aa5966ef358b8f4eb893689 |
---|---|
oai_identifier_str |
oai:repositorio2.unb.br:10482/35640 |
network_acronym_str |
UNB |
network_name_str |
Repositório Institucional da UnB |
repository_id_str |
|
spelling |
Amaral, Lucas de MouraNalon, Cláudia2019-10-22T22:09:29Z2019-10-22T22:09:29Z2019-10-222019-02-25AMARAL, 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/35640Dissertaçã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.A 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/openAccessA resolution-based E-connected calculusinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisLógica modalRaciocínio automáticoE-conexõesporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2019_LucasdeMouraAmaral.pdf2019_LucasdeMouraAmaral.pdfapplication/pdf562245http://repositorio2.unb.br/jspui/bitstream/10482/35640/1/2019_LucasdeMouraAmaral.pdf8a5f55c647e0f268e3478bd9e45bd6a9MD51open accessLICENSElicense.txtlicense.txttext/plain671http://repositorio2.unb.br/jspui/bitstream/10482/35640/2/license.txtbacfee268cc5d4f6aaa2e6e0066d38f5MD52open access10482/356402023-07-14 15:56:24.338open accessoai:repositorio2.unb.br:10482/35640QSBjb25jZXNzw6NvIGRhIGxpY2Vuw6dhIGRlc3RlIGl0ZW0gcmVmZXJlLXNlIGFvIHRlcm1vIGRlIGF1dG9yaXphw6fDo28gaW1wcmVzc28gYXNzaW5hZG8gDQpwZWxvIGF1dG9yIGNvbSBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6DQoNCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBwdWJsaWNhw6fDo28sIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYQ0KIGUgbyBJQklDVCBhIGRpc3BvbmliaWxpemFyIHBvciBtZWlvIGRvcyBzaXRlcyB3d3cuYmNlLnVuYi5iciwgd3d3LmliaWN0LmJyLA0KIGh0dHA6Ly9oZXJjdWxlcy52dGxzLmNvbS9jZ2ktYmluL25kbHRkL2NoYW1lbGVvbj9sbmc9cHQmc2tpbj1uZGx0ZCBzZW0gcmVzc2FyY2ltZW50byBkb3MgDQpkaXJlaXRvcyBhdXRvcmFpcywgZGUgYWNvcmRvIGNvbSBhIExlaSBuwrogOTYxMC85OCwgbyB0ZXh0byBpbnRlZ3JhbCBkYSBvYnJhIGRpc3BvbmliaWxpemFkYSwNCiBjb25mb3JtZSBwZXJtaXNzw7VlcyBhc3NpbmFsYWRhcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCwgYSB0w610dWxvIGRlIA0KZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYSwgYSBwYXJ0aXIgZGVzdGEgZGF0YS4=Biblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2023-07-14T18:56:24Repositório Institucional da UnB - Universidade de Brasília (UnB)false |
dc.title.pt_BR.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.author.fl_str_mv |
Amaral, Lucas de Moura |
dc.contributor.advisor1.fl_str_mv |
Nalon, Cláudia |
contributor_str_mv |
Nalon, Cláudia |
dc.subject.keyword.pt_BR.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.submitted.none.fl_str_mv |
2019-02-25 |
dc.date.accessioned.fl_str_mv |
2019-10-22T22:09:29Z |
dc.date.available.fl_str_mv |
2019-10-22T22:09:29Z |
dc.date.issued.fl_str_mv |
2019-10-22 |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
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.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 |
bitstream.url.fl_str_mv |
http://repositorio2.unb.br/jspui/bitstream/10482/35640/1/2019_LucasdeMouraAmaral.pdf http://repositorio2.unb.br/jspui/bitstream/10482/35640/2/license.txt |
bitstream.checksum.fl_str_mv |
8a5f55c647e0f268e3478bd9e45bd6a9 bacfee268cc5d4f6aaa2e6e0066d38f5 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UnB - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
|
_version_ |
1801864171379228672 |