Copertina

Implicit Rankings for Verifying Liveness Properties in First-Order Logic

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Lotan, Raz, Shoham, Sharon
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Logic in Computer Science Programming Languages F.3.1; I.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Proving Cutoff Bounds for Safety Properties in First-Order Logic
di: Lotan, Raz, et al.
Pubblicazione: (2024)

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

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

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

Bayesian Separation Logic
di: Ho, Shing Hin, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

Proof-Carrying Neuro-Symbolic Code
di: Komendantskaya, Ekaterina
Pubblicazione: (2025)

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

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

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

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

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

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

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

Explicit Weakening
di: Wadler, Philip
Pubblicazione: (2024)

Non-Ground Congruence Closure
di: Leidinger, Hendrik, et al.
Pubblicazione: (2024)

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

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

From Scientific Texts to Verifiable Code: Automating the Process with Transformers
di: Wang, Changjie, et al.
Pubblicazione: (2025)

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

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

Multisets and Distributions
di: Kozen, Dexter, et al.
Pubblicazione: (2023)

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

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

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

Verifying Tree-Manipulating Programs via CHCs
di: Faella, Marco, et al.
Pubblicazione: (2025)

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

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

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

Genericity Through Stratification
di: Arrial, Victor, et al.
Pubblicazione: (2024)

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

Towards Bug-Free Distributed Go Programs
di: Koo, Zhengqun
Pubblicazione: (2025)

Model Checking Probabilistic Operator Precedence Automata
di: Pontiggia, Francesco, et al.
Pubblicazione: (2024)

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