Métodos polinomiais para simplificação de fórmulas modais

Detalhes bibliográficos
Autor(a) principal: Menezes, André Belle
Data de Publicação: 2016
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/16546
Resumo: Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.
id UNB-2_6bcb6195e45659dc638dcd6b62b77189
oai_identifier_str oai:bdm.unb.br:10483/16546
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Menezes, André BelleNalon, CláudiaMENEZES, André Belle. Métodos polinomiais para simplificação de fórmulas modais. 2016. x, 41 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2016.http://bdm.unb.br/handle/10483/16546Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.A simplificação de fórmulas lógicas busca melhorar a eficiência do tratamento destas. Este projeto desenvolve um algoritmo baseado na eliminação de literal puro e propagação de constante para realizar simplificação. O trabalho é realizado em cima do provador KSP que já implementa os métodos de simplificação citados, porém acreditamos que esse novo algoritmo desenvolvido trará maior desempenho na execução. Como melhorias foram propostas uma lista de localização para as proposições das fórmulas e a realização de eliminação de literal puro enquanto isso for possível. A implementação é explicada detalhadamente neste trabalho. As comparações realizadas entre as versões dos provadores mostra que a nova versão é melhor para algumas fórmulas e o KSP para outras. Apesar disso, a nova implementação pode produzir fórmulas mais simplificadas e sua manipulação das estruturas de dados é mais eficiente, porém os tempos de execução não foram afetados de maneira substancial.Submitted by Nayara Silva (nayarasilva@bce.unb.br) on 2017-04-05T14:37:32Z No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2016_AndreBelleMenezes_tcc.pdf: 1012291 bytes, checksum: 979f7199b73f70911bba17c4a16f7153 (MD5)Approved for entry into archive by Ruthlea Nascimento (ruthlea.nascimento@gmail.com) on 2017-04-06T17:08:29Z (GMT) No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2016_AndreBelleMenezes_tcc.pdf: 1012291 bytes, checksum: 979f7199b73f70911bba17c4a16f7153 (MD5)Made available in DSpace on 2017-04-06T17:08:29Z (GMT). No. of bitstreams: 3 license_text: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) 2016_AndreBelleMenezes_tcc.pdf: 1012291 bytes, checksum: 979f7199b73f70911bba17c4a16f7153 (MD5)Simplification of logical formulae is a preprocessing procedure which seeks to reduce the size of the input formula in order to improve the overall efficiency of theorem provers. This project implements two procedures for simplification: one for pure literal elimination and other for constant propagation. The work is based on an existing prover, KSP, which already implements the mentioned simplification methods. However, our hypothesis was that our implementation would improve performance by changing the underlying data structures. One of the implementation improvements proposed was a localization list for the propositions of the formulae. Also, pure literal elimination is executed until a fixed-point is reached. We explain the implementation in detail. Comparison between the provers versions show that there is no time difference pattern, but the new implementation usually produces results in less time. The new implementation produces better formulae in some cases and makes good use of data structures, but execution times have not been substantially affected.Lógica modalAlgoritmosMétodos polinomiais para simplificação de fórmulas modaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2017-04-06T17:08:29Z2017-04-06T17:08:29Z2016info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2016_AndreBelleMenezes_tcc.pdf2016_AndreBelleMenezes_tcc.pdfapplication/pdf1012291http://bdm.unb.br/xmlui/bitstream/10483/16546/1/2016_AndreBelleMenezes_tcc.pdf979f7199b73f70911bba17c4a16f7153MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/16546/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/16546/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/16546/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain1758http://bdm.unb.br/xmlui/bitstream/10483/16546/5/license.txt48fee5d355e169b5219b5efc5a9ad174MD5510483/165462017-04-06 14:08:29.101oai:bdm.unb.br:10483/16546w4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogYmRtQGJjZS51bmIuYnIgb3UgMzEwNy0yNjg3LgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712017-04-06T17:08:29Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.pt_BR.fl_str_mv Métodos polinomiais para simplificação de fórmulas modais
title Métodos polinomiais para simplificação de fórmulas modais
spellingShingle Métodos polinomiais para simplificação de fórmulas modais
Menezes, André Belle
Lógica modal
Algoritmos
title_short Métodos polinomiais para simplificação de fórmulas modais
title_full Métodos polinomiais para simplificação de fórmulas modais
title_fullStr Métodos polinomiais para simplificação de fórmulas modais
title_full_unstemmed Métodos polinomiais para simplificação de fórmulas modais
title_sort Métodos polinomiais para simplificação de fórmulas modais
author Menezes, André Belle
author_facet Menezes, André Belle
author_role author
dc.contributor.author.fl_str_mv Menezes, André Belle
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
Algoritmos
topic Lógica modal
Algoritmos
description Trabalho de Conclusão de Curso (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2016.
publishDate 2016
dc.date.submitted.none.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2017-04-06T17:08:29Z
dc.date.available.fl_str_mv 2017-04-06T17:08:29Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv MENEZES, André Belle. Métodos polinomiais para simplificação de fórmulas modais. 2016. x, 41 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2016.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/16546
identifier_str_mv MENEZES, André Belle. Métodos polinomiais para simplificação de fórmulas modais. 2016. x, 41 f., il. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2016.
url http://bdm.unb.br/handle/10483/16546
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:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/16546/1/2016_AndreBelleMenezes_tcc.pdf
http://bdm.unb.br/xmlui/bitstream/10483/16546/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/16546/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/16546/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/16546/5/license.txt
bitstream.checksum.fl_str_mv 979f7199b73f70911bba17c4a16f7153
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
48fee5d355e169b5219b5efc5a9ad174
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801493025890762752

Registros relacionados