Detail publikace

Representation of Datapath Structure in Predicate Logic and its Implementation in Prolog

RŮŽIČKA, R., ZBOŘIL, F.

Originální název

Representation of Datapath Structure in Predicate Logic and its Implementation in Prolog

Typ

článek ve sborníku ve WoS nebo Scopus

Jazyk

angličtina

Originální abstrakt

The goal of our research is to develop a methodology for a digital circuit testability analysis. It is reached through the analysis of data paths which exist in the circuit as result of the design process to utilize them for diagnostic data transfers, the i path concept is used. A formal approach allows create a formal model of a circuit, describe its diagnostic properties and describe testability analysis algorithms, all of them formally. Due to the fact that all objects in the datapath structure of the circuit and its properties from the testability analysis point of view are described in language of predicate logic, the Prolog language was chosen. It includes tools converting VHDL description of the circuit structure and its properties into facts and clauses which establish facts database. On base of such a database i path search algorithm is implemented.

Klíčová slova

Prolog, predicate logic, testability analysis, datapath

Autoři

RŮŽIČKA, R., ZBOŘIL, F.

Rok RIV

2003

Vydáno

26. 5. 2003

Nakladatel

The University of Technology Košice

Místo

Košice

ISBN

80-7099-509-2

Kniha

Proceedings of International Carpathian Control Conference

Strany od

727

Strany do

730

Strany počet

4

BibTex

@inproceedings{BUT14164,
  author="Richard {Růžička} and František {Zbořil}",
  title="Representation of Datapath Structure in Predicate Logic and its Implementation in Prolog",
  booktitle="Proceedings of International Carpathian Control Conference",
  year="2003",
  pages="727--730",
  publisher="The University of Technology Košice",
  address="Košice",
  isbn="80-7099-509-2"
}