Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Sequential Circuits for Relational Analysis Fadi Zaraket
 

Summary: Sequential Circuits for Relational Analysis
Fadi Zaraket
IBM Systems & Technology Group
Adnan Aziz Sarfraz Khurshid
The University of Texas at Austin
Abstract
The Alloy tool-set has been gaining popularity as an al-
ternative to traditional manual testing and checking for de-
sign correctness. Alloy uses a first-order relational logic
for modeling designs. The Alloy Analyzer translates Alloy
formulas for a given scope, i.e., a bound on the universe of
discourse, to Boolean formulas in conjunctive normal form
(CNF), which are subsequently checked using propositional
satisfiability solvers.
We present SERA, a novel algorithm that compiles a re-
lational logic formula for a given scope to a sequential cir-
cuit. There are two key advantages of sequential circuits:
they form a more succinct representation than CNF formu-
las, sometimes by several orders of magnitude. Also sequen-
tial circuits are amenable to a range of powerful automatic

  

Source: Aziz, Adnan - Department of Electrical and Computer Engineering, University of Texas at Austin
Khurshid, Sarfraz - Department of Electrical and Computer Engineering, University of Texas at Austin

 

Collections: Computer Technologies and Information Sciences