Verificação de programas C++ baseados no framework crossplataforma Qt

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Garcia, Mário Angel Praia lattes
Orientador(a): Cordeiro, Lucas Carvalho lattes
Banca de defesa: Barreto, Raimundo da Silva, Conte, Tayana Uchôa
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Amazonas
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica
Departamento: Faculdade de Tecnologia
País: Brasil
Palavras-chave em Português:
Framework Qt
Palavras-chave em Inglês:
Bounded Model Checking
Satisfiability Modulo Theories (SMT)
Área do conhecimento CNPq:
ENGENHARIAS: ENGENHARIA ELÉTRICA
Link de acesso: http://tede.ufam.edu.br/handle/tede/5492
Resumo: The software development for embedded systems is getting faster and faster, which generally incurs an increase in the associated complexity. As a consequence, consumer electronics companies usually invest a lot of resources in fast and automatic verification mechanisms, in order to create robust systems and reduce product recall rates. In addition, further development-time reduction and system robustness can be achieved through cross-platform frameworks, such as Qt, which favor the reliable port of software stacks to different devices. Based on that, the present work proposes a simplified version of the Qt framework, which is integrated into a checker based on satisfiability modulo theories (SMT), name as the efficient SMT-based bounded model checker (ESBMC++), for verifying actual Qt-based applications, and presents a success rate of 89%, for the developed benchmark suite. We also evaluate our simplified version of the Qt framework using other state-of-the-art verifiers for C++ programs and an evaluation about their level of compliance. It is worth mentioning that the proposed methodology is the first one to formally verify Qt-based applications, which has the potential to devise new directions for software verification of portable code.
id UFAM_852e7ee6ea058e45e0f8296998b39a2d
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/5492
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str
spelling Cordeiro, Lucas Carvalho68878990272http://lattes.cnpq.br/5005832876603012Silva Júnior, Waldir Sabino dahttp://lattes.cnpq.br/2925380715531711Barreto, Raimundo da SilvaConte, Tayana Uchôa00851095259marioangelpg@gmail.comDD/UFAM: 499/2016http://lattes.cnpq.br/4530652865344771Garcia, Mário Angel Praia2017-02-07T17:48:08Z2016-09-13GARCIA, Mário Angel Praia. Verificação de programas C++ baseados no framework crossplataforma Qt. 2016. 68 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2016.http://tede.ufam.edu.br/handle/tede/5492The software development for embedded systems is getting faster and faster, which generally incurs an increase in the associated complexity. As a consequence, consumer electronics companies usually invest a lot of resources in fast and automatic verification mechanisms, in order to create robust systems and reduce product recall rates. In addition, further development-time reduction and system robustness can be achieved through cross-platform frameworks, such as Qt, which favor the reliable port of software stacks to different devices. Based on that, the present work proposes a simplified version of the Qt framework, which is integrated into a checker based on satisfiability modulo theories (SMT), name as the efficient SMT-based bounded model checker (ESBMC++), for verifying actual Qt-based applications, and presents a success rate of 89%, for the developed benchmark suite. We also evaluate our simplified version of the Qt framework using other state-of-the-art verifiers for C++ programs and an evaluation about their level of compliance. It is worth mentioning that the proposed methodology is the first one to formally verify Qt-based applications, which has the potential to devise new directions for software verification of portable code.O desenvolvimento de software para sistemas embarcados tem crescido rapidamente, o que na maioria das vezes acarreta em um aumento da complexidade associada a esse tipo de projeto. Como consequência, as empresas de eletrônica de consumo costumam investir recursos em mecanismos de verificação rápida e automática, com o intuito de desenvolver sistemas robustos e assim reduzir as taxas de recall de produtos. Além disso, a redução no tempo de desenvolvimento e na robustez dos sistemas desenvolvidos podem ser alcançados através de frameworks multi-plataformas, tais como Qt, que oferece um conjunto de bibliotecas (gráficas) confiáveis para vários dispositivos embarcados. Desta forma, este trabalho propõe uma versão simplificada do framework Qt que integrado a um verificador baseado nas teorias do módulo da satisfatibilidade, denominado Efficient SMT-Based Bounded Model Checker (ESBMC++), verifica aplicações reais que ultilizam o Qt, apresentando uma taxa de sucesso de 89%, para os benchmarks desenvolvidos. Com a versão simplificada do framework Qt proposto, também foi feita uma avaliação ultilizando outros verificadores que se encontram no estado da arte para verificação de programas em C++ e uma avalição a cerca de seu nível de conformidade. Dessa maneira, a metodologia proposta se afirma como a primeira a verificar formalmente aplicações baseadas no framework Qt, além de possuir um potencial para desenvolver novas frentes para a verificação de código portátil.Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-07T17:47:31Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Mário A. P. Garcia.pdf: 1777955 bytes, checksum: bbc5f97c856505f518492e5c8ec65c28 (MD5)Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-07T17:47:47Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Mário A. P. Garcia.pdf: 1777955 bytes, checksum: bbc5f97c856505f518492e5c8ec65c28 (MD5)Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-02-07T17:48:08Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Mário A. P. Garcia.pdf: 1777955 bytes, checksum: bbc5f97c856505f518492e5c8ec65c28 (MD5)Made available in DSpace on 2017-02-07T17:48:08Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Mário A. P. Garcia.pdf: 1777955 bytes, checksum: bbc5f97c856505f518492e5c8ec65c28 (MD5) Previous issue date: 2016-09-13CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfhttp://tede.ufam.edu.br//retrieve/15122/Disserta%c3%a7%c3%a3o%20-%20M%c3%a1rio%20A.%20P.%20Garcia.pdf.jpgporUniversidade Federal do AmazonasPrograma de Pós-graduação em Engenharia ElétricaUFAMBrasilFaculdade de Tecnologiahttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessFramework QtBounded Model CheckingSatisfiability Modulo Theories (SMT)ENGENHARIAS: ENGENHARIA ELÉTRICAVerificação de programas C++ baseados no framework crossplataforma Qtinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-161377036298529205600500-5930111888266832212reponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAMLICENSElicense.txtlicense.txttext/plain; charset=utf-82238http://localhost:8080//bitstream/tede/5492/1/license.txt31677be19d21dd7cc9774d0c1381ee9eMD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://localhost:8080//bitstream/tede/5492/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://localhost:8080//bitstream/tede/5492/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://localhost:8080//bitstream/tede/5492/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Mário A. P. Garcia.pdfDissertação - Mário A. P. Garcia.pdfapplication/pdf1777955http://localhost:8080//bitstream/tede/5492/5/Disserta%C3%A7%C3%A3o+-+M%C3%A1rio+A.+P.+Garcia.pdfbbc5f97c856505f518492e5c8ec65c28MD55TEXTDissertação - Mário A. P. Garcia.pdf.txtDissertação - Mário A. P. Garcia.pdf.txttext/plain119195http://localhost:8080//bitstream/tede/5492/6/Disserta%C3%A7%C3%A3o+-+M%C3%A1rio+A.+P.+Garcia.pdf.txt880b1848a47d5d6a3122b0f993761ec5MD56THUMBNAILDissertação - Mário A. P. Garcia.pdf.jpgDissertação - Mário A. P. Garcia.pdf.jpgimage/jpeg3424http://localhost:8080//bitstream/tede/5492/7/Disserta%C3%A7%C3%A3o+-+M%C3%A1rio+A.+P.+Garcia.pdf.jpg475622cf9622f47b8485a335b42f18beMD57tede/54922017-02-08 01:03:57.771oai:https://tede.ufam.edu.br/handle/:tede/5492TElDRU4/QSBERSBESVNUUklCVUk/P08gTj9PLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhPz9vIGRlc3RhIGxpY2VuP2EsIHZvYz8gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlID8gVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gQW1hem9uYXMgPyBVRkFNIG8gZGlyZWl0byBuP28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSAgZGlzdHJpYnVpciBhIHN1YSB0ZXNlL2Rpc3NlcnRhPz9vIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyP25pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3MgP3VkaW8gb3Ugdj9kZW8uCgpWb2M/IGNvbmNvcmRhIHF1ZSBhIFVGQU0gcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZT9kbywgdHJhbnNwb3IgYSBzdWEgdGVzZS9kaXNzZXJ0YT8/byAKcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhPz9vLgoKVm9jPyB0YW1iP20gY29uY29yZGEgcXVlIGEgVUZBTSBwb2RlIG1hbnRlciBtYWlzIGRlIHVtYSBjP3BpYSBhIHN1YSB0ZXNlL2Rpc3NlcnRhPz9vIHBhcmEgZmlucyBkZSBzZWd1cmFuP2EsIGJhY2stdXAgZSBwcmVzZXJ2YT8/by4KClZvYz8gZGVjbGFyYSBxdWUgYSBzdWEgdGVzZS8gZGlzc2VydGE/P28gPyBvcmlnaW5hbCBlIHF1ZSB2b2M/IHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2VuP2EuIFZvYz8gdGFtYj9tIGRlY2xhcmEgcXVlIG8gZGVwP3NpdG8gZGEgc3VhIHRlc2UvIGRpc3NlcnRhPz9vIG4/bywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3U/bS4KCkNhc28gYSBzdWEgdGVzZS8gZGlzc2VydGE/P28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvYz8gbj9vIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvYz8gZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzcz9vIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgPyBVRkFNIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyBuZXN0YSBsaWNlbj9hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Q/IGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGU/ZG8gZGEgdGVzZS9kaXNzZXJ0YT8/byBvcmEgZGVwb3NpdGFkYS4KCkNhc28gYSB0ZXNlIC8gZGlzc2VydGE/P28gb3JhIGRlcG9zaXRhZGEgdGVuaGEgc2lkbyByZXN1bHRhZG8gZGUgdW0gcGF0cm9jP25pbyBvdSBhcG9pbyBkZSB1bWEgYWc/bmNpYSBkZSBmb21lbnRvIG91IG91dHJvIG9yZ2FuaXNtbyBxdWUgbj9vIHNlamEgYSBVRkFNLCB2b2M/IGRlY2xhcmEgcXVlIHJlc3BlaXRvdSB0b2RvcyBlIHF1YWlzcXVlciBkaXJlaXRvcyBkZSByZXZpcz9vIGNvbW8gdGFtYj9tIGFzIGRlbWFpcyBvYnJpZ2E/P2VzIGV4aWdpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpDYXNvIGEgc3VhIHRlc2UvZGlzc2VydGE/P28gc2VqYSBDT05GSURFTkNJQUwgLCBjb20ganVzdGlmaWNhdGl2YSwgc2VyPyBsaWJlcmFkYSBkZSBtb2RvIFBBUkNJQUwgcG9yIHBlcj9vZG8gZGUgMSBhbm8gKGEgY29udGFyIGRhIGRhdGEgZGUgZXhwZWRpPz9vIGRvIENvbXByb3ZhbnRlIGRlIERlcD9zaXRvKSwgcGFzc2FuZG8gYSBzZXIgbGliZXJhZGEgZW0gc3VhIFRPVEFMSURBREUsIGV4Y2V0byBxdWFuZG8gc29saWNpdGFkYSBhIHByb3Jyb2dhPz9vIGRlc3RlIHByYXpvIGp1bnRvID8gZXF1aXBlIGRhIEJpYmxpb3RlY2EgRGlnaXRhbCBkZSBUZXNlcyBlIERpc3NlcnRhPz9lcyBkYSBVRkFNLCBwZWxvIHRpdHVsYXIgZGEgdGVzZS9kaXNzZXJ0YT8/by4KCkEgVUZBTSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSAvIGRpc3NlcnRhPz9vLCBlIG4/byBmYXI/IHF1YWxxdWVyIGFsdGVyYT8/bywgYWw/bSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2VuP2EKBiblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.bropendoar:65922017-02-08T05:03:57Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.por.fl_str_mv Verificação de programas C++ baseados no framework crossplataforma Qt
title Verificação de programas C++ baseados no framework crossplataforma Qt
spellingShingle Verificação de programas C++ baseados no framework crossplataforma Qt
Garcia, Mário Angel Praia
Framework Qt
Bounded Model Checking
Satisfiability Modulo Theories (SMT)
ENGENHARIAS: ENGENHARIA ELÉTRICA
title_short Verificação de programas C++ baseados no framework crossplataforma Qt
title_full Verificação de programas C++ baseados no framework crossplataforma Qt
title_fullStr Verificação de programas C++ baseados no framework crossplataforma Qt
title_full_unstemmed Verificação de programas C++ baseados no framework crossplataforma Qt
title_sort Verificação de programas C++ baseados no framework crossplataforma Qt
author Garcia, Mário Angel Praia
author_facet Garcia, Mário Angel Praia
author_role author
dc.contributor.advisor1.fl_str_mv Cordeiro, Lucas Carvalho
dc.contributor.advisor1ID.fl_str_mv 68878990272
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5005832876603012
dc.contributor.advisor-co1.fl_str_mv Silva Júnior, Waldir Sabino da
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2925380715531711
dc.contributor.referee1.fl_str_mv Barreto, Raimundo da Silva
dc.contributor.referee2.fl_str_mv Conte, Tayana Uchôa
dc.contributor.authorID.fl_str_mv 00851095259
marioangelpg@gmail.com
DD/UFAM: 499/2016
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4530652865344771
dc.contributor.author.fl_str_mv Garcia, Mário Angel Praia
contributor_str_mv Cordeiro, Lucas Carvalho
Silva Júnior, Waldir Sabino da
Barreto, Raimundo da Silva
Conte, Tayana Uchôa
dc.subject.por.fl_str_mv Framework Qt
topic Framework Qt
Bounded Model Checking
Satisfiability Modulo Theories (SMT)
ENGENHARIAS: ENGENHARIA ELÉTRICA
dc.subject.eng.fl_str_mv Bounded Model Checking
Satisfiability Modulo Theories (SMT)
dc.subject.cnpq.fl_str_mv ENGENHARIAS: ENGENHARIA ELÉTRICA
description The software development for embedded systems is getting faster and faster, which generally incurs an increase in the associated complexity. As a consequence, consumer electronics companies usually invest a lot of resources in fast and automatic verification mechanisms, in order to create robust systems and reduce product recall rates. In addition, further development-time reduction and system robustness can be achieved through cross-platform frameworks, such as Qt, which favor the reliable port of software stacks to different devices. Based on that, the present work proposes a simplified version of the Qt framework, which is integrated into a checker based on satisfiability modulo theories (SMT), name as the efficient SMT-based bounded model checker (ESBMC++), for verifying actual Qt-based applications, and presents a success rate of 89%, for the developed benchmark suite. We also evaluate our simplified version of the Qt framework using other state-of-the-art verifiers for C++ programs and an evaluation about their level of compliance. It is worth mentioning that the proposed methodology is the first one to formally verify Qt-based applications, which has the potential to devise new directions for software verification of portable code.
publishDate 2016
dc.date.issued.fl_str_mv 2016-09-13
dc.date.accessioned.fl_str_mv 2017-02-07T17:48:08Z
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.citation.fl_str_mv GARCIA, Mário Angel Praia. Verificação de programas C++ baseados no framework crossplataforma Qt. 2016. 68 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2016.
dc.identifier.uri.fl_str_mv http://tede.ufam.edu.br/handle/tede/5492
identifier_str_mv GARCIA, Mário Angel Praia. Verificação de programas C++ baseados no framework crossplataforma Qt. 2016. 68 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2016.
url http://tede.ufam.edu.br/handle/tede/5492
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -161377036298529205
dc.relation.confidence.fl_str_mv 600
500
dc.relation.department.fl_str_mv -5930111888266832212
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Amazonas
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFAM
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Tecnologia
publisher.none.fl_str_mv Universidade Federal do Amazonas
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
bitstream.url.fl_str_mv http://localhost:8080//bitstream/tede/5492/1/license.txt
http://localhost:8080//bitstream/tede/5492/2/license_url
http://localhost:8080//bitstream/tede/5492/3/license_text
http://localhost:8080//bitstream/tede/5492/4/license_rdf
http://localhost:8080//bitstream/tede/5492/5/Disserta%C3%A7%C3%A3o+-+M%C3%A1rio+A.+P.+Garcia.pdf
http://localhost:8080//bitstream/tede/5492/6/Disserta%C3%A7%C3%A3o+-+M%C3%A1rio+A.+P.+Garcia.pdf.txt
http://localhost:8080//bitstream/tede/5492/7/Disserta%C3%A7%C3%A3o+-+M%C3%A1rio+A.+P.+Garcia.pdf.jpg
bitstream.checksum.fl_str_mv 31677be19d21dd7cc9774d0c1381ee9e
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
bbc5f97c856505f518492e5c8ec65c28
880b1848a47d5d6a3122b0f993761ec5
475622cf9622f47b8485a335b42f18be
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br
_version_ 1873800373868691456

Registros relacionados