Applying formal verification techniques to embedded software in UAV design

Detalhes bibliográficos
Autor(a) principal: Misson, Henrique Amaral
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/handle/123456789/211667
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, 2019
id UFSC_a3269a1a38f4fbd239e8550a5e01c21a
oai_identifier_str oai:repositorio.ufsc.br:123456789/211667
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Universidade Federal de Santa CatarinaMisson, Henrique AmaralBecker, Leandro BussGonçalves, Fernando Silvano2020-08-20T05:57:47Z2020-08-20T05:57:47Z2019361887https://repositorio.ufsc.br/handle/123456789/211667Dissertaçã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, 2019O desenvolvimento de sistemas considerados safety-critical, como no caso dos Veículos Aéreos Não-Tripulados (VANTs), é uma tarefa que exige altos níveis de garantia dos requisitos funcionais e não funcionais previstos em seu projeto. Devido a complexidade desses sistemas, que envolvem muitas funcionalidades e constante interação com o ambiente externo, onde uma falha em sua operação pode ocasionar consequências graves, a utilização de técnicas de verificação são imprescindíveis para validação desses requisitos, visto que propriedades que descrevem o correto funcionamento do sistema alvo são confrontadas com seu modelo atual. Apesar da existência de técnicas eficientes na verificação, muitas vezes a necessidade de complementar essa abordagem é fundamental para cobrir alguns gargalos deixados por limitações existentes e assegurar a corretude do sistema. Nesse sentido, muitos esforços por parte das comunidades e empresas foram realizados na integração desses métodos de verificação, porém isto ainda é um grande desafio. Com isto, um processo de verificação que envolve técnicas como model checking, runtime verification e análise do comportamento do software são previstas na proposta deste trabalho. Com intuito de aplicar essa abordagem, um projeto de Veículo Aéreo Não Tripulado (VANT) é utilizado como caso de estudo, na qual o foco principal é a validação do escalonamento de tarefas do software envolvido.Abstract: The development of safety-critical systems, as in the case of Unmanned Aerial Vehicles (UAVs), is a task that requires high levels of assurance of the functional and non-functional requirements expected in its project. Due to the complexity of these systems, which involve many functionalities and constant interaction with the external environment, where a failure in its operation can cause serious consequences, the use of verification techniques are crucial to validate these requirements, since properties that describe the correct functioning of the target system are confronted with its current model. Despite the existence of efficient verification techniques, often the need to complement this approach is fundamental to cover some gaps left by existent limitations and ensure system correctness. In this sense, many efforts by communities and companies have been made in integrating these verification methods, but this is still a great challenge. With this, a verification process involving techniques like model checking, runtime verification and analysis of software behavior are foreseen in the proposal of this work. In order to apply this approach, a UAV project is used as a case study, where the main focus is to validate the scheduling problem of the involved software.78 p.| il., gráfs., tabs.engEngenharia de sistemasAutomaçãoSistemas embarcados (Computadores)Verificação e validação de softwareDroneApplying formal verification techniques to embedded software in UAV designinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccessORIGINALPEAS0308-D.pdfPEAS0308-D.pdfapplication/pdf5732269https://repositorio.ufsc.br/bitstream/123456789/211667/-1/PEAS0308-D.pdfb5191ac86ac29f25f0af36b1a017fdaaMD5-1123456789/2116672020-08-20 02:57:47.537oai:repositorio.ufsc.br:123456789/211667Repositório de PublicaçõesPUBhttp://150.162.242.35/oai/requestopendoar:23732020-08-20T05:57:47Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Applying formal verification techniques to embedded software in UAV design
title Applying formal verification techniques to embedded software in UAV design
spellingShingle Applying formal verification techniques to embedded software in UAV design
Misson, Henrique Amaral
Engenharia de sistemas
Automação
Sistemas embarcados (Computadores)
Verificação e validação de software
Drone
title_short Applying formal verification techniques to embedded software in UAV design
title_full Applying formal verification techniques to embedded software in UAV design
title_fullStr Applying formal verification techniques to embedded software in UAV design
title_full_unstemmed Applying formal verification techniques to embedded software in UAV design
title_sort Applying formal verification techniques to embedded software in UAV design
author Misson, Henrique Amaral
author_facet Misson, Henrique Amaral
author_role author
dc.contributor.none.fl_str_mv Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Misson, Henrique Amaral
dc.contributor.advisor1.fl_str_mv Becker, Leandro Buss
dc.contributor.advisor-co1.fl_str_mv Gonçalves, Fernando Silvano
contributor_str_mv Becker, Leandro Buss
Gonçalves, Fernando Silvano
dc.subject.classification.none.fl_str_mv Engenharia de sistemas
Automação
Sistemas embarcados (Computadores)
Verificação e validação de software
Drone
topic Engenharia de sistemas
Automação
Sistemas embarcados (Computadores)
Verificação e validação de software
Drone
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, 2019
publishDate 2019
dc.date.issued.fl_str_mv 2019
dc.date.accessioned.fl_str_mv 2020-08-20T05:57:47Z
dc.date.available.fl_str_mv 2020-08-20T05:57:47Z
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/211667
dc.identifier.other.none.fl_str_mv 361887
identifier_str_mv 361887
url https://repositorio.ufsc.br/handle/123456789/211667
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 78 p.| il., gráfs., tabs.
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/211667/-1/PEAS0308-D.pdf
bitstream.checksum.fl_str_mv b5191ac86ac29f25f0af36b1a017fdaa
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
_version_ 1766805403399618560

Registros relacionados