Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos

Autores
Czemerinski, Hernán
Año de publicación
2015
Idioma
español castellano
Tipo de recurso
tesis doctoral
Estado
versión publicada
Colaborador/a o director/a de tesis
Uchitel, Sebastián
Descripción
Los artefactos de código que tienen requerimientos no triviales con respecto alorden en el que sus métodos o procedimientos deben ser invocados son comunes yaparecen, por ejemplo, como implementaciones de APIs y objetos. El testeo de quedichos artefactos se ajusten a su protocolo esperado es un problema importante ydesafiante. En esta tesis se proponen y estudian criterios de adecuación de testing deconformidad basados en cubrir una abstracción de la semántica del comportamientoesperado. Por lo tanto, los criterios son independientes tanto del lenguaje de especificación y las estructuras sintácticas usadas para describir el protocolo esperado comodel lenguaje utilizado para implementarlo. En consecuencia, los resultados puedenser de utilidad para diversos enfoques de caja negra para el testeo de conformidadde protocolos. Los resultados experimentales muestran que los criterios propuestosson buenos predictores de detección de fallas de conformidad y de criterios de coberturaestructurales clásicos como cobertura de sentencias y ramas. Además, tambiénmuestran que la división del dominio derivado de los criterios propuestos producesubdominios densos en fallas, y que al priorizar casos de test de acuerdo con loscriterios propuestos se tiende a producir ordenamientos que generan una deteccióntemprana de fallas de conformidad de protocolos.
Code artefacts that have non-trivial requirements with respect to the orderingin which their methods or procedures ought to be called are common and appear,for instance, in the form of API implementations and objects. Testing such codeartefacts to gain confidence in that they conform to their intended protocols is animportant and challenging problem. In this thesis we propose and study experimentallyconformance testing adequacy criteria based on covering an abstraction of theintended behavior's semantics. Thus, the criteria are independent of the specificationlanguage and structure used to describe the intended protocol and the languageused to implement it. As a consequence the results may be of use to black box conformancetesting approaches in general. Experimental results show that the criteriaare a good predictor for fault detection for protocol conformance and for classicalstructural coverage criteria such as statement and branch coverage. Additionally,they also show that the division of the domain derived from the criterion producessubdomains such that most of its inputs are fault-revealing, and that prioritisingtest cases according to the abstraction coverage achieved tends to produce orderingsthat lead to earlier detection of protocol conformance failures.
Fil: Czemerinski, Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
TESTING DE SOFTWARE
CONFORMIDAD DE PROTOCOLOS
CRITERIOS DE ADECUACION
PARTICION DE DOMINIOS
PRIORIZACION DE CASOS DE TEST
SOFTWARE TESTING
PROTOCOL CONFORMANCE
ADEQUACY CRITERIA
PARTITION TESTING
TEST CASE PRIORITISATION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
tesis:tesis_n5739_Czemerinski

