Verificação formal usando model checking para sistemas automotivos

Detalhes bibliográficos
Autor(a) principal: Silva, Renan Francisco Macarroni da
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/15985
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.
id UTFPR-12_ec7b54fe8d13437e41e3507752d72dd2
oai_identifier_str oai:repositorio.utfpr.edu.br:1/15985
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-19T18:24:48Z2020-11-19T18:24:48Z2019-11-12SILVA, 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.http://repositorio.utfpr.edu.br/jspui/handle/1/15985Sistemas 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.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.porUniversidade Tecnológica Federal do ParanáPonta GrossaCiência da ComputaçãoUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOSistemas embarcados (Computadores)Indústria automobilísticaTeoria dos autômatosEmbedded computer systemsAutomobile industry and tradeMachine theoryVerificação formal usando model checking para sistemas automotivosFormal verification using model checking for automotive systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaMatos, Simone NasserSantos, Max MauroMatos, Simone NasserSantos, Max Mauro DiasAlves, Gleifer VazLacerda, Victor SchnepperSilva, Renan Francisco Macarroni dainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALPG_COCIC_2019_2_09.pdfapplication/pdf1246229http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/1/PG_COCIC_2019_2_09.pdfc4532fff170dd878c6c631a1beae12a7MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPG_COCIC_2019_2_09.pdf.txtExtracted texttext/plain126722http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/3/PG_COCIC_2019_2_09.pdf.txtfbbeb927ee6a5ebb937961cb23ca6f25MD53THUMBNAILPG_COCIC_2019_2_09.pdf.jpgGenerated Thumbnailimage/jpeg1362http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/4/PG_COCIC_2019_2_09.pdf.jpg716d568c0469be206193f8b2bb670da7MD541/159852020-11-19 16:24:48.856oai:repositorio.utfpr.edu.br:1/15985TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:24:48Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Verificação formal usando model checking para sistemas automotivos
dc.title.alternative.pt_BR.fl_str_mv Formal verification using model checking for automotive systems
title Verificação formal usando model checking para sistemas automotivos
spellingShingle Verificação formal usando model checking para sistemas automotivos
Silva, Renan Francisco Macarroni da
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas embarcados (Computadores)
Indústria automobilística
Teoria dos autômatos
Embedded computer systems
Automobile industry and trade
Machine theory
title_short Verificação formal usando model checking para sistemas automotivos
title_full Verificação formal usando model checking para sistemas automotivos
title_fullStr Verificação formal usando model checking para sistemas automotivos
title_full_unstemmed Verificação formal usando model checking para sistemas automotivos
title_sort Verificação formal usando model checking para sistemas automotivos
author Silva, Renan Francisco Macarroni da
author_facet Silva, Renan Francisco Macarroni da
author_role author
dc.contributor.advisor1.fl_str_mv Matos, Simone Nasser
dc.contributor.advisor-co1.fl_str_mv Santos, Max Mauro
dc.contributor.referee1.fl_str_mv Matos, Simone Nasser
dc.contributor.referee2.fl_str_mv Santos, Max Mauro Dias
dc.contributor.referee3.fl_str_mv Alves, Gleifer Vaz
dc.contributor.referee4.fl_str_mv Lacerda, Victor Schnepper
dc.contributor.author.fl_str_mv Silva, Renan Francisco Macarroni da
contributor_str_mv Matos, Simone Nasser
Santos, Max Mauro
Matos, Simone Nasser
Santos, Max Mauro Dias
Alves, Gleifer Vaz
Lacerda, Victor Schnepper
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Sistemas embarcados (Computadores)
Indústria automobilística
Teoria dos autômatos
Embedded computer systems
Automobile industry and trade
Machine theory
dc.subject.por.fl_str_mv Sistemas embarcados (Computadores)
Indústria automobilística
Teoria dos autômatos
Embedded computer systems
Automobile industry and trade
Machine theory
description 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.
publishDate 2019
dc.date.issued.fl_str_mv 2019-11-12
dc.date.accessioned.fl_str_mv 2020-11-19T18:24:48Z
dc.date.available.fl_str_mv 2020-11-19T18:24:48Z
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.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/15985
identifier_str_mv 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.
url http://repositorio.utfpr.edu.br/jspui/handle/1/15985
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/1/PG_COCIC_2019_2_09.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/3/PG_COCIC_2019_2_09.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15985/4/PG_COCIC_2019_2_09.pdf.jpg
bitstream.checksum.fl_str_mv c4532fff170dd878c6c631a1beae12a7
b9d82215ab23456fa2d8b49c5df1b95b
fbbeb927ee6a5ebb937961cb23ca6f25
716d568c0469be206193f8b2bb670da7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1797043990055354368

Registros relacionados