How can we prove that a proof search method is not an instance of another?

04/24/2023
by   Guillaume Burel, et al.
0

We introduce a method to prove that a proof search method is not an instance of another. As an example of application, we show that Polarized resolution modulo, a method that mixes clause selection restrictions and literal selection restrictions, is not an instance of Ordered resolution with selection.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/26/2022

QBF Merge Resolution is powerful but unnatural

The Merge Resolution proof system (M-Res) for QBFs, proposed by Beyersdo...
research
09/09/2019

On CDCL-based proof systems with the ordered decision strategy

We prove that conflict-driven clause learning SAT-solvers with the order...
research
09/12/2023

CDL: A fast and flexible library for the study of permutation sets with structural restrictions

In this paper, we introduce CDL, a software library designed for the ana...
research
03/20/2020

Tactic Learning and Proving for the Coq Proof Assistant

We present a system that utilizes machine learning for tactic proof sear...
research
08/25/2020

Powerful Inference

We develop an inference method for a (sub)vector of parameters identifie...
research
04/27/2020

Parametric unfolding. Method and restrictions

Parametric unfolding of a true distribution distorted due to finite reso...
research
03/01/2018

Tracked Instance Search

In this work we propose tracking as a generic addition to the instance s...

Please sign up or login with your details

Forgot password? Click here to reset