Uma formalização da lógica modal usando o assistente de provas Coq.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFOP |
Texto Completo: | 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 |
3233 |
spelling |
Uma formalização da lógica modal usando o assistente de provas Coq.Lógica modalCorreçãoCompletudeAssistente de provasPrograma 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.Ribeiro, Rodrigo GeraldoRoggia, Karina GirardiRibeiro, Rodrigo GeraldoRoggia, Karina GirardiVasconcellos, Cristiano DamianiReis, Leonardo Vieira dos SantosSilveira, Ariel Agne da2023-11-10T17:50:44Z2023-11-10T17:50:44Z2023info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVEIRA, 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/17720http://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/openAccessporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2023-11-10T17:50:54Zoai:repositorio.ufop.br:123456789/17720Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332023-11-10T17:50:54Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.none.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.none.fl_str_mv |
Ribeiro, Rodrigo Geraldo Roggia, Karina Girardi 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.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.none.fl_str_mv |
2023-11-10T17:50:44Z 2023-11-10T17:50:44Z 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.uri.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. 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.format.none.fl_str_mv |
application/pdf |
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 |
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_ |
1813002862567882752 |