Imagen de Portada

Proving Cutoff Bounds for Safety Properties in First-Order Logic

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lotan, Raz, Frenkel, Eden, Shoham, Sharon
Formato:	Preprint
Publicado:	2024
Materias:	Logic in Computer Science Programming Languages F.3.1; I.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Implicit Rankings for Verifying Liveness Properties in First-Order Logic
por: Lotan, Raz, et al.
Publicado: (2024)

Verifying First-Order Temporal Properties of Infinite-State Systems via Timers and Rankings
por: Lotan, Raz, et al.
Publicado: (2026)

Inductive First-Order Formula Synthesis by ASP: A Case Study in Invariant Inference
por: Yang, Ziyi, et al.
Publicado: (2026)

Simplifying Safety Proofs with Forward-Backward Reasoning and Prophecy
por: Frenkel, Eden, et al.
Publicado: (2026)

A Quadratic Lower Bound for Simulation
por: Groote, Jan Friso, et al.
Publicado: (2024)

Bayesian Separation Logic
por: Ho, Shing Hin, et al.
Publicado: (2025)

Minimal Sequent Calculus for Teaching First-Order Logic: Lessons Learned
por: Villadsen, Jørgen
Publicado: (2025)

Taming Differentiable Logics with Coq Formalisation
por: Affeldt, Reynald, et al.
Publicado: (2024)

On Modular Termination Proofs of General Logic Programs
por: Bossi, Annalisa, et al.
Publicado: (2000)

Proof-Carrying Neuro-Symbolic Code
por: Komendantskaya, Ekaterina
Publicado: (2025)

Unified Fairness for Weak Memory Verification
por: Abdulla, Parosh Aziz, et al.
Publicado: (2023)

Effect-Transparent Governance for AI Workflow Architectures: Semantic Preservation, Expressive Minimality, and Decidability Boundaries
por: McCann, Alan L.
Publicado: (2026)

Algebraic Semantics of Governed Execution: Monoidal Categories, Effect Algebras, and Coterminous Boundaries
por: McCann, Alan L.
Publicado: (2026)

FastLEC: Parallel Datapath Equivalence Checking with Hybrid Engines
por: Zhang, Xindi, et al.
Publicado: (2025)

Teaching Higher-Order Logic Using Isabelle
por: Lund, Simon Tobias, et al.
Publicado: (2024)

Modelling Recursion and Probabilistic Choice in Guarded Type Theory
por: Stassen, Philipp Jan Andries, et al.
Publicado: (2024)

Forall-Exists Relational Verification by Filtering to Forall-Forall
por: Nagasamudram, Ramana, et al.
Publicado: (2025)

Implementing the First-Order Logic of Here and There
por: Otten, Jens, et al.
Publicado: (2026)

Explicit Weakening
por: Wadler, Philip
Publicado: (2024)

Non-Ground Congruence Closure
por: Leidinger, Hendrik, et al.
Publicado: (2024)

The Stable Model Semantics for Higher-Order Logic Programming
por: Bogaerts, Bart, et al.
Publicado: (2024)

Ranking Functions for Linear-Constraint Loops
por: Ben-Amram, Amir M., et al.
Publicado: (2012)

Ohana trees, linear approximation and multi-types for the $λ$I-calculus: No variable gets left behind or forgotten!
por: Cerda, Rémy, et al.
Publicado: (2025)

Translating Three-Variable First-Order Predicate Logic to Relation Algebra, Implemented using Z3
por: Brogni, Anthony, et al.
Publicado: (2023)

Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs
por: de Rezende, Susanna F., et al.
Publicado: (2019)

Hoare meets Heisenberg: A Lightweight Logic for Quantum Programs
por: Sundaram, Aarthi, et al.
Publicado: (2021)

Bisimilarity and Simulatability of Processes Parameterized by Join Interactions
por: Grabmayer, Clemens, et al.
Publicado: (2025)

Multisets and Distributions
por: Kozen, Dexter, et al.
Publicado: (2023)

A Rust-to-Lean Verification Pipeline with AI Provers: An Experience Report
por: Klaus, Natalia, et al.
Publicado: (2026)

Generically Automating Separation Logic by Functors, Homomorphisms and Modules
por: Xu, Qiyuan, et al.
Publicado: (2024)

Sequence-Based Abstract Interpretation of Prolog
por: Charlier, Baudouin Le, et al.
Publicado: (2000)

Formal Verification of COO to CSR Sparse Matrix Conversion (Invited Paper)
por: Appel, Andrew W.
Publicado: (2025)

Guaranteed Bounds on Posterior Distributions of Discrete Probabilistic Programs with Loops
por: Zaiser, Fabian, et al.
Publicado: (2024)

Genericity Through Stratification
por: Arrial, Victor, et al.
Publicado: (2024)

AdapTT: Functoriality for Dependent Type Casts
por: Adjedj, Arthur, et al.
Publicado: (2025)

Towards Bug-Free Distributed Go Programs
por: Koo, Zhengqun
Publicado: (2025)

Bidirectional Interpolation for the Lambda-Calculus -- Revisiting and Formalising Craig-Čubrić Interpolation
por: Bertrand, Meven Lennon, et al.
Publicado: (2026)

Refactoring-as-Propositions: Proved Refactoring of Hybrid Systems via Proved Refinements
por: Prebet, Enguerrand, et al.
Publicado: (2026)

Verified VCG and Verified Compiler for Dafny
por: Nezamabadi, Daniel, et al.
Publicado: (2025)

A New Interaction Concept for Interactive and Autoactive Program Verification
por: Pfeifer, Wolfram, et al.
Publicado: (2026)