Publication detail

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

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

Original Title

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

Type

conference paper

Language

English

Original Abstract

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.

Keywords

Prolog, predicate logic, testability analysis, datapath

Authors

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

RIV year

2003

Released

26. 5. 2003

Publisher

The University of Technology Košice

Location

Košice

ISBN

80-7099-509-2

Book

Proceedings of International Carpathian Control Conference

Pages from

727

Pages to

730

Pages count

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