Complexity of Consistency Testing for the Release-Acquire Semantics
Fuente:
arXiv
Guardado en:
| Autores principales: | Govind, R., Krishna, S., Sil, Sanchari, Srivathsan, B. |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Transport via Partial Galois Connections and Equivalences
por: Kappelmann, Kevin
Publicado: (2023)
por: Kappelmann, Kevin
Publicado: (2023)
(Co)condition hits the Path
por: Zhang, Tesla, et al.
Publicado: (2024)
por: Zhang, Tesla, et al.
Publicado: (2024)
Implementing backjumping by means of exception handling
por: Drabent, Włodzimierz
Publicado: (2023)
por: Drabent, Włodzimierz
Publicado: (2023)
Proving and Computing: The Infinite Pigeonhole Principle and Countable Choice
por: Ariola, Zena M., et al.
Publicado: (2026)
por: Ariola, Zena M., et al.
Publicado: (2026)
Vanilla Object Orientation (VOO): A Value-Semantics Approach to Classes in Tcl
por: Araujo, Alan
Publicado: (2026)
por: Araujo, Alan
Publicado: (2026)
Model-checking real-time systems: revisiting the alternating automaton route
por: Bouyer, Patricia, et al.
Publicado: (2025)
por: Bouyer, Patricia, et al.
Publicado: (2025)
Array-Carrying Symbolic Execution for Function Contract Generation
por: Lu, Weijie, et al.
Publicado: (2026)
por: Lu, Weijie, et al.
Publicado: (2026)
Early Announcement: Parametricity for GADTs
por: Cagne, Pierre, et al.
Publicado: (2024)
por: Cagne, Pierre, et al.
Publicado: (2024)
Optimal matching for sharing and linearity analysis
por: Amato, Gianluca, et al.
Publicado: (2024)
por: Amato, Gianluca, et al.
Publicado: (2024)
Nominal Algebraic-Coalgebraic Data Types, with Applications to Infinitary Lambda-Calculi
por: Cerda, Rémy
Publicado: (2025)
por: Cerda, Rémy
Publicado: (2025)
Multiple Query Satisfiability of Constrained Horn Clauses
por: De Angelis, Emanuele, et al.
Publicado: (2022)
por: De Angelis, Emanuele, et al.
Publicado: (2022)
Formal Verification of Imperative First-Class Functions in Move
por: Grieskamp, Wolfgang, et al.
Publicado: (2026)
por: Grieskamp, Wolfgang, et al.
Publicado: (2026)
A note on occur-check (extended report)
por: Drabent, Włodzimierz
Publicado: (2022)
por: Drabent, Włodzimierz
Publicado: (2022)
Categorical Message Passing Language (CaMPL) for programmers
por: Hashimoto, Daniel Kiyoshi, et al.
Publicado: (2026)
por: Hashimoto, Daniel Kiyoshi, et al.
Publicado: (2026)
Probability and Angelic Nondeterminism with Multiset Semantics
por: Ong, Shawn, et al.
Publicado: (2024)
por: Ong, Shawn, et al.
Publicado: (2024)
CETBench: A Novel Dataset constructed via Transformations over Programs for Benchmarking LLMs for Code-Equivalence Checking
por: Oza, Neeva, et al.
Publicado: (2025)
por: Oza, Neeva, et al.
Publicado: (2025)
Totality for Mixed Inductive and Coinductive Types
por: Hyvernat, Pierre
Publicado: (2019)
por: Hyvernat, Pierre
Publicado: (2019)
GPU accelerated program synthesis: Enumerate semantics, not syntax!
por: Berger, Martin, et al.
Publicado: (2025)
por: Berger, Martin, et al.
Publicado: (2025)
Hashing Modulo Context-Sensitive $α$-Equivalence
por: Blaauwbroek, Lasse, et al.
Publicado: (2024)
por: Blaauwbroek, Lasse, et al.
Publicado: (2024)
foetus -- Termination Checker for Simple Functional Programs
por: Abel, Andreas
Publicado: (2024)
por: Abel, Andreas
Publicado: (2024)
Grid Programs: A Two-Dimensional, Variable-Free Model of Computation
por: López-Rubio, Ezequiel
Publicado: (2026)
por: López-Rubio, Ezequiel
Publicado: (2026)
Uniform Algebras: Models and constructive Completeness for Full, Simply Typed λProlog
por: Amato, Gianluca, et al.
Publicado: (2024)
por: Amato, Gianluca, et al.
Publicado: (2024)
On systematic construction of correct logic programs
por: Drabent, Włodzimierz
Publicado: (2025)
por: Drabent, Włodzimierz
Publicado: (2025)
Multi-Language Benchmark Generation via L-Systems
por: da Silva, Vinícius Francisco, et al.
Publicado: (2025)
por: da Silva, Vinícius Francisco, et al.
Publicado: (2025)
Three non-cubical applications of extension types
por: Zhang, Tesla
Publicado: (2023)
por: Zhang, Tesla
Publicado: (2023)
Type Inference for Isabelle2Cpp
por: Jiang, Dongchen, et al.
Publicado: (2024)
por: Jiang, Dongchen, et al.
Publicado: (2024)
Towards a Characterization of Two-way Bijections in a Reversible Computational Model
por: Palazzo, Matteo, et al.
Publicado: (2025)
por: Palazzo, Matteo, et al.
Publicado: (2025)
An Algebraic Approach to Weighted Answer-set Programming
por: Coelho, Francisco, et al.
Publicado: (2025)
por: Coelho, Francisco, et al.
Publicado: (2025)
Equivalence of Applicative Functors and Multifunctors
por: Abel, Andreas
Publicado: (2024)
por: Abel, Andreas
Publicado: (2024)
Tridirectional Discriminating-Power Formal Verification of Smart Contract Reentrancy Defense Against Production-Deployed Solidity Source
por: Iskander, Ray
Publicado: (2026)
por: Iskander, Ray
Publicado: (2026)
What does it take to certify a conversion checker?
por: Lennon-Bertrand, Meven
Publicado: (2025)
por: Lennon-Bertrand, Meven
Publicado: (2025)
Bounded Modal Logic
por: Murase, Yuito, et al.
Publicado: (2026)
por: Murase, Yuito, et al.
Publicado: (2026)
The Denotational Semantics of SSA
por: Ghalayini, Jad Elkhaleq, et al.
Publicado: (2024)
por: Ghalayini, Jad Elkhaleq, et al.
Publicado: (2024)
Hazel Deriver: A Live Editor for Constructing Rule-Based Derivations
por: Zhong, Zhiyao, et al.
Publicado: (2025)
por: Zhong, Zhiyao, et al.
Publicado: (2025)
CrossTL: A Universal Programming Language Translator with Unified Intermediate Representation
por: Niketan, Nripesh, et al.
Publicado: (2025)
por: Niketan, Nripesh, et al.
Publicado: (2025)
Heterogeneous LLM Methods for Ontology Learning (Few-Shot Prompting, Ensemble Typing, and Attention-Based Taxonomies)
por: Beliaeva, Aleksandra, et al.
Publicado: (2025)
por: Beliaeva, Aleksandra, et al.
Publicado: (2025)
Algorithmically Expressive, Always-Terminating Model for Reversible Computation
por: Palazzo, Matteo, et al.
Publicado: (2024)
por: Palazzo, Matteo, et al.
Publicado: (2024)
On the Decidability of Verification under Release/Acquire
por: Conrado, Giovanna Kobus, et al.
Publicado: (2026)
por: Conrado, Giovanna Kobus, et al.
Publicado: (2026)
The Singularity Theory of Concurrent Programs: A Topological Characterization and Detection of Deadlocks and Livelocks
por: Zhang, Di
Publicado: (2025)
por: Zhang, Di
Publicado: (2025)
Internalizing Extensions in Lattices of Type Theories
por: Chan, Jonathan
Publicado: (2025)
por: Chan, Jonathan
Publicado: (2025)
Ejemplares similares
-
Transport via Partial Galois Connections and Equivalences
por: Kappelmann, Kevin
Publicado: (2023) -
(Co)condition hits the Path
por: Zhang, Tesla, et al.
Publicado: (2024) -
Implementing backjumping by means of exception handling
por: Drabent, Włodzimierz
Publicado: (2023) -
Proving and Computing: The Infinite Pigeonhole Principle and Countable Choice
por: Ariola, Zena M., et al.
Publicado: (2026) -
Vanilla Object Orientation (VOO): A Value-Semantics Approach to Classes in Tcl
por: Araujo, Alan
Publicado: (2026)