Detail publikačního výsledku

Solving of Constraint Satisfaction Problem

ČEKAN, O.; ZACHARIÁŠOVÁ, M.; KOTÁSEK, Z.

Originální název

Solving of Constraint Satisfaction Problem

Anglický název

Solving of Constraint Satisfaction Problem

Druh

Stať ve sborníku mimo WoS a Scopus

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.

Klíčová slova

Constraint solver, Constraint Satisfaction Problem, Coverage Directed Test Generation

Klíčová slova v angličtině

Constraint solver, Constraint Satisfaction Problem, Coverage Directed Test Generation

Autoři

ČEKAN, O.; ZACHARIÁŠOVÁ, M.; KOTÁSEK, Z.

Rok RIV

2015

Vydáno

24.04.2014

Nakladatel

Faculty of Information Technology BUT

Místo

Brno

ISBN

978-80-214-4924-4

Kniha

Proceedings of the 20th Conference STUDENT EEICT 2014

Edice

Volume 3

Strany od

291

Strany do

295

Strany počet

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"
}