Buchumschlag

Implicit Rankings for Verifying Liveness Properties in First-Order Logic

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lotan, Raz, Shoham, Sharon
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Logic in Computer Science Programming Languages F.3.1; I.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Proving Cutoff Bounds for Safety Properties in First-Order Logic
von: Lotan, Raz, et al.
Veröffentlicht: (2024)

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

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

Simplifying Safety Proofs with Forward-Backward Reasoning and Prophecy
von: Frenkel, Eden, et al.
Veröffentlicht: (2026)

Bayesian Separation Logic
von: Ho, Shing Hin, et al.
Veröffentlicht: (2025)

Ranking Functions for Linear-Constraint Loops
von: Ben-Amram, Amir M., et al.
Veröffentlicht: (2012)

Verified VCG and Verified Compiler for Dafny
von: Nezamabadi, Daniel, et al.
Veröffentlicht: (2025)

A Quadratic Lower Bound for Simulation
von: Groote, Jan Friso, et al.
Veröffentlicht: (2024)

Taming Differentiable Logics with Coq Formalisation
von: Affeldt, Reynald, et al.
Veröffentlicht: (2024)

Minimal Sequent Calculus for Teaching First-Order Logic: Lessons Learned
von: Villadsen, Jørgen
Veröffentlicht: (2025)

On Modular Termination Proofs of General Logic Programs
von: Bossi, Annalisa, et al.
Veröffentlicht: (2000)

Unified Fairness for Weak Memory Verification
von: Abdulla, Parosh Aziz, et al.
Veröffentlicht: (2023)

Proof-Carrying Neuro-Symbolic Code
von: Komendantskaya, Ekaterina
Veröffentlicht: (2025)

Teaching Higher-Order Logic Using Isabelle
von: Lund, Simon Tobias, et al.
Veröffentlicht: (2024)

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

Algebraic Semantics of Governed Execution: Monoidal Categories, Effect Algebras, and Coterminous Boundaries
von: McCann, Alan L.
Veröffentlicht: (2026)

Modelling Recursion and Probabilistic Choice in Guarded Type Theory
von: Stassen, Philipp Jan Andries, et al.
Veröffentlicht: (2024)

Forall-Exists Relational Verification by Filtering to Forall-Forall
von: Nagasamudram, Ramana, et al.
Veröffentlicht: (2025)

FastLEC: Parallel Datapath Equivalence Checking with Hybrid Engines
von: Zhang, Xindi, et al.
Veröffentlicht: (2025)

Implementing the First-Order Logic of Here and There
von: Otten, Jens, et al.
Veröffentlicht: (2026)

Explicit Weakening
von: Wadler, Philip
Veröffentlicht: (2024)

Non-Ground Congruence Closure
von: Leidinger, Hendrik, et al.
Veröffentlicht: (2024)

The Stable Model Semantics for Higher-Order Logic Programming
von: Bogaerts, Bart, et al.
Veröffentlicht: (2024)

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

From Scientific Texts to Verifiable Code: Automating the Process with Transformers
von: Wang, Changjie, et al.
Veröffentlicht: (2025)

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

Bisimilarity and Simulatability of Processes Parameterized by Join Interactions
von: Grabmayer, Clemens, et al.
Veröffentlicht: (2025)

Multisets and Distributions
von: Kozen, Dexter, et al.
Veröffentlicht: (2023)

A Rust-to-Lean Verification Pipeline with AI Provers: An Experience Report
von: Klaus, Natalia, et al.
Veröffentlicht: (2026)

Hoare meets Heisenberg: A Lightweight Logic for Quantum Programs
von: Sundaram, Aarthi, et al.
Veröffentlicht: (2021)

Generically Automating Separation Logic by Functors, Homomorphisms and Modules
von: Xu, Qiyuan, et al.
Veröffentlicht: (2024)

Verifying Tree-Manipulating Programs via CHCs
von: Faella, Marco, et al.
Veröffentlicht: (2025)

Sequence-Based Abstract Interpretation of Prolog
von: Charlier, Baudouin Le, et al.
Veröffentlicht: (2000)

Formal Verification of COO to CSR Sparse Matrix Conversion (Invited Paper)
von: Appel, Andrew W.
Veröffentlicht: (2025)

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

Genericity Through Stratification
von: Arrial, Victor, et al.
Veröffentlicht: (2024)

AdapTT: Functoriality for Dependent Type Casts
von: Adjedj, Arthur, et al.
Veröffentlicht: (2025)

Towards Bug-Free Distributed Go Programs
von: Koo, Zhengqun
Veröffentlicht: (2025)

Model Checking Probabilistic Operator Precedence Automata
von: Pontiggia, Francesco, et al.
Veröffentlicht: (2024)

A New Interaction Concept for Interactive and Autoactive Program Verification
von: Pfeifer, Wolfram, et al.
Veröffentlicht: (2026)