Uma formalização da lógica modal usando o assistente de provas Coq.

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Silveira, Ariel Agne da
Orientador(a): Ribeiro, Rodrigo Geraldo, Roggia, Karina Girardi
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Lógica modal
Correção
Completude
Assistente de provas
Link de acesso: http://www.repositorio.ufop.br/jspui/handle/123456789/17720
Resumo: Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
id UFOP_b66bb31f248f5cdad5a0c7e5168cdb3a
oai_identifier_str oai:repositorio.ufop.br:123456789/17720
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str
spelling Silveira, Ariel Agne daRibeiro, Rodrigo GeraldoRoggia, Karina GirardiVasconcellos, Cristiano DamianiReis, Leonardo Vieira dos SantosRibeiro, Rodrigo GeraldoRoggia, Karina Girardi2023-11-10T17:50:44Z2023-11-10T17:50:44Z2023SILVEIRA, Ariel Agne da. Uma formalização da lógica modal usando o assistente de provas Coq. 2023. 57 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.http://www.repositorio.ufop.br/jspui/handle/123456789/17720Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.A modelagem de determinados tipos de sistemas computacionais com a lógica clássica possui fatores limitantes. Neste contexto, a apresentação de outros sistemas lógicos, como a lógica modal, e a construção de uma biblioteca para o assistente de provas Coq tem o intuito de auxiliar nesta tarefa e facilitar o uso para a verificação de propriedades de sistemas. A semântica da lógica modal é representada pela semântica dos mundos possíveis, onde existe uma relação de acessibilidade que conecta os mundos de um mo- delo. Diferentes restrições impostas na relação de acessibilidade constroem sistemas da lógica modal que auxiliam na representação de propriedades nas mais diversas áreas de estudo. O desenvolvimento da biblioteca tem como objetivo sustentar a formalização de propriedades de softwares e prová-los em Coq.The modelling of certain types of computational systems with classical logic includes limiting factors. In this context, the presentation of other logical systems, such as modal logic, and the construction of a library for the proof assistant Coq intents to help in this work and facilitate usage on the verification of systems’ properties. The semantics of modal logic is represented by the semantics of possible worlds, where there is an accessibility relationship that connects the worlds of a model. Different restrictions imposed on the accessibility relation build modal logic systems that help representation of properties on a wide array of research areas. The libary development aims to held the formalization of properties in softwares and prove them on Coq.http://creativecommons.org/licenses/by-sa/3.0/us/Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 23/10/2023 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante.info:eu-repo/semantics/openAccessLógica modalCorreçãoCompletudeAssistente de provasUma formalização da lógica modal usando o assistente de provas Coq.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPORIGINALDISSERTAÇÃO_FormalizaçãoLógicaModal.pdfDISSERTAÇÃO_FormalizaçãoLógicaModal.pdfapplication/pdf633182https://www.repositorio.ufop.br/bitstreams/7ece93e4-4228-4d87-a8ab-5077ef41855b/download147aa79c6c0f4c4e3e76dbe3b1a9185dMD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81031https://www.repositorio.ufop.br/bitstreams/9a616650-e760-46d3-855f-1098b61b3ba3/download72519bed840f81617dda6654b015f0a1MD52falseAnonymousREADLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://www.repositorio.ufop.br/bitstreams/80aefe6b-6461-432c-89cc-85315d0c7877/download8a4605be74aa9ea9d79846c1fba20a33MD53falseAnonymousREADTHUMBNAILDISSERTAÇÃO_FormalizaçãoLógicaModal.pdf.jpgDISSERTAÇÃO_FormalizaçãoLógicaModal.pdf.jpgGenerated Thumbnailimage/jpeg2641https://www.repositorio.ufop.br/bitstreams/62d39f36-7687-42b5-b3d2-e773231a3355/downloadd95d3d599c0e50a01ac407f10e4b6941MD54falseAnonymousREAD123456789/177202024-11-11 02:21:44.25http://creativecommons.org/licenses/by-sa/3.0/us/abertoopen.accessoai:repositorio.ufop.br:123456789/17720https://www.repositorio.ufop.brRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-11T05:21:44Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)falseTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=
dc.title.pt_BR.fl_str_mv Uma formalização da lógica modal usando o assistente de provas Coq.
title Uma formalização da lógica modal usando o assistente de provas Coq.
spellingShingle Uma formalização da lógica modal usando o assistente de provas Coq.
Silveira, Ariel Agne da
Lógica modal
Correção
Completude
Assistente de provas
title_short Uma formalização da lógica modal usando o assistente de provas Coq.
title_full Uma formalização da lógica modal usando o assistente de provas Coq.
title_fullStr Uma formalização da lógica modal usando o assistente de provas Coq.
title_full_unstemmed Uma formalização da lógica modal usando o assistente de provas Coq.
title_sort Uma formalização da lógica modal usando o assistente de provas Coq.
author Silveira, Ariel Agne da
author_facet Silveira, Ariel Agne da
author_role author
dc.contributor.referee.pt_BR.fl_str_mv Ribeiro, Rodrigo Geraldo
Roggia, Karina Girardi
Vasconcellos, Cristiano Damiani
Reis, Leonardo Vieira dos Santos
dc.contributor.author.fl_str_mv Silveira, Ariel Agne da
dc.contributor.advisor1.fl_str_mv Ribeiro, Rodrigo Geraldo
Roggia, Karina Girardi
contributor_str_mv Ribeiro, Rodrigo Geraldo
Roggia, Karina Girardi
dc.subject.por.fl_str_mv Lógica modal
Correção
Completude
Assistente de provas
topic Lógica modal
Correção
Completude
Assistente de provas
description Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-11-10T17:50:44Z
dc.date.available.fl_str_mv 2023-11-10T17:50:44Z
dc.date.issued.fl_str_mv 2023
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.citation.fl_str_mv SILVEIRA, Ariel Agne da. Uma formalização da lógica modal usando o assistente de provas Coq. 2023. 57 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/jspui/handle/123456789/17720
identifier_str_mv SILVEIRA, Ariel Agne da. Uma formalização da lógica modal usando o assistente de provas Coq. 2023. 57 f. Dissertação (Mestrado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2023.
url http://www.repositorio.ufop.br/jspui/handle/123456789/17720
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-sa/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-sa/3.0/us/
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv https://www.repositorio.ufop.br/bitstreams/7ece93e4-4228-4d87-a8ab-5077ef41855b/download
https://www.repositorio.ufop.br/bitstreams/9a616650-e760-46d3-855f-1098b61b3ba3/download
https://www.repositorio.ufop.br/bitstreams/80aefe6b-6461-432c-89cc-85315d0c7877/download
https://www.repositorio.ufop.br/bitstreams/62d39f36-7687-42b5-b3d2-e773231a3355/download
bitstream.checksum.fl_str_mv 147aa79c6c0f4c4e3e76dbe3b1a9185d
72519bed840f81617dda6654b015f0a1
8a4605be74aa9ea9d79846c1fba20a33
d95d3d599c0e50a01ac407f10e4b6941
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1862724479033016320

Registros relacionados