skip to main content
Primo Search
Search in: Busca Geral

Representação em grafo da cobertura de fluxo de dados e sua aplicação

Concilio Neto, Mário

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola de Artes, Ciências e Humanidades 2021-10-08

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Representação em grafo da cobertura de fluxo de dados e sua aplicação
  • Autor: Concilio Neto, Mário
  • Orientador: Chaim, Marcos Lordello
  • Assuntos: Cobertura De Fluxo De Dados; Teste De Fluxo De Dados; Representação Em Grafo; Teste De Software; Estruturas De Dados; Data-Flow Testing; Data-Flow Coverage; Software Testing; Data Structures; Graph Representation
  • Notas: Dissertação (Mestrado)
  • Descrição: O teste de fluxo de dados ajuda os testadores a projetar testes eficazes, exigindo que os testes executem sequências de comandos a partir de definições de variáveis para um ou mais subsequentes usos. Essas associações definição-uso são derivadas de grafos que modelam o comportamento do software. Um \"grafo de fluxo\" incluindo apenas caminhos que cobrem associações definição-uso, e não outros fluxos de controle, já foi definido em outro trabalho. Embora esses grafos de fluxo tenham várias vantagens sobre os grafos anteriores, quando calculados, eles omitem alguns caminhos válidos, que são necessários no uso dos grafos para descobrir relacionamentos de subsunção e geração de dados de teste. Essas omissões levam a erros nos resultados, por exemplo, no cálculo da relação de subsunção entre associações definição-uso. Este trabalho estende as soluções anteriores, introduzindo um grafo que representa todos os caminhos que cobrem uma dada associação definição-uso. A dissertação apresenta dados experimentais mostrando que este grafo pode ser gerado a um custo razoável e aplicado de forma eficiente para a descoberta da relação de subsunção de requisitos de fluxo de dados. Outras aplicações para as graphduas incluem a geração de dados de entrada e a análise de viabilidade de requisitos de teste de fluxo de dados
  • DOI: 10.11606/D.100.2021.tde-21122021-143502
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola de Artes, Ciências e Humanidades
  • Data de criação/publicação: 2021-10-08
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.