Complexity and structural heuristics for propositional and quantified satisfiability

Decision procedures for various logics are used as general-purpose solvers in computer science. A particularly popular choice is propositional logic, which is simultaneously powerful enough to model problems in many application domains, including formal verification and planning, while at the same t...

Full description

Bibliographic Details
Main Author: Pan, Guoqiang
Other Authors: Vardi, Moshe Y.
Format: Others
Language:English
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1911/20686