Verificação formal usando model checking para sistemas automotivos
Autor(a) principal: | |
---|---|
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_ |
1805923076572971008 |