Implementação de um provador de teoremas por resolução para lógicas modais normais

Detalhes bibliográficos
Autor(a) principal: Silva, George Bezerra
Data de Publicação: 2013
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/7044
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
id UNB-2_f83f95bbddbe8d6ba7c711a684088ac3
oai_identifier_str oai:bdm.unb.br:10483/7044
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Silva, George BezerraNalon, CláudiaSILVA, George Bezerra. Implementação de um provador de teoremas por resolução para lógicas modais normais. 2013. xvi, 100 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/7044Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.Neste trabalho apresentamos a implementação de um provador de teoremas para sistemas da lógica modal normal para múltiplos agentes, baseado na técnica de resolução modal publicada por Nalon and Dixon [2007]. Ao contrário das demais abordagens de prova por resolução na lógica modal, onde as regras de inferência são elaboradas para uso em um sistema em particular (por exemplo, K, S4, S5), o método de resolução usado como base para a implementação apresentada se concentra nas restrições impostas às relações de acessibilidade entre mundos para cada sistema modal. Portanto, temos regras de inferência específicas para sistemas seriais, reflexivos, simétricos, transitivos e euclidianos, além de um conjunto de regras de inferência válidas em toda a classe de sistemas modais normais. Desta forma, a implementação torna-se abrangente, por conseguir lidar com diversos sistemas modais através da combinação das regras de inferência mencionadas, e expansível, pois basta implementar novas regras de inferência que capturem outra restrição nas relações de acessibilidade para aumentarmos a abrangência do cálculo, sem prejudicar a correção e completude dos resultados para os sistemas que já estavam cobertos. O programa apresentado, escrito na linguagem C++, efetua o cálculo de prova para os quinze sistemas modais normais definidos pelas diferentes combinações dos axiomas Di, Ti, Bi, 4i e 5i, incluindo sistemas como K(n), D(n), T(n), B(n), S4(n) e S5(n), onde o índice (n) representa a versão multi-agente de um sistema. ________________________________________________________________________________ ABSTRACTIn this work we present an implementation of a theorem prover for multi-agent normal modal logic systems, based on the modal resolution technique published by Nalon and Dixon [2007]. Differently from other approaches for resolution proof systems or methods in modal logic, where inference rules are developed for use in a particular system e.g. K, S4 or S5, the resolution method used as a basis for the implementation presented here focuses on the restrictions imposed on the accessibility relations between worlds for each modal system. Thus, we have specific inference rules for serial, reflexive, symmetric, transitive and Euclidean systems, as well as a set of inference rules for every normal modal system. Therefore, the implementation becomes comprehensive, since it can deal with several modal systems by combination of the inference rules mentioned above; and extensible, since we only need to implement new inference rules which capture another restriction in the accessibility relations to increase the range of systems included in the calculus, without compromising the soundness and completeness of the results for modal systems already covered before. The presented program, coded in the C++ language, automatically produces proofs for the fifteen distinct normal modal systems defined by the different combinations of the axioms Di, Ti, Bi, 4i and 5i, including systems like K(n), D(n), T(n), B(n), S4(n) and S5(n), where the (n) index indicates a multi-agent version of a system.Submitted by Ana Izabel Batista da Silva (anabatista@bce.unb.br) on 2014-01-30T18:54:30Z No. of bitstreams: 1 2013_GeorgeBezerraSilva.pdf: 1170921 bytes, checksum: 4cec39fc273746f14aa515d01ad32573 (MD5)Approved for entry into archive by Elna Araujo (elna@bce.unb.br) on 2014-02-06T21:32:10Z (GMT) No. of bitstreams: 1 2013_GeorgeBezerraSilva.pdf: 1170921 bytes, checksum: 4cec39fc273746f14aa515d01ad32573 (MD5)Made available in DSpace on 2014-02-06T21:32:10Z (GMT). No. of bitstreams: 1 2013_GeorgeBezerraSilva.pdf: 1170921 bytes, checksum: 4cec39fc273746f14aa515d01ad32573 (MD5)Modalidade (Lógica)Demonstração automática de teoremasComputação - matemáticaImplementação de um provador de teoremas por resolução para lógicas modais normaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2014-02-06T21:32:10Z2014-02-06T21:32:10Z2014-02-06T21:32:10Z2013-12-18info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_GeorgeBezerraSilva.pdf2013_GeorgeBezerraSilva.pdfapplication/pdf1170921http://bdm.unb.br/xmlui/bitstream/10483/7044/1/2013_GeorgeBezerraSilva.pdf4cec39fc273746f14aa515d01ad32573MD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/7044/2/license_url924993ce0b3ba389f79f32a1b2735415MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/7044/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream23748http://bdm.unb.br/xmlui/bitstream/10483/7044/4/license_rdfb92763cfc0af52c7c868455edfaf3266MD54LICENSElicense.txtlicense.txttext/plain1861http://bdm.unb.br/xmlui/bitstream/10483/7044/5/license.txt1416d1d9c088821b568fd4b75bbfedb3MD5510483/70442014-02-06 19:32:10.841oai:bdm.unb.br:10483/7044TGljZW5zZSBncmFudGVkIGJ5IEFuYSBJemFiZWwgQmF0aXN0YSBkYSBTaWx2YSAoYW5hYmF0aXN0YUBiY2UudW5iLmJyKSBvbiAyMDE0LTAxLTMwVDE4OjU0OjI5WiAoR01UKToKCsOJIG5lY2Vzc8OhcmlvIGNvbmNvcmRhciBjb20gYSBsaWNlbsOnYSBkZSBkaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSwKYW50ZXMgcXVlIG8gZG9jdW1lbnRvIHBvc3NhIGFwYXJlY2VyIG5vIFJlcG9zaXTDs3Jpby4gUG9yIGZhdm9yLCBsZWlhIGEKbGljZW7Dp2EgYXRlbnRhbWVudGUuIENhc28gbmVjZXNzaXRlIGRlIGFsZ3VtIGVzY2xhcmVjaW1lbnRvIGVudHJlIGVtCmNvbnRhdG8gYXRyYXbDqXMgZGU6IGJkbUBiY2UudW5iLmJyIG91IDMxMDctMjY4Ny4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZQpyZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbQpmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZQpkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhCnRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqQpwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvcyBkaXJlaXRvcwpyZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUKdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UKY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvCnBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSwgZGVjbGFyYSBxdWUKY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdQphY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKQpjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvCmVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yCmVzdGEgbGljZW7Dp2EuCg==Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712014-02-06T21:32:10Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Implementação de um provador de teoremas por resolução para lógicas modais normais
title Implementação de um provador de teoremas por resolução para lógicas modais normais
spellingShingle Implementação de um provador de teoremas por resolução para lógicas modais normais
Silva, George Bezerra
Modalidade (Lógica)
Demonstração automática de teoremas
Computação - matemática
title_short Implementação de um provador de teoremas por resolução para lógicas modais normais
title_full Implementação de um provador de teoremas por resolução para lógicas modais normais
title_fullStr Implementação de um provador de teoremas por resolução para lógicas modais normais
title_full_unstemmed Implementação de um provador de teoremas por resolução para lógicas modais normais
title_sort Implementação de um provador de teoremas por resolução para lógicas modais normais
author Silva, George Bezerra
author_facet Silva, George Bezerra
author_role author
dc.contributor.author.fl_str_mv Silva, George Bezerra
dc.contributor.advisor1.fl_str_mv Nalon, Cláudia
contributor_str_mv Nalon, Cláudia
dc.subject.keyword.en.fl_str_mv Modalidade (Lógica)
Demonstração automática de teoremas
Computação - matemática
topic Modalidade (Lógica)
Demonstração automática de teoremas
Computação - matemática
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
publishDate 2013
dc.date.submitted.none.fl_str_mv 2013-12-18
dc.date.accessioned.fl_str_mv 2014-02-06T21:32:10Z
dc.date.available.fl_str_mv 2014-02-06T21:32:10Z
dc.date.issued.fl_str_mv 2014-02-06T21:32:10Z
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 SILVA, George Bezerra. Implementação de um provador de teoremas por resolução para lógicas modais normais. 2013. xvi, 100 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/7044
identifier_str_mv SILVA, George Bezerra. Implementação de um provador de teoremas por resolução para lógicas modais normais. 2013. xvi, 100 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
url http://bdm.unb.br/handle/10483/7044
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/7044/1/2013_GeorgeBezerraSilva.pdf
http://bdm.unb.br/xmlui/bitstream/10483/7044/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/7044/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/7044/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/7044/5/license.txt
bitstream.checksum.fl_str_mv 4cec39fc273746f14aa515d01ad32573
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
b92763cfc0af52c7c868455edfaf3266
1416d1d9c088821b568fd4b75bbfedb3
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_ 1801492928114196480

Registros relacionados