Identifying and Explaining (Non-)Equivalence of First-Order Logic Formulas
Fuente:
arXiv
Guardado en:
| Autores principales: | Vehlken, Fabian, Zeume, Thomas, Bustamante, Emilio Carrasco, Cornély, Maëlle, Pradel, Lukas |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Logical Modelling in CS Education: Bridging the Natural Language Gap
por: Kneisel, Tristan, et al.
Publicado: (2025)
por: Kneisel, Tristan, et al.
Publicado: (2025)
Specification and Automatic Verification of Computational Reductions
por: Grange, Julien, et al.
Publicado: (2024)
por: Grange, Julien, et al.
Publicado: (2024)
NILE: Formalizing Natural-Language Descriptions of Formal Languages
por: Kneisel, Tristan, et al.
Publicado: (2026)
por: Kneisel, Tristan, et al.
Publicado: (2026)
Decidability in First-Order Modal Logic with Non-Rigid Constants and Definite Descriptions
por: Artale, Alessandro, et al.
Publicado: (2025)
por: Artale, Alessandro, et al.
Publicado: (2025)
Synthesizing Strongly Equivalent Logic Programs: Beth Definability for Answer Set Programs via Craig Interpolation in First-Order Logic
por: Heuer, Jan, et al.
Publicado: (2024)
por: Heuer, Jan, et al.
Publicado: (2024)
Distributed First Order Logic
por: Ghidini, Chiara, et al.
Publicado: (2015)
por: Ghidini, Chiara, et al.
Publicado: (2015)
Interpolation in First-Order Logic
por: Cate, Balder ten, et al.
Publicado: (2025)
por: Cate, Balder ten, et al.
Publicado: (2025)
Equilibrium Semantics and Strong Equivalence for Higher-Order Logic Programs
por: Charalambidis, Angelos, et al.
Publicado: (2026)
por: Charalambidis, Angelos, et al.
Publicado: (2026)
A Game for Counting Logic Formula Size and an Application to Linear Orders
por: Fournier, Gregoire, et al.
Publicado: (2025)
por: Fournier, Gregoire, et al.
Publicado: (2025)
Efficient Implementation of an Abstract Domain of Quantified First-Order Formulas
por: Frenkel, Eden, et al.
Publicado: (2024)
por: Frenkel, Eden, et al.
Publicado: (2024)
On the Satisfiability of Local First-Order Logics with Data
por: Bollig, Benedikt, et al.
Publicado: (2023)
por: Bollig, Benedikt, et al.
Publicado: (2023)
Interpolant Existence is Undecidable for Two-Variable First-Order Logic with Two Equivalence Relations
por: Wolter, Frank, et al.
Publicado: (2024)
por: Wolter, Frank, et al.
Publicado: (2024)
Fusions of One-Variable First-Order Modal Logics
por: Kontchakov, Roman, et al.
Publicado: (2026)
por: Kontchakov, Roman, et al.
Publicado: (2026)
On Knowledge Compilation For Two-Variable First-Order Logic
por: Meng, Qiaolan, et al.
Publicado: (2026)
por: Meng, Qiaolan, et al.
Publicado: (2026)
Checking Satisfiability of Hyperproperties using First-Order Logic
por: Beutner, Raven, et al.
Publicado: (2025)
por: Beutner, Raven, et al.
Publicado: (2025)
Taking Bi-Intuitionistic Logic First-Order: A Proof-Theoretic Investigation via Polytree Sequents
por: Lyon, Tim S., et al.
Publicado: (2024)
por: Lyon, Tim S., et al.
Publicado: (2024)
Equivalence and Conditional Independence in Atomic Sheaf Logic
por: Simpson, Alex
Publicado: (2024)
por: Simpson, Alex
Publicado: (2024)
Kuroda's Translation for Higher-Order Logic
por: Traversié, Thomas
Publicado: (2024)
por: Traversié, Thomas
Publicado: (2024)
The Alternation Hierarchy of First-Order Logic on Words is Decidable
por: Barloy, Corentin, et al.
Publicado: (2025)
por: Barloy, Corentin, et al.
Publicado: (2025)
First Order Logic with Fuzzy Semantics for Describing and Recognizing Nerves in Medical Images
por: Bloch, Isabelle, et al.
Publicado: (2025)
por: Bloch, Isabelle, et al.
Publicado: (2025)
A Two-Watched Literal Scheme for First-Order Logic
por: Briefs, Yasmine, et al.
Publicado: (2026)
por: Briefs, Yasmine, et al.
Publicado: (2026)
Deciding the Existence of Interpolants and Definitions in First-Order Modal Logic
por: Kurucz, Agi, et al.
Publicado: (2023)
por: Kurucz, Agi, et al.
Publicado: (2023)
Diagrammatic Algebra of First Order Logic
por: Bonchi, Filippo, et al.
Publicado: (2024)
por: Bonchi, Filippo, et al.
Publicado: (2024)
Convergence Laws for Extensions of First-Order Logic with Averaging
por: Adam-Day, Sam, et al.
Publicado: (2025)
por: Adam-Day, Sam, et al.
Publicado: (2025)
Provenance Analysis and Semiring Semantics for First-Order Logic
por: Grädel, Erich, et al.
Publicado: (2024)
por: Grädel, Erich, et al.
Publicado: (2024)
Monadic Second-Order Logic of Permutations
por: Jelínek, Vít, et al.
Publicado: (2025)
por: Jelínek, Vít, et al.
Publicado: (2025)
Proof-theoretic Semantics for First-order Logic
por: Gheorghiu, Alexander V.
Publicado: (2024)
por: Gheorghiu, Alexander V.
Publicado: (2024)
A General Automata Model for First-Order Temporal Logics (Extended Version)
por: Geatti, Luca, et al.
Publicado: (2024)
por: Geatti, Luca, et al.
Publicado: (2024)
The Complexity of Defining and Separating Fixpoint Formulae in Modal Logic
por: Jung, Jean Christoph, et al.
Publicado: (2025)
por: Jung, Jean Christoph, et al.
Publicado: (2025)
Doctrinal Semantics of Directed First-Order Logic
por: Laretto, Andrea, et al.
Publicado: (2025)
por: Laretto, Andrea, et al.
Publicado: (2025)
Learning Aggregate Queries Defined by First-Order Logic with Counting
por: van Bergerem, Steffen, et al.
Publicado: (2024)
por: van Bergerem, Steffen, et al.
Publicado: (2024)
Unravelling Cyclic First-Order Arithmetic
por: Leigh, Graham E., et al.
Publicado: (2025)
por: Leigh, Graham E., et al.
Publicado: (2025)
Quantitative Monitoring of Signal First-Order Logic
por: Chalupa, Marek, et al.
Publicado: (2026)
por: Chalupa, Marek, et al.
Publicado: (2026)
Towards Counting Markov Equivalence Classes with Logical Constraints
por: Bizzaro, Davide, et al.
Publicado: (2024)
por: Bizzaro, Davide, et al.
Publicado: (2024)
Dynamic Planar Graph Isomorphism is in DynFO
por: Datta, Samir, et al.
Publicado: (2026)
por: Datta, Samir, et al.
Publicado: (2026)
Decidability Results for Fragments of First-Order Logic via a Symbolic Model Property
por: Elad, Neta, et al.
Publicado: (2026)
por: Elad, Neta, et al.
Publicado: (2026)
Induction and Recursion Principles in a Higher-Order Quantitative Logic for Probability
por: Bacci, Giorgio, et al.
Publicado: (2025)
por: Bacci, Giorgio, et al.
Publicado: (2025)
First-order Logic with Being a Thesis Modal Operator
por: Łyczak, Marcin
Publicado: (2024)
por: Łyczak, Marcin
Publicado: (2024)
First-Order Modal Logic via Logical Categories
por: Ghilardi, Silvio, et al.
Publicado: (2025)
por: Ghilardi, Silvio, et al.
Publicado: (2025)
The Finite Satisfiability Problem for Two-Variable, First-Order Logic with one Transitive Relation is Decidable
por: Pratt-Hartmann, Ian
Publicado: (2017)
por: Pratt-Hartmann, Ian
Publicado: (2017)
Ejemplares similares
-
Logical Modelling in CS Education: Bridging the Natural Language Gap
por: Kneisel, Tristan, et al.
Publicado: (2025) -
Specification and Automatic Verification of Computational Reductions
por: Grange, Julien, et al.
Publicado: (2024) -
NILE: Formalizing Natural-Language Descriptions of Formal Languages
por: Kneisel, Tristan, et al.
Publicado: (2026) -
Decidability in First-Order Modal Logic with Non-Rigid Constants and Definite Descriptions
por: Artale, Alessandro, et al.
Publicado: (2025) -
Synthesizing Strongly Equivalent Logic Programs: Beth Definability for Answer Set Programs via Craig Interpolation in First-Order Logic
por: Heuer, Jan, et al.
Publicado: (2024)