Výsledky vyhledávání - Computing methodologies → Theorem proving algorithms

Arjun: An Efficient Independent Support Computation Technique and its Applications to Counting and Sampling Autor Soos, Mate, Meel, Kuldeep S.

“…Given a Boolean formula φ over the set of variables X and a projection set \mathcal{P} \subseteq X, then if \mathcal{I} \subseteq \mathcal{P} is independent…”
Získat plný text

A Theorem Proving Approach to Programming Language Semantics Autor Roy, Subhajit

“… We argue that modern theorem provers are excellent aids to teaching and understanding programming language semantics…”
Získat plný text

QEDCartographer: Automating Formal Verification Using Reward-Free Reinforcement Learning Autor Sanchez-Stern, Alex, Varghese, Abhishek, Kaufman, Zhanna, Zhang, Dylan, Ringer, Talia, Brun, Yuriy

“… Recent methods have automated some proof synthesis by guiding a search through the proof space using a theorem prover…”
Získat plný text

Living without Beth and Craig: Definitions and Interpolants in the Guarded and Two-Variable Fragments Autor Jung, Jean Christoph, Wolter, Frank

“…In logics with the Craig interpolation property (CIP) the existence of an interpolant for an implication follows from the validity of the implication. In…”
Získat plný text

A Logic for Locally Complete Abstract Interpretations Autor Bruni, Roberto, Giacobazzi, Roberto, Gori, Roberta, Ranzato, Francesco

“…We introduce the notion of local completeness in abstract interpretation and define a logic for proving both the correctness and incorrectness of some program specification…”
Získat plný text

AI-Assisted Autoformalization of Combinatorics Problems in Proof Assistants Autor Doan, Long, Nguyen, ThanhVu

“…Proof assistants such as Coq and LEAN have been increasingly used by renowned mathematicians to formalize and prove mathematical theorems…”
Získat plný text

Leveraging Critical Proof Obligations for Efficient IC3 Verification Autor Zhu, Lingfeng, Zhang, Xindi, Li, Yongjian, Cai, Shaowei

“…IC3 and its variants are SAT-based model-checking methods that play a critical role in hardware verification. Efficient management of proof obligations, which…”
Získat plný text

Combinatorial Proofs and Decomposition Theorems for First-order Logic Autor Hughes, Dominic J. D., Strasburger, Lutz, Wu, Jui-Hsuan

“… We show that the two proof representations are related via a deep inference decomposition theorem that establishes a new kind of normal form for syntactic proofs. This yields…”
Získat plný text

Lacon- and Shrub-Decompositions: A New Characterization of First-Order Transductions of Bounded Expansion Classes Autor Dreier, Jan

“…The concept of bounded expansion provides a robust way to capture sparse graph classes with interesting algorithmic properties. Most notably, every problem…”
Získat plný text

Separating Rank Logic from Polynomial Time Autor Lichter, Moritz

“…In the search for a logic capturing polynomial time the most promising candidates are Choiceless Polynomial Time (CPT) and rank logic. Rank logic extends…”
Získat plný text

A Quantum Interpretation of Bunched Logic & Quantum Separation Logic Autor Zhou, Li, Barthe, Gilles, Hsu, Justin, Ying, Mingsheng, Yu, Nengkun

“… We exercise the logic for proving the security of quantum one-time pad and secret sharing, and we show how the program logic can be used to discover a flaw in Google Cirq's tutorial…”
Získat plný text

Some constructive variants of S4 with the finite model property Autor Balbiani, Philippe, Dieguez, Martin, Fernandez-Duque, David

“…The logics CS4 and IS4 are intuitionistic variants of the modal logic S4. Whether the finite model property holds for each of these logics has been a…”
Získat plný text

CoqPilot, a plugin for LLM-based generation of proofs Autor Kozyrev, Andrei, Solovev, Gleb, Khramov, Nikita, Podkopaev, Anton

“…We present CoqPilot, a VS Code extension designed to help automate writing of Coq proofs. The plugin collects the parts of proofs marked with the admit tactic…”
Získat plný text

On the logical structure of choice and bar induction principles Autor Brede, Nuria, Herbelin, Hugo

“…We develop an approach to choice principles and their contrapositive bar-induction principles as extensionality schemes connecting an "intensional" or…”
Získat plný text

Minimal Taylor Algebras as a Common Framework for the Three Algebraic Approaches to the CSP Autor Barto, Libor, Brady, Zarathustra, Bulatov, Andrei, Kozik, Marcin, Zhuk, Dmitriy

“…This paper focuses on the algebraic theory underlying the study of the complexity and the algorithms for the Constraint Satisfaction Problem (CSP…”
Získat plný text

The Topological Mu-Calculus: completeness and decidability Autor Baltag, Alexandru, Bezhanishvili, Nick, Fernandez-Duque, David

“…We study the topological µ-calculus, based on both Cantor derivative and closure modalities, proving completeness, decidability and FMP over general topological spaces, as well as over T 0 and T D spaces…”
Získat plný text

First-Order Reasoning and Efficient Semi-Algebraic Proofs Autor Part, Fedor, Thapen, Neil, Tzameret, Iddo

“…Semi-algebraic proof systems such as sum-of-squares (SoS) have attracted a lot of attention recently due to their relation to approximation algorithms [3…”
Získat plný text

Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication Autor de Groot, Jim, Litak, Tadeusz, Pattinson, Dirk

“…Heyting-Lewis Logic is the extension of intuitionistic propositional logic with a strict implication connective that satisfies the constructive counterparts of…”
Získat plný text

A Complete Axiomatisation for Divergence Preserving Branching Congruence of Finite-State Behaviours Autor Liu, Xinxin, Yu, Tingting

“…We present an equational inference system for finite-state expressions, and prove that the system is sound and complete with respect to divergence preserving…”
Získat plný text

Decidability and Complexity in Weakening and Contraction Hypersequent Substructural Logics Autor Balasubramanian, A. R., Lang, Timo, Ramanayake, Revantha

“…We establish decidability for the infinitely many axiomatic extensions of the commutative Full Lambek logic with weakening FL ew (i.e. IMALLW) that have a…”
Získat plný text