Verificação de modelos DS3 com storm model checker

Detalhes bibliográficos
Autor(a) principal: Oliveira Junior, André Luiz Pereira de
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
Texto Completo: https://app.uff.br/riuff/handle/1/22649
Resumo: Sistemas críticos requerem validação, uma vez que erros podem gerar desastres e/ou perda de vidas. DS3 é uma lógica multimodal construída para raciocinar sobre redes de Petri estocásticas. Em redes mais complexas a verificaçãoo de propriedades do modelo pode se tornar uma tarefa repetitiva e suscetível a erro humano, para mitigar esses problemas podem ser utilizados verificadores automáticos de modelos. O Storm Model Checker é um software de verificação de modelos estocásticos que aceita diversos formalismos, dentre eles, redes de Petri estocásticas. Este trabalho implementa o DS3 Checker, um verificador de modelos DS3 utilizando o Storm Model Checker para realizar verificações de alcançabilidade e simular a execução de programas DS3. A teoria, implementação e provas de corretude do DS3 Checker são apresentadas neste trabalho
id UFF-2_fabbe9cb235e59c113fbc23932c32e26
oai_identifier_str oai:app.uff.br:1/22649
network_acronym_str UFF-2
network_name_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository_id_str 2120
spelling Verificação de modelos DS3 com storm model checkerVerificação de ModelosDS3Redes de Petri estocásticasMétodos formaisRede de PetriCiência da computaçãoEngenharia de softwareModel checkingStochastic Petri NetsStorm model checkerFormal methodsSistemas críticos requerem validação, uma vez que erros podem gerar desastres e/ou perda de vidas. DS3 é uma lógica multimodal construída para raciocinar sobre redes de Petri estocásticas. Em redes mais complexas a verificaçãoo de propriedades do modelo pode se tornar uma tarefa repetitiva e suscetível a erro humano, para mitigar esses problemas podem ser utilizados verificadores automáticos de modelos. O Storm Model Checker é um software de verificação de modelos estocásticos que aceita diversos formalismos, dentre eles, redes de Petri estocásticas. Este trabalho implementa o DS3 Checker, um verificador de modelos DS3 utilizando o Storm Model Checker para realizar verificações de alcançabilidade e simular a execução de programas DS3. A teoria, implementação e provas de corretude do DS3 Checker são apresentadas neste trabalhoCritical systems require validation, since errors may lead to disasters and/or lost lives. DS3 is a multimodal logic to reason over Stochastic Petri Nets. Validating complex networks may become a repetitive task that is prone to human error, model checkers can be used to mitigate these problems. Storm Model Checker is a stochastic model checker that accepts several mathematical formalisms, including Stochastic Petri Nets. This work implements DS3 Checker: a model checker for DS3 that utilizes Storm Model Checker for markup verifications and simulation of DS3 programs execution. The theory, implementation and correctness proofs of DS3 Checker are contained in this workVieira, Bruno LopesOliveira, Daniel Cardoso Moraes deBenevides, Mario Roberto FolhadelaOliveira Junior, André Luiz Pereira de2021-07-16T11:52:35Z2021-07-16T11:52:35Z2020info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfOLIVEIRA JÚNIOR, André Luiz Pereira de. Verificação de modelos DS3 com storm model checker. 2020. 97 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.https://app.uff.br/riuff/handle/1/22649http://creativecommons.org/licenses/by-nc-nd/3.0/br/CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2021-09-17T20:12:38Zoai:app.uff.br:1/22649Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202021-09-17T20:12:38Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Verificação de modelos DS3 com storm model checker
title Verificação de modelos DS3 com storm model checker
spellingShingle Verificação de modelos DS3 com storm model checker
Oliveira Junior, André Luiz Pereira de
Verificação de Modelos
DS3
Redes de Petri estocásticas
Métodos formais
Rede de Petri
Ciência da computação
Engenharia de software
Model checking
Stochastic Petri Nets
Storm model checker
Formal methods
title_short Verificação de modelos DS3 com storm model checker
title_full Verificação de modelos DS3 com storm model checker
title_fullStr Verificação de modelos DS3 com storm model checker
title_full_unstemmed Verificação de modelos DS3 com storm model checker
title_sort Verificação de modelos DS3 com storm model checker
author Oliveira Junior, André Luiz Pereira de
author_facet Oliveira Junior, André Luiz Pereira de
author_role author
dc.contributor.none.fl_str_mv Vieira, Bruno Lopes
Oliveira, Daniel Cardoso Moraes de
Benevides, Mario Roberto Folhadela
dc.contributor.author.fl_str_mv Oliveira Junior, André Luiz Pereira de
dc.subject.por.fl_str_mv Verificação de Modelos
DS3
Redes de Petri estocásticas
Métodos formais
Rede de Petri
Ciência da computação
Engenharia de software
Model checking
Stochastic Petri Nets
Storm model checker
Formal methods
topic Verificação de Modelos
DS3
Redes de Petri estocásticas
Métodos formais
Rede de Petri
Ciência da computação
Engenharia de software
Model checking
Stochastic Petri Nets
Storm model checker
Formal methods
description Sistemas críticos requerem validação, uma vez que erros podem gerar desastres e/ou perda de vidas. DS3 é uma lógica multimodal construída para raciocinar sobre redes de Petri estocásticas. Em redes mais complexas a verificaçãoo de propriedades do modelo pode se tornar uma tarefa repetitiva e suscetível a erro humano, para mitigar esses problemas podem ser utilizados verificadores automáticos de modelos. O Storm Model Checker é um software de verificação de modelos estocásticos que aceita diversos formalismos, dentre eles, redes de Petri estocásticas. Este trabalho implementa o DS3 Checker, um verificador de modelos DS3 utilizando o Storm Model Checker para realizar verificações de alcançabilidade e simular a execução de programas DS3. A teoria, implementação e provas de corretude do DS3 Checker são apresentadas neste trabalho
publishDate 2020
dc.date.none.fl_str_mv 2020
2021-07-16T11:52:35Z
2021-07-16T11:52:35Z
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.uri.fl_str_mv OLIVEIRA JÚNIOR, André Luiz Pereira de. Verificação de modelos DS3 com storm model checker. 2020. 97 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.
https://app.uff.br/riuff/handle/1/22649
identifier_str_mv OLIVEIRA JÚNIOR, André Luiz Pereira de. Verificação de modelos DS3 com storm model checker. 2020. 97 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Instituto de Computação, Universidade Federal Fluminense, Niterói, 2020.
url https://app.uff.br/riuff/handle/1/22649
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/br/
CC-BY-SA
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Repositório Institucional da Universidade Federal Fluminense (RIUFF)
collection Repositório Institucional da Universidade Federal Fluminense (RIUFF)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv riuff@id.uff.br
_version_ 1807838707008405504

Registros relacionados