Buchumschlag

Relation-Algebraic Verification of Disjoint-Set Forests

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Guttmann, Walter
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Logic in Computer Science F.3.1; F.3.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Safety, Relative Tightness and the Probabilistic Frame Rule
von: Jereb, Janez Ignacij, et al.
Veröffentlicht: (2025)

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

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

Calculational Design of Hyperlogics by Abstract Interpretation
von: Cousot, Patrick, et al.
Veröffentlicht: (2024)

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

Infinitary Refinement Types for Temporal Properties in Scott Domains
von: Riba, Colin, et al.
Veröffentlicht: (2025)

Separation Logic of Generic Resources via Sheafeology
von: van Starkenburg, Berend, et al.
Veröffentlicht: (2025)

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

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

A Graded Modal Type Theory for Pulse Schedules
von: Adams, Robin, et al.
Veröffentlicht: (2025)

Conditional logic as a short-circuit logic
von: Bergstra, Jan A., et al.
Veröffentlicht: (2023)

Fracterm Calculus for Partial Meadows
von: Bergstra, Jan A., et al.
Veröffentlicht: (2025)

Fully Evaluated Left-Sequential Logics
von: Ponse, Alban, et al.
Veröffentlicht: (2024)

Intrinsically Correct Sorting in Cubical Agda
von: Alexandru, Cass, et al.
Veröffentlicht: (2024)

Propositional logic with short-circuit evaluation: a non-commutative and a commutative variant
von: Bergstra, Jan A., et al.
Veröffentlicht: (2018)

Definitional Functoriality for Dependent (Sub)Types -- Extended version
von: Laurent, Théo, et al.
Veröffentlicht: (2023)

On Higher-Order Probabilistic Verification via the Weighted Relational Model of Linear Logic
von: Lago, Ugo Dal, et al.
Veröffentlicht: (2026)

An example of goal-directed, calculational proof
von: Backhouse, Roland, et al.
Veröffentlicht: (2023)

What does it take to certify a conversion checker?
von: Lennon-Bertrand, Meven
Veröffentlicht: (2025)

Verification of Quantum Protocols Adopting Physically Admissible Schedulers
von: Ceragioli, Lorenzo, 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)

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

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

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

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

Conformance Games for Graded Semantics
von: Forster, Jonas, et al.
Veröffentlicht: (2024)

Quantitative Verification of Omega-regular Properties in Probabilistic Programming
von: Wang, Peixin, et al.
Veröffentlicht: (2025)

Fair Termination of Asynchronous Binary Sessions
von: Padovani, Luca, et al.
Veröffentlicht: (2025)

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

Node Replication: Theory And Practice
von: Kesner, Delia, et al.
Veröffentlicht: (2022)

Relational Dualities and Bisimulation
von: Kozicki, Piotr, et al.
Veröffentlicht: (2026)

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

HpC: A Calculus for Hybrid and Mobile Systems -- Full Version
von: Xu, Xiong, et al.
Veröffentlicht: (2025)

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

Internal Effectful Forcing in System T
von: Escardo, Martin H., et al.
Veröffentlicht: (2025)

Gradual Guarantee via Step-Indexed Logical Relations in Agda
von: Siek, Jeremy G.
Veröffentlicht: (2024)

Semantics out of context: nominal absolute denotations for first-order logic and computation
von: Gabbay, Murdoch J.
Veröffentlicht: (2013)

Gradual C0: Symbolic Execution for Gradual Verification
von: DiVincenzo, Jenna, et al.
Veröffentlicht: (2022)

A Real-Analytic Approach to Differential-Algebraic Dynamic Logic
von: Hellwig, Jonathan, et al.
Veröffentlicht: (2025)