Copertina

On Proof Systems for #QBF

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chede, Sravanthi, Chew, Leroy, Krishan, Vaibhav, Shukla, Anil
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Towards Uniform Certification in QBF
di: Chew, Leroy, et al.
Pubblicazione: (2022)

Semi-Algebraic Proof Systems for QBF
di: Beyersdorff, Olaf, et al.
Pubblicazione: (2025)

The QBF Gallery 2023
di: Heisinger, Simone, et al.
Pubblicazione: (2026)

Understanding the Relative Strength of QBF CDCL Solvers and QBF Resolution
di: Beyersdorff, Olaf, et al.
Pubblicazione: (2021)

QBF Merge Resolution is powerful but unnatural
di: Mahajan, Meena, et al.
Pubblicazione: (2022)

Better Extension Variables in DQBF via Independence
di: Chew, Leroy, et al.
Pubblicazione: (2025)

Reintroducing the Second Player in EPR
di: Chew, Leroy, et al.
Pubblicazione: (2026)

An Expansion-Based Approach for Quantified Integer Programming
di: Hartisch, Michael, et al.
Pubblicazione: (2025)

Proofs that Modify Proofs, 1/2
di: Towsner, Henry
Pubblicazione: (2025)

The Constructive $μ$-calculus: Game Semantics and Non-Wellfounded Proof Systems
di: Pacheco, Leonardo
Pubblicazione: (2026)

Symmetric Proofs in the Ideal Proof System
di: Dawar, Anuj, et al.
Pubblicazione: (2025)

The Proof Analysis Problem
di: Arteche, Noel, et al.
Pubblicazione: (2025)

Pebble Games and Algebraic Proof Systems
di: Jaser, Lisa-Marie, et al.
Pubblicazione: (2025)

LISA -- A Modern Proof System
di: Guilloud, Simon, et al.
Pubblicazione: (2025)

Proof-theoretic Semantics for Second-order Logic
di: Gheorghiu, Alexander V., et al.
Pubblicazione: (2025)

Proof-theoretic Semantics for the Logic of Bunched Implications
di: Gu, Tao, et al.
Pubblicazione: (2023)

Proof-theoretic Semantics for First-order Logic
di: Gheorghiu, Alexander V.
Pubblicazione: (2024)

Cyclic Proofs for iGL via Corecursion
di: Miranda, Borja Sierra
Pubblicazione: (2023)

Proof Complexity of Linear Logics
di: Tabatabai, Amirhossein Akbar, et al.
Pubblicazione: (2026)

Proof-Theoretic Functional Completeness for the Connexive Logic C
di: Ayhan, Sara, et al.
Pubblicazione: (2025)

Proof Theory and Decision Procedures for Deontic STIT Logics
di: Lyon, Tim S., et al.
Pubblicazione: (2024)

Universal Proof Theory, TACL 2022 Lecture Notes
di: Iemhoff, Rosalie, et al.
Pubblicazione: (2023)

Admissibility of Substitution Rule in Cyclic-Proof Systems
di: Saotome, Kenji, et al.
Pubblicazione: (2025)

Proof complexity of positive branching programs
di: Das, Anupam, et al.
Pubblicazione: (2021)

Universal Proof Theory: Semi-analytic Rules and Uniform Interpolation
di: Tabatabai, Amirhossein Akbar, et al.
Pubblicazione: (2018)

Proof-theoretic Semantics for Classical Propositional Logic with Assertion and Denial
di: Gheorghiu, Alexander V., et al.
Pubblicazione: (2025)

Universal Proof Theory: Semi-analytic Rules and Craig Interpolation
di: Tabatabai, Amirhossein Akbar, et al.
Pubblicazione: (2018)

Towards a Proof System for Probabilistic Dynamic Logic
di: Johnsen, Einar Broch, et al.
Pubblicazione: (2024)

Cut elimination for Cyclic Proofs: A Case Study in Temporal Logic
di: Afshari, Bahareh, et al.
Pubblicazione: (2024)

Proof-theoretic Semantics for Intuitionistic Multiplicative Linear Logic (Extended Abstract)
di: Gheorghiu, Alexander V., et al.
Pubblicazione: (2023)

New Bounds for the Ideal Proof System in Positive Characteristic
di: Behera, Amik Raj, et al.
Pubblicazione: (2025)

From Proof-theoretic Validity to Base-extension Semantics for Intuitionistic Propositional Logic
di: Gheorghiu, Alexander V., et al.
Pubblicazione: (2022)

Graphical Proof Theory I: Sequent Systems on Undirected Graphs
di: Acclavio, Matteo
Pubblicazione: (2023)

An Introduction to Categorical Proof Theory
di: Tabatabai, Amirhossein Akbar
Pubblicazione: (2024)

Categorical Proof-Theoretic Semantics
di: Pym, David, et al.
Pubblicazione: (2023)

Proofs as stateful programs: A first-order logic with abstract Hoare triples, and an interpretation into an imperative language
di: Powell, Thomas
Pubblicazione: (2023)

Taking Bi-Intuitionistic Logic First-Order: A Proof-Theoretic Investigation via Polytree Sequents
di: Lyon, Tim S., et al.
Pubblicazione: (2024)

Feasibly Constructive Proof of Schwartz-Zippel Lemma and the Complexity of Finding Hitting Sets
di: Atserias, Albert, et al.
Pubblicazione: (2024)

A Coinductive Reformulation of Milner's Proof System for Regular Expressions Modulo Bisimilarity
di: Grabmayer, Clemens
Pubblicazione: (2022)

Interpolation in Proof Theory
di: van der Giessen, Iris, et al.
Pubblicazione: (2026)