???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: https://tede.ufam.edu.br/handle/tede/7541
???metadata.dc.type???: Dissertação
Title: Verificação de programas multi-tarefas baseado no framework multiplataforma QT
???metadata.dc.creator???: Souza, Adriana Silva de 
???metadata.dc.contributor.advisor1???: Cordeiro, Lucas Carvalho
???metadata.dc.contributor.referee1???: Lima Filho, Eddie Batista de
???metadata.dc.contributor.referee2???: Barreto, Raimundo Silva
???metadata.dc.description.resumo???: Com o avanço da tecnologia, progressos têm acontecido no que diz respeito ao desenvolvimento de hardware e software. O resultado de tais avanços é decorrente da evolução das aplicações que, atualmente, requerem mais capacidade de processamento e armazenamento de dados. A partir desta realidade, a indústria investe fortemente em processos de verificação rápidos e automáticos. Com o intuito de obter a diminuição das taxas de erros presentes nos sistemas produzidos, durante o processo de desenvolvimento é de fundamental importância utilizar técnicas adequadas para a implementação do paralelismo e da sincronização dos dados, para que possa ser extraído o desempenho máximo do sistema produzido. Tendo em vista que o tempo do processo de desenvolvimento está cada vez menor e a robustez dos sistemas tende a aumentar exponencialmente com o tempo, muitos frameworks têm sido utilizados no processo de desenvolvimento das empresas de sistemas embarcados, com o intuito de acelerar os processos de desenvolvimento. Um frameworkque tem se destacando é o de desenvolvimento multi-plataforma chamado Qt, que conta com um amplo conjunto de bibliotecas de fácil implementação, manutenção e multi-plataforma, para sistemas multi-tarefas. Sendo assim, o presente trabalho propõe um conjunto de bibliotecas simplificadas chamadas de Modelo Operacional Simplificado Multi-Tarefas Qt, similares à biblioteca padrão para a criação e manipulação de threads dentro do framework Qt. Estas bibliotecas foram integradas inicialmente ao verificador de software Efficient SMT-Based Bounded Model Checking (ESBMC) de forma que, através do modelo operacional proposto, o verificador ESBMC possa realizar a verificação de aplicações que utilizam o framework Qt para implementar programas concorrentes. A inclusão do modelo operacional nos processos de verificação do ESBMC mostrou-se uma excelente abordagem para a verificação de programas multi-tarefas Qt, tendo uma taxa de verificações bem sucedidas de 90%. O modelo operacional proposto mostrou sua versatilidade ao ser incluído nos processos de verificações de outros dois verificadores de modelos chamados DIVINE e LLBMC. O verificador de modelos DIVINE obteve uma taxa de verificações bem sucedidas de 87%, já o verificador de modelos LLBMC obteve uma taxa de 85%. Com isso, podemos validar a viabilidade da abordagem que propomos para verificar programas multi-tarefas Qt. Por fim, a metodologia que propomos encontra-se em estado da arte, sendo a primeira a viabilizar a verificação de estruturas multi-tarefas Qt, podendo ser expandido, para outras estruturas que ainda não foram cobertas.
Abstract: With the advancement of technology, progress has been made with respect to the development of hardware and software. The result of such advances is due to the evolution of applications, which currently require more data processing and storage capacity. From this reality, the industry invests heavily in automatic and fast verification processes, in order to obtain the reduction of error rates present in the developed systems, which thus becomes necessary, during the process of development of these systems, the use of such techniques suitable for the implementation of parallelism and data synchronization, such as data race, so that it can be extracted, the maximum performance of the system being produced. With this in mind, the development process time and the robustness of these systems, are becoming smaller, with that the use of framework in the development process has been very used. A framework that is in evidence now is the Qt multi-platform development framework, which has a large set of libraries for easy deployment, maintenance and portability for multi-thread systems. In this dissertation, we propose a set of simplified Qt multi-threaded libraries, similar to the standard library for the creation and manipulation of threads within the Qt framework. These models are integrated with the Efficient SMT-Based Bounded Model Checker (ESBMC), so that through the operational models, it is possible to analyze real applications that use the Qt framework, which implements concurrent programming. Through the simplified Qt multi-threaded Operational Model, we can perform an evaluation of the methodology proposed with other model verifiers, with the purpose of evaluating the feasibility of the approach we propose. Thus, the methodology we propose here is in the state-of-the-art, being the first one to make feasible the verification of multi-thread structures of the Qt framework, and can be expanded, to other structures that have not yet been covered.
Keywords: Software
Framework (Arquivo de computador)
???metadata.dc.subject.cnpq???: ENGENHARIAS: ENGENHARIA ELÉTRICA
???metadata.dc.subject.user???: Modelo operacional
Framework Qt
Verificação formal
Bounded model checking
Language: por
???metadata.dc.publisher.country???: Brasil
Publisher: Universidade Federal do Amazonas
???metadata.dc.publisher.initials???: UFAM
???metadata.dc.publisher.department???: Faculdade de Tecnologia
???metadata.dc.publisher.program???: Programa de Pós-graduação em Engenharia Elétrica
Citation: SOUZA, Adriana Silva de. Verificação de programas multi-tarefas baseado no framework multiplataforma QT. 2019. 108 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2019.
???metadata.dc.rights???: Acesso Aberto
???metadata.dc.rights.uri???: http://creativecommons.org/licenses/by/4.0/
URI: https://tede.ufam.edu.br/handle/tede/7541
Issue Date: 3-Sep-2019
Appears in Collections:Mestrado em Engenharia Elétrica

Files in This Item:
File Description SizeFormat 
Dissertação_AdrianaSouza_PPGEE.pdf1.04 MBAdobe PDFThumbnail

Download/Open Preview


This item is licensed under a Creative Commons License Creative Commons