http://repositorio.unb.br/handle/10482/35640| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2019_LucasdeMouraAmaral.pdf | 549,07 kB | Adobe PDF | Visualizar/Abrir |
| Título: | A resolution-based E-connected calculus |
| Autor(es): | Amaral, Lucas de Moura |
| Orientador(es): | Nalon, Cláudia |
| Assunto: | Lógica modal Raciocínio automático E-conexões |
| Data de publicação: | 22-Out-2019 |
| Data de defesa: | 25-Fev-2019 |
| Referência: | 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. |
| Resumo: | 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. |
| Abstract: | 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. |
| Unidade Acadêmica: | Instituto de Ciências Exatas (IE) Departamento de Ciência da Computação (IE CIC) |
| Informações adicionais: | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2019. |
| Programa de pós-graduação: | Programa de Pós-Graduação em Informática |
| Licença: | 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. |
| Agência financiadora: | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES). |
| Aparece nas coleções: | Teses, dissertações e produtos pós-doutorado |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.