Show simple item record

dc.contributor.authorCastro Cabrera, María Carmen 
dc.contributor.authorGarcía-Domínguez, Antonio
dc.contributor.authorMedina Bulo, María Inmaculada 
dc.contributor.otherIngeniería Informáticaes_ES
dc.date.accessioned2026-01-23T11:10:19Z
dc.date.available2026-01-23T11:10:19Z
dc.date.issued2022-10
dc.identifier.isbn978-1-61208-997-3
dc.identifier.issn2308-4235
dc.identifier.urihttp://hdl.handle.net/10498/38437
dc.description.abstractThis paper within the advances in software testing is related to the generation of test suites and black box testing. Test coverage is a popular technique to evaluate test quality: a test suite that can exercise a large part of the paths in a program will provide higher confidence that the program will work as expected. One way to obtain test suites with high path coverage is through model-based testing, and specifically using a diagram, which represents the various states in the program and their possible transitions. Using model-based testing, it is possible to obtain a set of paths that achieves a set of coverage criteria. Constraint programming approaches can then be used to turn each path into a test case with its program inputs and oracle, by solving the input and output constraints collected along the path. In this paper, we present a case study on this combination of techniques, by developing a state diagram that represents a popular piece of software, and using it to derive a set of test cases that achieve path coverage through constraint programming. Specifically, two tools have been used: GraphWalker (to obtain a set of paths through the program) and MiniZinc (to obtain test inputs by solving the constraints along the paths). We have obtained good results on the cat GNU Coreutils utility, especially in terms of ease of understanding the logic of the software through the GraphWalker diagram and its visual execution, as well as the agility in obtaining the restrictions to be solved to achieve path coverage.es_ES
dc.formatapplication/pdfes_ES
dc.language.isoenges_ES
dc.publisherLugi Lavazza, University of Insubria at Varese, Italyes_ES
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.sourceEn: ICSEA 2022 The Seventeenth International Conference on Software Engineering Advances, 41-45.es_ES
dc.subjectModel-based Testinges_ES
dc.subjectPath Coveragees_ES
dc.subjectConstraint Programminges_ES
dc.subjectGraphWalkeres_ES
dc.subjectMiniZinces_ES
dc.titleA Case Study on Combining Model-based Testing and Constraint Programming for Path Coveragees_ES
dc.typeconference outputes_ES
dc.identifier.urlhttps://www.thinkmind.org/index.php?view=instance&instance=ICSEA+2022
dc.rights.accessRightsopen accesses_ES
dc.relation.projectIDinfo:Spanish Ministry of Science and Innovation and the European Regional Development Fund (ERDF)/projects: RTI2018-093608-BC33 and RED2018-102472-Tes_ES
dc.type.hasVersionVoRes_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
This work is under a Creative Commons License Attribution-NonCommercial-NoDerivatives 4.0 Internacional