We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.
In sharp contrast to classical proof complexity we are currently short oflower bound techniques for QBF proof systems. In this paper we establish thefeasible interpolation technique for all resolution-based QBF systems, whethermodelling CDCL or expansion-based solving. This both provides the first generallower bound method for QBF proof systems as well as largely extends the scopeof classical feasible interpolation. We apply our technique to obtain newexponential lower bounds to all resolution-based QBF systems for a new class ofQBF formulas based on the clique problem. Finally, we show how feasibleinterpolation relates to the recently established lower bound method based onstrategy extraction
Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.