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
- Institución
- Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
- OAI Identificador
- tesis:tesis_n5739_Czemerinski
Ver los metadatos del registro completo
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 |