Encoding RTL constructs for MathSAT: A preliminary report

Electronic Notes in Theoretical Computer Science

Volumn 144, Issue 2 SPEC. ISS., 2006, Pages 3-14

  Bozzano, Marco ^a   Bruttomesso, Roberto ^a   Cimatti, Alessandro ^a   Franzén, Anders ^a,c   Hanna, Ziyad ^b   Khasidashvili, Zurab ^b   Palti, Amit ^b   Sebastiani, Roberto ^c  

^a ITC IRST   (Italy)

^b INTEL CORPORATION   (Israel)

^c UNIVERSITY OF TRENTO   (Italy)

Author keywords

Decision Procedures; Satisfiablity Modulo Theories; Verification of RTL designs

Indexed keywords

ABSTRACTING; COMPUTATION THEORY; CONSTRAINT THEORY; DATA REDUCTION; ENCODING (SYMBOLS); INTEGER PROGRAMMING; NETWORKS (CIRCUITS);

DECISION PROCEDURES; SATISFIABILITY MODULO THEORIES; VERIFICATION OF RTL DESIGNS;

COMPUTER HARDWARE;

EID: 30344437576     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.12.001     Document Type: Conference Paper

References (11)

1. Z.S. Andraus and K.A. Sakallah. Automatic abstraction and verification of verilog models. In Proc. DAC '04. ACM Press, 2004
2. C.W. Barrett, D.L. Dill, and J.R. Levitt. A decision procedure for bit-vector arithmetic. In Proc. DAC '98. ACM Press, 1998
3. M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P. van Rossum, S. Ranise, and R. Sebastiani. Efficient Satisfiability Modulo Theories via Delayed Theory Combination. In Proc. CAV 2005., LNCS. Springer, 2005. To appear
4. M. Bozzano, R. Bruttomesso, A. Cimatti, T. Junttila, P. van Rossum, S. Schulz, and R. Sebastiani An incremental and layered procedure for the satisfiability of linear arithmetic logic Proc. TACAS 2005 LNCS volume 3440 2005
5. R. Brinkmann, and R. Drechsler RTL-datapath verification using integer linear programming Proc. ASP-DAC 2002 2002 IEEE 741 746
6. J.R. Burch, and D.L. Dill Automatic Verification of Pipelined Microprocessor Control Proc. CAV '94 LNCS volume 818 1994 Springer
7. D. Cyrluk, M. Oliver Möller, and H. Ruess An efficient decision procedure for the theory of fixed-sized bit-vectors 1997 60 71
8. N. Eén, and N. Sörensson An extensible SAT-solver Theory and Applications of Satisfiability Testing (SAT 2003) LNCS volume 2919 2004 Springer 502 518
9. M. Oliver Möller, and Harald Ruess Solving bit-vector equations 1998 36 48
10. S.A. Seshia, S.K. Lahiri, and R.E. Bryant. A Hybrid SAT-Based Decision Procedure for Separation Logic with Uninterpreted Functions. In Proc. 40th Design Automation Conference (DAC), 2003
11. Z. Zeng, P. Kalla, and M. Ciesielski. LPSAT: a unified approach to RTL satisfiability. In Proc. DATE '01. IEEE Press, 2001