Publication Details

Solving of Constraint Satisfaction Problem

ČEKAN Ondřej, ZACHARIÁŠOVÁ Marcela and KOTÁSEK Zdeněk. Solving of Constraint Satisfaction Problem. In: Proceedings of the 20th Conference STUDENT EEICT 2014. Volume 3. Brno: Faculty of Information Technology BUT, 2014, pp. 291-295. ISBN 978-80-214-4924-4.
Czech title
Řešení problému s omezujícími podmínkami
Type
conference paper
Language
english
Authors
Čekan Ondřej, Ing., Ph.D. (DCSY FIT BUT)
Zachariášová Marcela, Ing., Ph.D. (DCSY FIT BUT)
Kotásek Zdeněk, doc. Ing., CSc. (DCSY FIT BUT)
URL
Keywords

Constraint solver, Constraint Satisfaction Problem, Coverage Directed Test Generation

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.

Published
2014
Pages
291-295
Proceedings
Proceedings of the 20th Conference STUDENT EEICT 2014
Series
Volume 3
Conference
Student EEICT 2014, Brno, CZ
ISBN
978-80-214-4924-4
Publisher
Faculty of Information Technology BUT
Place
Brno, CZ
BibTeX 
@INPROCEEDINGS{FITPUB10627,
   author = "Ond\v{r}ej \v{C}ekan and Marcela Zachari\'{a}\v{s}ov\'{a} and Zden\v{e}k Kot\'{a}sek",
   title = "Solving of Constraint Satisfaction Problem",
   pages = "291--295",
   booktitle = "Proceedings of the 20th Conference STUDENT EEICT 2014",
   series = "Volume 3",
   year = 2014,
   location = "Brno, CZ",
   publisher = "Faculty of Information Technology BUT",
   ISBN = "978-80-214-4924-4",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10627"
}
Back to top