Přístupnostní navigace
E-application
Search Search Close
Publication detail
ČEKAN, O. ZACHARIÁŠOVÁ, M. KOTÁSEK, Z.
Original Title
Solving of Constraint Satisfaction Problem
Type
article in a collection out of WoS and Scopus
Language
English
Original Abstract
The goal of this paper is to find a suitable solver for Coverage Directed Test Generation that is one of the functional verification techniques. In order to do this, we summarized information about the Constraint Satisfaction Problem. The problem consists of finding a solution (assignments for variables) that must satisfy certain constraints. Moreover, we created a survey about existing constraint solvers and compare their pros and cons. In the final part of the paper we propose a solution how to integrate an appropriate constraint solver into the process of test generation.
Keywords
Constraint solver, Constraint Satisfaction Problem, Coverage Directed Test Generation
Authors
ČEKAN, O.; ZACHARIÁŠOVÁ, M.; KOTÁSEK, Z.
RIV year
2014
Released
24. 4. 2014
Publisher
Faculty of Information Technology BUT
Location
Brno
ISBN
978-80-214-4924-4
Book
Proceedings of the 20th Conference STUDENT EEICT 2014
Edition
Volume 3
Pages from
291
Pages to
295
Pages count
5
URL
http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/10pocitacovesystemy/02-xcekan00@stud.fit.vutbr.cz.pdf
BibTex
@inproceedings{BUT111584, author="Ondřej {Čekan} and Marcela {Zachariášová} and Zdeněk {Kotásek}", title="Solving of Constraint Satisfaction Problem", booktitle="Proceedings of the 20th Conference STUDENT EEICT 2014", year="2014", series="Volume 3", pages="291--295", publisher="Faculty of Information Technology BUT", address="Brno", isbn="978-80-214-4924-4", url="http://www.feec.vutbr.cz/EEICT/2014/sbornik/03doktorskeprojekty/10pocitacovesystemy/02-xcekan00@stud.fit.vutbr.cz.pdf" }