Detail publikace

Solving of Constraint Satisfaction Problem

Originální název

Solving of Constraint Satisfaction Problem

Anglický název

Solving of Constraint Satisfaction Problem

Jazyk

en

Originální abstrakt

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.

Anglický abstrakt

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.

BibTex


@inproceedings{BUT111584,
  author="Ondřej {Čekan} and Marcela {Zachariášová} and Zdeněk {Kotásek}",
  title="Solving of Constraint Satisfaction Problem",
  annote="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.",
  address="Faculty of Information Technology BUT",
  booktitle="Proceedings of the 20th Conference STUDENT EEICT 2014",
  chapter="111584",
  edition="Volume 3",
  howpublished="print",
  institution="Faculty of Information Technology BUT",
  year="2014",
  month="april",
  pages="291--295",
  publisher="Faculty of Information Technology BUT",
  type="conference paper"
}