Exportação concluída — 

Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Silva, Guilherme Prudente da
Orientador(a): Becker, Leandro Buss
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: eng
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
Link de acesso: https://repositorio.ufsc.br/handle/123456789/265517
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2025.
id UFSC_0cde5dc26630c6a7e85c637a3dfe48c2
oai_identifier_str oai:repositorio.ufsc.br:123456789/265517
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str
spelling Universidade Federal de Santa CatarinaSilva, Guilherme Prudente daBecker, Leandro Buss2025-06-03T23:28:56Z2025-06-03T23:28:56Z2025392108https://repositorio.ufsc.br/handle/123456789/265517Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2025.Sistemas Críticos de Segurança (SCS) são sistemas que exigem um alto nível de confiabilidade. Ferramentas de Verificação Formal (FV) são utilizadas para atender a essa necessidade de alta confiabilidade, minimizando a possibilidade de problemas. No entanto, muitas ferramentas de FV são usadas apenas para fins acadêmicos e não são amplamente adotadas no mercado. Diante desse contexto, esta Dissertação de Mestrado propõe uma cadeia de ferramentas chamada de Cadeia de Ferramentas para Formalização, Análise em Tempo de Execução e Avaliação de Código (FRACET), que se concentra na aplicação de ferramentas de verificação formal para aprimorar a confiabilidade de dois SCS: o portfólio eSEA da Bosch Rexroth e o projeto ProVANT UAV. Ambos os sistemas operam em ambientes de alto risco, onde falhas podem levar a consequências graves, classificando-os como SCS. O estudo também tem como objetivo avaliar o desempenho das ferramentas utilizadas no processo. O método emprega o ESBMC para análise estática de código a fim de identificar vulnerabilidades, o FRET para formalizar e refinar requisitos, e o R2U2 para verificação em tempo de execução, garantindo a conformidade com as especificações. Os resultados foram avaliados com base no que era esperado de cada ferramenta e em sua relevância para os cenários aplicados. Após a criação de uma configuração para cada ferramenta e sua aplicação em ambos os cenários, concluiu-se que cada ferramenta teve um bom desempenho, fornecendo diagnósticos precisos e detectando várias vulnerabilidades nos dois casos de estudo. Para a Rexroth, a análise identificou vulnerabilidades, atualizou requisitos desatualizados e validou a conformidade com as especificações em cenários críticos, fornecendo insights acionáveis para a equipe da Rexroth. Da mesma forma, no projeto ProVANT, as ferramentas revelaram vulnerabilidades, refinaram requisitos e demonstraram a viabilidade da verificação em tempo de execução, apesar das limitações de hardware. A principal contribuição da tese reside na integração inovadora dessas ferramentas em uma metodologia coesa, aplicável em diversos domínios (subaquático e aeroespacial), e na ênfase na automação, que aumenta a eficiência e a escalabilidade. No geral, o trabalho alcançou com sucesso seu objetivo de avaliar a confiabilidade dos sistemas e o desempenho das ferramentas, oferecendo insights valiosos para a melhoria de pipelines de desenvolvimento em sistemas críticos de segurança.Abstract: Safety-Critical Systems (SCS) are systems that require a high level of reliability. Formal Verification (FV) tools are used to address this necessity of high reliability to minimize the possibility of any issues. However, many FV tools are only used for academic purposes and are not widely used on the market. Given this context, this master's thesis proposes a toolchain called Formalization, Runtime Analysis, and Code Evaluation Toolchain (FRACET), which focuses on applying formal verification tools to enhance the reliability of two SCS: the eSEA portfolio from Bosch Rexroth and the ProVANT UAV project. Both systems operate in high-stakes environments where failures could lead to severe consequences, classifying them as SCS. The study also aims to evaluate the performance of the tools used in the process. The method employs ESBMC for static code analysis to identify vulnerabilities, FRET for formalizing and refining requirements, and R2U2 for runtime verification to ensure adherence to specifications. The results were evaluated based on what was expected of each tool and their relevance to the applied scenarios. After creating a setup for each tool and testing them in both scenarios, it was concluded that each tool performed well, giving precise diagnostics and detecting several vulnerabilities in both case studies. For Rexroth, the analysis identified vulnerabilities, updated obsolete requirements, and validated adherence to specifications in critical scenarios, providing actionable insights for Rexroth's team. Similarly, in the ProVANT project, the tools uncovered vulnerabilities, refined requirements, and demonstrated the feasibility of runtime verification despite hardware limitations. The thesis's main contribution lies in its innovative integration of these tools into a cohesive method, applicable across diverse domains (subsea and aerospace), and its emphasis on automation, which enhances efficiency and scalability. Overall, the work successfully achieved its goal of assessing system reliability and tool performance, offering valuable insights for improving development pipelines in safety-critical systems.92 p.| il., gráfs.engEngenharia de sistemasSistemas de segurançaSistemas embarcados (Computadores)Verificação e validação de softwareFormal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded systeminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEAS0468-D.pdfPEAS0468-D.pdfapplication/pdf1733754https://repositorio.ufsc.br/bitstream/123456789/265517/1/PEAS0468-D.pdfeccd857380f6c72de8c6dee7a169092aMD51123456789/2655172025-06-06 11:39:03.317oai:repositorio.ufsc.br:123456789/265517Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestsandra.sobrera@ufsc.bropendoar:23732025-06-06T14:39:03Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
title Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
spellingShingle Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
Silva, Guilherme Prudente da
Engenharia de sistemas
Sistemas de segurança
Sistemas embarcados (Computadores)
Verificação e validação de software
title_short Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
title_full Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
title_fullStr Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
title_full_unstemmed Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
title_sort Formal verification toolchain using ESBMC, FRET, and R2U2 for improving the reliability of two critical embedded system
author Silva, Guilherme Prudente da
author_facet Silva, Guilherme Prudente da
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Silva, Guilherme Prudente da
dc.contributor.advisor1.fl_str_mv Becker, Leandro Buss
contributor_str_mv Becker, Leandro Buss
dc.subject.classification.none.fl_str_mv Engenharia de sistemas
Sistemas de segurança
Sistemas embarcados (Computadores)
Verificação e validação de software
topic Engenharia de sistemas
Sistemas de segurança
Sistemas embarcados (Computadores)
Verificação e validação de software
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia de Automação e Sistemas, Florianópolis, 2025.
publishDate 2025
dc.date.accessioned.fl_str_mv 2025-06-03T23:28:56Z
dc.date.available.fl_str_mv 2025-06-03T23:28:56Z
dc.date.issued.fl_str_mv 2025
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 https://repositorio.ufsc.br/handle/123456789/265517
dc.identifier.other.none.fl_str_mv 392108
identifier_str_mv 392108
url https://repositorio.ufsc.br/handle/123456789/265517
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 92 p.| il., gráfs.
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
bitstream.url.fl_str_mv https://repositorio.ufsc.br/bitstream/123456789/265517/1/PEAS0468-D.pdf
bitstream.checksum.fl_str_mv eccd857380f6c72de8c6dee7a169092a
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv sandra.sobrera@ufsc.br
_version_ 1851759222662889472

Registros relacionados