id BDUBAFCEN_172eb33171c0e7d743a17e57e4ac1bea
oai_identifier_str tesis:tesis_n5739_Czemerinski
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolosBehaviour abstraction based adequacy criteria for protocol conformance testingCzemerinski, HernánTESTING DE SOFTWARECONFORMIDAD DE PROTOCOLOSCRITERIOS DE ADECUACIONPARTICION DE DOMINIOSPRIORIZACION DE CASOS DE TESTSOFTWARE TESTINGPROTOCOL CONFORMANCEADEQUACY CRITERIAPARTITION TESTINGTEST CASE PRIORITISATIONLos artefactos de código que tienen requerimientos no triviales con respecto alorden en el que sus métodos o procedimientos deben ser invocados son comunes yaparecen, por ejemplo, como implementaciones de APIs y objetos. El testeo de quedichos artefactos se ajusten a su protocolo esperado es un problema importante ydesafiante. En esta tesis se proponen y estudian criterios de adecuación de testing deconformidad basados en cubrir una abstracción de la semántica del comportamientoesperado. Por lo tanto, los criterios son independientes tanto del lenguaje de especificación y las estructuras sintácticas usadas para describir el protocolo esperado comodel lenguaje utilizado para implementarlo. En consecuencia, los resultados puedenser de utilidad para diversos enfoques de caja negra para el testeo de conformidadde protocolos. Los resultados experimentales muestran que los criterios propuestosson buenos predictores de detección de fallas de conformidad y de criterios de coberturaestructurales clásicos como cobertura de sentencias y ramas. Además, tambiénmuestran que la división del dominio derivado de los criterios propuestos producesubdominios densos en fallas, y que al priorizar casos de test de acuerdo con loscriterios propuestos se tiende a producir ordenamientos que generan una deteccióntemprana de fallas de conformidad de protocolos.Code artefacts that have non-trivial requirements with respect to the orderingin which their methods or procedures ought to be called are common and appear,for instance, in the form of API implementations and objects. Testing such codeartefacts to gain confidence in that they conform to their intended protocols is animportant and challenging problem. In this thesis we propose and study experimentallyconformance testing adequacy criteria based on covering an abstraction of theintended behavior's semantics. Thus, the criteria are independent of the specificationlanguage and structure used to describe the intended protocol and the languageused to implement it. As a consequence the results may be of use to black box conformancetesting approaches in general. Experimental results show that the criteriaare a good predictor for fault detection for protocol conformance and for classicalstructural coverage criteria such as statement and branch coverage. Additionally,they also show that the division of the domain derived from the criterion producessubdomains such that most of its inputs are fault-revealing, and that prioritisingtest cases according to the abstraction coverage achieved tends to produce orderingsthat lead to earlier detection of protocol conformance failures.Fil: Czemerinski, Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesUchitel, Sebastián2015-04-14info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfhttps://hdl.handle.net/20.500.12110/tesis_n5739_Czemerinskispainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:42:44Ztesis:tesis_n5739_CzemerinskiInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:42:44.966Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
Behaviour abstraction based adequacy criteria for protocol conformance testing
title Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
spellingShingle Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
Czemerinski, Hernán
TESTING DE SOFTWARE
CONFORMIDAD DE PROTOCOLOS
CRITERIOS DE ADECUACION
PARTICION DE DOMINIOS
PRIORIZACION DE CASOS DE TEST
SOFTWARE TESTING
PROTOCOL CONFORMANCE
ADEQUACY CRITERIA
PARTITION TESTING
TEST CASE PRIORITISATION
title_short Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
title_full Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
title_fullStr Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
title_full_unstemmed Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
title_sort Criterios basados en abstracciones de comportamiento para testing de conformidad de protocolos
dc.creator.none.fl_str_mv Czemerinski, Hernán
author Czemerinski, Hernán
author_facet Czemerinski, Hernán
author_role author
dc.contributor.none.fl_str_mv Uchitel, Sebastián
dc.subject.none.fl_str_mv TESTING DE SOFTWARE
CONFORMIDAD DE PROTOCOLOS
CRITERIOS DE ADECUACION
PARTICION DE DOMINIOS
PRIORIZACION DE CASOS DE TEST
SOFTWARE TESTING
PROTOCOL CONFORMANCE
ADEQUACY CRITERIA
PARTITION TESTING
TEST CASE PRIORITISATION
topic TESTING DE SOFTWARE
CONFORMIDAD DE PROTOCOLOS
CRITERIOS DE ADECUACION
PARTICION DE DOMINIOS
PRIORIZACION DE CASOS DE TEST
SOFTWARE TESTING
PROTOCOL CONFORMANCE
ADEQUACY CRITERIA
PARTITION TESTING
TEST CASE PRIORITISATION
dc.description.none.fl_txt_mv Los artefactos de código que tienen requerimientos no triviales con respecto alorden en el que sus métodos o procedimientos deben ser invocados son comunes yaparecen, por ejemplo, como implementaciones de APIs y objetos. El testeo de quedichos artefactos se ajusten a su protocolo esperado es un problema importante ydesafiante. En esta tesis se proponen y estudian criterios de adecuación de testing deconformidad basados en cubrir una abstracción de la semántica del comportamientoesperado. Por lo tanto, los criterios son independientes tanto del lenguaje de especificación y las estructuras sintácticas usadas para describir el protocolo esperado comodel lenguaje utilizado para implementarlo. En consecuencia, los resultados puedenser de utilidad para diversos enfoques de caja negra para el testeo de conformidadde protocolos. Los resultados experimentales muestran que los criterios propuestosson buenos predictores de detección de fallas de conformidad y de criterios de coberturaestructurales clásicos como cobertura de sentencias y ramas. Además, tambiénmuestran que la división del dominio derivado de los criterios propuestos producesubdominios densos en fallas, y que al priorizar casos de test de acuerdo con loscriterios propuestos se tiende a producir ordenamientos que generan una deteccióntemprana de fallas de conformidad de protocolos.
Code artefacts that have non-trivial requirements with respect to the orderingin which their methods or procedures ought to be called are common and appear,for instance, in the form of API implementations and objects. Testing such codeartefacts to gain confidence in that they conform to their intended protocols is animportant and challenging problem. In this thesis we propose and study experimentallyconformance testing adequacy criteria based on covering an abstraction of theintended behavior's semantics. Thus, the criteria are independent of the specificationlanguage and structure used to describe the intended protocol and the languageused to implement it. As a consequence the results may be of use to black box conformancetesting approaches in general. Experimental results show that the criteriaare a good predictor for fault detection for protocol conformance and for classicalstructural coverage criteria such as statement and branch coverage. Additionally,they also show that the division of the domain derived from the criterion producessubdomains such that most of its inputs are fault-revealing, and that prioritisingtest cases according to the abstraction coverage achieved tends to produce orderingsthat lead to earlier detection of protocol conformance failures.
Fil: Czemerinski, Hernán. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description Los artefactos de código que tienen requerimientos no triviales con respecto alorden en el que sus métodos o procedimientos deben ser invocados son comunes yaparecen, por ejemplo, como implementaciones de APIs y objetos. El testeo de quedichos artefactos se ajusten a su protocolo esperado es un problema importante ydesafiante. En esta tesis se proponen y estudian criterios de adecuación de testing deconformidad basados en cubrir una abstracción de la semántica del comportamientoesperado. Por lo tanto, los criterios son independientes tanto del lenguaje de especificación y las estructuras sintácticas usadas para describir el protocolo esperado comodel lenguaje utilizado para implementarlo. En consecuencia, los resultados puedenser de utilidad para diversos enfoques de caja negra para el testeo de conformidadde protocolos. Los resultados experimentales muestran que los criterios propuestosson buenos predictores de detección de fallas de conformidad y de criterios de coberturaestructurales clásicos como cobertura de sentencias y ramas. Además, tambiénmuestran que la división del dominio derivado de los criterios propuestos producesubdominios densos en fallas, y que al priorizar casos de test de acuerdo con loscriterios propuestos se tiende a producir ordenamientos que generan una deteccióntemprana de fallas de conformidad de protocolos.
publishDate 2015
dc.date.none.fl_str_mv 2015-04-14
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/tesis_n5739_Czemerinski
url https://hdl.handle.net/20.500.12110/tesis_n5739_Czemerinski
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618731802591232
score 13.070432