Boolean satisfiability with transitivity constraints
暂无分享,去创建一个
[1] Joao Marques-Silva,et al. GRASP: A Search Algorithm for Propositional Satisfiability , 1999, IEEE Trans. Computers.
[2] K DasSajal. Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992 .
[3] Joao Marques-Silva,et al. The Impact of Branching Heuristics in Propositional Satisfiability Algorithms , 1999, EPIA.
[4] David A. Patterson,et al. Computer Architecture: A Quantitative Approach , 1969 .
[5] Sharad Malik,et al. Chaff: engineering an efficient SAT solver , 2001, Proceedings of the 38th Design Automation Conference (IEEE Cat. No.01CH37232).
[6] David L. Dill,et al. Automatic verification of Pipelined Microprocessor Control , 1994, CAV.
[7] João P. Silva. The Impact of Branching Heuristics in Propositional Satisfiability Algorithms , 1999 .
[8] Randal E. Bryant,et al. Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.
[9] F. Leighton,et al. Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes , 1991 .
[10] David A. Patterson,et al. Computer architecture (2nd ed.): a quantitative approach , 1996 .
[11] M. Yannakakis. Computing the Minimum Fill-in is NP^Complete , 1981 .
[12] Hai Zhou,et al. BDD Based Procedures for a Theory of Equality with Uninterpreted Functions , 2003, Formal Methods Syst. Des..
[13] Randal E. Bryant,et al. Superscalar Processor Verification Using Efficient Reductions of the Logic of Equality with Uninterpreted Functions to Propositional Logic , 1999, CHARME.
[14] Jerry R. Burch. Techniques for verifying superscalar microprocessors , 1996, DAC '96.
[15] David A. Patterson,et al. Computer Architecture - A Quantitative Approach, 5th Edition , 1996 .
[16] Randal E. Bryant,et al. Processor verification using efficient reductions of the logic of uninterpreted functions to propositional logic , 1999, TOCL.
[17] Randal E. Bryant,et al. Effective use of Boolean satisfiability procedures in the formal verification of superscalar and VLIW microprocessors , 2003, J. Symb. Comput..
[18] E T. Leighton,et al. Introduction to parallel algorithms and architectures , 1991 .
[19] Randal E. Bryant,et al. Effective use of boolean satisfiability procedures in the formal verification of superscalar and VLIW , 2001, DAC '01.
[20] Randal E. Bryant,et al. EVC: A Validity Checker for the Logic of Equality with Uninterpreted Functions and Memories, Exploiting Positive Equality, and Conservative Transformations , 2001, CAV.
[21] Sajal K. Das,et al. Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992) , 1992, SIGA.
[22] Randal E. Bryant,et al. On the Complexity of VLSI Implementations and Graph Representations of Boolean Functions with Application to Integer Multiplication , 1991, IEEE Trans. Computers.
[23] D. Rose. Triangulated graphs and the elimination process , 1970 .
[24] F. Thomson Leighton,et al. ARRAYS AND TREES , 1992 .
[25] Randal E. Bryant,et al. Boolean Satisfiability with Transitivity Constraints , 2000, CAV.
[26] Randal E. Bryant,et al. Exploiting Positive Equality in a Logic of Equality with Uninterpreted Functions , 1999, CAV.