Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Gomes, Camila Sonoda
Orientador(a): Bonifácio, Adilson Luiz [Orientador]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.uel.br/handle/123456789/8660
Resumo: Resumo: O processo de desenvolvimento de software é composto de várias etapas Uma importante etapa neste processo é o teste de software, essencial para a entrega de um produto com qualidade Nesta etapa, a aplicação de métodos formais tem se mostrado bastante promissora, em especial no desenvolvimento de sistemas reativos, caracterizados pela constante interação com o ambiente Muitos sistemas reativos são também de natureza crítica onde a precisão é um fator importante e quando não atendida pode causar danos irreparáveis O teste baseado em modelo tem sido amplamente empregado em sistemas reativos, tanto na geração de conjuntos de teste quanto na verificação de conformidade entre implementações candidatas e suas respectivas especificações, modeladas por Input/Output Labeled Transition Systems (IOLTSs) A verificação de conformidade permite detectar se o comportamento de uma implementação está de acordo com o comportamento modelado pela sua especificação Já a geração de testes tem como objetivo construir conjuntos de teste para que as falhas, definidas de acordo com um domínio específico, sejam encontradas em implementações candidatas Neste trabalho foi desenvolvida uma ferramenta de verificação de conformidade para modelos IOLTS, bem como a geração de conjuntos completos de teste para tais modelos reativos A ferramenta suporta uma noção de conformidade mais geral baseada em linguagens regulares para especificar os comportamentos desejáveis e indesejáveis de uma implementação Além de permitir uma verificação de conformidade mais geral, a ferramenta oferece também o Input Output Conformance Testing (ioco) O desenvolvimento da ferramenta compreendeu tanto o projeto conceitual dos algoritmos e das estruturas dados necessárias, quanto a análise e o projeto de desenvolvimento prático da ferramenta Estudos de caso foram descritos a fim de apresentar as funcionalidades da ferramenta Um estudo comparativo e experimentos práticos também foram contemplados no trabalho de forma a destacar algumas vantagens da ferramenta desenvolvida em relação às ferramentas similares existentes na literatura
id UEL_1f45ccdd8676d09d0b426ced87bd5189
oai_identifier_str oai:repositorio.uel.br:123456789/8660
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Gomes, Camila SonodaEndo, André Takeshiab656bd5-8b85-4324-aed8-0e4a6acc6215-1Barros, Rodolfo Miranda de5f0f09b5-7a89-4dc4-98e5-6a352a397c36-1Palma, Jandira Guenka02885443-34ac-436e-8fb9-233f06dd399b-1c9a346e0-60c7-43f5-9007-95217f25ce679416441a-92ef-4095-bff7-98cd508dc702Bonifácio, Adilson Luiz [Orientador]Londrina2024-05-01T11:39:36Z2024-05-01T11:39:36Z2020.0016.04.2020https://repositorio.uel.br/handle/123456789/8660Resumo: O processo de desenvolvimento de software é composto de várias etapas Uma importante etapa neste processo é o teste de software, essencial para a entrega de um produto com qualidade Nesta etapa, a aplicação de métodos formais tem se mostrado bastante promissora, em especial no desenvolvimento de sistemas reativos, caracterizados pela constante interação com o ambiente Muitos sistemas reativos são também de natureza crítica onde a precisão é um fator importante e quando não atendida pode causar danos irreparáveis O teste baseado em modelo tem sido amplamente empregado em sistemas reativos, tanto na geração de conjuntos de teste quanto na verificação de conformidade entre implementações candidatas e suas respectivas especificações, modeladas por Input/Output Labeled Transition Systems (IOLTSs) A verificação de conformidade permite detectar se o comportamento de uma implementação está de acordo com o comportamento modelado pela sua especificação Já a geração de testes tem como objetivo construir conjuntos de teste para que as falhas, definidas de acordo com um domínio específico, sejam encontradas em implementações candidatas Neste trabalho foi desenvolvida uma ferramenta de verificação de conformidade para modelos IOLTS, bem como a geração de conjuntos completos de teste para tais modelos reativos A ferramenta suporta uma noção de conformidade mais geral baseada em linguagens regulares para especificar os comportamentos desejáveis e indesejáveis de uma implementação Além de permitir uma verificação de conformidade mais geral, a ferramenta oferece também o Input Output Conformance Testing (ioco) O desenvolvimento da ferramenta compreendeu tanto o projeto conceitual dos algoritmos e das estruturas dados necessárias, quanto a análise e o projeto de desenvolvimento prático da ferramenta Estudos de caso foram descritos a fim de apresentar as funcionalidades da ferramenta Um estudo comparativo e experimentos práticos também foram contemplados no trabalho de forma a destacar algumas vantagens da ferramenta desenvolvida em relação às ferramentas similares existentes na literaturaDissertação (Mestrado em Ciência da Computação) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Ciência da ComputaçãoAbstract: The software development process is comprised by several steps An important step in this process is the software testing which guarantees more quality on the system products Formal methods have been promising in testing activities, especially for reactive systems that are characterized by the interaction with the environment Several reactive systems are also critical where accuracy is deemed important to avoid irreparable damage Model-based testing has been widely applied to reactive systems, either in test suite generation or in conformance checking processes between candidate implementations and their respective specifications, modeled by Input Output Labeled Transition Systems (IOLTSs) Conformance checking allows for detecting whether the behavior of an implementation conforms to the behavior modeled by the specification On the other hand, test generation aims to construct test suites for finding faults in implementations according to a specific domain In this work we have developed a tool for checking conformance over IOLTS models and also for generating complete test suites for such models This tool supports the classical Input Output Conformance Testing (ioco) and a more general notion of conformance based on regular languages, where desirable and undesirable behaviors can be specified by regular languages The tool’s development comprised of the algorithm design and data structures, as well as the software development process Moreover, we described case studies to show the tool’s functionalities A comparative study and practical experiments are also offered in order to point out the advantages of our tool with respect to similar tools in the literatureporComputaçãoSoftwareDesenvolvimentoSistemas reativos (Computação)Sistemas de transição rotulada de entrada e saídaComputer scienceComputer softwareReactive systems (Computer science)Input/Output Labeled Transition SystemsDevelopmentEverest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoCiência da ComputaçãoCentro de Ciências ExatasPrograma de Pós-Graduação em Ciência da Computação-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess8119vtls000231171NÃOvtls000231171http://www.bibliotecadigital.uel.br/document/?code=vtls23117161.00NÃOhttp://www.bibliotecadigital.uel.br/document/?code=vtls0002311717386.pdf123456789/5002 - Mestrado - Ciência da ComputaçãoORIGINAL7386.pdfapplication/pdf3323271https://repositorio.uel.br/bitstreams/0f75fb1d-37e5-43dd-b173-41f7f4cb73f9/download9e660cd50e43dcffda73c70ff57eee0fMD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/e4185a1b-80a5-414d-9167-4f5a0697bfb1/download753f376dfdbc064b559839be95ac5523MD52TEXT7386.pdf.txt7386.pdf.txtExtracted texttext/plain293294https://repositorio.uel.br/bitstreams/3a2b3c00-7ca9-40d1-9d93-5887ecbf090e/download26772115dbf196b4a111a49371c48e67MD53THUMBNAIL7386.pdf.jpg7386.pdf.jpgGenerated Thumbnailimage/jpeg3483https://repositorio.uel.br/bitstreams/e342dcab-14a2-410c-bb71-96d4079e45d1/downloada43add1c1f426a461e9921ddfd529af8MD54123456789/86602024-07-12 01:20:10.783open.accessoai:repositorio.uel.br:123456789/8660https://repositorio.uel.brBiblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:20:10Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.fl_str_mv Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
title Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
spellingShingle Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
Gomes, Camila Sonoda
Computação
Software
Desenvolvimento
Sistemas reativos (Computação)
Sistemas de transição rotulada de entrada e saída
Computer science
Computer software
Reactive systems (Computer science)
Input/Output Labeled Transition Systems
Development
title_short Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
title_full Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
title_fullStr Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
title_full_unstemmed Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
title_sort Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
author Gomes, Camila Sonoda
author_facet Gomes, Camila Sonoda
author_role author
dc.contributor.banca.pt_BR.fl_str_mv Endo, André Takeshi
Barros, Rodolfo Miranda de
Palma, Jandira Guenka
dc.contributor.author.fl_str_mv Gomes, Camila Sonoda
dc.contributor.authorID.fl_str_mv c9a346e0-60c7-43f5-9007-95217f25ce67
dc.contributor.advisor1ID.fl_str_mv 9416441a-92ef-4095-bff7-98cd508dc702
dc.contributor.advisor1.fl_str_mv Bonifácio, Adilson Luiz [Orientador]
contributor_str_mv Bonifácio, Adilson Luiz [Orientador]
dc.subject.por.fl_str_mv Computação
Software
Desenvolvimento
Sistemas reativos (Computação)
Sistemas de transição rotulada de entrada e saída
Computer science
Computer software
Reactive systems (Computer science)
Input/Output Labeled Transition Systems
Development
topic Computação
Software
Desenvolvimento
Sistemas reativos (Computação)
Sistemas de transição rotulada de entrada e saída
Computer science
Computer software
Reactive systems (Computer science)
Input/Output Labeled Transition Systems
Development
description Resumo: O processo de desenvolvimento de software é composto de várias etapas Uma importante etapa neste processo é o teste de software, essencial para a entrega de um produto com qualidade Nesta etapa, a aplicação de métodos formais tem se mostrado bastante promissora, em especial no desenvolvimento de sistemas reativos, caracterizados pela constante interação com o ambiente Muitos sistemas reativos são também de natureza crítica onde a precisão é um fator importante e quando não atendida pode causar danos irreparáveis O teste baseado em modelo tem sido amplamente empregado em sistemas reativos, tanto na geração de conjuntos de teste quanto na verificação de conformidade entre implementações candidatas e suas respectivas especificações, modeladas por Input/Output Labeled Transition Systems (IOLTSs) A verificação de conformidade permite detectar se o comportamento de uma implementação está de acordo com o comportamento modelado pela sua especificação Já a geração de testes tem como objetivo construir conjuntos de teste para que as falhas, definidas de acordo com um domínio específico, sejam encontradas em implementações candidatas Neste trabalho foi desenvolvida uma ferramenta de verificação de conformidade para modelos IOLTS, bem como a geração de conjuntos completos de teste para tais modelos reativos A ferramenta suporta uma noção de conformidade mais geral baseada em linguagens regulares para especificar os comportamentos desejáveis e indesejáveis de uma implementação Além de permitir uma verificação de conformidade mais geral, a ferramenta oferece também o Input Output Conformance Testing (ioco) O desenvolvimento da ferramenta compreendeu tanto o projeto conceitual dos algoritmos e das estruturas dados necessárias, quanto a análise e o projeto de desenvolvimento prático da ferramenta Estudos de caso foram descritos a fim de apresentar as funcionalidades da ferramenta Um estudo comparativo e experimentos práticos também foram contemplados no trabalho de forma a destacar algumas vantagens da ferramenta desenvolvida em relação às ferramentas similares existentes na literatura
publishDate 2024
dc.date.defesa.pt_BR.fl_str_mv 16.04.2020
dc.date.created.fl_str_mv 2020.00
dc.date.accessioned.fl_str_mv 2024-05-01T11:39:36Z
dc.date.available.fl_str_mv 2024-05-01T11:39:36Z
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.uri.fl_str_mv https://repositorio.uel.br/handle/123456789/8660
url https://repositorio.uel.br/handle/123456789/8660
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Ciência da Computação
dc.relation.departament.pt_BR.fl_str_mv Centro de Ciências Exatas
dc.relation.ppgname.pt_BR.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.coverage.spatial.pt_BR.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/0f75fb1d-37e5-43dd-b173-41f7f4cb73f9/download
https://repositorio.uel.br/bitstreams/e4185a1b-80a5-414d-9167-4f5a0697bfb1/download
https://repositorio.uel.br/bitstreams/3a2b3c00-7ca9-40d1-9d93-5887ecbf090e/download
https://repositorio.uel.br/bitstreams/e342dcab-14a2-410c-bb71-96d4079e45d1/download
bitstream.checksum.fl_str_mv 9e660cd50e43dcffda73c70ff57eee0f
753f376dfdbc064b559839be95ac5523
26772115dbf196b4a111a49371c48e67
a43add1c1f426a461e9921ddfd529af8
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1862739687876067328