Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/15985
Título: Verificação formal usando model checking para sistemas automotivos
Título(s) alternativo(s): Formal verification using model checking for automotive systems
Autor(es): Silva, Renan Francisco Macarroni da
Orientador(es): Matos, Simone Nasser
Palavras-chave: Sistemas embarcados (Computadores)
Indústria automobilística
Teoria dos autômatos
Embedded computer systems
Automobile industry and trade
Machine theory
Data do documento: 12-Nov-2019
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Ponta Grossa
Citação: SILVA, Renan Francisco Macarroni da. Verificação formal usando model checking para sistemas automotivos. 2019. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2019.
Resumo: Sistemas computacionais tornam-se complexos, seja pelo seu número de tarefas, disputa de recurso e/ou pela sua precisão, e auxiliam na rotina do ser humano, porém a maioria desses não são devidamente testados e estão suscetíveis a falha, o que muitas vezes acarreta em retrabalho, mal desempenho, despesas e ameaças a vida humana. Métodos formais é uma área da computação que trabalha para minimizar o impacto que possíveis problemas que sistemas de tempo real oferecem aos envolvidos. Dentre as diferentes abordagens da área, este trabalho faz uso da verificação formal de modelos, embasado em axiomas e preposições da lógica temporal. Por meio do estudo de modelo de software automotivo presente no mercado, foi realizada uma verificação formal com a ferramenta UPPAAL em um sistema elétrico de janelas automotivo. A abordagem compreende sua modelagem, simulação, avaliação das especificações e verificação dos requisitos. O resultado mostra que a aplicação de verificação formal em sistemas de tempo real identifica falhas computacionais e oferece alta manutenibilidade, desde que este esteja corretamente modelado.
Abstract: Computer systems become complex, either because of their number of tasks, resource contention and / or accuracy, and aid in the human routine, but most of these are not properly tested and are susceptible to failure, which often entails rework, poor performance, expenses and threats to human life. Formal methods is an area of computing that works to minimize the impact that potential problems real-time systems have on those involved. Among the different approaches of this area, this work makes use of the formal verification of models, based on axioms and prepositions of temporal logic. Through the study of automotive software model present in the market, a formal verification was performed with the UPPAAL tool in an automotive window electric system. The approach comprises its modeling, simulation, specification evaluation and requirements verification. The result shows that the application of formal verification in real time systems identifies computational failures and offers high maintainability, provided it is correctly modeled.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/15985
Aparece nas coleções:PG - Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
PG_COCIC_2019_2_09.pdf1,22 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.