Everest : uma ferramenta para verificação de conformidade e geração de testes para modelos reativos
| Ano de defesa: | 2024 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |