Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença

Detalhes bibliográficos
Autor(a) principal: Vieira, Thiago Coelho
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://dx.doi.org/10.26512/2015.01.D.17951
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Mestrado em Informática, 2015.
id UNB_fb3b54f25f7391fc7023b10c4d5ae06e
oai_identifier_str oai:repositorio.unb.br:10482/17951
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crençaProvadores de teoremasTableauxVerificação formalLógicas epistêmicasLógica de crençaLógicas temporaisLógica modalDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Mestrado em Informática, 2015.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.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.Nalon, CláudiaVieira, Thiago Coelho2015-04-20T19:01:54Z2015-04-20T19:01:54Z2015-04-202015-01-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfVIEIRA, 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.repositorio.unb.br/handle/10482/17951http://dx.doi.org/10.26512/2015.01.D.17951A 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:22Zoai:repositorio.unb.br:10482/17951Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:22Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
title Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
spellingShingle Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
Vieira, Thiago Coelho
Provadores de teoremas
Tableaux
Verificação formal
Lógicas epistêmicas
Lógica de crença
Lógicas temporais
Lógica modal
title_short Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
title_full Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
title_fullStr Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
title_full_unstemmed Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
title_sort Um provador de teoremas baseado em tableaux para verificação de propriedades temporais de conhecimento ou crença
author Vieira, Thiago Coelho
author_facet Vieira, Thiago Coelho
author_role author
dc.contributor.none.fl_str_mv Nalon, Cláudia
dc.contributor.author.fl_str_mv Vieira, Thiago Coelho
dc.subject.por.fl_str_mv Provadores de teoremas
Tableaux
Verificação formal
Lógicas epistêmicas
Lógica de crença
Lógicas temporais
Lógica modal
topic Provadores de teoremas
Tableaux
Verificação formal
Lógicas epistêmicas
Lógica de crença
Lógicas temporais
Lógica modal
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, Mestrado em Informática, 2015.
publishDate 2015
dc.date.none.fl_str_mv 2015-04-20T19:01:54Z
2015-04-20T19:01:54Z
2015-04-20
2015-01-07
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 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.
repositorio.unb.br/handle/10482/17951
http://dx.doi.org/10.26512/2015.01.D.17951
identifier_str_mv 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.
repositorio.unb.br/handle/10482/17951
url http://dx.doi.org/10.26512/2015.01.D.17951
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_ 1810580803095101440

Registros relacionados