http://repositorio.unb.br/handle/10482/17951| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2015_ThiagoCoelhoVieira.pdf | 646,57 kB | Adobe PDF | Visualizar/Abrir |
| Título: | Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença |
| Autor(es): | Vieira, Thiago Coelho |
| Orientador(es): | Nalon, Cláudia |
| Assunto: | Provadores de teoremas Tableaux Verificação formal Lógicas epistêmicas Lógica de crença Lógicas temporais Lógica modal |
| Data de publicação: | 20-Abr-2015 |
| Data de defesa: | 7-Jan-2015 |
| Referência: | VIEIRA, Thiago Coelho. Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença. 2015. xi, 47 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2015. |
| Resumo: | Diversos tipos de lógicas são usadas como linguagens para descrever sistemas complexos e suas propriedades com a finalidade de serem verificadas formalmente. Provadores de teoremas baseados em tableaux são ferramentas computacionais capazes de realizar esta tarefa de verificação. Em (WDF98) é proposto um método de prova baseado em tableaux para duas lógicas epistêmico-temporais, KL(n) e BL(n). Neste trabalho implementamos o método de prova baseado em tableaux descrito em (WDF98) e apresentamos um algoritmo para verificação de propriedades epistêmicas e temporais sobre a estrutura do tableau construída por este método. |
| Abstract: | Logics are used as languages to describe complex systems and their properties in order to be formally verified. Tableaux-based theorem-provers are computational tools which can be used to perform this verification task. (WDF98) propose a proof method based on tableaux for both the epistemic-temporal logics KL(n) and BL(n) . In this work we implement the tableaux-based proof method described in (WDF98) and present an algorithm for verification of epistemic-temporal properties over the structure of the tableau built by this method. |
| 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, Mestrado em Informática, 2015. |
| 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. |
| DOI: | http://dx.doi.org/10.26512/2015.01.D.17951 |
| 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.