SAT 2004 START ConferenceManager    


Boolean Ring Satisfiability

Nachum Dershowitz, Jieh Hsiang, Guan-Shieng Huang, and Daher Kaiss

Presented at The Seventh International Conference on Theory and Applications of Satisfiability Testing (SAT 2004), Vancouver, BC, Canada, 10-13 May 2004


Abstract

We propose a method for testing satisfiability based on Boolean rings. It makes heavy use of simplification, but avoids the potential size increase associated with the use of the distributive law. We present several complexity results that suggest why our method may be relatively effective in many cases. The framework is also amenable to the computation of intersections as in Stalmarck's method. Some experiments have been undertaken.


  
START Conference Manager (V2.47.2)
Maintainer: rrgerber@softconf.com